Mean first passage time and Kemeny's constant using generalized inverses of the combinatorial Laplacian

被引:2
|
作者
Carmona, A. [1 ]
Jimenez, M. J. [1 ]
Martin, A. [1 ]
机构
[1] Univ Politecn Cataluna, Dept Matematiques, Barcelona, Spain
关键词
Random walk; mean first passage time matrix; Kemeny's constant; combinatorial Laplacian; group inverse; FORMULA;
D O I
10.1080/03081087.2023.2209271
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the field of random walks, the mean first passage time matrix and the Kemeny's constant allow us to deepen into the study of networks. For a transition matrix P, we can observe in the literature how the authors characterize mean first passage time using generalized inverses of I - P and its associated group inverse. In this paper, we focus on obtaining expressions for the mentioned parameters in terms of generalized inverses of the combinatorial Laplacian. For that, we first analyse the structure and the relations between any generalized inverse and the group inverse of the combinatorial Laplacian. Then, we get closed-formulas for mean first passage matrix and Kemeny's constant based on the group inverse of the combinatorial Laplacian. As an example, we consider wheel networks.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Study of mean-first-passage time and Kemeny's constant of a random walk by normalized Laplacian matrices of a penta-chain network
    Zaman, Shahid
    Mustafa, Mehreen
    Ullah, Asad
    Siddiqui, Muhammad Kamran
    EUROPEAN PHYSICAL JOURNAL PLUS, 2023, 138 (08):
  • [2] Correlation functions, mean first passage times, and the Kemeny constant
    Kells, Adam
    Koskin, Vladimir
    Rosta, Edina
    Annibale, Alessia
    JOURNAL OF CHEMICAL PHYSICS, 2020, 152 (10):
  • [3] Kemeny's constant and global mean first passage time of random walks on octagonal cell network
    Zaman, Shahid
    Ullah, Asad
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2023, 46 (08) : 9177 - 9186
  • [4] Study of mean-first-passage time and Kemeny’s constant of a random walk by normalized Laplacian matrices of a penta-chain network
    Shahid Zaman
    Mehreen Mustafa
    Asad Ullah
    Muhammad Kamran Siddiqui
    The European Physical Journal Plus, 138
  • [5] Tree formulas, mean first passage times and Kemeny's constant of a Markov chain
    Pitman, Jim
    Tang, Wenpin
    BERNOULLI, 2018, 24 (03) : 1942 - 1972
  • [6] On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant
    Milovanovic, E., I
    Matejic, M. M.
    Milovanovic, I. Z.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 582 : 181 - 196
  • [7] MEAN FIRST PASSAGE TIME OF RANDOM WALKS ON THE GENERALIZED PSEUDOFRACTAL WEB
    Li, Long
    Sun, Weigang
    Chen, Jing
    Wang, Guixiang
    MODERN PHYSICS LETTERS B, 2013, 27 (10):
  • [8] Lipschitz-continuity of time constant in generalized First-passage percolation
    Can, Van Hao
    Nakajima, Shuta
    Nguyen, Van Quyet
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2024, 175
  • [9] Improving Shape Retrieval by Fusing Generalized Mean First-Passage Time
    Zheng, Danchen
    Liu, Wangshu
    Wang, Hanxing
    NEURAL INFORMATION PROCESSING (ICONIP 2017), PT IV, 2017, 10637 : 439 - 448
  • [10] Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices
    Zhang, Zhongzhi
    Wu, Bin
    Zhang, Hongjuan
    Zhou, Shuigeng
    Guan, Jihong
    Wang, Zhigang
    PHYSICAL REVIEW E, 2010, 81 (03):