Geodesic
Mixing Times of Plane Random Rhombus Tilings
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2001_special_246_a23,
     author = {Destainville, Nicolas},
     title = {Mixing {Times} of {Plane} {Random} {Rhombus} {Tilings}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2300},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2300/}
}
TY  - JOUR
AU  - Destainville, Nicolas
TI  - Mixing Times of Plane Random Rhombus Tilings
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2300/
DO  - 10.46298/dmtcs.2300
LA  - en
ID  - DMTCS_2001_special_246_a23
ER  - 
%0 Journal Article
%A Destainville, Nicolas
%T Mixing Times of Plane Random Rhombus Tilings
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2300/
%R 10.46298/dmtcs.2300
%G en
%F DMTCS_2001_special_246_a23
Destainville, Nicolas. Mixing Times of Plane Random Rhombus Tilings. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2300. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2300/

Cité par Sources :