The \(h\)-polynomial and the rook polynomial of some polyominoes (Q2699655)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The \(h\)-polynomial and the rook polynomial of some polyominoes
scientific article

    Statements

    The \(h\)-polynomial and the rook polynomial of some polyominoes (English)
    0 references
    0 references
    0 references
    0 references
    19 April 2023
    0 references
    Summary: Let \(X\) be a convex polyomino such that its vertex set is a sublattice of \(\mathbb{N}^2\). Let \(\Bbbk[X]\) be the toric ring (over a field \(\Bbbk)\) associated to \(X\) in the sense of \textit{A. A. Qureshi} [J. Algebra 357, 279--303 (2012; Zbl 1262.13013)]. Write the Hilbert series of \(\Bbbk[X]\) as \((1 + h_1 t + h_2 t^2 + \cdots )/(1-t)^{\dim(\Bbbk[X])}\). For \(k \in \mathbb{N}\), let \(r_k\) be the number of configurations in \(X\) with \(k\) pairwise non-attacking rooks. We show that \(h_2 < r_2\) if \(X\) is not a thin polyomino. This partially confirms a conjectured characterization of thin polyominoes by \textit{G. Rinaldo} and \textit{F. Romeo} [J. Algebr. Comb. 54, No. 2, 607--624 (2021; Zbl 1480.13014)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references