Long and short paths in uniform random recursive dags
From MaRDI portal
Publication:2431087
DOI10.1007/s11512-009-0118-0zbMath1230.60092arXiv0906.0152OpenAlexW2049562387MaRDI QIDQ2431087
Publication date: 8 April 2011
Published in: Arkiv för Matematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.0152
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
Longest Path Distance in Random Circuits ⋮ Depth Properties of scaled attachment random recursive trees ⋮ The number of descendants in a random directed acyclic graph ⋮ Shape Measures of Random Increasing k-trees ⋮ The degree profile in some classes of random graphs that generalize recursive trees ⋮ On martingale tail sums in affine two-color urn models with multiple drawings ⋮ Renewal theory in the analysis of tries and strings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- Profiles of random trees: Limit theorems for random recursive trees and binary search trees
- Large deviations for the weighted height of an extended class of trees
- The power of choice in growing trees
- Branching processes in the analysis of the heights of trees
- Applications of the theory of records in the study of random trees
- On the distribution of leaves in rooted subtrees of recursive trees
- Distances in random plane-oriented recursive trees
- A note on the growth of random trees
- A functional limit theorem for the profile of search trees
- Distribution of nodes of a tree by degree
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- Emergence of Scaling in Random Networks
- Limiting Distributions for Path Lengths in Recursive Trees
- Profiles of random trees: Plane-oriented recursive trees
- A note on the height of binary search trees
- A Probability Model of a Pyramid Scheme
- Chernoff's theorem in the branching random walk
- On the Altitude of Nodes in Random Trees
- Breaking Records and Breaking Boards
- Universal Limit Laws for Depths in Random Trees
- Note on the heights of random recursive trees and random m‐ary search trees
- Probability Inequalities for Sums of Independent Random Variables
