二聚体Tilings上的随机翻转
Stochastic Flips on Dimer Tilings
摘要:
本文从准晶生长问题出发,引入了一个马尔可夫过程。它通过随机执行称为{ \em flips}的局部变换来作用于三角形网格的二聚体平铺,这不会增加相同相邻平铺的数量(该数量可以被认为是平铺能量)。这样一个过程的不动点起着准晶的作用。我们在这里感兴趣的是最坏情况下预期的翻转次数,以收敛到一个固定点。数值实验表明,在瓷砖的瓷砖数n的二次约束。我们证明了一个O(n^2.5)的上界,并讨论了这个上界与前一个上界之间的差距.我们也简要讨论了平均情况。
英文摘要:
This paper introduces a Markov process inspired by the problem of quasicrystal growth. It acts over dimer tilings of the triangular grid by randomly performing local transformations, called {\em flips}, which do not increase the number of identical adjacent tiles (this number can be thought as the tiling energy). Fixed-points of such a process play the role of quasicrystals. We are here interested in the worst-case expected number of flips to converge towards a fixed-point. Numerical experiments suggest a bound quadratic in the number n of tiles of the tiling. We prove a O(n^2.5) upper bound and discuss the gap between this bound and the previous one. We also briefly discuss the average-case.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。