Codex Wiki
OurBigBook.com
Site
Source code
Expected visits to the origin by a simple random walk
...
Area of mathematics
Probability and statistics
Probability theory
Markov chain
Random walk on a graph
Simple random walk on the integer line
OurBigBook.com
Words: 27
For the symmetric walk and
V
2
n
=
∣
{
0
≤
j
≤
2
n
:
S
j
=
0
}
∣
,
E
V
2
n
=
∑
k
=
0
n
4
k
(
k
2
k
)
.
(105)
Since the central binomial coefficient satisfies
(
k
2
k
)
/
4
k
≍
k
−
1/2
, this expectation is of order
n
.
Ancestors
(8)
Simple random walk on the integer line
Random walk on a graph
Markov chain
Probability theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution