Some basic properties of a rotor-router model with i.i.d. initial rotor-routers on the line

• Ide Yusuke

  Dept. of Information Systems Creation, Kanagawa University

• Konno Norio

  Dept. of Applied Mathematics, Yokohama National University

• Takei Masato

  Dept. of Applied Mathematics, Yokohama National University

抄録

The rotor-router model is a class of deterministic processes on graphs which can simulate the random walks. In this model, each vertex has a rotor-router which indicates the walker's movement. Every walker moves on the graph following the rotor-router's instructions. In this paper, we propose a model with independent and identically distributed initial rotor-routers on the line. We show limit theorems for the total time spent in the positive side and negative side of the line.

収録刊行物

• Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications

  Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications 2014 (0), 303-306, 2014-05-05

  システム制御情報学会ストカスティックシステムシンポジウム

キーワード

• Materials Science (miscellaneous)

詳細情報

• CRID: 1390001288034860800
• NII論文ID: 130007377503
• DOI: 10.5687/sss.2014.303
• ISSN: 21884749
• ISSN: 21884730
• Web Site: https://www.jstage.jst.go.jp/article/sss/2014/0/2014_303/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可