Polyocollection ideals and primary decomposition of polyomino ideals
Carmelo Cisto, Francesco Navarra, Dharm Veer

TL;DR
This paper introduces polyocollections, a new combinatorial concept, to analyze the primary decomposition of non-prime polyomino ideals, providing explicit descriptions for certain classes like closed path polyominoes.
Contribution
It generalizes previous concepts to define polyocollections, enabling the computation of primary decompositions for broader classes of polyomino ideals.
Findings
Polyocollections generalize collections of cells and polyominoes.
Explicit minimal primary decomposition for non-prime closed path polyominoes.
Characterization of all zig-zag walks in these polyominoes.
Abstract
In this article, we study the primary decomposition of some binomial ideals. In particular, we introduce the concept of polyocollection, a combinatorial object that generalizes the definitions of collection of cells and polyomino, that can be used to compute a primary decomposition of non-prime polyomino ideals. Furthermore, we give a description of the minimal primary decomposition of non-prime closed path polyominoes. In particular, for such a class of polyominoes, we characterize the set of all zig-zag walks and show that the minimal prime ideals have a very nice combinatorial description.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Coding theory and cryptography · Rings, Modules, and Algebras
