Are any general conditions known on a finite transition nxn matrix that ensure that there exists at least one mth root which is also a transition matrix? It is easy to construct a 3x3 , diagonally dominant, transition matrix with distinct, real eigenvalues but no transition matrix, square root.
$\begingroup$
$\endgroup$
1
-
$\begingroup$ I added some obvious tags. $\endgroup$– David Roberts ♦Commented Jun 26, 2012 at 12:44
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
No, as far as I know it is an open problem; there are no simple general conditions.
You can find some work on the problem, including sufficient criteria, counterexamples and some plots that give heuristics, on http://www.maths.manchester.ac.uk/~lijing/papers/hili11.pdf
answered Jun 26, 2012 at 13:12