Stochastic block model in a new critical regime and the interacting multiplicative coalescent

DOI10.1214/21-EJP584zbMath1468.05279arXiv2003.10958OpenAlexW3158007012MaRDI QIDQ2042768

Vitalii Konarovskyi, Vlada Limic

Publication date: 21 July 2021

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionrandom graphstochastic block modelmultiplicative coalescentnear-critical

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The entrance boundary of the multiplicative coalescent
• The eternal multiplicative coalescent encoding via excursions of Lévy-type processes
• The van den Berg-Kesten-Reimer operator and inequality for infinite spaces
• Rigid representations of the multiplicative coalescent with linear deletion
• Random Graphs and Complex Networks
• Inequalities with applications to percolation and reliability
• Proof of the Van den Berg–Kesten Conjecture
• The phase transition in inhomogeneous random graphs
• The Phase Transition in the Erdős-Rényi Random Graph Process

This page was built for publication: Stochastic block model in a new critical regime and the interacting multiplicative coalescent