Open Access
2024 The harmonic descent chain
David J. Aldous, Svante Janson, Xiaodan Li
Author Affiliations +
Electron. Commun. Probab. 29: 1-10 (2024). DOI: 10.1214/24-ECP645

Abstract

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

Acknowledgments

This article is part of a broad project with Boris Pittel. We thank Alexander Iksanov, Luca Pratelli and Pietro Rigo for discussion of alternate proofs, and we thank reviewers for careful reading and kind comments.

Citation

Download Citation

David J. Aldous. Svante Janson. Xiaodan Li. "The harmonic descent chain." Electron. Commun. Probab. 29 1 - 10, 2024. https://doi.org/10.1214/24-ECP645

Information

Received: 6 May 2024; Accepted: 22 November 2024; Published: 2024
First available in Project Euclid: 5 December 2024

Digital Object Identifier: 10.1214/24-ECP645

Subjects:
Primary: 60J10

Keywords: coupling , Markov chain , occupation measure

Back to Top