Limits of Random Trees
| Autor: | Attila Deák |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Sequence
Degree (graph theory) General Mathematics 010102 general mathematics Probability (math.PR) 0102 computer and information sciences 01 natural sciences Local convergence Combinatorics Tree (descriptive set theory) Mathematics::Probability 010201 computation theory & mathematics Bounded function Random tree Convergence (routing) FOS: Mathematics Mathematics - Combinatorics Limit (mathematics) Combinatorics (math.CO) 0101 mathematics Mathematics - Probability Mathematics |
| Zdroj: | Acta Mathematica Hungarica |
| DOI: | 10.48550/arxiv.1401.2521 |
| Popis: | Local convergence of bounded degree graphs was introduced by Benjamini and Schramm. This result was extended further by Lyons to bounded average degree graphs. In this paper, we study the convergence of a random tree sequence where the probability of a given tree is proportional to $\prod_{v_i\in V(T)}d(v_i)!$. We show that this sequence is convergent and describe the limit object, which is a random infinite rooted tree. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|