Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Defect theorem in the plane

Włodzimierz Moczurad — 2007

RAIRO - Theoretical Informatics and Applications

We consider the defect theorem in the context of labelled polyominoes, , two-dimensional figures. The classical version of this property states that if a set of words is not a code then the words can be expressed as a product of at most words, the smaller set being a code. We survey several two-dimensional extensions exhibiting the boundaries where the theorem fails. In particular, we establish the defect property in the case of three dominoes ( × 1 or 1 × rectangles).

Page 1

Download Results (CSV)