Proof of Blum's conjecture on hexagonal dungeons

DOI10.1016/J.JCTA.2014.03.008MaRDI QIDQ2451904zbMATH OpenOpenAlexWikidataFDO

Authors Mihai Ciucu, Tri Lai

Publication date 26 May 2014

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Aztec dungeonsdual graphgraphical condensationhexagonal dungeonsperfect matchingstilings

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Matt Blum conjectured that the number of tilings of the Hexagonal Dungeon of sides $a,2a,b,a,2a,b$ (where $bgeq2a$) is $13^{2a^2}14^{lfloorfrac{a}^{2}2floor}$ (J. Propp, New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999). In this paper we present a proof for this conjecture using Kuo's Graphical Condensation Theorem (E. Kuo, Applications of Graphical Condensation for Enumerating Matchings and Tilings, Theoretical Computer Science, 2004).

Recommendations

• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners
• A new proof for the number of Lozenge tilings of quartered hexagons
• Rhombus tilings of a hexagon with three fixed border tiles
• Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes

Cites work

• Applications of graphical condensation for enumerating matchings and tilings
• Enumeration of hybrid domino-lozenge tilings
• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• Perfect matchings and perfect powers

Cited in

(14)

• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• Beyond Aztec castles: toric cascades in the dP₃ quiver
• Dungeons and dragons: combinatorics for the \(dP_3\) quiver
• On the asymptotic enumeration of restricted strip arrangements of a chessboard
• Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners
• A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
• Perfect matchings of trimmed Aztec rectangles
• A q-enumeration of lozenge tilings of a hexagon with three dents
• The Hexagonal Honeycomb Conjecture
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary
• Symmetries of shamrocks. IV: The self-complementary case
• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• Cruciform regions and a conjecture of Di Francesco
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect

This page was built for publication: Proof of Blum's conjecture on hexagonal dungeons

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