The height of depth-weighted random recursive trees

DOI10.1002/RSA.20901zbMATH Open1442.05211OpenAlexW2998945383MaRDI QIDQ5113959FDOQ5113959

Authors Kevin Leckey, D. Mitsche, Nicholas Wormald 

Publication date 19 June 2020

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20901

zbMATH Keywords

heightrandom treesrandom recursive trees

Mathematics Subject Classification ID

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

Recommendations

• Weighted height of random trees
• Correction terms for the height of weighted recursive trees
• Asymptotic results on Hoppe trees and their variations
• Depth properties of scaled attachment random recursive trees
• Limit theorems for depths and distances in weighted random \(b\)-ary recursive trees

Cited in

(6)

• Trees with power-like height dependent weight
• The height of random k‐trees and related branching processes
• The Hitting Time for the Height of a Random Recursive Tree
• scientific article; zbMATH DE number 5081212 (Why is no real title available?)
• The power of choice in the construction of recursive trees
• Asymptotic fluctuations in supercritical Crump-Mode-Jagers processes

This page was built for publication: The height of depth-weighted random recursive trees

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