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

Axtec diamondsdominoesenumerationhexagonslozengestilings

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

(26)

• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. I
• The number of centered lozenge tilings of a symmetric hexagon
• Domino tilings with barriers
• The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis. II
• Asymptotics of random domino tilings of rectangular Aztec diamonds
• Tiling generating functions of halved hexagons and quartered hexagons
• Plane partitions of shifted double staircase shape
• Lozenge tilings of hexagons with holes on three crossing lines
• Lozenge tilings of a hexagon with a horizontal intrusion
• Tiling enumeration of hexagons with off-central holes
• An extension of the Lindström-Gessel-Viennot theorem
• Lozenge tilings of hexagons with central holes and dents
• Enumeration of hybrid domino-lozenge tilings
• Enumeration of domino tilings of an Aztec rectangle with boundary defects
• Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers
• Enumeration of hybrid domino-lozenge tilings. II: Quasi-octagonal regions
• Generating function of the tilings of an Aztec rectangle with holes
• A q-enumeration of lozenge tilings of a hexagon with three dents
• A simple proof for the number of tilings of quartered Aztec diamonds
• Enumeration of tilings of quartered Aztec rectangles
• Enumeration of hybrid domino-lozenge tilings. III: centrally symmetric tilings
• Enumeration of Lozenge tilings of hexagons with a central triangular hole
• Tilings of benzels via the abacus bijection
• Round Aztec windows, a dual of the Aztec diamond theorem and a curious symmetry of the correlation of diagonal slits
• Propp's benzels and Lai's nearly symmetric hexagons with holes
• 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)