Presentation 2012-07-06
Unpredictability of Galton board
Kenichi ARAI, Takahisa HARAYAMA, Satoshi SUNADA, Peter DAVIS,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We report the unpredictability of a simple Galton board model. A Galton board is known as a classic example of the appearance of "laws of probability". In the Galton board model, the macroscopic motion is governed by deterministic equations of motion. We can consider that the non-deterministic characteristics are attributed to the uncertainty in the initial states. We examine the predictability of outputs of a small Galton board model based on the the uncertainty in the initial states and basins of initial states that map into the same exit channel. Basins of our model has fractal boundaries and arbitrarily small initial uncertainty can cause unpredictability of final states. We discuss the final state sensitivity and the statistical bias of final states as the unpredictability. From these results, we can determine radii of scatterers that meet a condition such as an unavoidable initial uncertainty and an allowable bias of outputs.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Random number generation / Galton board
Paper # NLP2012-47
Date of Issue

Conference Information
Committee NLP
Conference Date 2012/6/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Unpredictability of Galton board
Sub Title (in English)
Keyword(1) Random number generation
Keyword(2) Galton board
1st Author's Name Kenichi ARAI
1st Author's Affiliation NTT Comunication Science Laboratories()
2nd Author's Name Takahisa HARAYAMA
2nd Author's Affiliation Graduate School of Engineering, Toyo University
3rd Author's Name Satoshi SUNADA
3rd Author's Affiliation Graduate School of Natural Science and Technology, Kanazawa University
4th Author's Name Peter DAVIS
4th Author's Affiliation Telecognix Corporation
Date 2012-07-06
Paper # NLP2012-47
Volume (vol) vol.112
Number (no) 117
Page pp.pp.-
#Pages 6
Date of Issue