Uncoupling measures and eigenvalues of stochastic matrices

• Autorzy: Pokarowski, P.
• Języki publikacji: EN

Abstrakty

EN

This paper gives bounds for the uncoupling measures of a stochastic matrix P in terms of its eigenvalues. The proofs are combinatorial. We use the Matrix-Tree Theorem which represents principal minors of I - P as sums of weights of directed forests.

Słowa kluczowe

PL

wartość własna; metody numeryczne dla układów liniowych

EN

stochastic matrices; nearly completely decomposable Markov chains; eigenvalues; uncoupling measures; directed forests; Matrix-Tree Theorem; numerical methods for linear systems

• Czasopismo: Journal of Applied Analysis
• Rocznik: 1998
• Tom: Vol. 4, nr 2
• Strony: 259-267
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Pokarowski, P.

• Mathematical Institute Polish Academy of Sciences Śniadeckich 8 00-950 Warsaw, Poland,