Generating functions for straight polyomino tilings of narrow rectangles

MaRDI QIDQ5060316zbMATH OpenFDO

Authors Mudit Aggarwal, Samrith Ram

Publication date 10 January 2023

Full work available at URL https://arxiv.org/abs/2206.04437, https://cs.uwaterloo.ca/journals/JIS/VOL26/Ram/ram3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

brick tilinggenerating functionpolyomino tilingtiling

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of tessellation and tiling problems (05B45) Polyominoes (05B50)

Abstract: Let $m,k$ be fixed positive integers. Determining the generating function for the number of tilings of an $mimesn$ rectangle by $kimes1$ rectangles is a long-standing open problem to which the answer is only known in certain special cases. We give an explicit formula for this generating function in the case where $m<2k$. This result is used to obtain the generating function for the number of tilings of an $mimesnimesk$ box with $kimeskimes1$ bricks.

Recommendations

• On dimer coverings of rectangles of fixed width
• scientific article; zbMATH DE number 1743835
• Monomer-dimer tatami tilings of rectangular regions
• Enumerating tilings of rectangles by squares with recurrence relations
• Counting fixed-height tatami tilings

Cites work

• A note on the occupational degeneracy for dimers on a saturated two- dimensional lattice space
• Analytic combinatorics
• Dimer problem in statistical mechanics-an exact result
• Domino tilings of rectangles with fixed width
• Filling Boxes with Bricks
• scientific article; zbMATH DE number 3664976 (Why is no real title available?)
• On dimer coverings of rectangles of fixed width
• Packing a rectangle with congruent N-ominoes
• Polynomials and packings: A new proof of de Bruijn's theorem
• When can you tile a box with translates of two given rectangular bricks?

Cited in

(3)

• Paving of rectangles with stones of type \(1\times j\)
• Equivalence between Clar covering polynomials of single zigzag chains and tiling polynomials of 2 n rectangles
• On dimer coverings of rectangles of fixed width

Describes a project that uses

Uses Software

• OEIS
• polyominoes

This page was built for publication: Generating functions for straight polyomino tilings of narrow rectangles

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