Dobrushin's Ergodicity Coefficient for Markov Operators on Cones

被引:9
|
作者
Gaubert, Stephane [1 ,2 ]
Qu, Zheng [3 ]
机构
[1] Ecole Polytech, INRIA, F-91128 Palaiseau, France
[2] Ecole Polytech, CNRS, CMAP, UMR 7641, F-91128 Palaiseau, France
[3] Univ Edinburgh, Sch Math, Edinburgh EH9 3FD, Midlothian, Scotland
关键词
Markov operator; Dobrushin's ergodicity coefficient; ordered linear space; invariant measure; contraction ratio; consensus; noncommutative Markov chain; quantum channel; zero error capacity; rank one matrix; DISTRIBUTED CONSENSUS; CONVERGENCE SPEED; ALGORITHMS; THEOREM;
D O I
10.1007/s00020-014-2193-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:127 / 150
页数:24
相关论文
共 50 条
  • [21] ERGODICITY OF INHOMOGENEOUS MARKOV CHAINS THROUGH ASYMPTOTIC PSEUDOTRAJECTORIES
    Benaim, Michel
    Bouguet, Florian
    Cloez, Bertrand
    ANNALS OF APPLIED PROBABILITY, 2017, 27 (05) : 3004 - 3049
  • [22] Exploding Markov operators
    Bartosz Frej
    Positivity, 2020, 24 : 1435 - 1447
  • [23] Exploding Markov operators
    Frej, Bartosz
    POSITIVITY, 2020, 24 (05) : 1435 - 1447
  • [24] Markov operators and semifractals
    Lasota, A
    Myjak, J
    Szarek, T
    FRACTAL GEOMETRY AND STOCHASTICS III, 2004, 57 : 3 - 22
  • [25] Constrictive Markov operators induced by Markov processes
    Yukiko Iwata
    Positivity, 2016, 20 : 355 - 367
  • [26] Constrictive Markov operators induced by Markov processes
    Iwata, Yukiko
    POSITIVITY, 2016, 20 (02) : 355 - 367
  • [28] Invariant measures for Markov operators with application to function systems
    Szarek, T
    STUDIA MATHEMATICA, 2003, 154 (03) : 207 - 222
  • [29] Positive operators on extended second order cones
    Nemeth, S. Z.
    Xie, J.
    Zhang, G.
    ACTA MATHEMATICA HUNGARICA, 2020, 160 (02) : 390 - 404
  • [30] Remarks on convergence of Markov operators
    Li, X
    Mikusinski, P
    Taylor, MD
    HOUSTON JOURNAL OF MATHEMATICS, 2002, 28 (04): : 907 - 916