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

Limit theorems for stochastic models on lattices with spatio-temporal interactions

Research Project

Project/Area Number 16K21039
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Basic analysis
Foundations of mathematics/Applied mathematics
Research InstitutionYokohama National University

Principal Investigator

TAKEI Masato  横浜国立大学, 大学院工学研究院, 准教授 (60460789)

Research Collaborator AKAHORI Jiro  
COLLEVECCHIO Andrea  
ISHIKAWA Tomohiro  
KOUDUMA Ryouta  
KUBOTA Naoki  
NASU Erina  
OSAKA Shoto  
UEMATSU Yuma  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsパーコレーション / ランダムウォーク / セルオートマトン / 量子ウォーク / 極限定理 / 相転移
Outline of Final Research Achievements

Percolation process was originally introduced as a model of penetration of fluids into porous media. Nowadays it is one of the most fundamental stochastic models concerning random geometry. From the viewpoint of percolation theory, we studied limit theorems for several stochastic models with spatio-temporal interactions. We obtained several kinds of limit theorems for Ising percolation, (stochastic) cellular automata, random walks with memory effect, and so on. Among others we briefly describe our result on reinforced random walks: Consider a graph, and assign weight one to each edge. The walker jumps to one of the neighboring vertices with probability proportional to weight of the edge connecting them. After crossing an edge, its weight is increased by one. If the underlying graph is a b-regular tree with b>1, then the walker returns to the starting point only finitely many times with probability one. We obtain a limit theorem describing the trajectory of the walker for b>3.

Academic Significance and Societal Importance of the Research Achievements

