Let $M$ be a positive definite Markov matrix, meaning that $M_{ij}\geq0$, $\sum_j{M_{ij}}=1$ and all eigenvalues of $M$ are positive. Given the spectral decomposition $M=V\Lambda V^{-1}$, the matrix $R=\sqrt M$ can be defined as $R=V\sqrt\Lambda V^{-1}$. I would like to know when is $R$ a Markov matrix. By the Perron-Frobenius theorem, $M \bf{1}=\bf{1}$, where $\bf{1}$ is the all-ones vector. Using this fact, it is easy to prove that $\sum_j{R_{ij}}=1$ for all $M$ defined as above. However, when is $R_{ij}\geq0$?
$\begingroup$
$\endgroup$
4
-
$\begingroup$ I added a clarification. $\endgroup$– nojka_kruvaApr 3, 2014 at 15:18
-
$\begingroup$ If is markov matrix also the sum of the elements in a row is one or not? $\endgroup$– rlartigaApr 3, 2014 at 15:20
-
$\begingroup$ Yes, the sum in a row is 1. $\endgroup$– nojka_kruvaApr 3, 2014 at 15:39
-
1$\begingroup$ This article could help you to answer your question. A sufficient condition for $\sqrt{M}$ to be a stochastic (Markov) matrix is that $M$ is the inverse of an M-matrix. $\endgroup$– Algebraic PavelApr 3, 2014 at 16:54
Add a comment
|