Domino tilings of rectangles with fixed width

DOI10.1016/0012-365X(80)90098-9MaRDI QIDQ1144573zbMATH OpenWikidataFDO

Authors David A. Klarner, Jordan B. Pollack

Publication date 1980

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

difference equationdomino tilingdimer problem

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Additive difference equations (39A10)

Cites work

• scientific article; zbMATH DE number 3204804 (Why is no real title available?)
• scientific article; zbMATH DE number 3227563 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Some Remarks on the Cayley-Hamilton Theorem

Cited in

(13)

• Strip tiling and regular grammars
• Mutually-recursive formulas for enumerating partitions of the rectangle
• Grid graphs, Gorenstein polytopes, and domino stackings
• Weak minimization of DFA -- an algorithm and applications
• The number of tilings of a block with blocks
• Equivalence between Clar covering polynomials of single zigzag chains and tiling polynomials of \(2 \times n\) rectangles
• The matching polynomial of a polygraph
• On dimer coverings of rectangles of fixed width
• An effective algorithm for obtaining polynomials for dimer statistics. Application of operator technique on the topological index to two- and three-dimensional rectangular and torus lattices
• The number of ribbon tilings for strips
• The Jones polynomials of three-bridge knots via Chebyshev knots and billiard table diagrams
• Combinatorial analysis of tetris-like games
• Generating functions for straight polyomino tilings of narrow rectangles

This page was built for publication: Domino tilings of rectangles with fixed width

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