random walkmathematics and science

Main

in probability theory, a process for determining the probable location of a point subject to random motions, given the probabilities (the same at each step) of moving some distance in some direction. Random walks are an example of Markov processes, in which future behaviour is independent of past history. A typical example is the drunkard’s walk, in which a point beginning at the origin of the Euclidean plane moves a distance of one unit for each unit of time, the direction of motion, however, being random at each step. The problem is to find, after some fixed time, the probability distribution function of the distance of the point from the origin. Many economists believe that stock market fluctuations, at least over the short run, are random walks.

Citations

MLA Style:

"random walk." Encyclopædia Britannica. 2008. Encyclopædia Britannica Online. 03 Dec. 2008 <http://www.britannica.com/EBchecked/topic/491074/random-walk>.

APA Style:

random walk. (2008). In Encyclopædia Britannica. Retrieved December 03, 2008, from Encyclopædia Britannica Online: http://www.britannica.com/EBchecked/topic/491074/random-walk

Link to this article and share the full text with the readers of your Web site or blog-post.

If you think a reference to this article on "random walk" will enhance your Web site, blog-post, or any other web-content, then feel free to link to this article, and your readers will gain full access to the full article, even if they do not subscribe to our service.

You may want to use the HTML code fragment provided below.

copy link

We welcome your comments. Any revisions or updates suggested for this article will be reviewed by our editorial staff. Contact us here.

Regular users of Britannica may notice that this comments feature is less robust than in the past. This is only temporary, while we make the transition to a dramatically new and richer site. The functionality of the system will be restored soon.

A-Z Browse

Image preview