×

非负矩阵的随机形式和Perron正则性。 (英语) Zbl 1346.15032号

摘要:给出一个实非负平方矩阵,研究了与(a)相关的随机矩阵的两种不同结构何时重合的问题。所有被考虑的结构(或随机形式)都是对角线形式,即变换的作用类似于\(A\mapsto 7\alpha D^{(r)}AD^{。

MSC公司:

15B51号 随机矩阵
05C81号 图上的随机游动
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] D.奥尔德斯。有限图上随机游动的应用。谢菲尔德应用概率研讨会论文集选集,IMS演讲笔记专著。序列号。,18:12–26, 1991. ·Zbl 0769.60064号
[2] D.奥尔德斯。图上可逆马尔可夫链和随机游动的覆盖时间的下界。J.理论。概率。,2(1):91–100, 1989. ·Zbl 0684.60055号
[3] D.奥尔德斯。顶点传递图上随机行走的命中次数。数学。程序。外倾角。Phil.Soc.,106:179-1911989年·Zbl 0668.05043号
[4] A.Asratian、T.M.J.Denley和R.H“aggkvist。二分图及其应用。剑桥大学出版社,剑桥,1998年·Zbl 0914.05049号
[5] R.B.巴帕特。图和矩阵。施普林格出版社,2010年·Zbl 1215.05028号
[6] R.贝尔曼。矩阵分析导论(第二版)。工业与应用数学学会,费城,1997年·Zbl 0872.15003号
[7] R.A.Brualdi和H.Ryser。组合矩阵理论。剑桥大学出版社,剑桥,1991年·Zbl 0746.05002号
[8] R.A.Brualdi、S.V.Parter和H.Schneider。非负矩阵与随机矩阵的对角等价。数学杂志。分析。申请。,16:31–50, 1966. ·Zbl 0231.15017号
[9] R.Burioni和D.Cassi。图上的随机漫步:想法、技巧和结果。《物理学杂志》。A: 数学。Gen.,38:R45–R78,2005年·Zbl 1076.82023号
[10] X.X.Chen和J.G.Ying。图的随机着色演化。数学学报。罪。,26(2):369– 376, 2010. ·Zbl 1206.60068号
[11] F.Chung。图中的随机游动和局部割。线性代数应用。,423:22–32, 2007. ·Zbl 1115.05054号
[12] A.Elhashash、U.G.Rothblum和D.B Szyld。具有强PerronFrobenius性质的矩阵的路径收敛到具有Perron-Frobenius特性的给定矩阵。电子。《线性代数杂志》,19:90–972009年·兹比尔1190.15035
[13] T.I.Fenner和G.Loizou。关于完全不可分解矩阵。J.计算机系统。科学。,5:607–622, 1971. ·Zbl 0232.65035号
[14] N.Fountoulakis和B.A.Reed。简单随机游动在随机图巨分量上混合率的演化。随机结构算法,33:68–862008·Zbl 1147.60316号
[15] G.格栅。图上的概率。剑桥大学出版社,剑桥,2009年·Zbl 1228.60003号
[16] T.霍金斯。连分式和Perron-Frobenius定理的起源。拱门。历史。精确科学。,62:655–717, 2008. ·Zbl 1171.01007号
[17] S.Ikeda、I.Kubo和Yamashita。利用局部度信息研究有限图上随机游动的击中次数和覆盖次数。定理。计算。科学。,410:94–100, 2009. ·Zbl 1408.05117号
[18] S.Kirkland。随机矩阵的列和和平稳分布的条件。矩阵,4:431–4432010·Zbl 1206.15025号
[19] S.Kirkland。具有给定列和的随机矩阵的次优特征值。电子。《线性代数杂志》,18:784–800,2009年·Zbl 1189.15041号
[20] K.Komurov、M.A.White和P.T.Ram。在图上使用基于数据的随机行走从基因组数据中检索上下文特定网络。公共科学图书馆计算。《生物学》,6(8),2010年。
[21] B.厨房。符号动力学:单侧、双侧和可数状态马尔可夫位移。施普林格出版社,柏林,1998年。线性代数电子期刊ISSN 1081-3810国际线性代数学会出版物第31卷,第515-540页,2016年7月ela http://repository.uwyo.edu/ela 540R。G'omez公司
[22] G.莱塔克。正矩阵若干定理的统一表述。程序。阿默尔。数学。《社会学杂志》,43(1):11-17,1974年·兹比尔0286.15005
[23] D.Lind和B.Marcus。符号动力学和编码导论。剑桥大学出版社,剑桥,1995年·Zbl 1106.37301号
[24] D.伦敦。具有双重随机模式的矩阵。数学杂志。分析应用程序。,34:648–652, 1971. ·兹比尔0224.15022
[25] 洛瓦兹。图上的随机行走:一项调查。组合数学,Paul Erd“os是80。Bolyai Soc.数学。螺柱,2:353–3971993年。
[26] B.Marcus和S.Tuncel。与马尔可夫链相关的权重符号多面体和不变量支架。遍历理论动力学。系统,11:129-1801991·Zbl 0725.60071号
[27] M.Marcus和M.Neuman。对称矩阵的广义函数。程序。阿默尔。数学。Soc.,16:826–8301965年·Zbl 0136.00502号
[28] J.Maxfield和H.Minc。与给定矩阵等价的双随机矩阵。注意Amer。数学。1962年9月30日,Soc。
[29] M.V.梅农。将含有正元素的矩阵化简为双重随机矩阵。阿默尔。数学。Soc.,18:244-2471967年·Zbl 0153.05301号
[30] F.Merkl和H.Wagner。图上的递归随机游动和连续对称破缺。J.统计学家。物理。,75(1-2):153–165, 1994. ·兹比尔0828.60055
[31] G.J.墨菲。代数与算子理论。圣地亚哥学术出版社,1990年。
[32] Y.野中、H.小野、K.Sadakane和M.山下。大都会步行的击球次数和盖帽次数。定理。计算。科学。,411(16-18):1889–1894, 2010. ·Zbl 1190.68040号
[33] J.L.帕拉西奥斯。关于在树上随机行走的命中次数。统计人员。普罗巴伯。莱特。,79:234–236, 2009. ·Zbl 1168.90003号
[34] W.帕里。内在马尔可夫链。事务处理。阿默尔。数学。Soc.,112:55–661964年·Zbl 0127.35301号
[35] H.Perfect和L.Mirsky。双随机矩阵中正元素的分布。J.伦敦数学。Soc.,40:689–6981965年·Zbl 0166.03501号
[36] E.塞内塔。非负矩阵和马尔可夫链。Springer Verlag,纽约,2006年·Zbl 1099.60004号
[37] R.Sinkhorn。任意正矩阵与双随机矩阵之间的关系。安。数学。统计学。,35:876–879, 1964. ·Zbl 0134.25302号
[38] R.Sinkhorn和Knopp。关于非负矩阵和双重随机矩阵。太平洋数学杂志。,21(2):343–348, 1967. ·Zbl 0152.01403号
[39] A.电信。图、电网络和分形上的随机游动。普罗巴伯。Th.Rel.Fields,82:435–4491989年·Zbl 0659.60135号
[40] D.沃尔琴科夫。在连通图和复杂网络上的随机行走和飞行。Commun公司。非线性科学。数字。模拟。,16:21–55, 2011. ·Zbl 1221.60069号
[41] D.温迪什。一致瞬态图和一致递归图上随机游动范围的熵。电子。J.概率。,15(36):1143–1160, 2010. ·Zbl 1226.60070号
[42] D.M.Wittmann、D.Schmidl、F.Bl“ochl和F.J.Theis。基于随机游动的图重建。定理。计算。科学。,410:3826–3838, 2009. ·Zbl 1173.05033号
[43] W.沃斯。无限图和群上的随机游动。剑桥大学出版社,剑桥,2000年。线性代数电子杂志2016非负矩阵的随机形式和Perron-regularityRicardo Gomez推荐引文tmp.1470236252.pdf。房间Px4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。