Galton-Watson Trees with First Ancestor Interaction

被引:1
|
作者
Dunlop, Francois [1 ]
Mardin, Arif [2 ]
机构
[1] CY Cergy Paris Univ, CNRS, UMR 8089, Lab Phys Theor & Modelisat, F-95302 Cergy Pontoise, France
[2] Nesin Matemat Koyu, Sirince Mahallesi 7,Kayserkaya Sokak, TR-35920 Izmir, Turkey
关键词
Random tree; Galton-Watson; Correlation inequalities; FKG; Extinction;
D O I
10.1007/s10955-022-03000-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider the set of random Bienayme-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).
引用
收藏
页数:19
相关论文
共 50 条
  • [41] A System of Grabbing Particles Related to Galton-Watson Trees
    Bertoin, Jean
    Sidoravicius, Vladas
    Vares, Maria Eulalia
    RANDOM STRUCTURES & ALGORITHMS, 2010, 36 (04) : 477 - 487
  • [42] Unimodularity for multi-type Galton-Watson trees
    Altok, Serdar
    BERNOULLI, 2013, 19 (03) : 780 - 802
  • [43] Lower bounds for bootstrap percolation on Galton-Watson trees
    Gunderson, Karen
    Przykucki, Michal
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2014, 19 : 1 - 7
  • [44] The depth first processes of Galton-Watson trees converge to the same Brownian excursion
    Marckert, JF
    Mokkadem, A
    ANNALS OF PROBABILITY, 2003, 31 (03): : 1655 - 1678
  • [45] Vertices with fixed outdegrees in large Galton-Watson trees
    Thevenin, Paul
    ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 25
  • [46] Invariance principles for spatial multitype Galton-Watson trees
    Miermont, Gregory
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2008, 44 (06): : 1128 - 1161
  • [47] BIASED RANDOM WALKS ON GALTON-WATSON TREES WITH LEAVES
    Ben Arous, Gerard
    Fribergh, Alexander
    Gantert, Nina
    Hammond, Alan
    ANNALS OF PROBABILITY, 2012, 40 (01): : 280 - 338
  • [48] INVARIANCE PRINCIPLE FOR RANDOM PROCESSES ON GALTON-WATSON TREES
    GOROSTIZA, LG
    MONCAYO, AR
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 60 (02) : 461 - 476
  • [49] Stochastic Ordering of Infinite Binomial Galton-Watson Trees
    Broman, Erik I.
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 11 (01): : 209 - 227
  • [50] Rumor Processes in Random Environment on and on Galton-Watson Trees
    Bertacchi, Daniela
    Zucca, Fabio
    JOURNAL OF STATISTICAL PHYSICS, 2013, 153 (03) : 486 - 511