Sum rules for hitting times of Markov chains

José Luis Palacios, José M. Renom

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

8 Citas (Scopus)

Resumen

Using matrix algebra we obtain a general equation for the sum, normalized with suitable constants, of all the expected hitting times in an ergodic Markov chain. This equation yields as corollaries, among others, Broder and Karlin's formula, Foster's nth formula and an expression of the Kirchhoff index in terms of the eigenvalues of the Laplacian.

Idioma originalInglés
Páginas (desde-hasta)491-497
Número de páginas7
PublicaciónLinear Algebra and Its Applications
Volumen433
N.º2
DOI
EstadoPublicada - 1 ago. 2010
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Sum rules for hitting times of Markov chains'. En conjunto forman una huella única.

Citar esto