Polyominoes and polyiamonds as fundamental domains for isohedral tilings of crystal class \(D_2\) (Q527564)

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 \(\mathbf{pmm}\), \(\mathbf{pmg}\), \(\mathbf{pgg}\) or \(\mathbf{cmm}\) symmetry [\textit{D. Schattschneider}, Am. Math. Mon. 85, 439--450 (1978; Zbl 0381.20036)]. These symmetry groups are members of the crystal class \(D_2\) among the 17 two-dimensional symmetry groups [\textit{H. S. M. Coxeter} and \textit{W. O. J. Moser}, Generators and relations for discrete groups. 1. ed. (Ergebnisse der Mathematik und ihrer Grenzgebiete. N. F. 14. Reihe: Gruppentheorie). Berlin-Heidelberg-New York: Springer-Verlag (1965; Zbl 0133.28002)]. We display the algorithms' output and give enumeration tables for small values of\( n\). This work is a continuation of our earlier works for the symmetry groups \(\mathbf{p3}\), \(\mathbf{p31m}\), \(\mathbf{p3m1}\), \(\mathbf{p4}\), \(\mathbf{p4g}\), \(\mathbf{p4m}\), \(\mathbf{p6}\), and \(\mathbf{p6m}\) [\textit{H. Fukuda} et al., Graphs Comb. 23, 259--267 (2007; Zbl 1120.05017); Lect. Notes Comput. Sci. 4535, 68--78 (2008; Zbl 1162.68746); ``Polyominoes and polyiamonds as fundamental domains of isohedral tilings with rotational symmetry'', \url{http://arnetminer.org/viewpub.do?pid=2855920}].