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

Download:

Current browse context:

math-ph

Change to browse by:

References & Citations

Bookmark

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

Mathematical Physics

Title: Galton-Watson trees with first ancestor interaction

Abstract: We consider the set of random Bienaym\'e-Galton-Watson trees with a bounded number of offspring and bounded number of generations as a statistical mechanics model: a random tree is a rooted subtree of the maximal tree; the spin at a given node of the maximal tree is equal to the number of offspring if the node is present in the random tree and equal to -1 otherwise. We introduce nearest neighbour interactions favouring pairs of neighbours which both have a relatively large offspring. We then prove (1) correlation inequalities and (2) recursion relations for generating functions, mean number of external nodes, interaction energy and the corresponding variances. The resulting quadratic dynamical system, in two dimensions or more depending on the desired number of moments, yields almost exact numerical results. The balance between offspring distribution and coupling constant leads to a phase diagram for the analogue of the extinction probability. On the transition line the mean number of external nodes in generation $n+1$ is found numerically to scale as $n^{-2}$.
Comments: 19 pages, 5 figures
Subjects: Mathematical Physics (math-ph)
MSC classes: 05C05 (Primary) 60J10, 82D60, 82B20 (Secondary)
DOI: 10.1007/s10955-022-03000-7
Cite as: arXiv:2203.02253 [math-ph]
  (or arXiv:2203.02253v2 [math-ph] for this version)

Submission history

From: François Dunlop [view email]
[v1] Fri, 4 Mar 2022 11:53:26 GMT (133kb,D)
[v2] Fri, 23 Sep 2022 15:11:16 GMT (134kb,D)

Link back to: arXiv, form interface, contact.