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


On some properties of the Cesàro limit of a stochastic matrix
Authors:Dieter Spreen
Institution:Lehrstuhl für Informatik I Rheinisch-Westfälische Technische Hochschule Aachen Büchel 29-31 D-5100 Aachen, Federal Republic of Germany
Abstract:Let?(x1,…,xp) be a polynomial in the variables x1,…,xp with nonnegative real coefficients which sum to one, let A1,…,Ap be stochastic matrices, and let ??(A1,…,Ap) be the stochastic matrix which is obtained from ? by substituting the Kronecker product of An11,…,Anppfor each term Xn11·?·Xnpp. In this paper, we present necessary and sufficient conditions for the Cesàro limit of the sequence of the powers of ??(A1,…,Ap) to be equal to the Kronecker product of the Cesàro limits associated with each of A1,…,Ap. These conditions show that the equality of these two matrices depends only on the number of ergodic sets under??(A1,…,Ap) and?or the cyclic structure of the ergodic sets under A1,…,Ap, respectively. As a special case of these results, we obtain necessary and sufficient conditions for the interchangeability of the Kronecker product and the Cesàro limit operator.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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