Simple Polyominoes are Prime
Authors:
- Ayesha Asloob QureshiAQAyesha Asloob Qureshi
- Takafumi ShibutaTSTakafumi Shibuta
- Akihiro ShikamaASAkihiro Shikama
Preprint
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
All Related Versions
This publication has 6 references indexed in Scilit:
- Linearly related polyominoesJournal of Algebraic Combinatorics, 2014
- The coordinate ring of a simple polyominoIllinois Journal of Mathematics, 2014
- Regularity of Join-meet Ideals of Distributive LatticesThe Electronic Journal of Combinatorics, 2013
- Ideals generated by 2-minors, collections of cells and stack polyominoesJournal of Algebra, 2012
- Toric Ideals Generated by Quadratic BinomialsJournal of Algebra, 1999
- Koszul Bipartite GraphsAdvances in Applied Mathematics, 1999