arXiv++ Combinatorics

Browse math.CO papers from arXiv

Automatic Enumeration of Tilings by Polyominoes

Published: 2026-07-31
Comments: 10 pages, 6 figures, 3 tables

Abstract

We revisit Zeilberger's computational framework for enumerating polyomino tilings and demonstrate its use in counting tilings of $k\times n$ boards by $L$-tetrominoes, allowing rotations. Recently, Bělohoubek and Slavík gave a generating function for tilings of $2n\times 4$ boards by $L$-tetrominoes. Motivated by their work, we first verify the method by automatically recovering their generating function. We then apply the method to widths $5$ through $9$ and obtain explicit rational generating functions and new integer sequences that are not currently listed in the OEIS.

BibTeX

Loading...