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

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