English
Related papers

Related papers: A Simple Proof of the Aztec Diamond Theorem

200 papers

We introduce a new symmetry class of domino tilings of the Aztec diamond, called the off-diagonal symmetry class, which is motivated by the off-diagonally symmetric alternating sign matrices introduced by Kuperberg in 2002. We use the…

Combinatorics · Mathematics 2026-04-28 Yi-Lin Lee

This paper is motivated by computing correlations for domino tilings of the Aztec diamond. It is inspired by two of the three distinct methods that have recently been used in the simplest case of a doubly periodic weighting, that is the…

Probability · Mathematics 2023-04-26 Sunil Chhita , Maurice Duits

A recent conjecture of Di Francesco states that the number of domino tilings of a certain family of regions on the square lattice is given by a product formula reminiscent of the one giving the number of alternating sign matrices. These…

Combinatorics · Mathematics 2021-04-20 Mihai Ciucu

We introduce a new determinantal method to count cycle systems in a directed graph that generalizes Gessel and Viennot's determinantal method on path systems. The method gives new insight into the enumeration of domino tilings of Aztec…

Combinatorics · Mathematics 2007-05-23 Christopher R. H. Hanusa

We show there is a last path at the rough smooth boundary of the two-periodic Aztec diamond with parameter $a\in (0,1)$ that, suitably rescaled, converges to the Airy process, under the condition that $a$ tends to zero as the size of the…

Probability · Mathematics 2023-02-10 Kurt Johansson , Scott Mason

We introduce a new method for studying gap probabilities in a class of discrete determinantal point processes with double contour integral kernels. This class of point processes includes uniform measures of domino and lozenge tilings as…

Probability · Mathematics 2026-01-30 Christophe Charlier , Tom Claeys

Motivated in part by Propp's intruded Aztec diamond regions, we consider hexagonal regions out of which two horizontal chains of triangular holes (called ferns) are removed, so that the chains are at the same height, and are attached to the…

Combinatorics · Mathematics 2019-05-20 Mihai Ciucu , Tri Lai

We present a general approach for the study of dimer model limit shape problems via variational and integrable systems techniques. In particular we deduce the limit shape of the Aztec diamond and the hexagon for quasi-periodic weights…

Mathematical Physics · Physics 2024-07-30 Alexander I. Bobenko , Nikolai Bobenko

Random tilings of the two-periodic Aztec diamond contain three macroscopic regions: frozen, where the tilings are deterministic; rough, where the correlations between dominoes decay polynomially; smooth, where the correlations between…

Probability · Mathematics 2021-04-26 Vincent Beffara , Sunil Chhita , Kurt Johansson

Koutschan, Krattenthaler and Schlosser recently considered a family of binomial determinants. In this work, we give combinatorial interpretations of two subclasses of these determinants in terms of domino tilings and nonintersecting lattice…

Combinatorics · Mathematics 2025-09-18 Qipin Chen , Shane Chern , Atsuro Yoshida

We compute 2-enumerations of certain halved alternating sign matrices. In one case the enumeration equals the number of perfect matchings of a halved Aztec diamond. In the other case the enumeration equals the number of perfect matchings of…

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

Most of the assertions in the theory of well ordered sets are quite simple. However, one of its central statements, Zermelo's theorem, stands out of this rule, for its well-known proofs are rather complicated. The aim of the current paper…

General Topology · Mathematics 2011-12-02 V. V. Filippov , E. Yu. Mychka

Di Francesco introduced Aztec triangles as combinatorial objects for which their domino tilings are equinumerous with certain sets of configurations of the twenty-vertex model that are the main focus of his article. We generalize Di…

Combinatorics · Mathematics 2023-05-05 Sylvie Corteel , Frederick Huang , Christian Krattenthaler

We say that two graphs are similar if their adjacency matrices are similar matrices. We show that the square grid $G_n$ of order $n$ is similar to the disjoint union of two copies of the quartered Aztec diamond $QAD_{n-1}$ of order $n-1$…

Combinatorics · Mathematics 2007-10-25 Mihai Ciucu

The problem of counting tilings of a plane region using specified tiles can often be recast as the problem of counting (perfect) matchings of some subgraph of an Aztec diamond graph A_n, or more generally calculating the sum of the weights…

Combinatorics · Mathematics 2007-05-23 James Propp

In their unpublished work, Jockusch and Propp showed that a 2-enumeration of antisymmetric monotone triangles is given by a simple product formula. On the other hand, the author proved that the same formula counts the domino tilings of the…

Combinatorics · Mathematics 2015-07-21 Tri Lai

We study a recurrence defined on a three dimensional lattice and prove that its values are Laurent polynomials in the initial conditions with all coefficients equal to one. This recurrence was studied by Propp and by Fomin and Zelivinsky.…

Combinatorics · Mathematics 2007-05-23 David E Speyer

Kenyon and Pemantle (2014) gave a formula for the entries of a square matrix in terms of connected principal and almost-principal minors. Each entry is an explicit Laurent polynomial whose terms are the weights of domino tilings of a half…

Combinatorics · Mathematics 2015-11-16 Bernd Sturmfels , Emmanuel Tsukerman , Lauren Williams

We consider the dimer model on the Aztec diamond with Fock's weights, which is gauge equivalent to the model with any choice of positive weight function. We prove an explicit, compact formula for the inverse Kasteleyn matrix, thus extending…

Probability · Mathematics 2024-05-31 Cédric Boutillier , Béatrice de Tilière

We provide a new description of the scaling limit of dimer fluctuations in homogeneous Aztec diamonds via the intrinsic conformal structure of a space-like maximal surface in the three-dimensional Minkowski space $\mathbb{R}^{2,1}$. This…

Mathematical Physics · Physics 2025-04-02 Dmitry Chelkak , Sanjay Ramassamy