Random Feynman Graphs

Bo Soderberg
DOI: https://doi.org/10.1063/1.1985383
2005-03-16
Abstract:We investigate a class of random graph ensembles based on the Feynman graphs of multidimensional integrals, representing statistical-mechanical partition functions. We show that the resulting ensembles of random graphs strongly resemble those defined in random graphs with hidden color (CDRG), generalizing the known relation of the Feynman graphs of simple one-dimensional integrals to random graphs with a given degree distribution.
Statistical Mechanics,Disordered Systems and Neural Networks
What problem does this paper attempt to address?
The problems that this paper attempts to solve are: **Study the random graph ensembles generated by Feynman diagrams of multi - dimensional integrals based on statistical - mechanical partition functions, and compare them with existing random - graph models (such as random graphs with hidden colors, CDRG) to reveal the similarities and differences between them**. Specifically, the author B. Söderberg explored the following issues: 1. **Applying Feynman diagrams to random - graph models**: - Study the random - graph ensembles based on Feynman diagrams, which come from the integrals representing statistical - mechanical partition functions. - In this way, establish a new random - graph model, called "Random Feynman Graphs" (RFG). 2. **Relationship with existing random - graph models**: - Explore the relationship between RFG and existing random - graph models (such as random graphs with a given degree distribution, DRG, and random graphs with hidden colors, CDRG). - Discover that for single - variable integrals, RFG is similar to DRG; for multi - variable integrals, RFG is similar to CDRG. 3. **Degree distribution and saddle - point approximation**: - Analyze the degree distributions in these random - graph models and use the saddle - point approximation method to evaluate the properties in the large - N limit. - Explore whether the saddle - point approximation is valid under different conditions and analyze its impact on the degree distribution. 4. **Correlation of critical phenomena**: - Explore the connection between critical phenomena in random - graph models (such as the emergence of the giant connected component) and critical phenomena in related statistical - physics models. - Propose some preliminary relationships and point out that further research is needed to deeply understand these correlations. In summary, the main objective of this paper is to expand the existing random - graph theory by introducing the random Feynman - graph model and explore the deep - level connections between these new models and traditional random - graph models. This not only helps to understand the structure and properties of complex networks but also provides a new perspective for interdisciplinary research.