Sum rules for hitting times of Markov chains

José Luis Palacios; José M. Renom

doi:10.1016/j.laa.2010.03.014

Sum rules for hitting times of Markov chains

José Luis Palacios
, José M. Renom

Producción científica: Contribución a una revista › Artículo › revisió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 original	Inglés
Páginas (desde-hasta)	491-497
Número de páginas	7
Publicación	Linear Algebra and Its Applications
Volumen	433
N.º	2
DOI	https://doi.org/10.1016/j.laa.2010.03.014
Estado	Publicada - 1 ago. 2010
Publicado de forma externa	Sí

Acceder al documento

10.1016/j.laa.2010.03.014

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

@article{a15c242335234c31a3cec301e9171e7c,

title = "Sum rules for hitting times of Markov chains",

abstract = "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.",

keywords = "Fundamental matrix, Hitting times, Kirchhoff index",

author = "Palacios, \{Jos{\'e} Luis\} and Renom, \{Jos{\'e} M.\}",

year = "2010",

month = aug,

day = "1",

doi = "10.1016/j.laa.2010.03.014",

language = "English",

volume = "433",

pages = "491--497",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

number = "2",

}

TY - JOUR

T1 - Sum rules for hitting times of Markov chains

AU - Palacios, José Luis

AU - Renom, José M.

PY - 2010/8/1

Y1 - 2010/8/1

N2 - 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.

AB - 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.

KW - Fundamental matrix

KW - Hitting times

KW - Kirchhoff index

UR - https://www.scopus.com/pages/publications/77953301079

U2 - 10.1016/j.laa.2010.03.014

DO - 10.1016/j.laa.2010.03.014

M3 - Article

AN - SCOPUS:77953301079

SN - 0024-3795

VL - 433

SP - 491

EP - 497

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 2

ER -

Sum rules for hitting times of Markov chains

Resumen

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto