preprint
Open access
Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees
Research footprint
At a glance
- Citations
- 0
- References
- 0
- Comments
- 0
Paper overview
Abstract
We show that the flip chain for non-crossing spanning trees of $n+1$ points in convex position mixes in time $O(n^8\log n)$. We use connections between Fuss-Catalan structures to construct a comparison argument with a chain similar to Wilson's lattice path chain (Wilson 2004).
Record transparency
Publication details
- DOI
- 10.4230/lipics.socg.2025.8
- OpenAlex
- W4403663390
- Document type
- preprint
- Language
- EN
- Source
- arXiv (Cornell University)
- Last metadata update
Comments
Log in to join the discussion.