Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners

DOI10.1016/J.JCTA.2015.02.008zbMATH Open1315.05076arXiv1309.4640OpenAlexW2035895892WikidataQ59196573 ScholiaQ59196573MaRDI QIDQ2347883FDOQ2347883

Authors: Mihai Ciucu, Ilse Fischer 

Publication date: 10 June 2015

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

Abstract: In their 2002 paper, Ciucu and Krattenthaler proved several product formulas for the number of lozenge tilings of various regions obtained from a centrally symmetric hexagon on the triangular lattice by removing maximal staircase regions from two non-adjacent corners. For the case when the staircases are removed from adjacent corners of the hexagon, they presented two conjectural formulas, whose proofs, as they remarked, seemed at the time "a formidable task". In this paper we prove those two conjectures. Our proofs proceed by first generalizing the conjectures, and then proving them by induction, using Kuo's graphical condensation method.

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

Recommendations

• Enumeration of tilings of a hexagon with a maximal staircase and a unit triangle removed
• Lozenge tilings of hexagons with holes on three crossing lines
• A new proof for the number of Lozenge tilings of quartered hexagons
• Enumeration of Lozenge tilings of hexagons with cut-off corners
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect

zbMATH Keywords

lozenge tilingsperfect matchingsplane partitionsKuo's condensationtiling enumeration

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Enumeration in graph theory (05C30) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Binomial determinants, paths, and hook length formulae
• Alternating-sign matrices and domino tilings. I
• Title not available (Why is that?)
• Enumeration of perfect matchings in graphs with reflective symmetry
• Applications of graphical condensation for enumerating matchings and tilings
• The shape of a typical boxed plane partition
• On the Vector Representations of Induced Matroids
• Symmetries of plane partitions and the permanent-determinant method
• Graphical condensation for enumerating perfect matchings
• Proof of Blum's conjecture on hexagonal dungeons
• A dual of MacMahon's theorem on plane partitions
• Lozenge tilings of hexagons with arbitrary dents
• Nonintersecting paths, pfaffians, and plane partitions
• Ordered structures and partitions
• Plane partitions. III: The weak Macdonald conjecture
• A triangular gap of side 2 in a sea of dimers in a \(60^\circ\) angle
• Odd symplectic groups
• Enumeration of Lozenge tilings of hexagons with cut-off corners

Cited In (20)

• A generalization of Kuo condensation
• A new proof for the number of Lozenge tilings of quartered hexagons
• Proof of Blum's conjecture on hexagonal dungeons
• Lozenge tilings of hexagons with removed core and satellites
• Enumeration of tilings of a hexagon with a maximal staircase and a unit triangle removed
• Enumeration of Lozenge tilings of hexagons with cut-off corners
• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• Binomial determinants for tiling problems yield to the holonomic ansatz
• A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
• A short proof of two shuffling theorems for tilings and a weighted generalization
• Lozenge tilings of hexagons with holes on three crossing lines
• Symmetries of shamrocks. I.
• Selberg integrals, Askey-Wilson polynomials and lozenge tilings of a hexagon with a triangular hole
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• Beyond Aztec castles: toric cascades in the \(dP_3\) quiver
• Dungeons and dragons: combinatorics for the \(dP_3\) quiver
• Symmetries of shamrocks. IV: The self-complementary case
• Proof of a refinement of Blum's conjecture on hexagonal dungeons
• Three interactions of holes in two dimensional dimer systems

This page was built for publication: Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners

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