POSITIVE STOCHASTIC MATRICES AS CONTRACTION MAPS

被引:0
|
作者
Shih, Mau-Hsiang [1 ]
Takahashi, Wataru [2 ,3 ,4 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei 11677, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
[3] Keio Univ, Keio Res & Educ Ctr Nat Sci, Yokohama, Kanagawa 2238521, Japan
[4] Tokyo Inst Technol, Dept Math & Comp Sci, Tokyo 1528552, Japan
关键词
Stochastic matrix; contraction; fixed point;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is shown that if A = (a(ij)) is an n x n positive stochastic matrix, then A is a contraction from the unit (n - 1)-simplex into itself with respect to the l(1) norm, with the contraction constant 1/2 max(j not equal j') (n)Sigma(i=1) vertical bar a(ij) - a(ij')vertical bar.
引用
收藏
页码:649 / 651
页数:3
相关论文
共 50 条
  • [1] On pseudo-stochastic matrices and pseudo-positive maps
    Chruscinski, D.
    Man'ko, V. I.
    Marmo, G.
    Ventriglia, F.
    PHYSICA SCRIPTA, 2015, 90 (11)
  • [2] Positive maps, doubly stochastic matrices and new family of spectral conditions
    Chruscinski, Dariusz
    SYMMETRY AND STRUCTURAL PROPERTIES OF CONDENSED MATTER, 2010, 213
  • [3] POSITIVE MAPS AND SEPARABLE MATRICES
    Nie, Jiawang
    Zhang, Xinzhen
    SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (02) : 1236 - 1256
  • [4] POSITIVE DEFINITE STOCHASTIC MATRICES
    PARODI, M
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 275 (21): : 1035 - &
  • [5] POSITIVE COLUMNS FOR STOCHASTIC MATRICES
    ISAACSON, D
    MADSEN, R
    JOURNAL OF APPLIED PROBABILITY, 1974, 11 (04) : 829 - 835
  • [7] Positive linear maps on normal matrices
    Bourin, Jean-Christophe
    Lee, Eun-Young
    INTERNATIONAL JOURNAL OF MATHEMATICS, 2018, 29 (12)
  • [8] Positive Linear Maps and Spreads of Matrices
    Bhatia, Rajendra
    Sharma, Rajesh
    AMERICAN MATHEMATICAL MONTHLY, 2014, 121 (07): : 619 - 624
  • [9] A RELATIONSHIP BETWEEN ARBITRARY POSITIVE MATRICES AND STOCHASTIC MATRICES
    SINKHORN, R
    CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (02): : 303 - &
  • [10] Structure and parametrization of stochastic maps of density matrices
    Sudarshan, ECG
    Shaji, A
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (18): : 5073 - 5081