Accession Number:

AD1028688

Title:

A Problem on Random Walk

Descriptive Note:

Conference Paper

Corporate Author:

STANFORD UNIVERSITY STANFORD United States

Personal Author(s):

Report Date:

1951-01-01

Pagination or Media Count:

8.0

Abstract:

From an urn containing an equal number of each of I kinds of balls, random drawings are made. After each drawing the ball is returned to the urn, so that each drawing is independent of every other. If the drawings are repeated indefinitely, what is the probability that after some drawing in the sequence an equal number of each of the I kinds of balls will have been drawn This problem can be interpreted as a random walk in a network of streets in I -1-dimensional space. The drawing of a ball of a given kind is represented by the walkers moving a fixed distance in a given direction. Equalization is represented by a return to the origin.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE