English
Related papers

Related papers: Aztec Diamonds and Baxter Permutations

200 papers

Di Francesco conjectured in 2021 that the number of domino tilings of a certain family of regions -- called Aztec triangles -- on the square lattice is given by a product formula reminiscent of the one giving the number of alternating sign…

Combinatorics · Mathematics 2025-08-07 Seok Hyun Byun , Mihai Ciucu

For various sets of tiles, we count the ways to tile an Aztec diamond of order $n$ using tiles from that set. The resulting function $f(n)$ often has interesting behavior when one looks at $n$ and $f(n)$ modulo powers of 2.

Combinatorics · Mathematics 2024-07-08 James Propp

We consider asymtotics of a domino tiling model on a class of domains which we call rectangular Aztec diamonds. We prove the Law of Large Numbers for the corresponding height functions and provide explicit formulas for the limit. For a…

Probability · Mathematics 2017-06-23 Alexey Bufetov , Alisa Knizel

Links between uniform Aztec diamonds and random matrices are numerous in the literature. In particular \cite{johansson2006eigenvalues,Forrester} established that, under correct rescaling, the probability density function of a certain…

Mathematical Physics · Physics 2025-09-18 Nicolas Robert , Philippe Ruelle

In this paper we consider domino tilings of the Aztec diamond with doubly periodic weightings. In particular a family of models which, for any $ k \in \mathbb{N} $, includes models with $ k $ smooth regions is analyzed as the size of the…

Probability · Mathematics 2020-01-14 Tomas Berggren

We study $k$-tilings ($k$-tuples of domino tilings) of the Aztec diamond of rank $m$. We assign a weight to each $k$-tiling, depending on the number of dominos of certain types and the number of "interactions" between the tilings. Employing…

Combinatorics · Mathematics 2024-10-29 Sylvie Corteel , Andrew Gitlin , David Keating

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

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 study domino tilings of certain regions $R_\lambda$, indexed by partitions $\lambda$, weighted according to generalized area and dinv statistics. These statistics arise from the $q,t$-Catalan combinatorics and Macdonald polynomials. We…

Combinatorics · Mathematics 2025-01-30 Ian Cavey , Yi-Lin Lee

In this article we define a generalization of the domino shuffling algorithm for tilings of the Aztec diamond to the interacting $k$-tilings recently introduced by S. Corteel, A. Gitlin, and the first author. We describe the algorithm both…

Combinatorics · Mathematics 2023-03-17 David Keating , Matthew Nicoletti

We obtain precise asymptotics for the weighted number of domino tilings of an L-shaped subset of the Aztec diamond, obtained by removing an approximate rectangle in a corner of the Aztec diamond. By tuning the size of the removed corner, we…

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

This paper deals with two GUE-matrices, coupled together through some inequalities between the spectra of the first few (small) principal minors. The main results of the paper is to show that the spectra of the principal minors of these…

Probability · Mathematics 2013-12-16 Mark Adler , Pierre van Moerbeke

A set of tiles for covering a surface is composed of two types of tiles. The base shape of each one of them is a diamond or rhombus, both with angles 60 and 120 degrees. They are distinguished by labeling one as an acute diamond with a base…

Metric Geometry · Mathematics 2015-03-11 Theo P. Schaad

The arctic circle theorem of Jockusch, Propp, and Shor asserts that uniformly random domino tilings of an Aztec diamond of high order are frozen with asymptotically high probability outside the "arctic circle" inscribed within the diamond.…

Probability · Mathematics 2012-04-11 Dan Romik

We consider a generating function of the domino tilings of an Aztec rectangle with several boundary unit squares removed. Our generating function involves two statistics: the rank of the tiling and half number of vertical dominoes as in the…

Combinatorics · Mathematics 2015-04-02 Tri Lai

A T\"oplitz determinant whose entries are described by a q-analogue of the Narayana polynomials is evaluated by means of Laurent biorthogonal polynomials which allow of a combinatorial interpretation in terms of Schr\"oder paths. As an…

Combinatorics · Mathematics 2013-09-03 Shuhei Kamioka

In the past three decades, the study of rhombus tilings and domino tilings of various plane regions has been a thriving subfield of enumerative combinatorics. Physicists classify such work as the study of dimer covers of finite graphs. In…

Combinatorics · Mathematics 2024-01-19 James Propp

We investigate certain measures induced by families of non-intersecting paths in domino tilings of the Aztec diamond, rhombus tilings of an abc-hexagon, a dimer model on a cylindrical brick lattice and a growth model. The measures obtained,…

Probability · Mathematics 2007-05-23 Kurt Johansson

Helfgott and Gessel gave the number of domino tilings of an Aztec Rectangle with defects of size one on the boundary of one side. In this paper we extend this to the case of domino tilings of an Aztec Rectangle with defects on all boundary…

Combinatorics · Mathematics 2017-04-17 Manjil P. Saikia

Random domino tilings of the Aztec diamond shape exhibit interesting features and some of the statistical properties seen in random matrix theory. As a statistical mechanical model it can be thought of as a dimer model or as a certain…

Probability · Mathematics 2016-06-29 Sunil Chhita , Kurt Johansson