Primality of polyomino ideals by quadratic Gröbner basis

C. Mascia, G. Rinaldo and F. Romeo

Mathematische Nachrichten, 2022, vol. 295, issue 3, 593-606

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.

Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/mana.202000252

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:mathna:v:295:y:2022:i:3:p:593-606

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0025-584X

Access Statistics for this article

Mathematische Nachrichten is currently edited by Robert Denk

More articles in Mathematische Nachrichten from Wiley Blackwell
Bibliographic data for series maintained by Wiley Content Delivery ().