arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2607.02410math.PRmath.CO
收藏

多边形边匹配的多项式混合

Polynomial mixing for polygonal side matchings

DPMMS, University of Cambridge(剑桥大学DPMMS);King’s College and DPMMS, University of Cambridge(剑桥大学国王学院与DPMMS)

Renan Gross, Anđela Šarković

AI总结:

研究弦图上的马尔可夫链,通过交换弦并保持亏格不变,证明在固定亏格下该链在多项式时间内混合。

摘要:

我们引入了一个在弦图上的自然马尔可夫链,每一步随机选择两条弦,如果交换它们能保持图的亏格,则进行交换。这推广了非交叉弦图的Catalan结构上的弦交换链。我们证明,对于固定亏格,该链在多项式时间内混合。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