Random Recursive Trees and Preferential Attachment Trees are Random Split Trees

DOI10.1017/S0963548318000226zbMath1434.60045arXiv1706.05487OpenAlexW2962801705WikidataQ129789098 ScholiaQ129789098MaRDI QIDQ5219312

Svante Janson

Publication date: 11 March 2020

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Related Items

Tree limits and limits of random trees, Random recursive hypergraphs, ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES, Giant descendant trees, matchings, and independent sets in age-biased attachment graphs, Profile of random exponential recursive trees, Sharp bound on the truncated metric dimension of trees, Tree evolution processes for bucket increasing trees, Random matrices and random graphs, Growing random graphs with a preferential attachment structure, On several properties of a class of hybrid recursive trees, The \(k\)-cut model in deterministic and random trees, The fluctuations of the giant cluster for percolation on random split trees, Geometry of weighted recursive and affine preferential attachment trees, Inversions in Split Trees and Conditional Galton–Watson Trees, Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Novel characteristics of split trees by use of renewal theory
• Fringe trees, Crump-Mode-Jagers branching processes and \(m\)-ary search trees
• The total path length of split trees
• Large deviations for the weighted height of an extended class of trees
• The coalescent
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Emergence of Scaling in Random Networks
• The Representation of Partition Structures
• Random Trees
• The first- and last-birth problems for a multitype age-dependent branching process
• Chernoff's theorem in the branching random walk
• Universal Limit Laws for Depths in Random Trees
• Note on the heights of random recursive trees and random m‐ary search trees
• The Wiener Index of simply generated random trees
• Level of nodes in increasing trees revisited
• Random Fragmentation and Coagulation Processes
• Stochastic branching processes with continuous state space
• The height of increasing trees