Signed tilings by ribbon L n-ominoes, n even, via Groebner bases

preprint2016arXivOpen access

Abstract

Let Tn\mathcal{T}_n be the set of ribbon LL-shaped nn-ominoes for some n≥4n\ge 4 even, and let Tn+\mathcal{T}_n^+ be Tn\mathcal{T}_n with an extra 2×22\times 2 square. We investigate signed tilings of rectangles by Tn\mathcal{T}_n and Tn+\mathcal{T}_n^+. We show that a rectangle has a signed tiling by Tn\mathcal{T}_n if and only if both sides of the rectangle are even and one of them is divisible by nn, or if one of the sides is odd and the other side is divisible by n(n2−2).n\left (\frac{n}{2}-2\right ). We also show that a rectangle has a signed tiling by Tn+,n≥6\mathcal{T}_n^+, n\ge 6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by n(n2−2).n\left (\frac{n}{2}-2\right ). Our proofs are based on the exhibition of explicit Gröbner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in \emph{ V.~Nitica, Every tiling of the first quadrant by ribbon LL nn-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, {\em 5}, (2015) 11--25,} cannot be obtained from coloring invariants.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.