On Kemeny's constant and stochastic complement

Given a stochastic matrix P partitioned in four blocks Pij, i,j=1,2, Kemeny's constant κ(P) is expressed in terms of Kemeny's constants of the stochastic complements P1=P11+P12(I−P22)−1P21, and P2=P22+P21(I−P11)−1P12. Specific cases concerning periodic Markov chains and Kronecker products...

Celý popis

Podrobná bibliografie

Vydáno v:	Linear algebra and its applications Ročník 703; s. 137 - 162
Hlavní autoři:	Bini, Dario Andrea, Durastante, Fabio, Kim, Sooyeong, Meini, Beatrice
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 15.12.2024
Témata:	Divide-and-conquer algorithm Kemeny's constant Markov chains 65F15 Markov chains 65C40 Kemeny's constant Divide-and-conquer algorithm 60J22
ISSN:	0024-3795
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!