Kemeny's constant for countable Markov chains

被引:1
作者
Liu, Yuanyuan [1 ]
Lyu, Fangfang [1 ]
机构
[1] Cent South Univ, Sch Math & Stat, New Campus, Changsha 410083, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Markov chains; Stationary probability distribution; Mean first passage times; Perturbation analysis; PERTURBATION BOUNDS; ERGODICITY;
D O I
10.1016/j.laa.2020.07.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we aim to investigate Kemeny's constant for discrete-time or continuous-time, irreducible and positive recurrent Markov chains on a countable state space. We show that Kemeny's constant is infinite for a discrete-time Markov chain on an infinitely countable state space, which confirms a conjecture in page 1031 of [3]. Moreover, it is shown that the study on Kemeny's constant for a continuous-time Markov chain with a bounded generator can be converted to that for a discrete-time Markov chain through the uniformization technique. It is different and challenging to analyze Kemeny's constant for a chain with unbounded generator. Finally, a upward skip-free process is considered and some discussions for Kemeny's constant are given. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:425 / 440
页数:16
相关论文
共 21 条
  • [1] Anderson W.J., 1991, CONTINUOUS TIME MARK
  • [2] Untitled
    Angel, Omer
    Holmes, Mark
    [J]. JOURNAL OF APPLIED PROBABILITY, 2019, 56 (04) : 1269 - 1270
  • [3] [Anonymous], 1999, Introduction to matrix analytic methods in stochastic modeling, DOI DOI 10.1137/1.9780898719734
  • [4] WHY IS KEMENY'S CONSTANT A CONSTANT?
    Bini, Dario
    Hunter, Jeffrey J.
    Latouche, Guy
    Meini, Beatrice
    Taylor, Peter
    [J]. JOURNAL OF APPLIED PROBABILITY, 2018, 55 (04) : 1025 - 1036
  • [5] A STRUCTURED CONDITION NUMBER FOR KEMENY'S CONSTANT
    Breen, Jane
    Kirkland, Steve
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2019, 40 (04) : 1555 - 1578
  • [6] The Kemeny Constant for Finite Homogeneous Ergodic Markov Chains
    Catral, M.
    Kirkland, S. J.
    Neumann, M.
    Sze, N-S.
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2010, 45 (1-3) : 151 - 166
  • [7] Single birth processes
    Chen, MF
    [J]. CHINESE ANNALS OF MATHEMATICS SERIES B, 1999, 20 (01) : 77 - 82
  • [8] The deviation matrix of a continuous-time Markov chain
    Coolen-Schrijner, P
    van Doorn, EA
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2002, 16 (03) : 351 - 366
  • [9] Grinstead Charles Miller, 1997, INTRO PROBABILITY
  • [10] Mixing times with applications to perturbed Markov chains
    Hunter, Jeffrey J.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 417 (01) : 108 - 123