Local statistics for random domino tilings of the Aztec diamond

Abstract

We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond at random according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of adjacent lattice squares. This formula quantifies the effect of the diamond's boundary conditions on the behavior of typical tilings; in addition, it yields a new proof of the arctic circle theorem of Jockusch, Propp, and Shor. Our approach is to use the saddle point method to estimate certain weighted sums of squares of Krawtchouk polynomials (whose relevance to domino tilings is demonstrated elsewhere), and to combine these estimates with some exponential sum bounds to deduce our final result. This approach generalizes straightforwardly to the case in which the probability distribution on the set of tilings incorporates bias favoring horizontal over vertical tiles or vice versa. We also prove a fairly general large deviation estimate for domino tilings of simply-connected planar regions that implies that some of our results on Aztec diamonds apply to many other similar regions as well.

42 pages, 7 figures

Cited by in corpus (56)

• A variational principle for domino tilings
• Thermodynamic limit of the Six-Vertex Model with Domain Wall Boundary Conditions
• Inhomogeneous field theory inside the arctic circle
• Six-Vertex Model with Domain Wall Boundary Conditions and One-Matrix Model
• The arctic curve of the domain-wall six-vertex model
• Boundary correlation functions of the six-vertex model
• Domino tilings and the six-vertex model at its free fermion point
• Directed-loop Monte Carlo simulations of vertex models
• Square ice, alternating sign matrices and classical orthogonal polynomials
• Asymptotic domino statistics in the Aztec diamond
• Boundary polarization in the six-vertex model
• Functional relations for the six vertex model with domain wall boundary conditions
• Exact solution of the six-vertex model with domain wall boundary condition. Critical line between ferroelectric and disordered phases
• Generalizations of TASEP in discrete and continuous inhomogeneous space
• Limit shapes for the asymmetric five vertex model
• Exact solution of the six-vertex model with domain wall boundary conditions. Antiferroelectric phase
• Artificial spin ice and vertex models
• Arctic curves of the octahedron equation
• Exact solution of the $2d$ dimer model: Corner free energy, correlation functions and combinatorics
• On the partition function of the six-vertex model with domain wall boundary conditions
• Arctic circles, domino tilings and square Young tableaux
• On the Red-Green-Blue Model
• Algebraic arctic curves in the domain-wall six-vertex model
• Limit Shapes and Local Statistics for the Stochastic Six-Vertex Model
• A tangent method derivation of the arctic curve for q-weighted paths with arbitrary starting points
• From Aztec diamonds to pyramids: steep tilings
• A periodic hexagon tiling model and non-Hermitian orthogonal polynomials
• Arctic curves for paths with arbitrary starting points: a tangent method approach
• Arctic Curves in path models from the Tangent Method
• Arctic curves of the twenty-vertex model with domain wall boundaries
• Two-dimensional Yang-Mills theory, Painleve equations and the six-vertex model
• Random Bulgarian solitaire
• Limit shapes for inhomogeneous corner growth models with exponential and geometric weights
• Flip invariance for domino tilings of three-dimensional regions with two floors
• Arctic curves of the four-vertex model
• Limit shapes via bijections
• Jamming and Tiling in Fragmentation of Rectangles
• Concavity analysis of the tangent method
• Edge Statistics for Lozenge Tilings of Polygons, II: Airy Line Ensemble
• Enumeration of octagonal tilings
• Fluctuations of the Arctic curve in the tilings of the Aztec diamond on restricted domains
• Pearcey universality at cusps of polygonal lozenge tiling
• Limit shape for infinite rank limit of tensor power decomposition for Lie algebras of series so(2n+1)
• Factorization in the multirefined tangent method
• Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk
• Pfaffian Correlation Functions of Planar Dimer Covers
• Jamming and Tiling in Aggregation of Rectangles
• Ungarian Markov Chains
• Local correlation functions of the two-periodic weighted Aztec diamond in mesoscopic limit
• Breakdown of the thermodynamic limit in quantum spin and dimer models
• Fluctuations in the Aztec diamonds via a space-like maximal surface in Minkowski 3-space
• A bijection theorem for domino tiling with diagonal impurities
• Functional relations in nineteen-vertex models with domain-wall boundaries
• Tilings of Benzels via Generalized Compression
• The expectation value of the number of loops and the left-passage probability in the double-dimer model
• Dimer Models and Conformal Structures