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

2003 Fiscal Year Annual Research Report

エルゴード理論の分散アルゴリズムへの応用

Research Project

Project/Area Number 14740077
Research InstitutionFukuoka University of Education

Principal Investigator

中田 寿夫  福岡教育大学, 教育学部, 助教授 (10304693)

Keywords1次元ランダムウォーク / ランダム環境 / マルコフ連鎖 / 再帰性
Research Abstract

本年度は、主にエルゴード理論や確率論についての研究を行い、次年度以降の分散アルゴリズム理論の応用を検討課題とした。
具体的には一次元のランダムな環境のもとでのランダムウォークの再帰性、推移性について調べた。過去に知られているランダムな環境のもとでの最も基本となるモデルは、Solomon(Ann.Prob.,1975)によるものである。すなわち、ランダムな環境が各状態において独立で同分布の設定の下でのもので、共通の分布のパラメータに依存して推移性、再帰性が報告されている。一方で、ランダムな環境が同分布性をみたさない例として、Konsowa & Mitro(J.Theor.Prob.,1901)によって調べられている。そこでは、ランダムな無限2分木の上でのランダムウォークについての議論がSolomonの結果を拡張する形で述べられており、さらには、Konsowa(Stat.Prob.Lett.,2002)によって、重複対数の法則を用いてその別証明を与えた。本年度の研究においては、Konsowa & Mitroとは別の単純なモデルにより、それに対応する結果を導き出すことができた。さらに、証明方法としてKonsowaのように重複対数の法則を必ずしも使う必要がなく、それよりも弱い結果を用いて証明することも言及している。特殊な設定のもとでランダムな環境が小さくなっていくときのスピードと再帰性の関係について例を示した。

  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] T.Nakata: "A remark on birth-and-death chains in a random environment"Bulletin of Fukuoka University of Education.III.. 53. 1-6 (2004)

URL: 

Published: 2005-04-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi