Primality of polyomino ideals by quadratic Gröbner basis

preprint2020arXivOpen access

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öbner 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.