Polyominoes and polyiamonds as fundamental domains of isohedral tilings with rotational symmetry

DOI10.3390/SYM3040828MaRDI QIDQ527587zbMATH OpenOpenAlexFDO

Authors Hiroshi Fukuda, Chiaki Kanomata, Nobuaki Mutoh, Gisaku Nakamura, Doris Schattschneider

Publication date 12 May 2017

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1007.2460

zbMATH Keywords

fundamental domainsisohedral tilingspolyiamondspolyominoestwo-dimensional symmetry groups

Mathematics Subject Classification ID

Polyominoes (05B50) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: We describe computer algorithms that produce the complete set of isohedral tilings by n-omino or n-iamond tiles in which the tiles are fundamental domains and the tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of such tilings are of types p3, p31m, p4, p4g, and p6. There are no isohedral tilings with symmetry groups p3m1, p4m, or p6m that have polyominoes or polyiamonds as fundamental domains. We display the algorithms' output and give enumeration tables for small values of n. This expands on our earlier works (Fukuda et al 2006, 2008).

Review text

Summary: We describe computer algorithms that produce the complete set of isohedral tilings by \(n\)-omino or \(n\)-iamond tiles in which the tiles are fundamental domains and the tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of such tilings are of types \(\mathbf{p3, p31m, p4, p4g}\), and \(\mathbf{p6}\). There are no isohedral tilings with \(\mathbf{p3m1, p4m}\), or \(\mathbf{p6m}\) symmetry groups that have polyominoes or polyiamonds as fundamental domains. We display the algorithms' output and give enumeration tables for small values of \(n\). This expands earlier works [Graphs Comb. 23, 259--267 (2007; Zbl 1120.05017); Lect. Notes Comput. Sci. 4535, 68--78 (2008; Zbl 1162.68746)] and is a companion to [``Polyominoes and polyiamonds as fundamental domains for isohedral tilings of crystal class \(D_2\) Symmetry 3, No. 2, 325--364 (2011; \url{doi:10.3390/sym3020325})].

Recommendations

• Polyominoes and polyiamonds as fundamental domains for isohedral tilings of crystal class \(D_2\)
• Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry
• A method to generate polyominoes and polyiamonds for tilings with rotational symmetry
• Planar tilings by polyominoes, polyhexes, and polyiamonds
• On the number of p4-tilings by an n-omino

Cited in

(7)

• A method to generate polyominoes and polyiamonds for tilings with rotational symmetry
• Non-crystallographic symmetry in packing spaces
• Symmetries of Cairo-prismatic tilings
• scientific article; zbMATH DE number 7278010 (Why is no real title available?)
• On the number of p4-tilings by an n-omino
• Polyominoes and polyiamonds as fundamental domains for isohedral tilings of crystal class \(D_2\)
• Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry

This page was built for publication: Polyominoes and polyiamonds as fundamental domains of isohedral tilings with rotational symmetry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q527587)