Abstract
We show a simple method to generate polyominoes and polyiamonds that produce isohedral tilings with p3, p4 or p6 rotational symmetry by using n line segments between lattice points on a regular hexagonal, square and triangular lattice, respectively. We exhibit all possible tiles generated by this algorithm up to n = 9 for p3, n = 8 for p4, and n = 13 for p6. In particular, we determine for n ≤ 8 all n-ominoes that are fundamental domains for p4 isohedral tilings.
Similar content being viewed by others
References
Coxeter, H. S. M., Moser, W. O. J.: Generators and relations for discrete groups. Springer, New York (1965)
Fukuda, H., Betumiya, T., Nishiyama, S., Nakamura, G.: Two topics on plane tiling. Katachi ∪ Symmetry. Springer, Tokyo, 231–238 (1996)
Golomb, S.: Polyominoes: puzzles, patterns, problems, and packings. revised edn. Princeton University Press, New Jersey (1994)
Grünbaum, B., Shephard, G. C.: Tilings and patterns, W.H. Freeman, New York (1987)
Heesch, H., Kienzle, O.: Flächenschluss. System der Formen lückenlos aneinanderschliessender Flachteile. Springer, Heidelberg (1963)
Martin, G. E.: Polyominoes: a guide to puzzles and problems in tiling. Mathematical Association of America, Washington, D.C. (1991)
Roelofs, R.: Not the tiles, but the joints: a little bridge between M.C. Escher and Leonardo da Vinci. In: M.C. Escher’s Legacy. a centennial celebration. Schattschneider, D., Emmer, M. (eds.) Springer, Heidelberg, pp. 252–264 (2003)
Schattschneider, D.: The plane symmetry groups their recognition and notation. American mathematical monthly 85, 439–450 (1978)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fukuda, H., Mutoh, N., Nakamura, G. et al. A Method to Generate Polyominoes and Polyiamonds for Tilings with Rotational Symmetry. Graphs and Combinatorics 23 (Suppl 1), 259–267 (2007). https://doi.org/10.1007/s00373-007-0719-y
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-007-0719-y