Stochastic processes in random graphs

DOI10.1214/009117904000000784zbMath1096.60008arXivmath/0402183OpenAlexW1969411452WikidataQ57320101 ScholiaQ57320101MaRDI QIDQ2497217

Anatolii A. Puhalskii

Publication date: 3 August 2006

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

weak convergenceconnected componentsphase transitionslarge deviationslarge deviation principlemoderate deviationsidempotent probability

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Large deviations (60F10) Functional limit theorems; invariance principles (60F17)

Related Items

Rare event asymptotics for exploration processes for random graphs ⋮ On large deviations of coupled diffusions with time scale separation ⋮ A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph ⋮ The order of the giant component of random hypergraphs ⋮ Large deviations of empirical neighborhood distribution in sparse random graphs

Cites Work

• The method of stochastic exponentials for large deviations
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Some large deviation results for sparse random graphs
• On some degenerate large deviation problems
• A general non-convex large deviation result with applications to stochastic equations
• Large deviation analysis of the single server queue
• The random-cluster model on the complete graph
• Large deviations for two scaled diffusions
• On the Fluctuations of the Giant Component
• Stochastic-Process Limits
• On tree census and the giant component in sparse random graphs
• Structure of the Random Graphs $\mathcal{G}_m (x|h)$
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item