preprint وصول مفتوح

Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees

  • arXiv (Cornell University)
  • Cornell University
Research footprint

At a glance

الاستشهادات
0
المراجع
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

تسجيل الدخول للانضمام إلى النقاش.

  1. لا توجد تعليقات بعد. ابدأ النقاش.