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.
机构:
Inria BIGS, Le Chesnay, France
IECL, Vandoeuvre Les Nancy, France
Inria Nancy Grand Est, Team BIGS, F-54600 Villers Les Nancy, France
Univ Lorraine, Inst Elie Cartan Lorraine, F-54506 Vandoeuvre Les Nancy, FranceUniv Neuchatel, Inst Math, CH-2000 Neuchatel, Switzerland