空間構造をもった確率モデルは,物理・化学・生物現象の研究においてのみならず,人々の意見が合意に達するか否かといった社会現象の研究等においても重要な役割を果たしており,多様な現象のモデル構築と解析を可能にすることが求められている.本研究では,浸透現象の数学的解析における様々な着想を基盤とし,記憶があり学習しながら歩むランダムウォーク等に関する成果を得て,この方面の研究に一定の寄与をした.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (24 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (1 results) Journal Article (6 results) (of which Peer Reviewed: 5 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (15 results) (of which Int'l Joint Research: 6 results,  Invited: 7 results) Remarks (2 results)

  • [Int'l Joint Research] Monash University(オーストラリア)

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Limiting measures for addition modulo a prime number cellular automata2017

    • Author(s)
      Masato Takei
    • Journal Title

      International Journal of Networking and Computing

      Volume: 7 Issue: 2 Pages: 124-135

    • DOI

      10.15803/ijnc.7.2_124

    • NAID

      130006135383

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 1次元線形セルオートマトンの極限挙動2017

    • Author(s)
      竹居正登
    • Journal Title

      第33回待ち行列シンポジウム「確率モデルとその応用」報文集

      Volume: - Pages: 11-18

    • Related Report
      2016 Research-status Report
  • [Journal Article] Periodicity for the Hadamard Walk on Cycles2017

    • Author(s)
      Norio Konno, Yuki Shimizu, Masato Takei
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 23 Issue: 1 Pages: 1-8

    • DOI

      10.4036/iis.2017.A.01

    • NAID

      130005519585

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A remark on the paper `Sieve of war: the legacy of Jitsuro Nagura' by Daniel Tisdale2017

    • Author(s)
      Masato Takei
    • Journal Title

      BSHM Bulletin: Journal of the British Society for the History of Mathematics

      Volume: 32 Issue: 2 Pages: 170-170

    • DOI

      10.1080/17498430.2017.1281030

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the ergodicity of one-dimensional linear cellular automata with additive error2016

    • Author(s)
      Ryouta Kouduma, Masato Takei
    • Journal Title

      Proceedings of 4th International Workshop on Applications and Fundamentals of Cellular Automata (AFCA'16), held in conjunction with CANDAR'16

      Volume: - Pages: 222-228

    • DOI

      10.1109/candar.2016.0047

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On limiting measures for a class of one-dimensional linear cellular automata2016

    • Author(s)
      Masato Takei
    • Journal Title

      Proceedings of 4th International Workshop on Applications and Fundamentals of Cellular Automata (AFCA'16), held in conjunction with CANDAR'16

      Volume: - Pages: 236-242

    • DOI

      10.1109/candar.2016.0049

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 高木クラスの関数における収束の速さについて2019

    • Author(s)
      竹居正登
    • Organizer
      新潟確率論ワークショップ
    • Related Report
      2018 Annual Research Report
  • [Presentation] Elephant random walkの優臨界相における極限定理2019

    • Author(s)
      竹居正登
    • Organizer
      慶應確率論ワークショップ2019
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] 2次元パーコレーションにおけるlowest horizontal crossingの幅について2018

    • Author(s)
      那須笑梨奈,竹居正登
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Topics on a class of probabilistic cellular automata related to percolation2018

    • Author(s)
      Masato Takei
    • Organizer
      RIMS共同研究(グループ型) ”Recent Progress in Ergodic Theory"
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Limiting behavior of reinforced random walks on trees2018

    • Author(s)
      Masato Takei
    • Organizer
      RIMS共同研究(グループ型) ”Recent Progress in Ergodic Theory"
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Limiting measures for a class of one-dimensional probabilistic cellular automata2018

    • Author(s)
      Masato Takei
    • Organizer
      7th Monash-Ritsumeikan Symposium on Probability and Related Fields
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Elephant random walkの極限定理について2018

    • Author(s)
      竹居正登
    • Organizer
      新潟確率論ワークショップ
    • Related Report
      2017 Research-status Report
  • [Presentation] On the width of the lowest horizontal crossing in 2D-percolation2018

    • Author(s)
      Masato Takei
    • Organizer
      Topics in Probability Theory
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Limiting measures for one-dimensional linear cellular automata2017

    • Author(s)
      竹居正登
    • Organizer
      新潟確率論ワークショップ
    • Place of Presentation
      新潟大学
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] 1次元線形セルオートマトンの極限挙動について2017

    • Author(s)
      竹居正登
    • Organizer
      Workshop「数論とエルゴード理論」
    • Place of Presentation
      金沢大学
    • Year and Date
      2017-02-11
    • Related Report
      2016 Research-status Report
  • [Presentation] 1次元線形セルオートマトンの極限挙動2017

    • Author(s)
      竹居正登
    • Organizer
      第33回(2016年度)待ち行列シンポジウム「確率モデルとその応用」
    • Place of Presentation
      東京理科大学
    • Year and Date
      2017-01-19
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 完全2部グラフ上のvertex-reinforced random walks2017

    • Author(s)
      石川智啓,竹居正登
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2017 Research-status Report
  • [Presentation] 1次元強化ランダムウォークの極限挙動2016

    • Author(s)
      竹居正登
    • Organizer
      研究集会「公的大規模データの利用におけるプライバシー保護の理論と応用」
    • Place of Presentation
      統計数理研究所
    • Year and Date
      2016-12-08
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] On limiting measures for a class of one-dimensional linear cellular automata2016

    • Author(s)
      Masato Takei
    • Organizer
      4th International Workshop on Applications and Fundamentals of Cellular Automata} (AFCA'16), held in conjunction with CANDAR'16
    • Place of Presentation
      東広島芸術文化ホール
    • Year and Date
      2016-11-22
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the ergodicity of one-dimensional linear cellular automata with additive error2016

    • Author(s)
      Ryouta Kouduma, Masato Takei
    • Organizer
      4th International Workshop on Applications and Fundamentals of Cellular Automata} (AFCA'16), held in conjunction with CANDAR'16
    • Place of Presentation
      東広島芸術文化ホール
    • Year and Date
      2016-11-22
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Remarks] 横浜国立大学 研究者総覧

    • URL

      https://er-web.ynu.ac.jp/html/TAKEI_Masato/ja.html

    • Related Report
      2018 Annual Research Report
  • [Remarks] 横浜国立大学研究者総覧

    • URL

      http://er-web.jmk.ynu.ac.jp/html/TAKEI_Masato/ja.html

    • Related Report
      2017 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi