publication . Preprint . 2014

Symmetric polyomino tilings, tribones, ideals, and Groebner bases

Dizdarevic, Manuela Muzika; Zivaljevic, Rade T.;
Open Access English
  • Published: 08 Jul 2014
We apply the theory of Groebner bases to the study of signed, symmetric polyomino tilings of planar domains. Complementing the results of Conway and Lagarias we show that the triangular regions T_N=T_{3k-1} and T_N=T_{3k} in a hexagonal lattice admit a signed tiling by three-in-line polyominoes (tribones) symmetric with respect to the 120 degrees rotation of the triangle if and only if either N=27r-1 or N=27r for some integer r.
free text keywords: Mathematics - Combinatorics, 05B45
Download from

[1] A. Barvinok. Integer Points in Polyhedra, European Mathematical Society, 2008.

[2] M. Beck and S. Robins. Computing the Continuous Discretely, Springer 2007.

[3] T. Becker and V. Weispfenning. Gr¨obner Bases, Springer-Verlag, New York, 1993.

[4] O. Bodini and B. Nouvel. Z-Tilings of Polyominoes and Standard Basis, In Combinatorial Image Analysis, Springer (2004), 137-150. [OpenAIRE]

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue