OurBigBook
About
$
Donate
Sign in
Sign up
Simple random walk on the integer line
ID: simple-random-walk-on-the-integer-line
Top articles
Latest articles
New article in topic
Show body
Body
0
Simple random walk on the integer line
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
If the independent increments are
+
1
with
probability
p
and
−
1
with
probability
q
=
1
−
p
, then
S
n
=
2
B
n
−
n
,
B
n
∼
Binomial
(
n
,
p
)
.
(1)
Thus
E
S
n
=
n
(
p
−
q
)
and
var
(
S
n
)
=
4
n
pq
.
Total
articles
:
1
New to
topics
?
Read the docs here!