The Aldous chain on cladograms in the diffusion limit
From MaRDI portal
Publication:2212602
Abstract: In [Ald00], Aldous investigates a symmetric Markov chain on cladograms and gives bounds on its mixing and relaxation times. The latter bound was sharpened in [Sch02]. In the present paper we encode cladograms as binary, algebraic measure trees and show that this Markov chain on cladograms with fixed number of leaves converges in distribution as the number of leaves goes to infinity. We give a rigorous construction of the limit, whose existence was conjectured by Aldous and which we therefore refer to as Aldous diffusion, as a solution of a well-posed martingale problem. 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.
Recommendations
- Mixing Time for a Markov Chain on Cladograms
- scientific article; zbMATH DE number 1750693
- Limit theorems for patterns in phylogenetic trees
- A phase transition for a random cluster model on phylogenetic trees.
- scientific article; zbMATH DE number 850224
- Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
- On the genealogy of branching populations and their diffusion limits
- The algebra of the general Markov model on phylogenetic trees and networks
- Random phylogenies and the distribution of branching times
Cites work
- Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
- Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process
- Doob-Martin boundary of Rémy's tree growth chain
- Equivalence of Gromov-Prohorov- and Gromov's \(\underline{\square}_\lambda\)-metric on the space of metric measure spaces
- Existence of mark functions in marked metric measure spaces
- Geometry of the space of phylogenetic trees
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 1750693 (Why is no real title available?)
- Invariance principle for variable speed random walks on trees
- Landscapes on spaces of trees
- Mixing Time for a Markov Chain on Cladograms
- Recursive self-similarity for random trees, random triangulations and Brownian excursion
- Subtree prune and regraft: a reversible real tree-valued Markov process
- Subtree transfer operations and their induced metrics on evolutionary trees
- The continuum random tree. III
- Tree-valued Fleming-Viot dynamics with mutation and selection
- Tree-valued resampling dynamics martingale problems and applications
- Uniform control of local times of spectrally positive stable processes
Cited in
(17)- Exchangeable hierarchies and mass-structure of weighted real trees
- Diffusions on a space of interval partitions: construction from marked Lévy processes
- Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions
- Polynomial mixing time of edge flips on quadrangulations
- The evolving Moran genealogy
- Branching trees I: concatenation and infinite divisibility
- Population dynamics and statistical physics in synergy. Abstracts from the workshop held March 6--12, 2022
- Mixing Time for a Markov Chain on Cladograms
- scientific article; zbMATH DE number 1750693 (Why is no real title available?)
- Spaces of algebraic measure trees and triangulations of the circle
- Projections of the Aldous chain on binary trees: intertwining and consistency
- A down‐up chain with persistent labels on multifurcating trees
- Diffusions on a space of interval partitions: the two-parameter model
- Algebraic two-level measure trees
- The grapheme-valued Wright-Fisher diffusion with mutation
- Up-down ordered Chinese restaurant processes with two-sided immigration, emigration and diffusion limits
- Where do (random) trees grow leaves?
This page was built for publication: The Aldous chain on cladograms in the diffusion limit
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2212602)
