English

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

R2 v1 2026-07-01T12:50:25.474Z