A generalization of Aztec diamond theorem. II.

DOI10.1016/J.DISC.2015.10.045MaRDI QIDQ897313zbMATH OpenOpenAlexFDO

Authors Tri Lai

Publication date 17 December 2015

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

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

Cites work

• A bijection proving the Aztec diamond theorem by combing lattice paths
• A generalization of Aztec diamond theorem. I
• 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
• Generalized domino-shuffling.
• Laurent biorthogonal polynomials, \( q\)-Narayana polynomials and domino tilings of the Aztec diamonds

Cited in

(7)

• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• A generalization of Aztec diamond theorem. I
• 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
• A generalization of Aztec dragons

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)