Shellable simplicial complex and switching rook polynomial of frame polyominoes

DOI10.1016/J.JPAA.2023.107576MaRDI QIDQ6199043zbMATH OpenOpenAlexFDO

Authors Rizwan Jahangir, Francesco Navarra

Publication date 23 February 2024

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2306.11467

zbMATH Keywords

Hilbert seriespolyominoesrook-polynomialsimplicial complex

Mathematics Subject Classification ID

Polyominoes (05B50) Combinatorial aspects of simplicial complexes (05E45)

Abstract: Let $mathcalP$ be a frame polyomino, a new kind of non-simple polyomino. In this paper we study the $h$-polynomial of $K[mathcalP]$ in terms of the switching rook polynomial of $mathcalP$ using the shellable simplicial complex $Delta(mathcalP)$ attached to $mathcalP$. We provide a suitable shelling order for $Delta(mathcalP)$ in relation to a new combinatorial object, which we call a step of a facet, and we define a bijection between the set of the canonical configuration of $k$ rooks in $mathcalP$ and the facets of $Delta(mathcalP)$ with $k$ steps. Finally we use a famous combinatorial result, due to McMullen and Walkup, about the $h$-vector of a shellable simplicial complex to interpret the $h$-polynomial of $K[mathcalP]$ as the switching rook polynomial of $mathcalP$.

Recommendations

• The \(h\)-polynomial and the rook polynomial of some polyominoes
• Shellability of chessboard complexes
• Extendable shelling, simplicial and toric h-vector of some polytopes
• \(h\)-shellings and \(h\)-complexes
• Simplicial complexes of triangular Ferrers boards

Cites work

• Algebraic properties of the coordinate ring of a convex polyomino
• Binomial edge ideals and conditional independence statements
• Binomial ideals
• Gorenstein Ladder Determinantal Rings
• Gröbner bases of balanced polyominoes
• Hilbert series of parallelogram polyominoes
• Hilbert series of simple thin polyominoes
• Hilbert-Poincaré series and Gorenstein property for some non-simple polyominoes
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 482758 (Why is no real title available?)
• scientific article; zbMATH DE number 687006 (Why is no real title available?)
• Ideals generated by 2-minors, collections of cells and stack polyominoes
• Ideals generated by adjacent 2-minors
• Ideals of adjacent minors
• Ladder determinantal rings
• Ladder determinantal rings have rational singularities
• Linearly related polyominoes
• Mixed ladder determinantal varieties from two-sided ladders
• Monomial algebras
• Nonsimple polyominoes and prime ideals
• On Gröbner basis and Cohen-Macaulay property of closed path polyominoes
• Primality of closed path polyominoes
• Primality of multiply connected polyominoes
• Primality of polyomino ideals by quadratic Gröbner basis
• Regularity and the Gorenstein property of \(L\)-convex polyominoes
• Simple polyominoes are prime
• Special simplices and Gorenstein toric rings.
• The \(h\)-polynomial and the rook polynomial of some polyominoes
• The Charney-Davis conjecture for simple thin polyominoes
• The coordinate ring of a simple polyomino
• The problem of the rooks and its applications
• Toric representations of algebras defined by certain nonsimple polyominoes

Cited in

(4)

• On Cohen-Macaulay non-prime collections of cells
• Non-simple polyominoes of Kőnig type and their canonical module
• Shellable flag simplicial complexes of non-simple polyominoes
• On the rook polynomial of grid polyominoes

This page was built for publication: Shellable simplicial complex and switching rook polynomial of frame polyominoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199043)