Generalized inverses of Markovian kernels in terms of properties of the Markov chain

被引:17
|
作者
Hunter, Jeffrey J. [1 ]
机构
[1] Auckland Univ Technol, Sch Comp & Math Sci, Auckland 1142, New Zealand
关键词
Markov chains; Stochastic matrices; Stationary distributions; Moments of first passage times; Generalized matrix inverses; Group inverse; Fundamental matrix; Moore-Penrose generalized inverse; STATIONARY DISTRIBUTION; PERTURBATION BOUNDS; MIXING TIMES;
D O I
10.1016/j.laa.2013.08.037
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
All one-condition generalized inverses of the Markovian kernel I P, where P is the transition matrix of a finite irreducible Markov chain, can be uniquely specified in terms of the stationary probabilities and the mean first passage times of the underlying Markov chain. Special sub-families include the group inverse of I - P, Kemeny and Snell's fundamental matrix of the Markov chain and the Moore-Penrose g-inverse. The elements of some sub-families of the generalized inverses can also be re-expressed involving the second moments of the recurrence time variables. Some applications to Kemeny's constant and perturbations of Markov chains are also considered. (C) 2013 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:38 / 55
页数:18
相关论文
共 50 条
  • [31] A generalized Markov chain model based on generalized interval probability
    FengYun Xie
    Bo Wu
    YouMin Hu
    Yan Wang
    Science China Technological Sciences, 2013, 56 : 2132 - 2136
  • [32] Representations and geometrical properties of generalized inverses over fields
    Stanimirovic, Predrag S.
    Ciric, Miroslav
    Lastra, Alberto
    Rafael Sendra, J.
    Sendra, Juana
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22): : 7318 - 7338
  • [33] ON ORDERING PROPERTIES OF GENERALIZED INVERSES OF NONNEGATIVE DEFINITE MATRICES
    BHIMASANKARAM, P
    MATHEW, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 183 : 131 - 146
  • [34] SPECTRAL PROPERTIES OF GENERALIZED INVERSES OF LINEAR-OPERATORS
    LAY, DC
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1975, 29 (01) : 103 - 109
  • [35] A generalized Markov chain model based on generalized interval probability
    XIE FengYun
    WU Bo
    HU YouMin
    WANG Yan
    Science China Technological Sciences, 2013, (09) : 2132 - 2136
  • [36] A generalized Markov chain model based on generalized interval probability
    XIE FengYun
    WU Bo
    HU YouMin
    WANG Yan
    Science China(Technological Sciences), 2013, 56 (09) : 2132 - 2136
  • [37] Quantum tomography, phase-space observables and generalized Markov kernels
    Pellonpaa, Juha-Pekka
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (46)
  • [38] Designing Simple and Efficient Markov Chain Monte Carlo Proposal Kernels
    Thawornwattana, Yuttapong
    Dalquen, Daniel
    Yang, Ziheng
    BAYESIAN ANALYSIS, 2018, 13 (04): : 1033 - 1059
  • [39] ON INVERSES OF TRIDIAGONAL MATRICES ARISING FROM MARKOV CHAIN-RANDOM WALK I
    El-Shehawey, Mohamed A.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (02) : 497 - 508