The Hitting Time for the Height of a Random Recursive Tree

DOI10.1017/S0963548308009486zbMATH Open1198.05136OpenAlexW2135008448MaRDI QIDQ3608339FDOQ3608339

Authors: Thomas M. Lewis 

Publication date: 4 March 2009

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

Full work available at URL: https://doi.org/10.1017/s0963548308009486

Recommendations

• On hitting times of random walks on trees
• The height of depth-weighted random recursive trees
• On the distribution of random walk hitting times in random trees
• Extremal hitting times of trees with some given parameters
• On the moments of hitting times for random walks on trees
• The generating functions of hitting times for random walk on trees
• On tail bounds for random recursive trees
• The height of random k‐trees and related branching processes
• scientific article; zbMATH DE number 17686
• Note on the heights of random recursive trees and random m‐ary search trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Title not available (Why is that?)
• Stirling Behavior is Asymptotically Normal
• Asymptotic degree distribution in random recursive trees
• On the distribution of leaves in rooted subtrees of recursive trees
• Uniform recursive trees: branching structure and simple random downward walk
• Applications of the theory of records in the study of random trees
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• Review of the stirling numbers, their generalizations and Statistical Applications
• A Probability Model of a Pyramid Scheme
• Climbing certain types of rooted trees. II
• Breakage and restoration in recursive trees
• A strong law for the height of random binary pyramids
• On the distribution of distances in recursive trees

Cited In (1)

• Extremal hitting times of trees with some given parameters

This page was built for publication: The Hitting Time for the Height of a Random Recursive Tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608339)