English

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 2k×n2k\times n rectangles by straight k×1k\times 1 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