arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2502.04279math.PRcs.CGmath.CO
收藏

关于随机局部平折纸的研究

On random locally flat-foldable origami

Thomas C. Hull, Marcus Michelen, Corrine Yap

AI总结:

本文研究随机平折纸的采样与性质,提出面翻转马尔可夫链方法,证明其在方形扭转、方形网格、Miura-ori及单顶点图样上快速混合,并揭示方形网格上局部平折配置几乎不可能是全局平折的。

摘要:

我们发展了一套随机平折纸的理论。给定一个折痕图样,我们考虑对山折和谷折进行均匀随机赋值,并条件于该赋值在每个顶点处都是平折的。一种从该分布中近似采样的自然方法是通过面翻转马尔可夫链,其中随机均匀地选择折痕图样的一个面,并在可能的情况下将该面的所有边从山折翻转为谷折,反之亦然。我们证明了该链在若干自然折纸镶嵌族——方形扭转、方形网格和 Miura-ori——以及单顶点折痕图样上快速混合。我们还比较了局部平折性与全局平折性,并表明在方形网格上,一个随机的局部平折配置以指数级小概率是全局平折的。

英文摘要:

We develop a theory of random flat-foldable origami. Given a crease pattern, we consider a uniformly random assignment of mountain and valley creases, conditioned on the assignment being flat-foldable at each vertex. A natural method to approximately sample from this distribution is via the face-flip Markov chain where one selects a face of the crease pattern uniformly at random and, if possible, flips all edges of that face from mountain to valley and vice-versa. We prove that this chain mixes rapidly for several natural families of origami tessellations -- the square twist, the square grid, and the Miura-ori -- as well as for the single-vertex crease pattern. We also compare local to global flat-foldability and show that on the square grid, a random locally flat-foldable configuration is exponentially unlikely to be globally flat-foldable.

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

↑