Professional Documents
Culture Documents
PDF 1jdkkdkskoalqlq
PDF 1jdkkdkskoalqlq
Introuction
A random walk is a mathematical concept that describes a path formed by a
series of random steps on some mathematical space.
The idea is prominently used in various scientific fields, including physics,
economics, and biology, to model seemingly random yet dynamic
phenomena.
Random walks also form the basis for more advanced computational
algorithms, like the Monte Carlo method used in numerical simulations.
Moreover, they have interesting connections to other mathematical theories
like probability theory, graph theory, and percolation theory.
How can we describe this mathematically?
Suppose we put the black dot at 0 and then let it take N steps
(where N is any number). Now we want to know how far the
black dot travels after it has taken N steps. Of course the
distance traveled after N steps will vary each time we repeat
the experiment, so what we want to know is, if we repeat the
experiment many many times, how far the black dot will have
traveled on average. Let's call the distance that the black dot
has traveled "d". Keep in mind that d can either be positive
or negative, depending on whether the black dot ends up to
the right or left of 0. We know that for any one time that we
repeat the experiment,
d = a1 + a2 + a3 + ... + aN
This isn't too surprising if you think about it. After all, <d> is
the average location of the black dot after N steps, and since
the dot is equally likely to move forward or backwards, we
expect d to be 0, on average
Whew! Now that we're through with all of that math, how can we
relate random walks to real life? Random walks and the
mathematics that govern them are found everywhere in nature.
When gas particles bounce around in a room, changing direction
every time they collide with a another particle, it is random walk
mathematics that determines how long it will take them to travel
from one location to another. The particles in a drop of food
coloring added to a glass of water will spread out, partially due to
currents in the water, and partially due to a random walk.
Random walks and baseball????
Stock random walk in stocks refers to the hypothesis that stock prices move
randomly and that past movement or trends cannot be used to predict future
movement. This concept is integral to the Efficient Market Hypothesis (EMH),
which suggests that at any given time, stock prices fully reflect all available
information.
Types of random walk
1) simple random walk can be described as follows:Starting Point: The
process begins at a defined origin, typically zero (0).Steps: At each time step,
the position changes by a fixed amount. For a one-dimensional simple random
walk, this change is typically +1 or -1 with equal probability of 1/2. This
represents a step to the right or a step to the left.
Independence: Each step is independent of previous steps. The direction of
the movement (right or left in one dimension) does not depend on the
position or movement at any previous time step.
Discrete Time and Space: The steps occur at regular time intervals, and the
positions are typically integer values.
Properties
Symmetry: If the steps are symmetric (i.e., the probability of moving in any
direction is the same), the random walk is considered unbiased.
properties
Exclusion Principle: Each site on the lattice can only be visited once, which
differentiates SAWs from simple random walks and introduces significant
complexity, especially in calculating probabilities of various paths.
Scaling and Universality: The properties of long SAWs exhibit scaling behaviors
that are believed to be universal, meaning that they do not depend on the
details of the lattice but only on the dimensionality of the space.
properties
Directional Bias:In a one-dimensional biased random walk, at each step, the
probability of moving right (+1) might be p and moving left (-1) might be q, with
p + q = 1 and typically p ≠ q.The bias (p > 0.5 for rightward, p < 0.5 for leftward)
determines the dominant direction of the walk.