Large-deviation properties of largest component for random graphs

DOI10.1140/epjb/e2011-10836-4zbMath1515.60314arXiv1011.2996MaRDI QIDQ6135099

Alexander K. Hartmann

Publication date: 26 July 2023

Published in: The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.2996

zbMATH Keywords

Monte Carlorandom graphfull supportlarge componentpercolate

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Monte Carlo methods (65C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Large deviations (60F10)

Related Items

Edge fluctuations and third-order phase transition in harmonically confined long-range systems, Large-deviation properties of SIR model incorporating protective measures, Efficient large deviation estimation based on importance sampling, Large-deviation properties of resilience of power grids, Large deviation theory of percolation on multiplex networks, Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks, Truncated linear statistics in the one dimensional one-component plasma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On large deviation properties of Erdős-Rényi random graphs
• The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation
• Large deviations techniques and applications.
• New Optimization Algorithms in Physics
• Large Deviations and Ensembles of Trajectories in Stochastic Models
• The distribution of Lee–Yang zeros and Griffiths singularities in the ±Jmodel of spin glasses
• Practical Guide to Computer Simulations
• Biological Sequence Analysis
• Searching for Rare Growth Factors Using Multicanonical Monte Carlo Methods
• Large‐deviations/thermodynamic approach to percolation on the complete graph
• Large deviations