SearcharxivSearch

arXiv subjects

Arif Mardin

Publications and source records attributed to Arif Mardin.

2 recordsLinked to original sources

A Gibbsian random tree with nearest neighbour interaction

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.

math.PR

Galton-Watson trees with first ancestor interaction

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}$.

math-ph