Open Research Index

On efficient estimates of the rate of convergence for Markov chains

Alexander Veretennikov

arXivarxiv/2601.11973Jan 17, 2026math.PRscore 0

The paper presents efficient approaches for evaluating convergence rate in total variation for finite and general linear Markov chains. The motivation for studying convergence rate in this metric is its usefulness in various limit theorems. For homogeneous Markov chains the goal is to compare several different methods: (1) the second eigenvalue for the transition matrix method (the method no. 1), (2) the method based on Markov -- Dobrushin's ergodic coefficient, and the new spectral method developed in earlier works, as well as modifications of they both by iterations (the ``other…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2601.11973
curl -X POST /api/v1/records/arxiv/2601.11973/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.11973/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'