The Harmonic Descent Chain
Probability
2024-05-09 v1
Abstract
The decreasing Markov chain on \{1,2,3, \ldots\} with transition probabilities arises as a key component of the analysis of the beta-splitting random tree model. We give a direct and almost self-contained "probability" treatment of its occupation probabilities, as a counterpart to a more sophisticated but perhaps opaque derivation using a limit continuum tree structure and Mellin transforms.
Cite
@article{arxiv.2405.05102,
title = {The Harmonic Descent Chain},
author = {David J. Aldous and Svante Janson and Xiaodan Li},
journal= {arXiv preprint arXiv:2405.05102},
year = {2024}
}
Comments
14 pages