Open Access
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


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.


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.


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

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

Keywords: algebraic trees , continuum tree , Gromov-weak convergence , Martingale problem , sample shape convergence , tree-valued diffusion , Tree-valued Markov chain , Wright–Fisher diffusion

Rights: Copyright © 2020 Institute of Mathematical Statistics

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