Polyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings with Rotational Symmetry 英文参考文献.docVIP

Symmetry2011,3,828-851;doi:10.3390/sym3040828 OPENACCESS symmetry ISSN2073-8994 /journal/symmetry Article PolyominoesandPolyiamondsasFundamentalDomainsof IsohedralTilingswithRotationalSymmetry HiroshiFukuda *,ChiakiKanomata ,NobuakiMutoh ,GisakuNakamura and 1, 2 2 2 DorisSchattschneider 3 1 CollegeofLiberalArtsandSciences,KitasatoUniversity,1-15-1Kitasato,Sagamihara, Kanagawa252-0373,Japan 2 SchoolofAdministrationandInformatics,UniversityofShizuoka,52-1Yada, Shizuoka422-8526,Japan;E-Mails:h.katase333@(C.K.); muto@u-shizuoka-ken.ac.jp(N.M.);gisaku@yoyogi.ycc.u-tokai.ac.jp(G.N.) MathematicsDepartmentPPHACMoravianCollege,1200MainStreet, Bethlehem,18018-6650PA,USA;E-Mail:schattdo@ 3 *Authortowhomcorrespondenceshouldbeaddressed;E-Mail:fukuda@kitasato-u.ac.jp; Tel.:+81-42-778-8046;Fax:+81-42-778-8268. Received:4August2011;inrevisedform:29November2011/Accepted:2December2011/ Published:12December2011 Abstract: We describe computer algorithms that produce the complete set of isohedral tilingsbyn-ominoorn-iamondtilesinwhichthetilesarefundamentaldomainsandthe tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of such tilings areoftypesp3,p31m,p4,p4g,andp6. Therearenoisohedraltilingswithp3m1,p4m, orp6msymmetrygroupsthathavepolyominoesorpolyiamondsasfundamentaldomains. Wedisplaythealgorithms’outputandgiveenumerationtablesforsmallvaluesofn . This expandsearlierworks[1,2]andisacompanionto[3]. Keywords: polyominoes; polyiamonds; isohedral tilings; two-dimensional symmetry groups;fundamentaldomains Classi?cation:MSC 52C20,05B50,68U05  Symmetry2011,3 829 1.Introduction Polyominoes and polyiamonds and their tiling properties have been the subject of computational geometry research that investigated which polyominoes can tile the plane isohedrally and which can tilebytranslationsalone[4,5]. Inearlierpapers[1,2],wegavealgorithmstocreatepolyominoesand polyiamondsthatwerefundamentaldomai