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.
Type de document :
Communication dans un congrès
Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.1-22, 2001, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01182980
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 6 août 2015 - 14:46:40
Dernière modification le : jeudi 11 janvier 2018 - 06:26:18
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:43:37

Fichier

dmAA0101.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01182980, version 1

Collections

Citation

Nicolas Destainville. Mixing Times of Plane Random Rhombus Tilings. Cori, Robert and Mazoyer, Jacques and Morvan, Michel and Mosseri, Rémy. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), pp.1-22, 2001, DMTCS Proceedings. 〈hal-01182980〉

Partager

Métriques

Consultations de la notice

304

Téléchargements de fichiers

116