On the distribution of distances in recursive trees

DOI10.2307/3215356zbMATH Open0859.05037OpenAlexW4256119211MaRDI QIDQ4716100FDOQ4716100

Authors: 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

Recommendations

• A note on the distance in random recursive trees
• Distances in random plane-oriented recursive trees
• On the distribution of distances between specified nodes in increasing trees
• Distribution of distances in random binary search trees.
• On the distance distribution of trees
• Distribution of inter-node distances in digital trees
• Limiting distribution for distances in \(k\)-trees
• On the distance spectrum of trees

zbMATH Keywords

distributiondistancerecursive tree

Mathematics Subject Classification ID

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

Cited In (28)

• Distances in random plane-oriented recursive trees
• Depth properties of scaled attachment random recursive trees
• Random walks with preferential relocations and fading memory: a study through random recursive trees
• On the distribution of distances between specified nodes in increasing trees
• On the covariance of the level sizes in random recursive trees
• Depth of nodes in random recursive \(k\)-ary trees
• On multisets, interpolated multiple zeta values and limit laws
• Title not available (Why is that?)
• The structure and distances in Yule recursive trees
• Large deviation principle for a stochastic process with random reinforced relocations
• On the number of leaves in a random recursive tree
• A note on the distance in random recursive trees
• The \(k\)-cut model in deterministic and random trees
• Probabilities of events related to common predecessors of two vertices in the generalized model of recursive trees
• Spanning tree size in random binary search trees.
• Title not available (Why is that?)
• Note on the outdegree of a node in random recursive trees
• Average distances on substitution trees
• Probabilities Related to Father-Son Distances in Binary Search Trees
• Depths in random recursive metric spaces
• Labels distance in bucket recursive trees with variable capacities of buckets
• Total Path Length for Random Recursive Trees
• The Wiener index of random digital trees
• On the size of paged recursive trees
• Limit distribution for the maximum degree of a random recursive tree
• On joint properties of vertices with a given degree or label in the random recursive tree
• Distribution of the Steiner Distance in Generalized M-ary Search Trees
• The Hitting Time for the Height of a Random Recursive Tree

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

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