A Gibbsian random tree with nearest neighbour interaction
Authors:
Pierre Collet,
François Dunlop,
Thierry Huillet,
Arif Mardin
Abstract:
We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaymé-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with interaction exhibits a phase transition between sub- and super-critical regimes. In the critical regime, using tools from dynamical systems, we show that the partiti…
▽ More
We revisit the random tree model with nearest-neighbour interaction as described in previous work, enhancing growth. When the underlying free Bienaymé-Galton-Watson (BGW) model is sub-critical, we show that the (non-Markov) model with interaction exhibits a phase transition between sub- and super-critical regimes. In the critical regime, using tools from dynamical systems, we show that the partition function of the model approaches a limit at rate $n^{-1}$ in the generation number $n$. In the critical regime with almost sure extinction, we also prove that the mean number of external nodes in the tree at generation $n$ decays like $n^{-2}$. Finally, we give a spin representation of the random tree, opening the way to tools from the theory of Gibbs states, including FKG inequalities. We extend the construction in previous work when the law of the branching mechanism of the free BGW process has unbounded support.
△ Less
Submitted 28 December, 2022; v1 submitted 16 November, 2022;
originally announced November 2022.
Galton-Watson trees with first ancestor interaction
Authors:
Francois Dunlop,
Arif Mardin
Abstract:
We consider the set of random Bienaymé-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 in…
▽ More
We consider the set of random Bienaymé-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}$.
△ Less
Submitted 23 September, 2022; v1 submitted 4 March, 2022;
originally announced March 2022.
