Abstract:In this paper, we present a new version of the second author's factorization theorem for perfect matchings of symmetric graphs. We then use our result to solve four open problems of Propp on the enumeration of trimer tilings on the hexagonal lattice. As another application, we obtain a semi-factorization result for the number of lozenge tilings of a large class of hexagonal regions with holes (obtained by starting with an arbitrary symmetric hexagon with holes, and translating all the holes one unit lattice segment in the same direction). This in turn leads to the solution of two open problems posed by Lai, to an extension of a result due to Fulmek and Krattenthaler, and to exact enumeration formulas for some new families of hexagonal regions with holes. Our result also allows us to find new, simpler proofs (and in one case, a new, simpler form) of some formulas due to Krattenthaler for the number of perfect matchings of Aztec rectangles with unit holes along a lattice diagonal.

Enumeration of lozenge tilings of a hexagon with a maximal staircase and a unit triangle removed

Enumeration of lozenge tilings of halved hexagons with a boundary defect

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

Lozenge Tiling Function Ratios for Hexagons with Dents on Two Sides

A $q$-enumeration of lozenge tilings of a hexagon with three dents

Cyclically Symmetric Lozenge Tilings of a Hexagon with Four Holes

On The Application Of State Sum Decomposition method

A certain ratio of generating functions of lozenge tilings, obtained with non--intersecting lattice paths

Lozenge Tilings Of the Equilateral Triangle

Lozenge Tilings of Hexagons with Intrusions I: Generalized Intrusion

Tilted Halved Hexagons: Hexagons, Semi-hexagons, and Halved Hexagons Under One Roof

Solution of some tiling open problems of Propp, Lai, and some related results

Enumeration of tilings of quartered Aztec rectangles

Proof of Blum's conjecture on hexagonal dungeons

Enumeration of Hybrid Domino-Lozenge Tilings III: Centrally Symmetric Tilings

Enumeration of crossings in two-step puzzles

Hidden symmetries of weighted lozenge tilings

A pentagonal number theorem for tribone tilings

Periodic lozenge tilings of the plane

Tilings of the sphere by congruent pentagons IV: Edge combination $a^4b$ with general angles

A lozenge triangulation of the plane with integers