English

Shellable simplicial complex and switching rook polynomial of frame polyominoes

Combinatorics 2023-12-05 v2 Commutative Algebra

Abstract

Let P\mathcal{P} be a frame polyomino, a new kind of non-simple polyomino. In this paper we study the hh-polynomial of K[P]K[\mathcal{P}] in terms of the switching rook polynomial of P\mathcal{P} using the shellable simplicial complex Δ(P)\Delta(\mathcal{P}) attached to P\mathcal{P}. We provide a suitable shelling order for Δ(P)\Delta(\mathcal{P}) and we define a bijection between the set of the canonical configurations of jj rooks in P\mathcal{P} and the facets of Δ(P)\Delta(\mathcal{P}) with jj steps. Finally we use a well-known combinatorial result, due to McMullen and Walkup, about the hh-vector of a shellable simplicial complex to interpret the hh-polynomial of K[P]K[\mathcal{P}] as the switching rook polynomial of P\mathcal{P}.

Cite

@article{arxiv.2306.11467,
  title  = {Shellable simplicial complex and switching rook polynomial of frame polyominoes},
  author = {Rizwan Jahangir and Francesco Navarra},
  journal= {arXiv preprint arXiv:2306.11467},
  year   = {2023}
}

Comments

To appear in Journal of Pure and Applied Algebra. 26 pages, 19 figures

R2 v1 2026-06-28T11:09:33.300Z