random walk


Also found in: Thesaurus, Financial, Acronyms, Encyclopedia, Wikipedia.

random walk

n. Statistics
A sequence of changes, either in the value of a random variable or in a process (as in the price of a share of stock), in which the direction and size of each change is randomly determined, subject to some specified rules.
American Heritage® Dictionary of the English Language, Fifth Edition. Copyright © 2016 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company. All rights reserved.

random walk

n
1. (General Physics) a mathematical model used to describe physical processes, such as diffusion, in which a particle moves in straight-line steps of constant length but random direction
2. (Statistics) statistics a route consisting of successive and connected steps in which each step is chosen by a random mechanism uninfluenced by any previous step
Collins English Dictionary – Complete and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014

ran′dom walk′


n.
the path of a point or quantity that moves or changes in a stepwise manner, where the direction of each step is statistically random.
[1900–05]
Random House Kernerman Webster's College Dictionary, © 2010 K Dictionaries Ltd. Copyright 2005, 1997, 1991 by Random House, Inc. All rights reserved.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.random walk - a stochastic process consisting of a sequence of changes each of whose characteristics (as magnitude or direction) is determined by chance
stochastic process - a statistical process involving a number of random variables depending on a variable parameter (which is usually time)
Based on WordNet 3.0, Farlex clipart collection. © 2003-2012 Princeton University, Farlex Inc.
Translations
References in periodicals archive ?
In this regard, the application of conventional VR tests seems to support the main argument of the existence of market efficiency with markets in the region following a random walk. The implementation of multivariate variance ratio tests provides more robust results, as they take into account the presence of heteroscedasticity.
There are not many models that do not require any choices, but the random walk model is one example; the model is purely a function of random movements based on past observations of the unemployment rate.
Just 26 percent and 28 percent of women in the top 0.1 percent were likely under the Adamic-Adar and Random Walk algorithms respectively to be recommended at least 23 times and 12 times, the researchers found.
In this research we discuss about the impact of mobility model such as Random Walk, Gauss-Markov, and Random Waypoint mobility model with the changing of traffic patterns schemes on IEEE 802.11ah standard network performances.
At first sight, the migration of nonmotile cells is essentially a random walk, very similar to thermally driven Brownian particles.
In recent years the pruned-enriched method has been developed to simulate the random walk with variable weight [22-24].
where N = {0,1,2, ...} and [??]a[??] means the unique integer satisfying [??]a[??] [less than or equal to] a < [??]a[??] + 1, called a random walk in random scenery (RWRS, in short), sometimes also referred to as the Kesten-Spitzer random walk in random scenery; see Kesten and Spitzer [1].
Therefore, the partition function for the random walk of an electrostatic field generated by means of 2N static parallel randomly charged planes where half of them have a charge surface density [sigma] = 1/A and the other half has a charge surface density [sigma] = -1 / A is given by
We define a random walk on the weighted network as a sequence of random variables ([X.sub.t] : t = 0, 1, 2, ...), each taking values in the set V of nodes.
The presence of random walk was detected in continuous measurements of strainmeters as well as in very short GPS baseline (Langbein and Johnson, 1997).
Different random walk models have been proposed as ways to understand and simulate search behaviors.