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 条
  • [31] Quenched critical percolation on Galton-Watson trees
    Archer, Eleanor
    Vogel, Quirin
    ELECTRONIC JOURNAL OF PROBABILITY, 2024, 29 : 1 - 32
  • [32] The Phase Transition for Parking on Galton-Watson Trees
    Curien, Nicolas
    Henard, Olivier
    DISCRETE ANALYSIS, 2022, : 1 - 17
  • [33] A random walk approach to Galton-Watson trees
    Bennies, J
    Kersting, G
    JOURNAL OF THEORETICAL PROBABILITY, 2000, 13 (03) : 777 - 803
  • [34] Quenched Survival of Bernoulli Percolation on Galton-Watson Trees
    Michelen, Marcus
    Pemantle, Robin
    Rosenberg, Josh
    JOURNAL OF STATISTICAL PHYSICS, 2020, 181 (04) : 1323 - 1364
  • [35] Average properties of random walks on Galton-Watson trees
    Chen, DY
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1997, 33 (03): : 359 - 369
  • [36] Stochastic Ordering of Infinite Geometric Galton-Watson Trees
    Broman, Erik I.
    JOURNAL OF THEORETICAL PROBABILITY, 2016, 29 (03) : 1069 - 1082
  • [37] Conditioning Galton-Watson Trees on Large Maximal Outdegree
    He, Xin
    JOURNAL OF THEORETICAL PROBABILITY, 2017, 30 (03) : 842 - 851
  • [38] SIMULATING SIZE-CONSTRAINED GALTON-WATSON TREES
    Devroye, Luc
    SIAM JOURNAL ON COMPUTING, 2012, 41 (01) : 1 - 11
  • [39] Inversions in Split Trees and Conditional Galton-Watson Treest
    Cai, Xing Shi
    Holmgren, Cecilia
    Janson, Svante
    Johansson, Tony
    Skerman, Fiona
    COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (03): : 335 - 364
  • [40] Random walks on Galton-Watson trees with random conductances
    Gantert, Nina
    Mueller, Sebastian
    Popov, Serguei
    Vachkovskaia, Marina
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (04) : 1652 - 1671