Flip dynamics in octagonal rhombus tiling sets.
We investigate the properties of classical single flip dynamics in sets of two-dimensional random rhombus tilings. Single flips are local moves involving three tiles which sample the tiling sets 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 const.xN(2)(T)lnN(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.
Destainville
N
N
Laboratoire de Physique Quantique-UMR CNRS-UPS 5626-IRSAMC, Université Paul Sabatier, 118, route de Narbonne, 31062 Toulouse Cedex 04, France.