矩阵秩在判定齐次马尔可夫链遍历性中的应用.pdfVIP

第8卷 第 1期 南通大学学报 (自然科学版) V01．8 No．1 2009年 3月 JournalofNantongUniversity(NaturalScienceEdition) Mar．20o9 矩阵秩在判定齐次马尔可夫链遍历性中的应用 赵为华，束 剑 (南通大学，江苏 南通 226019) 摘 要：利用常规方 3,1断齐次马尔可夫链的遍历性有时显得比较麻烦，文章引入矩阵秩 ，给出判断齐次马尔可 夫链遍历性的一个新方法．设{ ，kI0}为具有 n个状态的齐次马 氏链 ，R(Z)=m，则有 ：当m=n时，齐次马 氏 链{^，k≥Ol具有遍历性；当mn时，齐次马氏链{ ，k≥O}不具有遍历性．通过2个实例说明，应用此方法来判 断齐次马氏链 的遍历性更简便、快捷 ，可以有效地提高效率． 关键词 ：矩阵秩 ；齐次马氏链 ；遍历性 中图分类号：021J 文献标识码 ：A 文章编号：1673—2340(2009}01—0080—03 ApplicationofMatrixRankinJudgingtheErgodici~ ofHomogeneousMarkovChains ZHAO W ei-hua，SHU Jian (NantongUniversity，Nantong226019，China) Abstract：ApplyinggeneralmethodssometimesmakesitdifficulttOjudgetheergodicityofhomogeneousMarkov chains．Asanewwayofjudgment，thematrixrankisintroduced．Assume{X^，k≥0lisahomogeneousMarkovchain wihtnstates，R(Z)=m，thenwhenm= ，{ ，k~0}hasitsergodicity；whenrz／ ，ergodicitydoesntexistin ， k≥0}．ItissimplerandmoreconvenientforUStousetheconclusiontojudgeergodicityofhomogeneousMarkov chains．Theeffectivenessnadaccuracyofhtemehtodareobviouslyshownbytwoexamples． Keywords：matrixrank；homogeneousmarkovchains；ergodicity 0 引 言 等对非齐次Markov链及其遍历性作 了相当深入 的 研究．但是在实际问题 中对齐次Markov链及其遍 马尔可夫 (Markov)过程在管理科学、经济 、交 历性 的讨论显得更为重要 ．常规判断齐次Markov 通运输等方面的作用异常突出，现代科学家们越来 链遍历性的方法都是通过计算齐次Markov链的转 越重视马尔可夫过程及其应用．马尔可夫链的极限 理论是 Markov过程研究的基本领域之一 ，对于齐 移概率矩阵P 是否有零元[51来判断的，这一方法有 次和非齐次Markov链及其遍历性的研究都已经相 时显得 比较繁琐，应用时不够简便．本文给出判断 当成熟，如王梓坤1]【研究了齐次Markov链 的遍历性 齐次Markov链遍历性的新方法，即通过矩阵秩来判 问题，paz[21、Isaacson和Madsent31、陈永义和傅 自晦闱 别齐次 Markov链的遍历性，并通过2个实例验证 收稿 日期 ：2008—07—02 作者简介：赵为华(1978一