Skip to main navigation Skip to search Skip to main content

Dobrushin’s Ergodicity Coefficient for Markov Operators on Cones

  • University of Edinburgh

Research output: Contribution to journalArticlepeer-review

Abstract

Doeblin and Dobrushin characterized the contraction rate of Markov operators with respect the total variation norm. We generalize their results by giving an explicit formula for the contraction rate of a Markov operator over a cone in terms of pairs of extreme points with disjoint support in a set of abstract probability measures. By duality, we derive a characterization of the contraction rate of consensus dynamics over a cone with respect to Hopf’s oscillation seminorm (the infinitesimal seminorm associated with Hilbert’s projective metric). We apply these results to Kraus maps (noncommutative Markov chains, representing quantum channels), and characterize the ultimate contraction of the map in terms of the existence of a rank one matrix in a certain subspace.

Original languageEnglish
Pages (from-to)127-150
Number of pages24
JournalIntegral Equations and Operator Theory
Volume81
Issue number1
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • Dobrushin’s ergodicity coefficient
  • Markov operator
  • consensus
  • contraction ratio
  • invariant measure
  • noncommutative Markov chain
  • ordered linear space
  • quantum channel
  • rank one matrix
  • zero error capacity

Fingerprint

Dive into the research topics of 'Dobrushin’s Ergodicity Coefficient for Markov Operators on Cones'. Together they form a unique fingerprint.

Cite this