Skip to Main content Skip to Navigation
Conference papers

Mixing Times of Plane Random Rhombus Tilings

Nicolas Destainville 1
1 Groupe de Physique Théorique (LPQ)
LPQ - Laboratoire de Physique Quantique
Abstract : We address the question of single flip discrete dynamics in sets of two-dimensional random rhombus tilings with fixed polygonal boundaries. Single flips are local rearrangements of tiles which enable to sample the configuration sets of tilings via Markov chains. We determine the convergence rates of these dynamical processes towards the statistical equilibrium distributions and we demonstrate that the dynamics are rapidly mixing: the ergodic times are polynomial in the number of tiles up to logarithmic corrections. We use an inherent symmetry of tiling sets which enables to decompose them into smaller subsets where a technique from probability theory, the so-called coupling technique, can be applied. We also point out an interesting occurrence in this work of extreme-value statistics, namely Gumbel distributions.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download

https://hal.inria.fr/hal-01182980
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 6, 2015 - 2:46:40 PM
Last modification on : Friday, February 28, 2020 - 1:57:36 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:43:37 AM

File

dmAA0101.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01182980, version 1

Collections

Citation

Nicolas Destainville. Mixing Times of Plane Random Rhombus Tilings. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. pp.1-22. ⟨hal-01182980⟩

Share

Metrics

Record views

383

Files downloads

692