Pith. sign in

REVIEW

Mixing and hitting times for finite Markov chains

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1108.1708 v2 pith:XF57YNDX submitted 2011-08-08 math.PR

classification math.PR
keywords timehittingalphachainfinitemarkovmixingresults
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Let 0<\alpha<1/2. We show that the mixing time of a continuous-time reversible Markov chain on a finite state space is about as large as the largest expected hitting time of a subset of stationary measure at least \alpha of the state space. Suitably modified results hold in discrete time and/or without the reversibility assumption. The key technical tool is a construction of a random set A such that the hitting time of A is both light-tailed and a stationary time for the chain. We note that essentially the same results were obtained independently by Peres and Sousi [arXiv:1108.0133].

Discussion (0). Sign in to comment.

Pith tools