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

Primality of polyomino ideals by quadratic Gröbner basis

Romeo, F.
2022-01-01

Abstract

In this work, we provide a necessary and sufficient condition on a polyomino ideal for having the set of inner 2-minors as graded reverse lexicographic Gröbner basis, due to combinatorial properties of the polyomino itself. Moreover, we prove that when the latter holds the polyomino ideal coincides with the lattice ideal associated to the polyomino, that is the polyomino ideal is prime. As an application, we describe two new infinite families of prime polyominoes.
File in questo prodotto:
File Dimensione Formato  
Mathematische Nachrichten - 2022 - Mascia - Primality of polyomino ideals by quadratic Gr bner basis.pdf

accesso aperto

Licenza: Copyright dell'editore
Dimensione 619.68 kB
Formato Adobe PDF
619.68 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11580/106924
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
social impact