On the number of terminal vertices in certain random trees with an application to stemma construction in philology
From MaRDI portal
Publication:3948366
DOI10.2307/3213526zbMath0487.60012OpenAlexW4233699511MaRDI QIDQ3948366
D. Najock, Christopher C. Heyde
Publication date: 1982
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3213526
Related Items
Uniform recursive trees: branching structure and simple random downward walk ⋮ On leaf related statistics in recursive tree models ⋮ ON SEVERAL PROPERTIES OF A CLASS OF PREFERENTIAL ATTACHMENT TREES—PLANE-ORIENTED RECURSIVE TREES ⋮ Note on the heights of random recursive trees and random m‐ary search trees ⋮ Profile of random exponential binary trees ⋮ Central limit theorems for urn models ⋮ A class of random recursive tree algorithms with deletion ⋮ Profile of random exponential recursive trees ⋮ Limit laws for two distance-based indices in random recursive tree models ⋮ On the number of leaves in a random recursive tree ⋮ Community modulated recursive trees and population dependent branching processes ⋮ Broadcasting‐induced colorings of preferential attachment trees ⋮ Degree distributions in recursive trees with fitnesses ⋮ On several properties of a class of hybrid recursive trees ⋮ A note on the distance in random recursive trees ⋮ Note on the outdegree of a node in random recursive trees ⋮ Trees grown under young-age preferential attachment ⋮ Asymptotic results on Hoppe trees and their variations ⋮ On edge-weighted recursive trees and inversions in random permutations ⋮ Distances in random plane-oriented recursive trees ⋮ BUILDING RANDOM TREES FROM BLOCKS ⋮ Random sprouts as internet models, and Pólya processes ⋮ Topologies and Laplacian spectra of a deterministic uniform recursive tree ⋮ Branching structure of uniform recursive trees ⋮ Limit laws for local counters in random binary search trees ⋮ Exact moments and probabilities for Wei's urn randomization model ⋮ The Hitting Time for the Height of a Random Recursive Tree ⋮ Asymptotic joint normality of counts of uncorrelated motifs in recursive trees ⋮ On the shape of the fringe of various types of random trees ⋮ Large deviations for the leaves in some random trees ⋮ On joint properties of vertices with a given degree or label in the random recursive tree
