Generating function of the tilings of an Aztec rectangle with holes

DOI10.1007/S00373-015-1616-4zbMATH Open1338.05010arXiv1402.0825OpenAlexW2157952185MaRDI QIDQ293635FDOQ293635

Authors: Tri Lai 

Publication date: 9 June 2016

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

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.

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

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

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)

Cites Work

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

Cited In (9)

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

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)