Generating function of the tilings of an Aztec rectangle with holes

DOI10.1007/S00373-015-1616-4MaRDI QIDQ293635zbMATHOpenAlexFDO

Authors Tri Lai

Publication date 9 June 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.0825

zbMATH Keywords

perfect matchingstilingsAztec diamondsAztec rectanglesdual graph

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45)

Abstract: 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 Aztec diamond theorem by Elkies, Kuperberg, Larsen and Propp. In addition, our work deduces a combinatorial explanation for an interesting connection between the number of lozenge tilings of a semihexagon and the number of domino tilings of an Aztec rectangle.

Recommendations

• Double Aztec rectangles
• Enumeration of tilings of diamonds and hexagons with defects
• Alternating-sign matrices and domino tilings. I
• Domino tilings of Aztec diamonds and squares
• Enumeration of domino tilings of an Aztec rectangle with boundary defects

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A bijection proving the Aztec diamond theorem by combing lattice paths
• A generalization of Aztec diamond theorem. I
• A generalization of Aztec diamond theorem. II.
• A new simple proof of the Aztec diamond theorem
• A simple proof of the Aztec diamond theorem
• Alternating-sign matrices and domino tilings. I
• Alternating-sign matrices and domino tilings. II
• Applications of graphical condensation for enumerating matchings and tilings
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• Branchings and Partitions
• Enumeration of hybrid domino-lozenge tilings
• Enumeration of perfect matchings in graphs with reflective symmetry
• Enumeration of tilings of diamonds and hexagons with defects
• Generalized domino-shuffling.
• Laurent biorthogonal polynomials, \( q\)-Narayana polynomials and domino tilings of the Aztec diamonds
• The shape of a typical boxed plane partition

Cited in

(9)

• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Double Aztec rectangles
• scientific article; zbMATH DE number 1504755 (Why is no real title available?)
• Domino tilings with barriers
• Ratio of tiling generating functions of semi-hexagons and quartered hexagons with dents
• Off-diagonally symmetric domino tilings of the Aztec diamond of odd order
• Enumeration of domino tilings of an Aztec rectangle with boundary defects
• An extension of the Lindström-Gessel-Viennot theorem

This page was built for publication: Generating function of the tilings of an Aztec rectangle with holes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293635)