All Questions
5 questions
2
votes
1
answer
290
views
Uniform upper bound on contraction coefficient w.r.t total-variation metric, of a certain set of block-diagonal Markov kernels
Disclaimer. This is related to another question I've asked on the TCS site https://cstheory.stackexchange.com/q/46097/44644. I'm new to information theory (and other relevant fields). It's even ...
- 6,853
2
votes
1
answer
994
views
Comparing mixing time of lazy and non-lazy Markov chains
Suppose we have a probability distribution $\pi : X \rightarrow [0,1]$ where $X$ is finite and let $Q : X \times X \rightarrow [0,1]$ be a Markov kernel that is reversible with respect to $\pi$. That ...
- 123
3
votes
1
answer
531
views
positive Harris recurrent, aperiodic, stationary Markov chain
How to proof that every positive Harris recurrent, aperiodic, stationary Markov chain is alpha-mixing (strong-mixing)?
- 31
2
votes
1
answer
903
views
Mixing time of a continuous time Markov chain with arbitrary rate matrix
I would like to calculate the mixing time of a continuous time starting from the rate matrix and not necessarily assuming that the time in between jumps have rate 1 - all I have is the (finite ...
- 229
4
votes
0
answers
153
views
Mixing time for dimers on the square-octagon graph
Consider the "fortress graph" of order $n$ (see Figure 9 of http://faculty.uml.edu/jpropp/tiling/www/mdblum/arctic.html). It's been known empirically for twenty years that if one turns the set of ...
- 19.7k