Stochastic flips on dimer tilings

MaRDI QIDQ2959906zbMATH OpenFDO

Authors Thomas Fernique, Damien Regnault

Publication date 10 February 2017

Full work available at URL https://arxiv.org/abs/1111.7297, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0115

zbMATH Keywords

flipMarkov chaincomplexitystopping timequasicrystaldimer tiling

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: 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.

Recommendations

• Stochastic flips on two-letter words
• Distances on rhombus tilings
• Planar Dimer Tilings
• Flip dynamics in three-dimensional random tilings
• Random tilings of high symmetry. I: Mean-field theory

Cited in

(8)

• Slow flip dynamics in three-dimensional rhombus tiling: failure of the Langevin approach
• Domino tilings of cylinders: connected components under flips and normal distribution of the twist
• Double interlacing in random tiling models
• Fluctuations of the arctic curve in the tilings of the Aztec diamond on restricted domains
• Lost in self-stabilization
• Stochastic flips on two-letter words
• Distances on rhombus tilings
• scientific article; zbMATH DE number 6493520 (Why is no real title available?)

This page was built for publication: Stochastic flips on dimer tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2959906)