English

Continuous phase transitions on Galton-Watson trees

Probability 2022-08-05 v4 Combinatorics

Abstract

Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton-Watson trees. For example, let T1\mathcal{T}_1 be the event that a Galton-Watson tree is infinite, and let T2\mathcal{T}_2 be the event that it contains an infinite binary tree starting from its root. These events satisfy similar recursive properties: T1\mathcal{T}_1 holds if and only if T1\mathcal{T}_1 holds for at least one of the trees initiated by children of the root, and T2\mathcal{T}_2 holds if and only if T2\mathcal{T}_2 holds for at least two of these trees. The probability of T1\mathcal{T}_1 has a continuous phase transition, increasing from 0 when the mean of the child distribution increases above 1. On the other hand, the probability of T2\mathcal{T}_2 has a first-order phase transition, jumping discontinuously to a nonzero value at criticality. Given the recursive property satisfied by the event, we describe the critical child distributions where a continuous phase transition takes place. In many cases, we also characterize the event undergoing the phase transition.

Keywords

Cite

@article{arxiv.2007.13864,
  title  = {Continuous phase transitions on Galton-Watson trees},
  author = {Tobias Johnson},
  journal= {arXiv preprint arXiv:2007.13864},
  year   = {2022}
}

Comments

minor small corrections; 34 pages; to appear in Combinatorics, Probability and Computing

R2 v1 2026-06-23T17:26:51.702Z