A generalization of Aztec diamond theorem. II.

DOI10.1016/J.DISC.2015.10.045zbMATH Open1328.05009arXiv1310.1156OpenAlexW2964033076MaRDI QIDQ897313FDOQ897313

Authors: Tri Lai 

Publication date: 17 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The author gave a proof of a generalization of the Aztec diamond theorem for a family of $4$-vertex regions on the square lattice with southwest-to-northeast diagonals drawn in (Electron. J. Combin., 2014) by using a bijection between tilings and non-intersecting lattice paths. In this paper, we use Kuo graphical condensation to give a new proof.

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

Recommendations

• A generalization of Aztec diamond theorem. I
• A simple proof of the Aztec diamond theorem
• A bijection proving the Aztec diamond theorem by combing lattice paths
• A new simple proof of the Aztec diamond theorem
• Alternating-sign matrices and domino tilings. II

zbMATH Keywords

perfect matchingstilingsAztec diamondsdual graphgraphical condensation

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45)

Cites Work

• Alternating-sign matrices and domino tilings. I
• Generalized domino-shuffling.
• A simple proof of the Aztec diamond theorem
• 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
• A generalization of Aztec diamond theorem. I

Cited In (5)

• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Generating function of the tilings of an Aztec rectangle with holes
• A simple proof of the Aztec diamond theorem
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings

This page was built for publication: A generalization of Aztec diamond theorem. II.

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