Enumeration of tilings of diamonds and hexagons with defects

zbMATH Open0916.05018arXivmath/9810143MaRDI QIDQ1277784FDOQ1277784

Authors: Harald A. Helfgott, Ira M. Gessel 

Publication date: 8 March 1999

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We show how to count tilings of Aztec diamonds and hexagons with defects using determinants. In several cases these determinants can be evaluated in closed form. In particular, we obtain solutions to problems 1, 2, and 10 in James Propp's list of problems on enumeration of matchings.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• Tiling enumeration of hexagons with off-central holes
• Enumeration of lozenge tilings of punctured hexagons
• Enumeration of domino tilings of an Aztec rectangle with boundary defects
• Enumeration of Lozenge tilings of hexagons with cut-off corners
• Enumeration of tilings of a hexagon with a maximal staircase and a unit triangle removed
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• scientific article; zbMATH DE number 1439433
• Enumerating polyominoes with fixed perimeter defect
• Enumerating some symmetry classes of rhombus tilings of holey hexagons

zbMATH Keywords

enumerationtilingshexagonsdominoesAxtec diamondslozenges

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)

Cited In (20)

• Enumeration of tilings of quartered Aztec rectangles
• A simple proof for the number of tilings of quartered Aztec diamonds
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Generating function of the tilings of an Aztec rectangle with holes
• An extension of the Lindström-Gessel-Viennot theorem
• Lozenge tilings of hexagons with holes on three crossing lines
• Lozenge tilings of a hexagon with a horizontal intrusion
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• Lozenge tilings of hexagons with central holes and dents
• Enumeration of hybrid domino-lozenge tilings
• Plane partitions of shifted double staircase shape
• Tiling enumeration of hexagons with off-central holes
• 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 hexagons with a central triangular hole
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II
• The number of centered lozenge tilings of a symmetric hexagon
• Domino tilings with barriers
• Asymptotics of random domino tilings of rectangular Aztec diamonds
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I

This page was built for publication: Enumeration of tilings of diamonds and hexagons with defects

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