Publications de l'Institut Mathématique, Nouvelle Série Vol. 99(113), pp. 31–42 (2016) 

SIGNED POLYOMINO TILINGS BY $n$INLINE POLYOMINOES AND GRÖBNER BASESManuela Muzika Dizdarevic, Marinko Timotijevic, Rade T. ZivaljevicFaculty of Natural Sciences and Mathematics, Sarajevo, Bosnia and Herzegovina; Department of Mathematics and Informatics, Faculty of Science, University of Kragujevac, Serbia; Mathematical Institute SASA, Belgrade, SerbiaAbstract: Conway and Lagarias observed that a triangular region $T(m)$ in a hexagonal lattice admits a \emph{signed tiling} by threeinline polyominoes (tribones) if and only if $m\in\{9d1,9d\}_{d\in\mathbb{N}}$. We apply the theory of Gröbner bases over integers to show that $T(m)$ admits a signed tiling by $n$inline polyominoes ($n$bones) if and only if $$ m\in \{dn^21,dn^2\}_{d\in\mathbb{N}}. $$ Explicit description of the Gröbner basis allows us to calculate the `Gröbner discrete volume' of a lattice region by applying the division algorithm to its `Newton polynomial'. Among immediate consequences is a description of the \emph{tile homology group} for the $n$inline polyomino. Keywords: signed polyomino tilings; Gröbner bases Classification (MSC2000): 52C20; 13P10 Full text of the article: (for faster download, first choose a mirror)
Electronic fulltext finalized on: 12 Apr 2016. This page was last modified: 20 Apr 2016.
© 2016 Mathematical Institute of the Serbian Academy of Science and Arts
