• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study of Isohedral tilings by polyominoes and polyiamonds

Research Project

Project/Area Number 20540127
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKitasato University

Principal Investigator

FUKUDA Hiroshi  Kitasato University, 一般教育部, 准教授 (70238484)

Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2010: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2009: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords離散幾何学 / Isohedral Tiling / Symmetry / Polyomino / Polyiamond / Enumeration / Fundamental Domain / Fundamental Domains / Rotational Symmetry
Research Abstract

We described 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.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (15 results)

All 2010 2009 2008

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (6 results) Book (4 results)

  • [Journal Article] Three-Body Choreographies in GivenCurves2009

    • Author(s)
      Hiroshi Ozaki, Hiroshi Fukuda, Toshiaki Fujiwara
    • Journal Title

      J.Phys A42

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Three-Body Choreographies in Given Curves2009

    • Author(s)
      H.Ozaki, H.Fukuda, T.Fujiwara
    • Journal Title

      J.Phys.A 42

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration of Polyominoes,Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry2008

    • Author(s)
      Hiroshi Fukuda, Nobuaki Mutoh, Gisaku Nakamura, Doris Schattschneider
    • Journal Title

      Lecture Notes in Computer Science (Springer) 4535

      Pages: 68-78

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Jin Akiyama, Hiroshi Fukuda, Chie Nara, Toshinori Sakai, Jorge Urrutia2008

    • Author(s)
      Universal Measuring Boxes with Triangular Bases
    • Journal Title

      American Mathematical Monthly 115 No.3

      Pages: 195-201

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry2008

    • Author(s)
      H. Fukuda, et al
    • Journal Title

      Lecture Notes in Computer Science 4535

      Pages: 68-78

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Polyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings for Crystal Class D_22010

    • Author(s)
      H.Fukuda, C.Kanomata, N.Mutoh, G.Nakamura, D.Schattschneider
    • Organizer
      The China-Japan Joint Conference on Computation Geometry, Graphs and Applications
    • Place of Presentation
      大連(中国)
    • Year and Date
      2010-11-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] Polyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings for Crystal Class D_22010

    • Author(s)
      Hiroshi Fukuda, Chiaki Kanomata, Nobuaki Mutoh, Gisaku Nakamura, Doris Schattschneider
    • Organizer
      The China-Japan Joint Conference on Computation Geometry, Graphs and Applications (Session 2A: (11:00-12:00,November 3))
    • Place of Presentation
      Dalian, China
    • Related Report
      2010 Final Research Report
  • [Presentation] Symmetry of Isohedral Tilings of Polyominoes and Polyiamonds as Fundamental Domains2009

    • Author(s)
      H.Fukuda, C.Kanomata, N.Mutoh, G.Nakamura, D.Suhattschneider
    • Organizer
      The 7th Japan Conference on Computational Geometry and Graphs
    • Place of Presentation
      金沢
    • Year and Date
      2009-11-12
    • Related Report
      2009 Annual Research Report
  • [Presentation] Symmetryof Isohedral Tilings of Polyominoes and Polyiamonds as Fundamental Domains2009

    • Author(s)
      Hiroshi Fukuda, Chiaki Kanomata, Nobuaki Mutoh, Gisaku Nakamura, Doris Schattschneider
    • Organizer
      The 7th Japan Conference on Computational Geometry and Graphs (Session 5A: Tiling and Packing(16:20-18:00, November 11))
    • Place of Presentation
      Kanazawa, Japan
    • Related Report
      2010 Final Research Report
  • [Presentation] Fixed Center of Mass Configurationsof Three Points in Given Curves2009

    • Author(s)
      Hiroshi Ozaki, Hiroshi Fukuda, Toshiaki Fujiwara
    • Organizer
      The 7th Japan Conference on Computational Geometry and Graphs (Session 7B: Physics-Motivated Geometryand Graph Theory (11:00-12:00, November12))
    • Place of Presentation
      Kanazawa, Japan
    • Related Report
      2010 Final Research Report
  • [Presentation] Three-Body problem on GivenCurve2009

    • Author(s)
      H. Ozaki, H. Fukuda, T.Fujiwara
    • Organizer
      The internatonal Bogolyubov conference"Problems of theoretical and mathematical physics" To the 100th anniversary of N. N. Bogolyubov's birth (18:20-18:40, Aug24, Monday)
    • Place of Presentation
      Moscow-Dubna, Russia
    • Related Report
      2010 Final Research Report
  • [Book] 離散数学のすすめ(『ゴスパー曲線とその一般化』)(福田宏, 中村義作)(A5版330頁)(第11章)2010

    • Author(s)
      伊藤大雄・宇野裕之編著
    • Publisher
      現代数学社
    • Related Report
      2010 Final Research Report
  • [Book] 離散数学のすすめ2010

    • Author(s)
      伊藤大雄・宇野裕之編著
    • Total Pages
      325
    • Publisher
      現代数学社
    • Related Report
      2010 Annual Research Report
  • [Book] 理系への数学(離散数学のすすめ15『ゴスパー曲線とその一般化』)(第41巻第6号通巻498号)2008

    • Author(s)
      福田宏, 中村義作
    • Publisher
      現代数学社
    • Related Report
      2010 Final Research Report
  • [Book] 理系への数学 第41巻第6号通巻498号. 離散数学のすすめ15『ゴスパー曲線とその一般化』2008

    • Author(s)
      福田宏, 中村義作
    • Total Pages
      6
    • Publisher
      現代数学社
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi