Translator Disclaimer
September 2020 The Aldous chain on cladograms in the diffusion limit
Wolfgang Löhr, Leonid Mytnik, Anita Winter
Ann. Probab. 48(5): 2565-2590 (September 2020). DOI: 10.1214/20-AOP1431

Abstract

In (Combin. Probab. Comput. 9 (2000) 191–204), Aldous investigates a symmetric Markov chain on cladograms and gives bounds on its mixing and relaxation times. The latter bound was sharpened in (Random Structures Algorithms 20 (2002) 59–70). In the present paper, we encode cladograms as binary, algebraic measure trees and show that this Markov chain on cladograms with a fixed number of leaves converges in distribution as the number of leaves tends to infinity. We give a rigorous construction of the limit as the solution of a well-posed martingale problem. The existence of a continuum limit diffusion was conjectured by Aldous, and we therefore refer to it as Aldous diffusion. We show that the Aldous diffusion is a Feller process with continuous paths, and the algebraic measure Brownian CRT is its unique invariant distribution.

Furthermore, we consider the vector of the masses of the three subtrees connected to a sampled branch point. In the Brownian CRT, its annealed law is known to be the Dirichlet distribution. Here, we give an explicit expression for the infinitesimal evolution of its quenched law under the Aldous diffusion.

Citation

Download Citation

Wolfgang Löhr. Leonid Mytnik. Anita Winter. "The Aldous chain on cladograms in the diffusion limit." Ann. Probab. 48 (5) 2565 - 2590, September 2020. https://doi.org/10.1214/20-AOP1431

Information

Received: 1 January 2019; Revised: 1 November 2019; Published: September 2020
First available in Project Euclid: 23 September 2020

MathSciNet: MR4152651
Digital Object Identifier: 10.1214/20-AOP1431

Subjects:
Primary: 60B99
Secondary: 60J25, 60J60, 60J80

Rights: Copyright © 2020 Institute of Mathematical Statistics

JOURNAL ARTICLE
26 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.48 • No. 5 • September 2020
Back to Top