×

马尔可夫链经验转移矩阵的特征值。 (英语) Zbl 1052.60016号

摘要:本文研究了马尔可夫链的经验转移矩阵的特征值的概率行为,该矩阵具有除1之外的最大模,松散地称为第二特征值。获得了经验转移矩阵非多特征值的中心极限定理。当马尔可夫链实际上是一个独立的观测序列时,确定了第二大特征值的分布,并进行了独立性检验。当马尔可夫链只有两个状态时,更详细地考虑了独立性情况,并给出了一些应用。

MSC公司:

60英尺05英寸 中心极限和其他弱定理
2005年6月2日 马尔可夫过程:估计;隐马尔可夫模型
62亿02 马尔可夫过程:假设检验
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Antipov,M.V.、Izraĭlev,F.M.和Čirikov,B.V.(1968年)。伪随机数生成器的统计测试。维奇岛。系统30,77–85(俄语)。
[2] Asmussen,S.、Glynn,P.W.和Thorison,H.(1992)。初始瞬态问题中的平稳性检测。ACM变速器。建模计算。模拟。2, 130–157. ·Zbl 0842.68106号 ·数字对象标识代码:10.1145/137926.137932
[3] Bartlett,M.S.(1951年)。概率链的频率拟合优度检验。程序。外倾角。Phil.Soc.47,86-95·兹伯利0042.14404 ·doi:10.1017/S0305004100026402
[4] Billingsley,P.(1961年)。马尔可夫链中的统计方法。安。数学。统计师。32, 12–40. ·Zbl 0104.12802号 ·doi:10.1214/aoms/1177705136
[5] Billingsley,P.(1995年)。概率与测度,第3版。约翰·威利,纽约·Zbl 0822.60002号
[6] Cohen,J.、Kesten,H.和Newman,C.(编辑)(1986年)。随机矩阵及其应用(当代数学50),美国数学学会,普罗维登斯,RI·兹伯利0581.00014
[7] Edelman,A.(1997)。随机实高斯矩阵具有实特征值、相关分布和循环律的概率。《多元分析杂志》。60 , 203–232. ·Zbl 0886.15024号 ·doi:10.1006/jmva.1996.1653
[8] Edelman,A.、Kostlan,E和Shub,M.(1994年)。随机矩阵有多少个特征值是实的?J.Amer。数学。Soc.7247–267。JSTOR公司:·Zbl 0790.15017号 ·doi:10.2307/2152729
[9] Garren,S.T.和Smith,R.L.(2002)。估计马尔可夫转移矩阵的第二大特征值。伯努利6,215–242·兹比尔0976.62081 ·doi:10.2307/3318575
[10] 很好,I.J.(1953)。抽样数的系列测试和其他随机性测试。程序。外倾角。Phil.Soc.49,276–284·Zbl 0051.36203号 ·文件编号:10.1017/S030500410002836X
[11] 很好,I.J.(1957)。关于随机序列的串行测试。安。数学。统计师。28 , 262–264. ·Zbl 0083.14801号 ·doi:10.1214/aoms/1177707053
[12] Kato,T.、Wu,L.和Yanagihara,N.(1996)非线性伪随机数生成器的串行测试。数学。公司。65,761–769·Zbl 0852.11040号 ·doi:10.1090/S0025-5718-96-00712-0
[13] Kendall,M.G.和Smith,B.B.(1938)。随机性和随机采样数。J.R.统计学家。Soc.101147-166。
[14] Lehmann,N.和Sommers,H.(1991年)。随机实矩阵的特征值统计。物理学。修订稿。67 , 941–944. ·Zbl 0990.82528号 ·doi:10.1103/PhysRevLett.67.941
[15] Lovász,L.和Winkler,P.(1995)。未知马尔可夫链中的精确混合。电子。J.组合数学2,编号R15。可在http://www.combinatics.org/。 ·Zbl 0823.60057号
[16] Niederreiter,H.(1978年)。线性同余伪随机数的序列检验。牛市。阿默尔。数学。Soc.84273-274号·Zbl 0388.65005号 ·doi:10.1090/S0002-9904-1978-14472-3
[17] Parzen,E.(1964年)。随机过程。Holden-Day,加利福尼亚州旧金山·Zbl 0107.12301号
[18] Propp,J.G.和Wilson,D.B.(1998年)。如何从一般马尔可夫链中获得完全随机样本,并生成有向图的随机生成树。J.算法27,170–217·Zbl 0919.68092号 ·doi:10.1006/jagm.1997.0917
[19] Scott,D.J.、Lai,C.D.和Wang,D.Q.(1997)。马尔可夫链中所有非一致特征值为零并不意味着独立。奥克兰大学统计系预印本。
[20] Seneta,E.(1981年)。非负矩阵和马尔可夫链,第2版。纽约州施普林格·Zbl 0471.60001号
[21] Silverstein,J.(1995)。大型随机矩阵特征值经验分布的强收敛性。《多元分析杂志》。第55331–339页·Zbl 0851.62015号 ·doi:10.1006/jmva.1995.1083
[22] Silverstein,J.和Bai,Z.(1995年)。关于一类大维随机矩阵特征值的经验分布。《多元分析杂志》。54 , 175–192. ·Zbl 0833.60038号 ·doi:10.1006/jmva.1995.1051
[23] Sommers,H.J.、Crisanti,A.、Sompolinsky,H.和Stein,Y.(1988年)。大型随机非对称矩阵的谱。物理学。修订稿。60 , 1895–1898. ·doi:10.1103/PhysRevLett.60.1895
[24] Wang,D.Q.和Scott,D.J.(1989)。测试马尔可夫链的独立性。Commun公司。统计师。理论方法。18 , 4085–4103. ·Zbl 0696.62343号 ·doi:10.1080/03610928908830143
[25] Wilkinson,J.H.(1965年)。代数特征值问题。牛津克拉伦登出版社·Zbl 0258.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。