Stochastic flips on dimer tilings
From MaRDI portal
Publication:2959906
zbMATH Open1358.60020arXiv1111.7297MaRDI QIDQ2959906FDOQ2959906
Authors: Thomas Fernique, Damien Regnault 
Publication date: 10 February 2017
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.
Full work available at URL: https://arxiv.org/abs/1111.7297
Recommendations
Geometric probability and stochastic geometry (60D05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
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
- Title not available (Why is that?)
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)
