Matrix Roots and Embedding Conditions for Three-State Discrete-Time Markov Chains with Complex Eigenvalues

Abstract

The present paper examines matrix root properties and embedding conditions for discrete-time Markov chains with three states and a transition matrix having complex eigenvalues. Necessary as well as sufficient conditions for the existence of an m-th stochastic root of the transition matrix are investigated. Matrix roots are expressed in analytical form based on the spectral decomposition of the transition matrix, and properties of these matrix roots are proved.

Keywords

Markov chain / Embedding problem / Matrix root / Complex eigenvalues

References

[1] Elfving G. Zur theorie der markoffschen ketten. Acta Soc. Sci. Fennicae n. Ser. A 2. 1937, 8 1-17

[2] Guerry M. On the embedding problem for discrete-time markov chains. J. Appl. Probab.. 2013, 50 4 918-930

[3] Guerry M. Some results on the embeddable problem for discrete-time markov models in manpower planning. Commun. Stat. Theory Methods. 2014, 43 7 1575-1584

[4] Guerry M. Sufficient embedding conditions for three-state discrete-time markov chains with real eigenvalues. Linear Multilinear Algebra. 2019, 67 1 106-120

[5] He QM, Gunn E. A note on the stochastic roots of stochastic matrices. J. Syst. Sci. Syst. Eng.. 2003, 12 2 210-223

[6] Higham N, Lin L. On $p$th roots of stochastic matrices. Linear Algebra Appl.. 2011, 435 448-463

[7] Lin, L.: Roots of stochastic matrices and fractional matrix powers [dissertation]. Manchester, UK: The University of Manchester, Manchester Institute for Mathematical Sciences. MIMS EPrint 2011.9 (2010)

[8] Loewy R, London D. A note on an inverse problem for nonnegative matrices. Linear Multilinear Algebra. 1978, 6 1 83-90

[9] McDonald J, Paparella P. Matrix roots of imprimitive irreducible nonnegative matrices. Linear Algebra Appl.. 2016, 498 244-461

[10] Meyer C. Matrix Analysis and Applied Linear Algebra. 2000 Philadelphia: Society for Industrial and Applied Mathematics

[11] Rojo O, Soto R. Existence and construction of nonnegative matrices with complex spectrum. Linear Algebra Appl. 2003, 368 53-69

[12] Singer B, Spilerman S. Social mobility models for heterogeneous populations. Soc. Methodol.. 1974, 5 356-401

[13] Tam BS, Huang PR. Nonnegative square roots of matrices. Linear Algebra Appl.. 2016, 498 404-440