首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On pth roots of stochastic matrices
Authors:Nicholas J Higham  Lijing Lin
Institution:School of Mathematics, The University of Manchester, Manchester M13 9PL, UK
Abstract:In Markov chain models in finance and healthcare a transition matrix over a certain time interval is needed but only a transition matrix over a longer time interval may be available. The problem arises of determining a stochastic pth root of a stochastic matrix (the given transition matrix). By exploiting the theory of functions of matrices, we develop results on the existence and characterization of matrix pth roots, and in particular on the existence of stochastic pth roots of stochastic matrices. Our contributions include characterization of when a real matrix has a real pth root, a classification of pth roots of a possibly singular matrix, a sufficient condition for a pth root of a stochastic matrix to have unit row sums, and the identification of two classes of stochastic matrices that have stochastic pth roots for all p. We also delineate a wide variety of possible configurations as regards existence, nature (primary or nonprimary), and number of stochastic roots, and develop a necessary condition for existence of a stochastic root in terms of the spectrum of the given matrix.
Keywords:15A51  65F15
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号