×

Simple polyominoes are prime. (English) Zbl 1372.05031

Summary: In this paper, we show that the polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph, and hence, it has a quadratic Gröbner basis with respect to a suitable monomial order.

MSC:

05B50 Polyominoes
05E40 Combinatorial aspects of commutative algebra
13C05 Structure, classification theorems for modules and ideals in commutative rings
13P10 Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)
PDF BibTeX XML Cite
Full Text: DOI arXiv Euclid