Simple Polyominoes are Prime
Commutative Algebra
2015-01-26 v2
Abstract
In this paper we show that polyomino ideal of a simple polyomino coincides with the toric ideal of a weakly chordal bipartite graph and hence it has a quadratic Gr\"obner basis with respect to a suitable monomial order.
Keywords
Cite
@article{arxiv.1501.05107,
title = {Simple Polyominoes are Prime},
author = {Ayesha Asloob Qureshi and Takafumi Shibuta and Akihiro Shikama},
journal= {arXiv preprint arXiv:1501.05107},
year = {2015}
}