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

Analysis of cellular automata by symbolic sequence space diagram

Research Project

Project/Area Number 18K13457
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 12040:Applied mathematics and statistics-related
Research InstitutionKyoto University of Education

Principal Investigator

Kawaharada Akane  京都教育大学, 教育学部, 講師 (70710953)

Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2021: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2020: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsセル・オートマトン / フラクタル / 部分自己相似集合 / 特異関数 / 力学系 / 数理モデル
Outline of Final Research Achievements

Fractals generated by cellular automata (CAs) were classified by characterizing them with one-variable functions.
Spatio-temporal patterns from the single site seed of linear symmetric two-state radius-1 CAs are represented by one-variable functions, and it is shown that they are singular functions if the patterns are self-similar. We also gave sufficient conditions for the obtained one-variable functions to be singular functions. Furthermore, we gave transition rules of CAs for which the obtained one-variable functions are Salem's singular functions, and proved that the parameter of Salem's singular function varies with the dimension of the CA.

Academic Significance and Societal Importance of the Research Achievements

本研究により、一変数関数によってCAで生成したフラクタルを分類することが一部可能となった。実数値でパターンを特徴付けるフラクタル次元よりも多くの情報を保持している関数で特徴付けることにより、フラクタル解析の新たな手段となることが今後期待される。
また、本研究により病的関数の分類が進む可能性がある。CAが生成したフラクタルから得られる関数は、特異関数などの病的関数となることが分かってきたため、多様なフラクタルに対して関数を考えることにより、様々な病的関数の特徴付けが進むことが期待される。

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (18 results)

All 2022 2021 2020 2019 2018

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (14 results) (of which Int'l Joint Research: 4 results)

  • [Journal Article] Cellular automata that generate symmetrical patterns give singular functions2022

    • Author(s)
      Kawaharada Akane
    • Journal Title

      Physica D: Nonlinear Phenomena

      Volume: 439 Pages: 1-12

    • DOI

      10.1016/j.physd.2022.133428

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Singular function emerging from one-dimensional elementary cellular automaton Rule 1502022

    • Author(s)
      Akane Kawaharada
    • Journal Title

      Discrete and Continuous Dynamical Systems - Series B

      Volume: Vol.27, No.4 Issue: 4 Pages: 2115-2115

    • DOI

      10.3934/dcdsb.2021125

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Number of nonzero states in prefractal sets generated by cellular automata2020

    • Author(s)
      Kawaharada Akane, Namiki Takao
    • Journal Title

      Journal of Mathematical Physics

      Volume: 61 Issue: 9 Pages: 092702-092702

    • DOI

      10.1063/5.0004652

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Relation between spatio-temporal patterns generated by two-dimensional cellular automata and a singular function2019

    • Author(s)
      Akane Kawaharada and Takao Namiki
    • Journal Title

      International Journal of Networking and Computing

      Volume: 印刷中

    • NAID

      130007680124

    • Related Report
      2018 Research-status Report
    • Peer Reviewed
  • [Presentation] 特異関数によるセル・オートマトンの軌道の特徴付け2022

    • Author(s)
      川原田 茜
    • Organizer
      RIMS研究集会「可積分系数理の発展とその応用」
    • Related Report
      2022 Annual Research Report
  • [Presentation] セル・オートマトンが生成するフラクタルの特徴付けについて2022

    • Author(s)
      川原田 茜
    • Organizer
      日本数学会 2022年度 秋季総合分科会(応用数学分科会 特別講演)
    • Related Report
      2022 Annual Research Report
  • [Presentation] セル・オートマトンによって生成されたフラクタルの一変数関数による特徴付けについて2022

    • Author(s)
      川原田 茜
    • Organizer
      第134回HMMCセミナー
    • Related Report
      2022 Annual Research Report
  • [Presentation] セル・オートマトンの時間発展パターンから生成される関数が特異関数となるための条件について2021

    • Author(s)
      川原田 茜
    • Organizer
      2021年度応用数学合同研究集会
    • Related Report
      2021 Research-status Report
  • [Presentation] 一次元セル・オートマトンRule 150から生成される特異関数について2021

    • Author(s)
      川原田 茜
    • Organizer
      日本数学会年会2021年度年会
    • Related Report
      2020 Research-status Report
  • [Presentation] Singular function emerging from Rule 1502020

    • Author(s)
      川原田 茜
    • Organizer
      RIMS 研究集会「数理科学の諸問題と力学系理論の新展開」
    • Related Report
      2020 Research-status Report
  • [Presentation] 一次元セル・オートマトンRule 150から生成される特異関数について2020

    • Author(s)
      川原田 茜
    • Organizer
      2020年度応用数学合同研究集会
    • Related Report
      2020 Research-status Report
  • [Presentation] The numbers of nonzero states in prefractal sets generated by elementary cellular automata2020

    • Author(s)
      Akane Kawaharada
    • Organizer
      Australia and New Zealand Industrial and Applied Mathematics Conference 2020
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] プレフラクタル集合を構成するセルの個数について2020

    • Author(s)
      川原田 茜
    • Organizer
      2019年度冬の力学系研究集会
    • Related Report
      2019 Research-status Report
  • [Presentation] プレフラクタル集合の部分自己相似集合への分割によるセル個数の数え上げ2019

    • Author(s)
      川原田 茜, 行木 孝夫
    • Organizer
      2019年度応用数学合同研究集会
    • Related Report
      2019 Research-status Report
  • [Presentation] Relation between spatio-temporal patterns generated by cellular automata and a singular function2019

    • Author(s)
      Akane Kawaharada
    • Organizer
      Australia New Zealand Industrial and Applied Mathematics 2019
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] ある非線型セル・オートマトンの生成パターンと特異関数との関係について2018

    • Author(s)
      川原田 茜, 行木 孝夫
    • Organizer
      日本数学会 2018年度 秋季総合分科会
    • Related Report
      2018 Research-status Report
  • [Presentation] Relation between nonlinear cellular automata and singular functions2018

    • Author(s)
      Akane Kawaharada
    • Organizer
      Czech-Japanese Seminar in Applied Mathematics 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] Fractal structure of a nonlinear cellular automaton and the singular function2018

    • Author(s)
      Akane Kawaharada and Takao Namiki
    • Organizer
      13th SIAM East Asian Section Conference 2018
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi