Uniform recursive trees: branching structure and simple random downward walk
From MaRDI portal
Publication:819045
DOI10.1016/j.jmaa.2005.05.004zbMath1088.05024OpenAlexW2121981140MaRDI QIDQ819045
Zhishui Hu, Chun Su, Qunqiang Feng
Publication date: 22 March 2006
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jmaa.2005.05.004
Epidemiology (92D30) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Search theory (90B40)
Related Items
On leaf related statistics in recursive tree models, On moment sequences and mixed Poisson distributions, Depth Properties of scaled attachment random recursive trees, The Hitting Time for the Height of a Random Recursive Tree, Successive shortest paths in complete graphs with random edge weights
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Applications of the theory of records in the study of random trees
- Distances in random plane-oriented recursive trees
- Random bisection and evolutionary walks
- Limiting Distributions for Path Lengths in Recursive Trees
- On the number of terminal vertices in certain random trees with an application to stemma construction in philology
- Evolutionary Walks on Rugged Landscapes
- A Probability Model of a Pyramid Scheme
- On the Altitude of Nodes in Random Trees
- Climbing certain types of rooted trees. II