Enumeration of tilings of diamonds and hexagons with defects

MaRDI QIDQ1277784zbMATH OpenFDO

Authors Harald A. Helfgott, Ira M. Gessel

Publication date 8 March 1999

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

Full work available at URL https://arxiv.org/abs/math/9810143, https://eudml.org/doc/119811, http://www.emis.de/journals/EJC/Volume_6/v6i1toc.html

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

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)

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.

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

Cited in

(24)

• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• Plane partitions of shifted double staircase shape
• A simple proof for the number of tilings of quartered Aztec diamonds
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Tiling enumeration of hexagons with off-central holes
• Tiling generating functions of halved hexagons and quartered hexagons
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Enumeration of hybrid domino-lozenge tilings
• Enumeration of tilings of quartered Aztec rectangles
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II
• Generating function of the tilings of an Aztec rectangle with holes
• Asymptotics of random domino tilings of rectangular Aztec diamonds
• Lozenge tilings of hexagons with central holes and dents
• Lozenge tilings of hexagons with holes on three crossing lines
• Tilings of benzels via the abacus bijection
• Lozenge tilings of a hexagon with a horizontal intrusion
• The number of centered lozenge tilings of a symmetric hexagon
• Domino tilings with barriers
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• Enumeration of domino tilings of an Aztec rectangle with boundary defects
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I
• An extension of the Lindström-Gessel-Viennot theorem
• Selberg integrals, Askey-Wilson polynomials and lozenge tilings of a hexagon with a triangular hole

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)