非交叉生成树上翻转链的快速混合
Rapid mixing of the flip chain over non-crossing spanning trees
AI总结:
本文研究凸位置点集上非交叉生成树翻转链的混合时间,通过 Fuss-Catalan 结构与 Wilson 格路径链的比较,证明其在 $O(n^8\log n)$ 时间内快速混合。
摘要:
我们证明,处于凸位置的 $n+1$ 个点的非交叉生成树的翻转链在时间 $O(n^8\log n)$ 内混合。我们利用 Fuss-Catalan 结构之间的联系,构造了与类似于 Wilson 格路径链(Wilson,2004)的链的比较论证。
英文摘要:
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).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。