English

Generating functions for straight polyomino tilings of narrow rectangles

Combinatorics 2022-08-09 v2

Abstract

Let m,km,k be fixed positive integers. Determining the generating function for the number of tilings of an m×nm\times n rectangle by k×1k\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<2km<2k. This result is used to obtain the generating function for the number of tilings of an m×n×km\times n \times k box with k×k×1k\times k\times 1 bricks.

Keywords

Cite

@article{arxiv.2206.04437,
  title  = {Generating functions for straight polyomino tilings of narrow rectangles},
  author = {Mudit Aggarwal and Samrith Ram},
  journal= {arXiv preprint arXiv:2206.04437},
  year   = {2022}
}

Comments

12 pages, 9 figures, new multivariate generating functions added

R2 v1 2026-06-24T11:44:54.694Z