On the distribution of distances in recursive trees

DOI10.2307/3215356zbMath0859.05037OpenAlexW4256119211MaRDI QIDQ4716100

Robert P. Dobrow

Publication date: 7 April 1997

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3215356

zbMATH Keywords

distributiondistancerecursive tree

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05) Distance in graphs (05C12)

Related Items (12)

On multisets, interpolated multiple zeta values and limit laws ⋮ Spanning tree size in random binary search trees. ⋮ Depth Properties of scaled attachment random recursive trees ⋮ Labels distance in bucket recursive trees with variable capacities of buckets ⋮ A note on the distance in random recursive trees ⋮ Random walks with preferential relocations and fading memory: a study through random recursive trees ⋮ The \(k\)-cut model in deterministic and random trees ⋮ On the distribution of distances between specified nodes in increasing trees ⋮ The Hitting Time for the Height of a Random Recursive Tree ⋮ The Wiener Index of Random Digital Trees ⋮ On joint properties of vertices with a given degree or label in the random recursive tree ⋮ Limit distribution for the maximum degree of a random recursive tree

This page was built for publication: On the distribution of distances in recursive trees