|
|||||
|
|
Gröbner bases of balanced polyominoes |
|
| Authors: | Jürgen Herzog Ayesha Asloob Qureshi Akihiro Shikama |
| Institution: | 1. Fachbereich Mathematik, Universit?t Duisburg‐Essen, Campus Essen, 45117 Essen, Germany;2. The Abdus Salam International Center of Theoretical Physics, Trieste, Italy;3. Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University, Toyonaka, Japan |
| Abstract: | We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a squarefree Gröbner basis with respect to any monomial order, and we show that any row or column convex and any tree‐like polyomino is simple and balanced. |
| Keywords: | Polyominoes Grö bner bases lattice ideals 13C05 05E40 13P10 |