Limits of random trees

DOI10.1007/S10474-013-0321-0MaRDI QIDQ2250844zbMATH OpenOpenAlexFDO

Authors A. Deák

Publication date 21 July 2014

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.2521

zbMATH Keywords

random treesparse graph limit

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Density (toughness, etc.) (05C42)

Abstract: 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 $pro{d}_{v_{i}inV(T)}d(v_i)!$. We show that this sequence is convergent and describe the limit object, which is a random infinite rooted tree.

Recommendations

• Limits of random trees. II
• Tree limits and limits of random trees
• The maximum degree in a random tree and related problems
• The continuum random tree. I
• Limit theorems for random trees.

Cites work

• Asymptotic Enumeration of Spanning Trees
• Recurrence of distributional limits of finite planar graphs
• The continuum random tree. III

Cited in

(19)

• Trees and generalised inverse limits on intervals
• Limit distribution for the maximum degree of a random recursive tree
• scientific article; zbMATH DE number 7703245 (Why is no real title available?)
• Random tree-weighted graphs
• Tree limits and limits of random trees
• Probability bounds given by hypercherry trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Graph limits of random graphs from a subset of connected \(k\)-trees
• On the limit of large girth graph sequences
• On a tail bound for analyzing random trees
• Limit theorems for random trees.
• Limits of random trees. II
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
• Modeling limits in hereditary classes: reduction and application to trees
• Random enriched trees with applications to random graphs
• Normal Limit Law for Protected Node Profile of Random Recursive Trees
• And/or trees: A local limit point of view
• Limits of random tree-like discrete structures

This page was built for publication: Limits of random trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2250844)