Tilings by Translation: Enumeration by a Rational Language Approach
Tilings by Translation: Enumeration by a Rational Language Approach
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. those polyominoes that tile the plane by translation: a polyomino tiles the plane by translation if and only if its boundary word $W$ may be factorized as $W = XY\overline{X} \,\overline{Y}$. In this paper we …