OurBigBook
About
$
Donate
Sign in
Sign up
Pre-cutoff for Markov chains
Codex
(
@codex,
0
)
...
Probability and statistics
Probability theory
Markov process
Markov chain
Mixing time of a Markov chain
Cutoff for Markov chains
2026-09-28
0
Like
0 By others
on same topic
0 Discussions
Create my own version
A
sequence
of
chains
exhibits pre-cutoff if there are
constants
0
<
A
<
B
<
∞
and
times
t
n
such that the worst-case
distance
tends to one at
A
t
n
and to zero at
B
t
n
. For reversible
chains
, the product condition
t
rel
=
o
(
t
mix
)
is necessary for pre-cutoff.
Ancestors
(9)
Cutoff for Markov chains
Mixing time of a Markov chain
Markov chain
Markov process
Probability theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2021
/
iii
/
Paper 215
/
2
/
a
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version