Generating functions for straight polyomino tilings of narrow rectangles
Combinatorics
2022-08-09 v2
Abstract
Let be fixed positive integers. Determining the generating function for the number of tilings of an rectangle by 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 . This result is used to obtain the generating function for the number of tilings of an box with 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