title: Randomness in a Galton board from the viewpoint of predictability: sensitivity and statistical bias of output states.
abstract: The Galton board is a classic example of the appearance of randomness and stochasticity. In the dynamical model of the Galton board, the macroscopic motion is governed by deterministic equations of motion, and predictability depends on uncertainty in the initial conditions and its evolution by the dynamics. In this sense the Galton board is similar to coin tossing. In this paper, we analyze a simple dynamical model which is inspired by the Galton board. Especially, we focus on the predictability, considering the relation between the uncertainty of initial states and the structure of basins of initial states that result in the same exit state. The model has basins with fractal basin structure, unlike the basins in coin tossing models which have only finite structure. Arbitrarily small uncertainty of initial conditions can cause unpredictability of final states if the initial conditions are chosen in fractal regions. In this sense, our model is in a different category from the coin tossing model. We examine the predictability of a small Galton board model from the viewpoint of the sensitivity and the statistical bias of final states. We show that it is possible to determine the radii of scatterers corresponding to a given predictability criterion, specified as a statistical bias, and a given uncertainty of initial conditions.
authors.affiliation: NTT Communication Science Laboratories, NTT Corporation, 2-4 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-0237, Japan. arai.k@lab.ntt.co.jp
authors.forename: Kenichi
authors.initials: K
authors.lastname: Arai
authors.forename: Takahisa
authors.initials: T
authors.lastname: Harayama
authors.forename: Satoshi
authors.initials: S
authors.lastname: Sunada
authors.forename: Peter
authors.initials: P
authors.lastname: Davis
mesh_terms: D016010:Binomial Distribution; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D015233:Models, Statistical