Thermodynamic Limit for Large Random Trees

被引:2
|
作者
Bakhtin, Yuri [1 ]
机构
[1] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
random trees; Gibbs distribution; infinite volume limit;
D O I
10.1002/rsa.20317
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider Gibbs distributions on finite random plane trees with bounded branching. We show that as the order of the tree grows to infinity, the distribution of any finite neighborhood of the root of the tree converges to a limit. We compute the limiting distribution explicitly and study its properties. We introduce an infinite random tree consistent with these limiting distributions and show that it satisfies a certain form of the Markov property. We also study the growth of this tree and prove several limit theorems including a diffusion approximation. (C) 2010 Wiley Periodicals, Inc. Random Struct. Alg., 37, 312-331, 2010
引用
收藏
页码:312 / 331
页数:20
相关论文
共 50 条
  • [1] Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees
    Michael Fuchs
    Hsien-Kuei Hwang
    Ralph Neininger
    Algorithmica, 2006, 46 : 367 - 407
  • [2] Profiles of random trees: Limit theorems for random recursive trees and binary search trees
    Fuchs, Michael
    Hwang, Hsien-Kuei
    Neininger, Ralph
    ALGORITHMICA, 2006, 46 (3-4) : 367 - 407
  • [3] Limit theorems for sequences of random trees
    David Balding
    Pablo A. Ferrari
    Ricardo Fraiman
    Mariela Sued
    TEST, 2009, 18 : 302 - 315
  • [4] LIMIT-THEOREMS FOR RANDOM TREES
    TAKACS, L
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (11) : 5011 - 5014
  • [5] Limit theorems for sequences of random trees
    Balding, David
    Ferrari, Pablo A.
    Fraiman, Ricardo
    Sued, Mariela
    TEST, 2009, 18 (02) : 302 - 315
  • [6] MAGNETS WITH RANDOM UNIAXIAL ANISOTROPY - THERMODYNAMIC PROPERTIES IN THE LARGE-N LIMIT
    GOLDSCHMIDT, YY
    NUCLEAR PHYSICS B, 1983, 225 (01) : 123 - 144
  • [7] Scaling limit of critical random trees in random environment
    Conchon-Kerjan, Guillaume
    Kious, Daniel
    Mailler, Cecile
    ELECTRONIC JOURNAL OF PROBABILITY, 2024, 29
  • [8] Random measures on trees and thermodynamic formalism
    Koukiou, F
    TREES - WORKSHOP IN VERSAILLES, JUNE 14-16, 1995, 1996, 40 : 25 - 28
  • [9] Random allocation models in the thermodynamic limit
    Bialas, Piotr
    Burda, Zdzislaw
    Johnston, Desmond A.
    PHYSICAL REVIEW E, 2023, 108 (06)
  • [10] On the thermodynamic limit in random resistors networks
    Guerra, F
    Talevi, M
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (22): : 7287 - 7299