2013 Fiscal Year Final Research Report
Research on discrete probability models as analysis of algorithms
Project/Area Number |
21540133
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
Research Institution | Fukuoka University of Education |
Principal Investigator |
NAKATA Toshio 福岡教育大学, 教育学部, 教授 (10304693)
|
Co-Investigator(Kenkyū-buntansha) |
TAMARI Fumikazu 福岡教育大学, 教育学部, 名誉教授 (70036937)
|
Co-Investigator(Renkei-kenkyūsha) |
KUBO Izumi 広島大学, 理学研究科, 名誉教授 (70022621)
IKEDA Satoshi 宮崎大学, 工学部, 准教授 (70282796)
|
Project Period (FY) |
2009-04-01 – 2014-03-31
|
Keywords | 離散確率モデル / ポアソンの小数の法則 / 大数の法則 / 中心極限定理 / ネックレス過程 / フェラーのゲーム / 切断和 |
Research Abstract |
In this research, motivated by analysis of algorithms, we study discrete probability models. Specifically, they mainly contains three topics, namely, "balls and urns with collisions", "necklace processes", and "Feller game and related topics", and we investigate finite structures and limit distributions. For each discrete probability model, we extend known results, and have some limit theorems. Thereby, it seems that the stochastic phenomena of the models may be just solved.
|