Convergence of products of stochastic matrices with positive diagonals and the opinion dynamics background

被引:0
|
作者
Lorenz, Jan [1 ]
机构
[1] Univ Bremen, Fachbereich Math & Informat, D-28359 Bremen, Germany
来源
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a convergence result for infinite products of stochastic matrices with positive diagonals. We regard infinity of the product to the left. Such a product converges partly to a fixed matrix if the minimal positive entry of each matrix does not converge too fast to zero and if either zero-entries are symmetric in each matrix or the length of subproducts which reach the maximal achievable connectivity is bounded. Variations of this result have been achieved independently in [1], [2] and [3]. We present briefly the opinion dynamics context, discuss the relations to infinite products where infinity is to the right (inhomogeneous Markov processes) and present a small improvement and sketch another.
引用
收藏
页码:209 / 216
页数:8
相关论文
共 50 条
  • [1] DIAGONALS OF DOUBLY STOCHASTIC MATRICES
    MAXWELL, G
    CANADIAN MATHEMATICAL BULLETIN, 1972, 15 (02): : 239 - &
  • [2] EXPONENTIAL CONVERGENCE OF PRODUCTS OF STOCHASTIC MATRICES
    ANTHONISSE, JM
    TIJMS, H
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 59 (02) : 360 - 364
  • [3] Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals
    Hendrickx, Julien M.
    Shi, Guodong
    Johansson, Karl H.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (04) : 1070 - 1073
  • [4] POSITIVE DIAGONALS OF +/- 1 MATRICES
    PERFECT, H
    MONATSHEFTE FUR MATHEMATIK, 1973, 77 (03): : 225 - 240
  • [5] Even and odd diagonals in doubly stochastic matrices
    von Below, Joachim
    Renier, Simon
    DISCRETE MATHEMATICS, 2008, 308 (17) : 3917 - 3929
  • [6] Convergence of Infinite Products of Stochastic Matrices: A Graphical Decomposition Criterion
    Chen, Yao
    Xiong, Wenjun
    Li, Fangfei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) : 3599 - 3605
  • [7] Products and Inverses of Multidiagonal Matrices with Equally Spaced Diagonals
    Losonczi, Laszlo
    FILOMAT, 2022, 36 (03) : 1021 - 1030
  • [8] Consensus and Products of Random Stochastic Matrices: Exact Rate for Convergence in Probability
    Bajovic, Dragana
    Xavier, Joao
    Moura, Jose M. F.
    Sinopoli, Bruno
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (10) : 2557 - 2571
  • [9] Rates of convergence for products of random stochastic 2 x 2 matrices
    Neininger, R
    JOURNAL OF APPLIED PROBABILITY, 2001, 38 (03) : 799 - 806
  • [10] Products of Stochastic Matrices: Exact Rate for Convergence in Probability for Directed Networks
    Bajovic, Dragana
    Xavier, Joao
    Sinopoli, Bruno
    2012 20TH TELECOMMUNICATIONS FORUM (TELFOR), 2012, : 883 - 886