2
$\begingroup$

This link http://mathworld.wolfram.com/GaltonBoard.html suggests that a certain specific placement of pegs can be used to simulate a binomial or a normal distribution. Is there a specific peg configuration that can be used to generate the uniform distribution. In general, can any standard distribution be simulated using configuration of pegs?

$\endgroup$
5
  • 1
    $\begingroup$ uniform distribution: just place the pegs in a rectangular area (rather than in a triangular area), as the ratio height/width increases the distribution approaches the uniform one. $\endgroup$ Feb 27, 2018 at 20:56
  • 1
    $\begingroup$ @CarloBeenakker how can one obtain a uniform distribution among the slots if the balls all start in the center? Maybe I am missing something, but it seems the balls basically undergo a random walk with initial distribution concentrated at a point. $\endgroup$ Feb 27, 2018 at 21:09
  • 3
    $\begingroup$ it's a random walk in the $x$-direction with reflecting boundaries in the $y$-direction, say the board occupies the region between $-W/2<y<W/2$; the balls start initially at $y=0$, then they spread out, and after they have moved a length $L\gg W$ in the $x$-direction their density along $y$ is uniform. $\endgroup$ Feb 27, 2018 at 21:16
  • 1
    $\begingroup$ See whether probability.ca/jeff/ftpdir/quincunx.pdf, particularly Section 6, answers your question. $\endgroup$ Feb 27, 2018 at 22:23
  • 1
    $\begingroup$ Once you have a uniform distribution, via Carlo's method or any other, you can take appropriate ranges of the interval and distribute them uniformly across other intervals of varying sizes. In this way you can simulate any distribution you like to any desired accuracy. A somewhat related result, in continuous time, is the Skorohod embedding theorem which says you can get any square-integrable distribution by stopping a Brownian motion. See also math.stackexchange.com/a/2106954/822. $\endgroup$ Feb 27, 2018 at 22:53

1 Answer 1

1
$\begingroup$

The method above to converge to the uniform distribution is in the right spirit to generalize the Galton board. A simple regular repeating pattern.

The following is much less aesthetic (and my crude illustration makes it worse) but does show how to get an exact uniform distribution, at least with $2^k$ cells.

enter image description here

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.