English

The Harmonic Descent Chain

Probability 2024-05-09 v1

Abstract

The decreasing Markov chain on \{1,2,3, \ldots\} with transition probabilities p(j,ji)1/ip(j,j-i) \propto 1/i 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.

Keywords

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

R2 v1 2026-06-28T16:20:50.499Z