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 / Mascia, Carla; Rinaldo, Giancarlo; Romeo, Francesco. - In: MATHEMATISCHE NACHRICHTEN. - ISSN 0025-584X. - STAMPA. - 2021:(In corso di stampa).

Primality of polyomino ideals by quadratic Gröbner basis

Mascia, Carla;Rinaldo, Giancarlo;Romeo, Francesco
In corso di stampa

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.
In corso di stampa
Mascia, Carla; Rinaldo, Giancarlo; Romeo, Francesco
Primality of polyomino ideals by quadratic Gröbner basis / Mascia, Carla; Rinaldo, Giancarlo; Romeo, Francesco. - In: MATHEMATISCHE NACHRICHTEN. - ISSN 0025-584X. - STAMPA. - 2021:(In corso di stampa).
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11572/299873
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact