Signed tilings by ribbon L n-ominoes, n odd, via Groebner bases
Combinatorics
2016-03-08 v2 Commutative Algebra
Abstract
We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Groebner basis, is that any k-inflated copy of the skewed L n-omino has a signed tiling by skewed L n-ominoes. We also discuss regular tilings by ribbon L n-ominoes, n odd, for rectangles and more general regions. We show that in this case obstructions appear that are not detected by signed tilings.
Keywords
Cite
@article{arxiv.1601.00558,
title = {Signed tilings by ribbon L n-ominoes, n odd, via Groebner bases},
author = {Viorel Nitica},
journal= {arXiv preprint arXiv:1601.00558},
year = {2016}
}