Random walks associated with symmetric \(M\)-matrices

DOI10.1016/j.laa.2023.10.009zbMATH Open1539.05144MaRDI QIDQ6536724

Antoine Martin, M. J. Olmo Jiménez, Ángeles Carmona, Andrés M. Encinas

Publication date: 13 May 2024

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

random walksSchrödinger operatorsgeneralized inverses\(M\)-matricesgroup inversebiased random walksmean first passage timeKemeny's constant

Mathematics Subject Classification ID

Schrödinger operator, Schrödinger equation (35J10) Discrete potential theory (31C20) Random walks on graphs (05C81)

Cites Work

• Unnamed Item
• Unnamed Item
• The computation of key properties of Markov chains via perturbations
• Random walks and local cuts in graphs
• Kirchhoff indexes of a network
• Generalized inverses of symmetric \(M\)-matrices
• Characterization of symmetric \(M\)-matrices as resistive inverses
• Characterizations of generalized inverses associated with Markovian kernels
• Generalized inverses and their application to applied probability problems
• Generalized inverses. Theory and applications.
• Kemeny's constant and the effective graph resistance
• Generalized inverses of Markovian kernels in terms of properties of the Markov chain
• Potential theory for Schrödinger operators on finite networks
• Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems

This page was built for publication: Random walks associated with symmetric \(M\)-matrices