Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph
DOI10.1007/s10955-021-02707-3zbMath1460.82017arXiv2007.12971OpenAlexW3122053600MaRDI QIDQ2227186
Elena Magnanini, Cristian Giardinà, Claudio Giberti
Publication date: 10 February 2021
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.12971
phase transitionErdös-Rényi random graphensemble equivalenceedge-triangle modelgraphs limitsrare events simulations
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Asymptotic structure and singularities in constrained directed graphs
- Applications of Stein's method for concentration inequalities
- The large deviation principle for the Erdős-Rényi random graph
- Mixing time of exponential random graphs
- Simulating rare events in dynamical processes
- Limits of dense graph sequences
- Equivalence and nonequivalence of ensembles: thermodynamic, macrostate, and measure levels
- The importance sampling technique for understanding rare events in Erdős-Rényi random graphs
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Ensemble equivalence for dense graphs
- A large deviation principle for the Erdős-Rényi uniform random graph
- Thermodynamics of currents in nonequilibrium diffusive systems: theory and simulation
- Rare event simulation for stochastic dynamics in continuous time
- Singularities in the entropy of asymptotically large simple graphs
- Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015
- Multipodal structure and phase transitions in large constrained graphs
- Estimating and understanding exponential random graph models
- Nonlinear large deviations
- Phase transitions in a complex network
- On replica symmetry of large deviations in random graphs
- Two-Point Step Size Gradient Methods
- Sampling rare events across dynamical phase transitions
- Asymptotic Structure of Graphs with the Minimum Number of Triangles
- On the Lower Tail Variational Problem for Random Graphs
- Imaginary replica analysis of loopy regular random graphs
- Networks
