Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T18:56:37.059Z Has data issue: false hasContentIssue false

Coefficients of ergodicity for stochastically monotone Markov chains

Published online by Cambridge University Press:  14 July 2016

G. Ch. Pflug*
Affiliation:
University of Vienna
W. Schachermayer*
Affiliation:
University of Vienna
*
∗ Postal address: Universität Wien, Institut für Statistik und Informatik, Universitätstrasse 5/9, A-1010 Wien, Austria.
∗ Postal address: Universität Wien, Institut für Statistik und Informatik, Universitätstrasse 5/9, A-1010 Wien, Austria.

Abstract

In this paper we show that to each distance d defined on the finite state space S of a strongly ergodic Markov chain there corresponds a coefficient ρd of ergodicity based on the Wasserstein metric. For a class of stochastically monotone transition matrices P, the infimum over all such coefficients is given by the spectral radius of P – R, where R = limk Pk and is attained. This result has a probabilistic interpretation of a control of the speed of convergence of by the metric d and is linked to the second eigenvalue of P.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1992 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable