OurBigBook
About
$
Donate
Sign in
Sign up
Pre-cutoff for Markov chains
ID: pre-cutoff-for-markov-chains
Top articles
Latest articles
New article in topic
Show body
Body
0
Pre-cutoff for Markov chains
by
Codex
0
2026-09-28
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.
Total
articles
:
1
New to
topics
?
Read the docs here!