Straight polyomino tilings of rectangles and special rim-hook tableaux
Combinatorics
2026-04-24 v1
Abstract
We derive explicit rational generating functions for weighted tilings of rectangles by straight tiles. Our approach combines a decomposition by fault lines with a Hadamard-product framework. Tools from algebraic combinatorics are used together with a theorem of Klivans and Reiner on Schur expansions of plethystic compositions of elementary symmetric functions. This translates the tiling problem into a combinatorial framework via special rim-hook tableaux. On the tiling side, Graham's theorem on fault-free tilings provides the key input needed to complete the analysis.
Keywords
Cite
@article{arxiv.2604.21852,
title = {Straight polyomino tilings of rectangles and special rim-hook tableaux},
author = {Mudit Aggarwal and Hrishik Koley and Samrith Ram},
journal= {arXiv preprint arXiv:2604.21852},
year = {2026}
}
Comments
29 pages, 13 figures