Random domino tilings and the arctic circle theorem
Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions · 11.05.2026
DOI: 10.4171/aihpd/233 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions, erschienen am 11.05.2026. Verfasst von William Jockusch und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref).
Abstract (Originalsprache)
In this article, we study domino tilings of a family of finite regions, called Aztec diamonds. Every such tiling determines a partition of the Aztec diamond into five sub-regions; in the four outer sub-regions, every tile lines up with nearby tiles, while in the fifth, central sub-region, differently oriented tiles co-exist side by side. We show that when n is sufficiently large, the shape of the central sub-region becomes arbitrarily close to a perfect circle of radius n/\sqrt{2} for all but a negligible proportion of the tilings. Our proof uses techniques from the theory of interacting particle systems. In particular, we prove and make use of a classification of the stationary behaviors of a totally asymmetric one-dimensional exclusion process in discrete time.
Zitieren
APA
Jockusch, W., Propp, J., & Shor, P. (2026). Random domino tilings and the arctic circle theorem. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. https://doi.org/10.4171/aihpd/233
Vancouver
Jockusch W, Propp J, Shor P. Random domino tilings and the arctic circle theorem. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. 2026. doi:10.4171/aihpd/233
BibTeX
@article{Jockusch2026,
author = {Jockusch, William and Propp, James and Shor, Peter},
title = {Random domino tilings and the arctic circle theorem},
journal = {Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions},
year = {2026},
doi = {10.4171/aihpd/233}
}
EUVIMED