We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Continuous phase transitions on Galton-Watson trees

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 $\mathcal{T}_1$ be the event that a Galton-Watson tree is infinite, and let $\mathcal{T}_2$ be the event that it contains an infinite binary tree starting from its root. These events satisfy similar recursive properties: $\mathcal{T}_1$ holds if and only if $\mathcal{T}_1$ holds for at least one of the trees initiated by children of the root, and $\mathcal{T}_2$ holds if and only if $\mathcal{T}_2$ holds for at least two of these trees. The probability of $\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 $\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.
Comments: minor small corrections; 34 pages; to appear in Combinatorics, Probability and Computing
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 60J80, 60K35, 82B26
Cite as: arXiv:2007.13864 [math.PR]
  (or arXiv:2007.13864v4 [math.PR] for this version)

Submission history

From: Tobias Johnson [view email]
[v1] Mon, 27 Jul 2020 21:02:07 GMT (137kb)
[v2] Fri, 7 Aug 2020 19:42:08 GMT (137kb)
[v3] Tue, 27 Apr 2021 19:14:34 GMT (138kb)
[v4] Tue, 22 Jun 2021 17:38:26 GMT (138kb)

Link back to: arXiv, form interface, contact.