# On convergence rate for homogeneous Markov chains

**Authors:** Alexander Veretennikov, Maria Veretennikova

arXiv: 1905.06145 · 2021-11-02

## TL;DR

This paper investigates improved convergence rates for ergodic homogeneous Markov chains, extending previous results to more general settings without requiring a unique dominated measure, and compares new bounds with classical inequalities and eigenvalue methods.

## Contribution

It introduces generalized convergence bounds for Markov chains that do not rely on a unique dominated measure, broadening applicability.

## Key findings

- New convergence bounds outperform classical inequalities in certain cases.
- Comparison with Markov-Dobrushin inequality shows improved bounds.
- Examples demonstrate the effectiveness of the new bounds in finite state spaces.

## Abstract

Improved rates of convergence for ergodic homogeneous Markov chains are studied. In comparison to the earlier papers the setting is also generalised to the case without a unique dominated measure. Examples are provided where the new bound is compared with the classical Markov -- Dobrushin inequality and with the second eigenvalue of the transition matrix for finite state spaces.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.06145/full.md

## References

19 references — full list in the complete paper: https://tomesphere.com/paper/1905.06145/full.md

---
Source: https://tomesphere.com/paper/1905.06145