Holroyd's interval hitting-time conjecture for finite Markov chains
Holroyd's interval hitting-time conjecture for finite Markov chains
Let be a Markov chain with finite state space , where , and let and be any two states. Holroyd's interval hitting-time conjecture. For all ,
This conjecture asks for an interval bound on hitting-time probabilities without the periodicity present in the paper's extremal example. It is attributed to Holroyd and is presented as an open question; no resolution is given in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
James Norris, Yuval Peres and Alex Zhai, “Surprise probabilities in Markov chains”, arXiv:1408.0822 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.