




















We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of convergence to the stationarity of a natural Markov chain defined on the set of Kagome tilings. The rate of convergence can be represented by the mixing time which mesures the amount of time it takes the chain to be close to its stationary distribution. We obtain a $\mathcal{O}(N^4)$ upper bound on the mixing time of a weighted version of the natural Markov chain. We also consider Kagome tilings restrained to two prototiles, prove flip-connectivity and draw a $\mathcal{O}(N^4)$ upper bound as well on the mixing time of the natural Markov chain in a general (non weighted) case. Finally, we present simulations that suggest existence of a long range phenomenon.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。