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)

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

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)