Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary

DOI10.1137/17M1128575zbMATH Open1383.05015arXiv1610.06284OpenAlexW2964043481MaRDI QIDQ4610185FDOQ4610185

Authors: Tri Lai 

Publication date: 6 April 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi recently extended this tiling enumeration to a halved hexagon with a triangle removed from the boundary. In this paper we prove a generalization of the results of Proctor and Rohatgi by enumerating lozenge tilings of a halved hexagon in which an array of adjacent triangles has been removed from the boundary.

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

Recommendations

• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• 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
• A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary

zbMATH Keywords

plane partitionperfect matchingdual graphlozenge tilinggraphical condensation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial aspects of tessellation and tiling problems (05B45)

Cites Work

• Binomial determinants, paths, and hook length formulae
• Alternating-sign matrices and domino tilings. I
• Title not available (Why is that?)
• Enumeration of tilings of quartered Aztec rectangles
• Enumeration of perfect matchings in graphs with reflective symmetry
• Alternating-sign matrices and domino tilings. II
• Advanced determinant calculus
• Vicious walkers, friendly walkers and Young tableaux. II: With a wall
• Applications of graphical condensation for enumerating matchings and tilings
• On the Vector Representations of Induced Matroids
• Symmetries of plane partitions
• Symmetries of plane partitions and the permanent-determinant method
• A new proof for the number of Lozenge tilings of quartered hexagons
• Proof of Blum's conjecture on hexagonal dungeons
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• Nonintersecting paths, pfaffians, and plane partitions
• Dodgson condensation: The historical and mathematical development of an experimental method
• Odd symplectic groups
• Enumeration of Lozenge tilings of hexagons with cut-off corners
• Lozenge tilings of doubly-intruded hexagons
• The other dual of MacMahon's theorem on plane partitions

Cited In (15)

• A new proof for the number of Lozenge tilings of quartered hexagons
• 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
• Lozenge tilings of doubly-intruded hexagons
• A \(q\)-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
• A shuffling theorem for reflectively symmetric tilings
• Lozenge tilings of hexagons with central holes and dents
• Tiling generating functions of halved hexagons and quartered hexagons
• Tilings of hexagons with a removed triad of bowties
• Tiling enumeration of hexagons with off-central holes
• Elliptically distributed lozenge tilings of a hexagon
• Enumeration of Lozenge tilings of halved hexagons with a boundary defect
• Dungeons and dragons: combinatorics for the \(dP_3\) quiver
• Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary. II

This page was built for publication: Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary

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