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

Elucidation of the structure of random graphs for the long-range percolation on fractal lattices

Research Project

Project/Area Number 16K17615
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Basic analysis
Research InstitutionKochi University

Principal Investigator

MISUMI Jun  高知大学, 教育研究部自然科学系理工学部門, 准教授 (70534048)

Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2018: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywords長距離浸透モデル / フラクタル格子 / ランダムグラフ / ランダムウォーク / 確率論
Outline of Final Research Achievements

The purpose of this study is to elucidate the property of the long-range percolation on fractal lattices. We generalized the important fractal lattice called pre-Sierpinski carpet, and on the graphs including various graphs with irregular shapes, we obtained estimates on the diameter of the long-range percolation random graph. Further, we considered the corresponding problem for the long-range percolation on the tree. Also, for the long-range percolation on the fundamental fractal lattice called pre-Sierpinski gasket, we studied the mixing time of the random walk on the random graph, and further obtained estimates on the isoperimetric constant which is much correlated with the property of the random walk.

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

    (9 results)

All 2019 2018 2017 2016 Other

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

  • [Journal Article] The diameter of a long-range percolation cluster on generalized pre-Sierpinski carpet and regular tree2019

    • Author(s)
      J. Misumi
    • Journal Title

      Journal of Statistical Physics

      Volume: 174 Issue: 2 Pages: 276-286

    • DOI

      10.1007/s10955-018-2181-z

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sierpinski gasket格子上の長距離浸透モデルにおけるランダムウォークの混合時間と等周定数2019

    • Author(s)
      三角淳
    • Journal Title

      確率論シンポジウム, 数理解析研究所講究録

      Volume: 印刷中

    • Related Report
      2018 Annual Research Report
    • Open Access
  • [Journal Article] The mixing time of a random walk on a long-range percolation cluster in pre-Sierpinski gasket2016

    • Author(s)
      J. Misumi
    • Journal Title

      Journal of Statistical Physics

      Volume: 165 Issue: 1 Pages: 153-163

    • DOI

      10.1007/s10955-016-1611-z

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Sierpinski gasket格子上の長距離浸透モデルにおけるランダムウォークの混合時間と等周定数2018

    • Author(s)
      三角淳
    • Organizer
      確率論シンポジウム
    • Related Report
      2018 Annual Research Report
  • [Presentation] Extension of the estimates on the graph diameter for long-range percolation2017

    • Author(s)
      J. Misumi
    • Organizer
      Stochastic Analysis on Large Scale Interacting Systems
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 一般化されたフラクタル格子上での長距離浸透モデル2017

    • Author(s)
      三角淳
    • Organizer
      無限粒子系、確率場の諸問題XIII
    • Related Report
      2017 Research-status Report
  • [Presentation] フラクタル格子上の長距離浸透モデルとランダムウォーク2017

    • Author(s)
      三角淳
    • Organizer
      東京確率論セミナー
    • Place of Presentation
      東京大学数理科学研究科(東京都目黒区)
    • Related Report
      2016 Research-status Report
  • [Presentation] A remark on the graph diameter for long-range percolation on generalized pre-Sierpinski carpet2016

    • Author(s)
      三角淳
    • Organizer
      大規模相互作用系の確率解析
    • Place of Presentation
      東京大学数理科学研究科(東京都目黒区)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Remarks] 研究代表者のホームページ

    • URL

      http://www.math.kochi-u.ac.jp/misumi/

    • Related Report
      2018 Annual Research Report 2017 Research-status Report 2016 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