Alternating sign matrices and domino tilings

Abstract

We introduce a family of planar regions, called Aztec diamonds, and study the ways in which these regions can be tiled by dominoes. Our main result is a generating function that not only gives the number of domino tilings of the Aztec diamond of order $n$ but also provides information about the orientation of the dominoes (vertical versus horizontal) and the accessibility of one tiling from another by means of local modifications. Several proofs of the formula are given. The problem turns out to have connections with the alternating sign matrices of Mills, Robbins, and Rumsey, as well as the square ice model studied by Lieb.

Cited by in corpus (118)

• A variational principle for domino tilings
• Another proof of the alternating sign matrix conjecture
• The shape of a typical boxed plane partition
• Local statistics of lattice dimers
• Stochastic six-vertex model
• Refined, Motivic, and Quantum
• An introduction to the dimer model
• The arctic curve of the domain-wall six-vertex model
• Lattice structure for orientations of graphs
• Arctic curves of the six-vertex model on generic domains: the Tangent Method
• Domino tilings and the six-vertex model at its free fermion point
• Fluctuations of particle systems determined by Schur generating functions
• Universality for mathematical and physical systems
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• A new way to deal with Izergin-Korepin determinant at root of unity
• Asymptotic domino statistics in the Aztec diamond
• Third-order phase transition in random tilings
• The arctic circle boundary and the Airy process
• Conformal invariance of isoradial dimer models & the case of triangular quadri-tilings
• Diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Computing a pyramid partition generating function with dimer shuffling
• Enumeration of Matchings: Problems and Progress
• Random tilings and Markov chains for interlacing particles
• Enumeration of tilings of diamonds and hexagons with defects
• A compendium on the cluster algebra and quiver package in sage
• Positivity for cluster algebras from surfaces
• Thermodynamics of the six-vertex model in an L-shaped domain
• Multiply-refined enumeration of alternating sign matrices
• Enumeration of quarter-turn symmetric alternating-sign matrices of odd order
• Limits of Multilevel TASEP and similar processes
• Exact solution of the $2d$ dimer model: Corner free energy, correlation functions and combinatorics
• Perfect Matchings and the Octahedron Recurrence
• Arctic circles, domino tilings and square Young tableaux
• Arctic curve of the free-fermion six-vertex model in an L-shaped domain
• Shuffling algorithm for boxed plane partitions
• New enumeration formulas for alternating sign matrices and square ice partition functions
• Gröbner geometry of Schubert polynomials through ice
• Extreme diagonally and antidiagonally symmetric alternating sign matrices of odd order
• Perfect sampling algorithm for Schur processes
• Fully Packed Loops in a triangle: matchings, paths and puzzles
• T-systems, networks and dimers
• Geometric RSK and the Toda lattice
• Phase-Space Networks of Geometrical Frustrated Systems
• Edge Effects on Local Statistics in Lattice Dimers: A Study of the Aztec Diamond (Finite Case)
• Domino shuffling for the Del Pezzo 3 lattice
• Interlaced particle systems and tilings of the Aztec diamond
• Tiling enumeration of doubly-intruded halved hexagons
• Combinatorial Hopf algebra structure on packed square matrices
• Beyond Aztec Castles: Toric Cascades in the $d{P}_3$ Quiver
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Quantum integrable combinatorics of Schur polynomials
• The domino shuffling algorithm and Anisotropic KPZ stochastic growth
• On the Shuffling Algorithm for Domino Tilings
• A new simple proof of the Aztec diamond theorem
• Cluster expansion formulas and perfect matchings
• Fluctuations of the Arctic curve in the tilings of the Aztec diamond on restricted domains
• Hard and Easy Instances of L-Tromino Tilings
• The Cube Recurrence
• Perfect matchings and perfect powers
• Symmetry classes of alternating-sign matrices under one roof
• A $q$-enumeration of lozenge tilings of a hexagon with three dents
• Correlation functions for determinantal processes defined by infinite block Toeplitz minors
• Double Interlacing in Random Tiling Models
• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• Planar maps and random partitions
• Factorization in the multirefined tangent method
• Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk
• Fully packed loop models on finite geometries
• Dimers and orthogonal polynomials: connections with random matrices
• Skew Howe duality and limit shapes of Young diagrams
• Arithmetic properties of the adjacency matrix of quadriculated disks
• Off-diagonally symmetric domino tilings of the Aztec diamond
• A Generalization of Aztec Diamond Theorem, Part II
• Combinatorial interpretations for rank-two cluster algebras of affine type
• Stable Cluster Variables
• The many faces of alternating-sign matrices
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary, part II
• Domino tilings with barriers
• A Generalization of Aztec Dragons
• Finite-size scaling of free energy in the dimer model on a hexagonal domain
• A note on a 2-enumeration of antisymmetric monotone triangles
• A Large Dihedral Symmetry of the Set of Alternating Sign Matrices
• Matchings and entropies of cylinders
• Domino shuffling on Novak half-hexagons and Aztec half-diamonds
• Asymptotics of pure dimer coverings on rail-yard graphs
• Singular polynomials of generalized Kasteleyn matrices
• An extension of the Lindström-Gessel-Viennot theorem
• Correlations for the Novak process
• The kernel of the adjacency matrix of a rectangular mesh
• Eigenvalues of GUE Minors
• A New Proof for a Triple Product Formula for Plane Partitions
• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix
• Laurent biorthogonal polynomials, q-Narayana polynomials and domino tilings of the Aztec diamonds
• New directions in enumerative chess problems
• Advanced Determinant Calculus: A Complement
• A Simple Proof of the Aztec Diamond Theorem
• Local Characteristics, Entropy and Limit Theorems for Spanning Trees and Domino Tilings via Transfer-Impedances
• Recent developments in algebraic combinatorics
• Local Gaussian fluctuations in the Airy and discrete PNG processes
• The operator formula for monotone triangles - simplified proof and three generalizations
• Domino Tiling Congruence Modulo 4
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Matchings in vertex-transitive bipartite graphs
• On the numbers of perfect matchings of trimmed Aztec rectangles
• Enumeration of tilings of quartered Aztec rectangles
• Enumerative combinatorics on determinants and signed bigrassmannian polynomials
• Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings
• Solutions to the T-systems with Principal Coefficients
• Snow Leopard Permutations and Their Even and Odd Threads
• Double Aztec Rectangles
• Enumeration of Hybrid Domino-Lozenge Tilings II: Quasi-octagonal regions
• Enumeration of Hybrid Domino-Lozenge Tilings
• Graphical condensation of plane graphs: a combinatorial approach
• New aspects of regions whose tilings are enumerated by perfect powers
• On singularity confinement for the pentagram map
• Asymptotics of multivariate sequences, part III: quadratic points
• Symmetries of plane partitions and the permanent-determinant method