A generalization of Aztec dragons

DOI10.1007/S00373-016-1691-1zbMATH Open1349.05010arXiv1504.00303OpenAlexW2299166221MaRDI QIDQ343755FDOQ343755

Authors: Tri Lai 

Publication date: 29 November 2016

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

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$.

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

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

zbMATH Keywords

perfect matchingstilingsgraphical condensationAztec dragons

Mathematics Subject Classification ID

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

Cites Work

• Alternating-sign matrices and domino tilings. I
• Alternating-sign matrices and domino tilings. II
• Applications of graphical condensation for enumerating matchings and tilings
• Perfect matchings and perfect powers
• New aspects of regions whose tilings are enumerated by perfect powers
• Title not available (Why is that?)
• Aztec castles and the dP3 quiver

Cited In (9)

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

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)