English

The $h$-polynomial and the rook polynomial of some polyominoes

Commutative Algebra 2021-10-29 v1 Combinatorics

Abstract

Let XX be a convex polyomino such that its vertex set is a sublattice of N2\mathbb{N}^2. Let k[X]\Bbbk[X] be the toric ring (over a field k\Bbbk) associated to XX in the sense of Qureshi, \emph{J. Algebra}, 2012. Write the Hilbert series of k[X]\Bbbk[X] as (1+h1t+h2t2+)/(1t)dim(k[X])(1 + h_1 t + h_2 t^2 + \cdots )/(1-t)^{\dim(\Bbbk[X])}. For kNk \in \mathbb{N}, let rkr_k be the number of configurations in XX with kk pairwise non-attacking rooks. We show that h2<r2h_2 < r_2 if XX is not a thin polyomino. This partially confirms a conjectured characterization of thin polyominoes by Rinaldo and Romeo, \emph{J. Algebraic Combin.}, 2021.

Keywords

Cite

@article{arxiv.2110.14905,
  title  = {The $h$-polynomial and the rook polynomial of some polyominoes},
  author = {Manoj Kummini and Dharm Veer},
  journal= {arXiv preprint arXiv:2110.14905},
  year   = {2021}
}

Comments

5 pages