Limits of random trees

DOI10.1007/S10474-013-0321-0zbMATH Open1299.05289arXiv1401.2521OpenAlexW2066540443MaRDI QIDQ2250844FDOQ2250844

Authors: A. Deák 

Publication date: 21 July 2014

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

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.

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

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.

zbMATH Keywords

random treesparse graph limit

Mathematics Subject Classification ID

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

Cites Work

• Recurrence of distributional limits of finite planar graphs
• Asymptotic Enumeration of Spanning Trees
• 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
• Title not available (Why is that?)
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• Trees and generalised inverse limits on intervals
• Graph limits of random graphs from a subset of connected \(k\)-trees
• Limit distribution for the maximum degree of a random recursive tree
• 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
• Tree limits and limits of random trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Probability bounds given by hypercherry trees
• Random enriched trees with applications to random graphs
• 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)