Uniform recursive trees: branching structure and simple random downward walk

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

zbMATH Keywords

local searchrandom walkepidemiologydistribution of branches

Mathematics Subject Classification ID

Epidemiology (92D30) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Search theory (90B40)

Related Items (5)

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

This page was built for publication: Uniform recursive trees: branching structure and simple random downward walk