Continuous phase transitions on Galton–Watson trees

DOI10.1017/S0963548321000237MaRDI QIDQ5886317

Tobias Johnson

Publication date: 31 March 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

phase transition; Galton-Watson tree; first-order

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B26: Phase transitions (general) in equilibrium statistical mechanics

60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

Cites Work

• Unnamed Item
• Unnamed Item
• Galton-Watson probability contraction
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Mean-field critical behaviour for percolation in high dimensions
• Sharp threshold phenomena in statistical physics
• Sudden emergence of a giant \(k\)-core in a random graph
• Mean-field behavior for nearest-neighbor percolation in \(d>10\)
• Zero-One Laws for Sparse Random Graphs
• When Does the Zero-One Law Hold?
• Branching Processes That Grow Faster Than Binary Splitting
• Sharp thresholds of graph properties, and the $k$-sat problem
• First Order Probabilities for Galton–Watson Trees
• Every monotone graph property has a sharp threshold
• Random tree recursions: Which fixed points correspond to tangible sets of trees?
• Noise Sensitivity of Boolean Functions and Percolation
• Thek-Core and Branching Processes
• A SHORT PROOF OF THE HARRIS–KESTEN THEOREM