Flip dynamics in octagonal rhombus tiling sets

Abstract

We investigate the properties of classical single flip dynamics in sets of two-dimensional random rhombus tilings. Single flips are local moves involving 3 tiles which sample the tiling sets {\em via} Monte Carlo Markov chains. We determine the ergodic times of these dynamical systems (at infinite temperature): they grow with the system size $N_T$ like $Cst.N_T^2\ln N_T$; these dynamics are rapidly mixing. We use an inherent symmetry of tiling sets and a powerful tool from probability theory, the coupling technique. We also point out the interesting occurrence of Gumbel distributions.

5 Revtex pages, 4 figures; definitive version

Cited by in corpus (11)

• Mixing times of lozenge tiling and card shuffling Markov chains
• Broken symmetry and the variation of critical properties in the phase behaviour of supramolecular rhombus tilings
• Hofstadter butterfly of a quasicrystal
• Lozenge tilings, Glauber dynamics and macroscopic shape
• Phase-Space Networks of Geometrical Frustrated Systems
• Flip dynamics in three-dimensional random tilings
• Quantum dynamics in high codimension tilings: from quasiperiodicity to disorder
• Random tilings of high symmetry: II. Boundary conditions and numerical studies
• Quantum algorithm for exact Monte Carlo sampling
• Bounding spectral gaps of Markov chains: a novel exact multi-decomposition technique
• The mixing time of the lozenge tiling Glauber dynamics