Polynomials from tilings of rectangles
Combinatorics
2026-05-06 v1
Abstract
We study tilings of rectangular boards using unit squares together with a single type of big tile shaped as a Ferrers diagram. We derive generating functions for these tilings, prove real-rootedness and interlacing properties of associated independence polynomials, and establish connections with several sequences in the OEIS. Our results touch on tilings involving L-shaped polyominoes, fault-free tilings, and cylindric variants. We prove that tiling polynomials for two-column Ferrers shapes are real-rooted and form interlacing sequences.
Keywords
Cite
@article{arxiv.2605.03473,
title = {Polynomials from tilings of rectangles},
author = {John Ahlberg and Per Alexandersson},
journal= {arXiv preprint arXiv:2605.03473},
year = {2026}
}
Comments
26 pages, comments welcome