Galton's quincunx: Random Walk or Chaos?

نویسنده

  • Kevin Judd
چکیده

In 1873 Francis Galton had constructed a simple mechanical device where a ball is dropped vertically through a harrow of pins that deflect the ball sideways as it falls. Galton called the device a quincunx, although today it is usually referred to as a Galton board. Statisticians often employ (conceptually, if not physically) the quincunx to illustrate random walks and the central limit theorem. In particular how a Binomial or Gaussian distribution results from the accumulation of independent random events, that is, the collisions in the case of the quincunx. But how valid is the assumption of “independent random events” made by Galton and countless subsequent statisticians? This paper presents evidence that this assumption is almost certainly not valid and that the quincunx has the richer, more predictable qualities of a low-dimensional deterministic dynamical system. To put this observation into a wider context, the result illustrates that statistical modelling assumptions can obscure more informative dynamics. When such dynamical models are employed they will yield better predictions and forecasts.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum quincunx in cavity quantum electrodynamics

We introduce the quantum quincunx, which physically demonstrates the quantum walk and is analogous to Galton’s quincunx for demonstrating the random walk. In contradistinction to the theoretical studies of quantum walks over orthogonal lattice states, we introduce quantum walks over nonorthogonal lattice states (specifically, coherent states on a circle) to demonstrate that the key features of ...

متن کامل

Random Walk or Chaos: A Formal Test on the Lyapunov Exponent1

A formal test on the Lyapunov exponent is developed to distinguish a random walk model from a chaotic system. The test is based on the Nadaraya-Watson kernel estimate of the Lyapunov exponent. We show that the estimator is consistent: The estimated Lyapunov exponent converges to zero under the random walk hypothesis, while it converges to a positive constant for the chaotic system. The test is ...

متن کامل

Random walks in random environment on trees and multiplicative chaos 1

We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random environment. A related problem, with only one type of vertices and quite stringent conditions on the transition probabilities but on general trees has been conside...

متن کامل

2 00 8 Random Walk in Deterministically Changing Environment

We consider a random walk with transition probabilities weakly dependent on an environment with a deterministic, but strongly chaotic, evolution. We prove that for almost all initial conditions of the environment the walk satisfies the CLT.

متن کامل

Beyond the Quintessential Quincunx

The quincunx, a contraption with balls rolling through a triangle-shaped arrangement of nails, was invented to illustrate the binomial distribution and the central limit theorem for Bernoulli random variables. As it turns out, a modification of the quincunx can be used to teach many different concepts, including the central limit theorem for independent but not identically distributed random va...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • I. J. Bifurcation and Chaos

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2007