Shellable simplicial complex and switching rook polynomial of frame polyominoes

DOI10.1016/J.JPAA.2023.107576arXiv2306.11467OpenAlexW4389070987MaRDI QIDQ6199043FDOQ6199043

Authors: Rizwan Jahangir, Francesco Navarra 

Publication date: 23 February 2024

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

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$.

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

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

zbMATH Keywords

simplicial complexHilbert seriespolyominoesrook-polynomial

Mathematics Subject Classification ID

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

Cites Work

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