Relaxation times of non-reversible Markov processes
We develop a systematic approach to quantify $L^2$-relaxation times for non-reversible Markov processes based on the singular value gap of the generator introduced by Chatterjee. The inverse of the singular value gap is equivalent to the relaxation time of the time-averaged transition semigroup. We show that, moreover, the inverse singular value gap of the two-point motion is equivalent to the relaxation time of the non-averaged transition semigroup, and that it provides a lower bound on the usual spectral gap of the generator. We then introduce a method for deriving lower bounds on singular…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.10801
curl -X POST /api/v1/records/arxiv/2607.10801/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.10801/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'