A generalization of Aztec dragons

DOI10.1007/S00373-016-1691-1MaRDI QIDQ343755zbMATH OpenOpenAlexFDO

Authors Tri Lai

Publication date 29 November 2016

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

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

zbMATH Keywords

perfect matchingstilingsgraphical condensationAztec dragons

Mathematics Subject Classification ID

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

Abstract: Aztec dragons are lattice regions first introduced by James Propp, which have the number of tilings given by a power of $2$. This family of regions has been investigated further by a number of authors. In this paper, we consider a generalization of the Aztec dragons to two new families of $6$-sided regions. By using Kuo's graphical condensation method, we prove that the tilings of the new regions are always enumerated by powers of $2$ and $3$.

Recommendations

• A generalization of Aztec diamond theorem. I
• A generalization of Aztec diamond theorem. II.
• Double Aztec rectangles
• Alternating-sign matrices and domino tilings. I
• Enumeration of tilings of quartered Aztec rectangles

Cites work

• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• Alternating-sign matrices and domino tilings. I
• Alternating-sign matrices and domino tilings. II
• Applications of graphical condensation for enumerating matchings and tilings
• Aztec castles and the dP3 quiver
• New aspects of regions whose tilings are enumerated by perfect powers
• Perfect matchings and perfect powers

Cited in

(10)

• New aspects of regions whose tilings are enumerated by perfect powers
• Tiling enumeration of hexagons with off-central holes
• Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
• Lozenge tilings of hexagons with central holes and dents
• A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
• Perfect matchings of trimmed Aztec rectangles
• Dungeons and dragons: combinatorics for the \(dP_3\) quiver
• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• Aztec castles and the dP3 quiver

This page was built for publication: A generalization of Aztec dragons

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