In this paper, we discuss the primality of weakly connected collections of cells, showing that the ideal generated by inner 2-minors attached to a weakly connected and simple collection of cells is the toric ideal of the edge ring of a weakly chordal bipartite graph. As an application of this result, we characterize the primality of the polyomino ideals of weakly closed paths—a new class of nonsimple polyominoes.

Primality of weakly connected collections of cells and weakly closed path polyominoes

Cisto C.
Membro del Collaboration Group
;
Navarra F.
Membro del Collaboration Group
;
Utano R.
Membro del Collaboration Group
2022-01-01

Abstract

In this paper, we discuss the primality of weakly connected collections of cells, showing that the ideal generated by inner 2-minors attached to a weakly connected and simple collection of cells is the toric ideal of the edge ring of a weakly chordal bipartite graph. As an application of this result, we characterize the primality of the polyomino ideals of weakly closed paths—a new class of nonsimple polyominoes.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11570/3246853
 Attenzione

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

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