### References & Citations

# Mathematics > Combinatorics

# Title: Generating functions for straight polyomino tilings of narrow rectangles

(Submitted on 9 Jun 2022 (v1), last revised 7 Aug 2022 (this version, v2))

Abstract: Let $m,k$ be fixed positive integers. Determining the generating function for the number of tilings of an $m\times n$ rectangle by $k\times 1$ 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 $m\times n \times k$ box with $k\times k\times 1$ bricks.

## Submission history

From: Samrith Ram [view email]**[v1]**Thu, 9 Jun 2022 11:59:08 GMT (84kb,D)

**[v2]**Sun, 7 Aug 2022 21:59:43 GMT (86kb,D)

Link back to: arXiv, form interface, contact.