Primality of polyomino ideals by quadratic Gröbner basis

DOI10.1002/MANA.202000252MaRDI QIDQ6093943zbMATH OpenOpenAlexFDO

Authors Carla Mascia, Giancarlo Rinaldo, Francesco Romeo

Publication date 9 October 2023

Published in Mathematische Nachrichten (Search for Journal in Brave)

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

zbMATH Keywords

Gröbner basispolyomino ideals

Mathematics Subject Classification ID

Polyominoes (05B50) Combinatorial aspects of commutative algebra (05E40) Structure, classification theorems for modules and ideals in commutative rings (13C05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Abstract: In this work, we provide a necessary and sufficient condition on a polyomino ideal for having the set of inner 2-minors as degree reverse lexicographic Gr"obner basis, due to combinatorial properties of the polyomino itself. Moreover, we prove that when the latter holds the ideal coincides with the lattice ideal associated to the polyomino, that is the ideal is prime. As an application, we describe two new infinite families of prime polyominoes.

Recommendations

• Gröbner bases of balanced polyominoes
• Simple polyominoes are prime
• Linearly related polyominoes
• Primality of multiply connected polyominoes
• Nonsimple polyominoes and prime ideals

Cites work

• Binomial ideals
• Binomial ideals
• Determinantal rings
• Gröbner bases and Stanley decompositions of determinantal ideals
• Gröbner bases of balanced polyominoes
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Ideals generated by 2-minors, collections of cells and stack polyominoes
• Ideals of adjacent minors
• Ideals of generic minors
• Ladder determinantal rings
• Nonsimple polyominoes and prime ideals
• Primality of multiply connected polyominoes
• Simple polyominoes are prime
• The coordinate ring of a simple polyomino
• The irreducibility of ladder determinantal varieties
• Toric representations of algebras defined by certain nonsimple polyominoes

Cited in

(17)

• Ideals generated by 2-minors, collections of cells and stack polyominoes
• The decision of prime and primary ideal
• On Gröbner basis and Cohen-Macaulay property of closed path polyominoes
• Primality of weakly connected collections of cells and weakly closed path polyominoes
• Primality of multiply connected polyominoes
• Simple polyominoes are prime
• Nonsimple polyominoes and prime ideals
• Gröbner bases of balanced polyominoes
• Primality of closed path polyominoes
• Hilbert-Poincaré series and Gorenstein property for some non-simple polyominoes
• Polyocollection ideals and primary decomposition of polyomino ideals
• Shellable simplicial complex and switching rook polynomial of frame polyominoes
• Level and pseudo-Gorenstein path polyominoes
• Nonsimple collections of cells whose inner 2-minors ideals are prime. II
• The Stanley-Reisner ideal of the rook complex of polyominoes
• On Cohen-Macaulay non-prime collections of cells
• Non-simple polyominoes of Kőnig type and their canonical module

This page was built for publication: Primality of polyomino ideals by quadratic Gröbner basis

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