We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Generating functions for straight polyomino tilings of narrow rectangles

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.
Comments: 12 pages, 9 figures, new multivariate generating functions added
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2206.04437 [math.CO]
  (or arXiv:2206.04437v2 [math.CO] for this version)

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.