Publications de l'Institut Mathématique, Nouvelle SérieVol. 99(113), pp. 31–42 (2016)
|
|
Publications de l'Institut Mathématique, Nouvelle Série Vol. 99(113), pp. 31–42 (2016) |
|
|
SIGNED POLYOMINO TILINGS BY $n$-IN-LINE 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 three-in-line polyominoes (tribones) if and only if $m\in\{9d-1,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$-in-line polyominoes ($n$-bones) if and only if $$ m\in \{dn^2-1,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$-in-line 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
|