Tiling generating functions of halved hexagons and quartered hexagons

DOI10.1007/S00026-021-00537-4zbMATH Open1466.05030arXiv2006.11806OpenAlexW3162379155MaRDI QIDQ2033481FDOQ2033481

Authors: Tri Lai, Ranjan Rohatgi 

Publication date: 17 June 2021

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: We prove exact product formulas for the tiling generating functions of various halved hexagons and quartered hexagons with defects on boundary. Our results generalize the previous work of the first author and the work of Ciucu.

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

Recommendations

• Ratio of tiling generating functions of semi-hexagons and quartered hexagons with dents
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• Generating functions of Lozenge tilings for hexagonal regions via nonintersecting lattice paths
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II
• Enumeration of tilings of diamonds and hexagons with defects

zbMATH Keywords

lozenge tilingsperfect matchingsplane partitionsshuffling phenomenon

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Alternating-sign matrices and domino tilings. I
• Enumeration of tilings of quartered Aztec rectangles
• Enumeration of perfect matchings in graphs with reflective symmetry
• Alternating-sign matrices and domino tilings. II
• \(q\)-distributions on boxed plane partitions
• Vicious walkers, friendly walkers and Young tableaux. II: With a wall
• Enumeration of antisymmetric monotone triangles and domino tilings of quartered Aztec rectangles
• Applications of graphical condensation for enumerating matchings and tilings
• Symmetries of plane partitions
• A new proof for the number of Lozenge tilings of quartered hexagons
• A \(q\)-enumeration of lozenge tilings of a hexagon with three dents
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• Combinatorial reciprocity theorems
• Odd symplectic groups
• 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
• Lozenge Tilings of a Halved Hexagon with an Array of Triangles Removed from the Boundary
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II
• A reciprocity theorem for domino tilings
• Combinatorial Reciprocity Theorems
• Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis
• Bijective proofs of skew Schur polynomial factorizations

Cited In (7)

• Tilings of quadriculated annuli
• Lozenge tilings of a hexagon with a horizontal intrusion
• An ensemble related to discrete orthogonal polynomials and its application to tilings of a half-hexagon
• Lozenge tilings of hexagons with intrusions. I: Generalized intrusion
• Errata: ``Ratio of Tiling Generating Functions of Semi-hexagons and Quartered Hexagons with Dents" (ECA 2:1 (2022) Article \#S2R5)
• Generating functions of Lozenge tilings for hexagonal regions via nonintersecting lattice paths
• Ratio of tiling generating functions of semi-hexagons and quartered hexagons with dents

This page was built for publication: Tiling generating functions of halved hexagons and quartered hexagons

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