# Thermodynamic limit for large random trees

Research output: Contribution to journalArticle

### Abstract

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.

Original language English (US) 312-331 20 Random Structures and Algorithms 37 3 https://doi.org/10.1002/rsa.20317 Published - Oct 2010

### Fingerprint

Random Trees
Thermodynamic Limit
Thermodynamics
Limiting Distribution
Gibbs Distribution
Markov Property
Diffusion Approximation
Limit Theorems
Branching
Infinity
Roots
Converge

### Keywords

• Gibbs distribution
• Infinite volume limit
• Random trees

### ASJC Scopus subject areas

• Computer Graphics and Computer-Aided Design
• Software
• Mathematics(all)
• Applied Mathematics

### Cite this

In: Random Structures and Algorithms, Vol. 37, No. 3, 10.2010, p. 312-331.

Research output: Contribution to journalArticle

@article{00ae0932d0884968bef53c958d51e207,
title = "Thermodynamic limit for large random trees",
abstract = "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.",
keywords = "Gibbs distribution, Infinite volume limit, Random trees",
author = "Yuri Bakhtin",
year = "2010",
month = "10",
doi = "10.1002/rsa.20317",
language = "English (US)",
volume = "37",
pages = "312--331",
journal = "Random Structures and Algorithms",
issn = "1042-9832",
publisher = "John Wiley and Sons Ltd",
number = "3",

}

TY - JOUR

T1 - Thermodynamic limit for large random trees

AU - Bakhtin, Yuri

PY - 2010/10

Y1 - 2010/10

N2 - 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.

AB - 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.

KW - Gibbs distribution

KW - Infinite volume limit

KW - Random trees

UR - http://www.scopus.com/inward/record.url?scp=77957325027&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957325027&partnerID=8YFLogxK

U2 - 10.1002/rsa.20317

DO - 10.1002/rsa.20317

M3 - Article

AN - SCOPUS:77957325027

VL - 37

SP - 312

EP - 331

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 3

ER -