An Aztec diamond of order \(n\) is a region composed by \(2n(n+1)\) unit squares, arranged in bilaterally symmetric fashion as a stack of \(2n\) rows of squares, the rows having lengths \(2,4,6,\dots, 2n-2\), \(2n\), \(2n\), \(2n-2,\dots,6,4,2\). \textit{N. Elkies}, \textit{G. Kuperberg}, \textit{M. Larsen} and \textit{J. Propp} [J. Algebr. Comb. 1, No. 2, 111-132 (1992; Zbl 0779.05009)] showed that an Aztec diamond of order \(n\) can be tiled by dominoes in exactly \(2^{n(n+ 1)/2}\) ways. Here the authors pay particular attention to the line that separates the NW and the SE half of the Aztec diamond (the spine) or rather the \(2k= 2\left\lceil{n\over 2}\right\rceil\) squares that cover it. In any tiling, \(k\) of these squares belong to tiles that lie mainly in the NW half, the other \(k\) belong to tiles that lie mainly in the SE half. Prescribing for each of the \(k\) even-numbered squares whether it should belong to a tile that belongs mainly to the NW or to the SE (putting barriers toward the SE, or to the NW, resp.) is compatible with \(2^{n(n+ 1)/2}/2^k\) tilings, irrespective of the prescription. The problem can be restated in terms of determinants, and is solved using the Jakobi-Trudi identity.
- A new simple proof of the Aztec diamond theorem
- Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
- Generating function of the tilings of an Aztec rectangle with holes
- Domino tilings of Aztec diamonds and squares
- Alternating-sign matrices and domino tilings. II
- Enumeration of tilings of diamonds and hexagons with defects
- A bijection proving the Aztec diamond theorem by combing lattice paths
- Domino tilings and Aztec stars
- Alternating-sign matrices and domino tilings. I
- Domino tilings for augmented Aztec rectangles and their chains
- A Schur function identity
- Alternating sign matrices and descending plane partitions
- Alternating-sign matrices and domino tilings. I
- Alternating-sign matrices and domino tilings. II
- scientific article; zbMATH DE number 3167805 (Why is no real title available?)
- scientific article; zbMATH DE number 3766017 (Why is no real title available?)
- scientific article; zbMATH DE number 51129 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- Theory and Application of Plane Partitions: Part 1
- Domino tilings of Aztec diamonds and squares
- Alternating-sign matrices and domino tilings. I
- Domino tilings of the expanded Aztec diamond
- Binomial ideals of domino tilings
- Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
- Domino tilings and Aztec stars
- scientific article; zbMATH DE number 5840376 (Why is no real title available?)
- Tiling a Manhattan Polyomino with Bars
- Domino Problem Under Horizontal Constraints
- A heuristic approach to domino grid problem
- Off-diagonally symmetric domino tilings of the Aztec diamond
- Interlaced particle systems and tilings of the Aztec diamond
- Off-diagonally symmetric domino tilings of the Aztec diamond of odd order
- Aztec diamonds and Baxter permutations
This page was built for publication: Domino tilings with barriers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1304629)
