preprint Open access
Polynomial mixing for polygonal side matchings
Renan Grossa, Anđela Šarkovićb
- aDPMMS , University of Cambridge
- bKing's College and DPMMS , University of Cambridge
Looking for the full paper…
Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.
Abstract
We introduce a natural Markov chain on chord diagrams, which, at every step, selects two random chords and swaps them if doing so preserves the diagram's genus. This generalizes the chord swap chain on the Catalan structure of non-intersecting chord diagrams. We show that for fixed genus, the chain mixes in polynomial time.

