English
Related papers

Related papers: Colored vertex models and $k$-tilings of the Aztec…

200 papers

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

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…

Combinatorics · Mathematics 2026-04-08 William Jockusch , James Propp , Peter Shor

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…

Combinatorics · Mathematics 2008-02-03 Noam Elkies , Greg Kuperberg , Michael Larsen , James Propp

We analyze domino tilings of the two-periodic Aztec diamond by means of matrix valued orthogonal polynomials that we obtain from a reformulation of the Aztec diamond as a non-intersecting path model with periodic transition matrices. In a…

Probability · Mathematics 2022-07-06 Maurice Duits , Arno B. J. Kuijlaars

The inverse Kasteleyn matrix of a bipartite graph holds much information about the perfect matchings of the system such as local statistics which can be used to compute local and global asymptotics. In this paper, we consider three…

Combinatorics · Mathematics 2013-09-20 Sunil Chhita , Benjamin Young

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

The expanded Aztec diamond is a generalized version of the Aztec diamond, with an arbitrary number of long columns and long rows in the middle. In this paper, we count the number of domino tilings of the expanded Aztec diamond. The exact…

Combinatorics · Mathematics 2017-11-02 Seungsang Oh

In this paper, we continue the study of domino-tilings of Aztec diamonds. In particular, we look at certain ways of placing ``barriers'' in the Aztec diamond, with the constraint that no domino may cross a barrier. Remarkably, the number of…

Combinatorics · Mathematics 2007-05-23 James Propp , Richard Stanley

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

We give a bijective proof of the Aztec diamond theorem, stating that there are $2^{n(n+1)/2}$ domino tilings of the Aztec diamond of order $n$. The proof in fact establishes a similar result for non-intersecting families of $n+1$ Schr\"oder…

Combinatorics · Mathematics 2012-09-25 Frédéric Bosio , Marc A. A. Van Leeuwen

In this paper, we give inductive sum formulas to calculate the number of diagonally symmetric, and diagonally \& anti-diagonally symmetric domino tilings of Aztec Diamonds. As a byproduct, we also find such a formula for the unrestricted…

Combinatorics · Mathematics 2024-11-01 Pravakar Paul , Manjil P. Saikia

We generalize a theorem of W. Jockusch and J. Propp on quartered Aztec diamonds by enumerating the tilings of quartered Aztec rectangles. We use subgraph replacement method to transform the dual graph of a quartered Aztec rectangle to the…

Combinatorics · Mathematics 2014-04-16 Tri Lai

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…

Combinatorics · Mathematics 2012-03-15 Henry Cohn , Noam Elkies , James Propp

The Aztec diamond of order $n$ is the union of lattice squares in the plane intersecting the square $|x|+|y|<n$. The Aztec diamond theorem states that the number of domino tilings of this shape is $2^{n(n+1)/2}$. It was first proved by…

Combinatorics · Mathematics 2014-10-22 Manuel Fendler , Daniel Grieser

We generalize Aztec diamond theorem (N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, Alternating-sign matrices and domino tilings, Journal Algebraic Combinatoric, 1992) by showing that the numbers of tilings of a certain family of regions…

Combinatorics · Mathematics 2014-04-07 Tri Lai

We introduce a family of domino tilings that includes tilings of the Aztec diamond and pyramid partitions as special cases. These tilings live in a strip of $\mathbb{Z}^2$ of the form $1 \leq x-y \leq 2\ell$ for some integer $\ell \geq 1$,…

Combinatorics · Mathematics 2017-09-11 Jérémie Bouttier , Guillaume Chapuy , Sylvie Corteel

We show how to count tilings of Aztec diamonds and hexagons with defects using determinants. In several cases these determinants can be evaluated in closed form. In particular, we obtain solutions to problems 1, 2, and 10 in James Propp's…

Combinatorics · Mathematics 2007-05-23 Harald Helfgott , Ira M. Gessel

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 use the subgraph replacement method to investigate new properties of the tilings of regions on the square lattice with diagonals drawn in. In particular, we show that the centrally symmetric tilings of a generalization of the Aztec…

Combinatorics · Mathematics 2019-05-20 Tri Lai

We compute the algebraic equation for arctic curves of the Aztec diamond with a doubly (quasi-)periodic weight structure and obtain similar results for certain models of the hexagon. In particular, we determine the algebraic degree of such…

Mathematical Physics · Physics 2024-10-23 Mateusz Piorkowski
‹ Prev 1 2 3 10 Next ›