Random Domino Tilings and the Arctic Circle Theorem

Abstract

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.

38 pages with 9 figures

Cited by in corpus (77)

• A variational principle for domino tilings
• Conformal Field Theory for Inhomogeneous One-dimensional Quantum Systems: the Example of Non-Interacting Fermi Gases
• The shape of a typical boxed plane partition
• Inhomogeneous field theory inside the arctic circle
• Distribution functions for largest eigenvalues and their applications
• Fluctuations of the one-dimensional asymmetric exclusion process using random matrix techniques
• Large time asymptotics of growth models on space-like paths II: PNG and parallel TASEP
• The arctic curve of the domain-wall six-vertex model
• Arctic curves of the six-vertex model on generic domains: the Tangent Method
• Six-Vertex, Loop and Tiling models: Integrability and Combinatorics
• Universality for mathematical and physical systems
• Square ice, alternating sign matrices and classical orthogonal polynomials
• Emptiness formation probability, Toeplitz determinants, and conformal field theory
• Asymptotic domino statistics in the Aztec diamond
• Third-order phase transition in random tilings
• The arctic circle boundary and the Airy process
• Functional relations for the six vertex model with domain wall boundary conditions
• Generalizations of TASEP in discrete and continuous inhomogeneous space
• The Influence of Boundary Conditions in the Six-Vertex Model
• Proofs and generalizations of a homomesy conjecture of Propp and Roby
• Random tilings and Markov chains for interlacing particles
• Thermodynamics of the six-vertex model in an L-shaped domain
• On the partition function of the six-vertex model with domain wall boundary conditions
• Arctic circles, domino tilings and square Young tableaux
• Integrability and conformal data of the dimer model
• Extreme boundary conditions and random tilings
• Arctic curve of the free-fermion six-vertex model in an L-shaped domain
• The density profile of the six vertex model with domain wall boundary conditions
• Algebraic arctic curves in the domain-wall six-vertex model
• A tangent method derivation of the arctic curve for q-weighted paths with arbitrary starting points
• Perfect sampling algorithm for Schur processes
• Phase separation in the six-vertex model with a variety of boundary conditions
• Large deviations for some corner growth models with inhomogeneity
• Arctic curves for paths with arbitrary starting points: a tangent method approach
• Lozenge tilings, Glauber dynamics and macroscopic shape
• A numerical study of the F-model with domain-wall boundaries
• Phase-Space Networks of Geometrical Frustrated Systems
• Variational formulas, Busemann functions, and fluctuation exponents for the corner growth model with exponential weights
• Limit shape phase transitions: a merger of arctic circles
• Interlaced particle systems and tilings of the Aztec diamond
• Limit shapes for inhomogeneous corner growth models with exponential and geometric weights
• Domain wall fluctuations of the six-vertex model at the ice point
• Stationary cocycles for the corner growth model
• On the connectivity of spaces of three-dimensional tilings
• Arctic curves of the 20V model on a triangle
• Probability distributions related to tilings of non-convex Polygons
• Fluctuations of the Arctic curve in the tilings of the Aztec diamond on restricted domains
• Limit distributions for KPZ growth models with spatially homogeneous random initial conditions
• The genomic Schur function is fundamental-positive
• Correlation functions for determinantal processes defined by infinite block Toeplitz minors
• Double tangent method for two-periodic Aztec diamonds
• Double Interlacing in Random Tiling Models
• Limit shapes of large skew Young tableaux and a modification of the TASEP process
• Dimers and orthogonal polynomials: connections with random matrices
• Limit shape and fluctuations for exactly solvable inhomogeneous corner growth models
• Ergodic Archimedean dimers
• Domino tilings of three-dimensional regions
• The domino shuffling height process and its hydrodynamic limit
• Stationary cocycles and Busemann functions for the corner growth model
• The many faces of alternating-sign matrices
• Fluctuations in the Aztec diamonds via a space-like maximal surface in Minkowski 3-space
• Log-gases on a quadratic lattice via discrete loop equations and q-boxed plane partitions
• Geodesics and the competition interface for the corner growth model
• Variational formulas and cocycle solutions for directed polymer and percolation models
• Eigenvalues of GUE Minors
• Domino shuffling on Novak half-hexagons and Aztec half-diamonds
• Discrete dynamics in cluster integrable systems from geometric $R$-matrix transformations
• Finite-size scaling of free energy in the dimer model on a hexagonal domain
• Domino Tilings of the Torus
• Domain-wall melting and entanglement in free-fermion chains with a band structure
• Scaling limits of discrete copulas are bridged Brownian sheets
• Soft edge results for longest increasing paths on the planar lattice
• The bounded 15-vertex model
• Local generation of tilings
• $q$-Racah ensemble and $q$-P$\left(E_7^{(1)}/A_1^{(1)}\right)$ discrete Painlevé equation
• The bounded 19-vertex model
• Discrete Hammersley's Lines with sources and sinks