arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Mathematical Physics

Mixing Time for a Markov Chain on Cladograms

David Aldous

· Combinatorics Probability Computing

See on the map

Abstract

A cladogram is a tree with labelled leaves and unlabelled degree-3 branchpoints. A certain Markov chain on the set of n -leaf cladograms consists of removing a random leaf (and its incident edge) and re-attaching it to a random edge. We show that the mixing time (time to approach the uniform stationary distribution) for this chain is at least O ( n 2 ) and at most O ( n 3 ).

Cited by 5

5 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this