Dobrushin's ergodicity coefficient for Markov operators on cones

DOI10.1007/S00020-014-2193-2zbMATH Open1323.46042OpenAlexW2009327457MaRDI QIDQ487212FDOQ487212

Authors Stéphane Gaubert, Zheng Qu

Publication date 19 January 2015

Published in Integral Equations and Operator Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.4649

zbMATH Keywords

Markov operatorconsensusinvariant measurequantum channelcontraction ratioDobrushin's ergodicity coefficientnoncommutative Markov chainordered linear spacerank one matrix

Mathematics Subject Classification ID

Noncommutative probability and statistics (46L53) Convex sets and cones of operators (47L07)

Abstract: We give a characterization of the contraction ratio of bounded linear maps in Banach space with respect to Hopf's oscillation seminorm, which is the infinitesimal distance associated to Hilbert's projective metric, in terms of the extreme points of a certain abstract "simplex". The formula is then applied to abstract Markov operators defined on arbitrary cones, which extend the row stochastic matrices acting on the standard positive cone and the completely positive unital maps acting on the cone of positive semidefinite matrices. When applying our characterization to a stochastic matrix, we recover the formula of Dobrushin's ergodicity coefficient. When applying our result to a completely positive unital map, we therefore obtain a noncommutative version of Dobrushin's ergodicity coefficient, which gives the contraction ratio of the map (representing a quantum channel or a "noncommutative Markov chain") with respect to the diameter of the spectrum. The contraction ratio of the dual operator (Kraus map) with respect to the total variation distance will be shown to be given by the same coefficient. We derive from the noncommutative Dobrushin's ergodicity coefficient an algebraic characterization of the convergence of a noncommutative consensus system or equivalently the ergodicity of a noncommutative Markov chain.

Recommendations

• The Dobrushin ergodicity coefficient and the ergodicity of noncommutative Markov chains
• Generalized Dobrushin ergodicity coefficient and uniform ergodicities of Markov operators
• Generalized Dobrushin ergodicity coefficient and ergodicities of non-homogeneous Markov chains
• Dobrushin coefficients of ergodicity and asymptotically stable \(L^1\)-contractions
• Ergodicity of nonlinear Markov operators on the finite dimensional space

Cites work

• scientific article; zbMATH DE number 3152029 (Why is no real title available?)
• scientific article; zbMATH DE number 5454133 (Why is no real title available?)
• scientific article; zbMATH DE number 47995 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 1351867 (Why is no real title available?)
• scientific article; zbMATH DE number 3333596 (Why is no real title available?)
• scientific article; zbMATH DE number 3187885 (Why is no real title available?)
• An elementary proof of the Birkhoff-Hopf theorem
• Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees
• Convergence speed in distributed consensus and averaging
• Distributed asynchronous deterministic and stochastic gradient optimization algorithms
• Extensions of Jentzsch's Theorem
• Finsler structures for the part metric and Hilbert's projective metric and applications to ordinary differential equations
• Hilbert's metric and positive contraction mappings in a Banach space
• Hilbert's projective metric in quantum information theory
• Hilbert’s projective metric and iterated nonlinear maps
• Kalman Filtering with Random Coefficients and Contractions
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• QUANTUM ZERO-ERROR CAPACITY
• Stability of multiagent systems with time-dependent communication links
• The Contraction Mapping Approach to the Perron-Frobenius Theory: Why Hilbert's Metric?
• The Dobrushin ergodicity coefficient and the ergodicity of noncommutative Markov chains
• The Duality of Partially Ordered Normed Linear Spaces
• The Perron-Frobenius theorem for homogeneous, monotone functions

Cited in

(22)

• Stability estimates of Markov semigroups on abstract states spaces
• Generalized Dobrushin ergodicity coefficient and ergodicities of non-homogeneous Markov chains
• A characterization of Dobrushin's coefficient of ergodicity
• Generalized Dobrushin ergodicity coefficient and uniform ergodicities of Markov operators
• Ergodic properties of nonhomogeneous Markov chains defined on ordered Banach spaces with a base
• Ergodicity of nonlinear Markov operators on the finite dimensional space
• Ergodic behavior of non-conservative semigroups via generalized Doeblin's conditions
• scientific article; zbMATH DE number 1958505 (Why is no real title available?)
• scientific article; zbMATH DE number 2156175 (Why is no real title available?)
• Generalized Dobrushin coefficients on Banach spaces
• Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area
• On contraction properties of Markov kernels
• Uniform ergodicity of Lotz-Räbiger nets of Markov operators on abstract state spaces
• Robust allocation of operating rooms: a cutting plane approach to handle lognormal case durations
• Ergodicity of $p$-majorizing nonlinear Markov operators on the finite dimensional space
• The Dobrushin ergodicity coefficient and the ergodicity of noncommutative Markov chains
• Uniform ergodicities and perturbation bounds of Markov chains on base norm spaces
• scientific article; zbMATH DE number 1923186 (Why is no real title available?)
• Dobrushin-Kotecký-Shlosman theorem for polygonal Markov fields in the plane
• Phase transitions in the Ising model on a hierarchical random graph based on the triangle
• The contraction rate in Thompson's part metric of order-preserving flows on a cone -- application to generalized Riccati equations
• Uniform stability and weak ergodicity of nonhomogeneous Markov chains defined on ordered Banach spaces with a base

This page was built for publication: Dobrushin's ergodicity coefficient for Markov operators on cones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487212)