On dimer coverings of rectangles of fixed width

DOI10.1016/0166-218X(85)90042-3zbMath0617.05021OpenAlexW2170265324WikidataQ30048122 ScholiaQ30048122MaRDI QIDQ1821789

Richard P. Stanley

Publication date: 1985

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(85)90042-3

zbMATH Keywords

dimersdominoes

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40)

Related Items

Grid graphs, Gorenstein polytopes, and domino stackings ⋮ The Jones polynomials of three-bridge knots via Chebyshev knots and billiard table diagrams ⋮ Resonance in elemental benzenoids ⋮ The proof of the Perepechko’s conjecture concerning near-perfect matchings on Cm x Pn cylinders of odd order ⋮ Tiling-based models of perimeter and area ⋮ Monomer-dimer tatami tilings of square regions ⋮ The number of ribbon tilings for strips ⋮ Generating functions for straight polyomino tilings of narrow rectangles ⋮ Combinatorial analysis of tetris-like games ⋮ Weak minimization of DFA -- an algorithm and applications ⋮ Close-packed dimers on nonorientable surfaces ⋮ Counting domino tilings of rectangles via resultants ⋮ Strip tiling and regular grammars

Cites Work

• Unnamed Item
• Unnamed Item
• A note on the occupational degeneracy for dimers on a saturated two- dimensional lattice space
• Domino tilings of rectangles with fixed width
• Paving the chessboard
• The statistics of dimers on a lattice
• Dimer problem in statistical mechanics-an exact result
• Combinatorial reciprocity theorems