×

随机矩阵的谱范数。 (英语) Zbl 1164.05066号

本文研究具有独立(但不一定相同)随机变量的对称随机矩阵。它改进了早期的结果Z.Füredi公司J.Komlós[组合数学1,233-241(1981;Zbl 0494.15010号)]证明使用了维格纳迹方法和一种新的编码方案。

MSC公司:

05年40月 极值组合学中的概率方法,包括多项式方法(组合Nullstellensz等)
15B52号 随机矩阵(代数方面)

关键词:

谱范数;随机矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.Alon:《图论算法中的谱技术》,收录于:《拉丁文:理论信息学》(Campinas,1998),206-215;计算机课堂讲稿。科学。,1380年,柏林施普林格,1998年。
[2] N.Alon,M.Krivelevich和V.H.Vu:关于随机对称矩阵特征值的集中,以色列数学杂志。131 (2002), 259–267. ·Zbl 1014.15016号 ·doi:10.1007/BF02785860
[3] Z.Füredi和J.Komlós:随机对称矩阵的特征值,组合数学1(3)(1981),233-241·Zbl 0494.15010号 ·doi:10.1007/BF02579329
[4] M.Krivelevich和V.H.Vu:在预期多项式时间内近似独立数和色数,J.Comb。最佳方案。6(2) (2002), 143–155. ·兹比尔0995.05055 ·doi:10.1023/A:1013899527204
[5] M.L.Mehta:《随机矩阵》,第二版,学术出版社,马萨诸塞州波士顿,1991年·Zbl 0780.60014号
[6] E.Wigner:关于某些对称矩阵根的分布,《数学年鉴》67(1958),325–327·Zbl 0085.13203号 ·数字对象标识代码:10.2307/1970008
[7] A.Soshnikov:《Wigner随机矩阵中频谱边缘的普遍性》,数学通讯。物理学。207(3) (1999), 697–733. ·Zbl 1062.82502号 ·doi:10.1007/s002200050743
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。