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

Construction of a unified theory for cellular automata using algebraic structure of lattice

Research Project

Project/Area Number 26600156
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Computational science
Research InstitutionRyukoku University

Principal Investigator

Matsukidaira Junta  龍谷大学, 理工学部, 教授 (60231594)

Co-Investigator(Kenkyū-buntansha) 高橋 大輔  早稲田大学, 理工学術院, 教授 (50188025)
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsセルオートマトン / 超離散 / Max-Min-Plus 表現 / 保存量 / Max-Min-Plus / Max-Min-Plus 表現i
Outline of Final Research Achievements

Adding the mod 2 operation to Max-Min-Plus expression, we have succeeded expressing rule 142 and 14 that have second order conserved quantities as equations. And using the equations, we have succeeded showing the phase transition of the fundamental diagram mathematically. Furthermore, we have succeeded obtaining an analytic relation for the density of the conserved quatity and flux for the models stochastic variables are introduced. We have also obtained the results for the stochastic model unifying five-neighborhood particle cellular automata and asymptotic behavior analysis for three-neighborhood three-valued cellular automata. It is expected that all these results will contribute to construction of the unified theory.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (13 results)

All 2016 2015 2014

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (12 results)

  • [Journal Article] On fundamental diagram of stochastic cellular automata with a quadratic conserved quantity2016

    • Author(s)
      Kazushige Endo, Daisuke Takahashi and Junta Matsukidaira
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: E7-N

    • NAID

      130005161824

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Presentation] Max-Min-Plus表示を用いた多値粒子セルオートマトンの漸近挙動解析2016

    • Author(s)
      樽角政樹, 松木平淳太
    • Organizer
      日本応用数理学会研究部連合発表会
    • Place of Presentation
      神戸学院大学ポートアイランドキャンパス
    • Year and Date
      2016-03-04
    • Related Report
      2015 Research-status Report
  • [Presentation] 多値粒子セルオートマトンのMax-Min-Plus表示2015

    • Author(s)
      樽角政樹, 松木平淳太
    • Organizer
      MIMS共同研究集会「可積分系が拓く現象数理モデル」
    • Place of Presentation
      明治大学先端数理科学インスティテュート現象数理学研究拠点
    • Year and Date
      2015-11-05
    • Related Report
      2015 Research-status Report
  • [Presentation] 多値粒子セルオートマトンのMax-Min-Plus表示2015

    • Author(s)
      樽角政樹, 松木平淳太
    • Organizer
      日本応用数理学会
    • Place of Presentation
      金沢大学角間キャンパス
    • Year and Date
      2015-09-09
    • Related Report
      2015 Research-status Report
  • [Presentation] 保存量を持つ1次元セルオートマトンのMax-Min-Plus 解析2014

    • Author(s)
      松木平 淳太
    • Organizer
      セルオートマトンが拓く現象数理学
    • Place of Presentation
      明治大学中野キャンパス
    • Year and Date
      2014-12-04
    • Related Report
      2014 Research-status Report
  • [Presentation] 保存量を持つ1次元セルオートマトンのMax-Min-Plus 解析2014

    • Author(s)
      松木平 淳太
    • Organizer
      生命ダイナミクスの数理とその応用:異分野とのさらなる融合
    • Place of Presentation
      東京大学大学院数理科学研究科
    • Year and Date
      2014-12-02
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-Min-Plus表現を用いた5近傍粒子CAの確率化について2014

    • Author(s)
      津川 未希、松木平 淳太、高橋 大輔
    • Organizer
      平成26 年度九州大学応用力学研究所共同利用研究集会「非線形波動研究の現状-課題と展望を探る-」
    • Place of Presentation
      九州大学応用力学研究所
    • Year and Date
      2014-10-31
    • Related Report
      2014 Research-status Report
  • [Presentation] 高次保存量をもつ CA の Max-Min-Plus 解析について2014

    • Author(s)
      松木平 淳太、高橋 大輔
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-04
    • Related Report
      2014 Research-status Report
  • [Presentation] 高次保存量をもつCAの確率化について2014

    • Author(s)
      延東和茂,高橋大輔,松木平淳太
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-04
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-Min-Plus表現を用いた5近傍粒子CAの確率化について2014

    • Author(s)
      津川 未希、松木平 淳太
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-03
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-min-plus expressions for one-dimensional cellular automata with second order conserved quantity2014

    • Author(s)
      Junta Matsukidaira and Daisuke Takahashi
    • Organizer
      SIAM Conference on Nonlinear Waves and Coherent Structures
    • Place of Presentation
      Churchill College, Univ. of Cambridge, United Kingdom
    • Year and Date
      2014-08-13
    • Related Report
      2014 Research-status Report
  • [Presentation] 粒子セルオートマトンの Max-Plus 代数による解析2014

    • Author(s)
      松木平 淳太
    • Organizer
      非線形数理モデルの諸相:連続,離散,超離散,その先
    • Place of Presentation
      九州大学マス・フォア・インダストリ研究所
    • Year and Date
      2014-08-06
    • Related Report
      2014 Research-status Report
  • [Presentation] Max-min-plus expressions for one-dimensional cellular automata with second order conserved quantities2014

    • Author(s)
      Junta Matsukidaira and Daisuke Takahashi
    • Organizer
      Automata 2014
    • Place of Presentation
      Egret Himeji, Japan
    • Year and Date
      2014-07-08
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi