×
利特瓦克，A.E。;A.帕约尔。;鲁德尔森，M。;北卡罗来纳州托马克-杰格曼。

随机矩阵的最小奇异值和随机多面体的几何。 （英语） Zbl 1077.15021号

高级数学。 195，第2期，491-523（2005）。
作者摘要：我们研究了矩形随机矩阵的最小奇异值的行为，即其条目是满足一些附加条件的独立随机变量的矩阵。我们证明了一个偏差不等式，并证明了这样一个矩阵在其图像上是一个“好”同构。然后，我们获得了随机多面体（随机矩阵行的绝对凸壳）的体积和其他几何参数的渐近尖锐估计。我们的所有结果都具有很高的概率，即概率指数（维度）接近1。
审核人：Peter Reichensperger（奥伯拉斯巴赫）

引用于2评论
引用于102文件

MSC公司：

15B52号 随机矩阵（代数方面）
15甲18 特征值、奇异值和特征向量
60水25 随机算子和方程（随机分析方面）
15A42型 包含特征值和特征向量的不等式
15A45型 涉及矩阵的其他不等式

关键词：

随机矩阵;随机多面体;奇异值;偏差不等式
PDF格式BibTeX公司 XML格式引用
\textit{A.E.Litvak}等人，高级数学。195，第2号，491--523（2005；Zbl 1077.15021）
全文： 内政部

参考文献：

[1] Bai，Z.D。；Yin，Y.Q.，大维样本协方差矩阵最小特征值的极限，Ann.Probab。，21, 1275-1294 (1993) ·Zbl 0779.60026号
[2] 巴拉尼，我。；Füredy，Z。，用顶点较少的多边形逼近球面，Proc。阿默尔。数学。Soc.，102，3651-659（1988）·Zbl 0669.52003年
[3] 巴拉尼，我。；Pór，A.，《关于0-1多面体的多面体》，高等数学。，161, 209-228 (2001) ·Zbl 0988.52014号
[4] Bourgain，J。；Milman，V.D.，《（R^n）中对称体的新体积比特性》，发明。数学。，88, 2, 319-340 (1987) ·兹比尔0617.52006
[5] Bourgain，J。；Tzafriri，L.，“大”子矩阵的可逆性及其在Banach空间几何和调和分析中的应用，以色列数学杂志。，57, 137-224 (1987) ·Zbl 0631.46017号
[6] Brieden，A。；格里兹曼，P。；Kannan，R。；克莱，V。；洛瓦兹，L。；Simonovits，M.，《半径的确定性和随机多项式时间近似》，Mathematika，48，1-2，63-105（2001）·Zbl 1136.52307号
[7] 卡尔·B。；Pajor，A.，Hilbert空间中具有值的算子的Gelfand数，发明。数学。，94, 479-504 (1988) ·Zbl 0668.47014号
[8] 戴维森，K.R。；Szarek，S.J.，局部算子理论，随机矩阵和Banach空间，（Johnson，W.B.；Lindenstrauss，J.，Banach空间手册，第一卷（2001），爱思唯尔：爱思唯尔阿姆斯特丹），317-366·Zbl 1067.46008号
[9] 戴尔，M.E。；法雷迪，Z。；McDiarmid，C.，超立方体中随机点跨越的体积，随机结构算法，391-106（1992）·Zbl 0755.60013号
[10] Edelman，A.，随机矩阵的特征值和条件数，SIAM J.矩阵分析。申请。，9, 543-560 (1988) ·Zbl 0678.15019号
[11] Giannopoulos，A。；Hartzoulaki，M.，立方体顶点生成的随机空间，离散计算。地理。，28, 255-273 (2002) ·Zbl 1041.52005年
[12] Gluskin，E.D.，Minkowski紧集的直径大致等于（n），Funct。分析。申请。，15，57-58（1981），（英语翻译）·兹伯利0469.46017
[13] E.D.Gluskin，正交平行六面体的极值性质及其在Banach空间几何中的应用，Mat.Sb.（N.S.）136（178）（1988）（1）85-96（俄语）；翻译。数学。苏联Sb.64（1）（1989）85-96。；E.D.Gluskin，正交平行六面体的极值性质及其在Banach空间几何中的应用，Mat.Sb.（N.S.）136（178）（1988）（1）85-96（俄语）；翻译。数学。苏联Sb.64（1）（1989）85-96·Zbl 0648.52003号
[14] Gordon，Y.，《高斯过程和应用的一些不等式》，Israel J.Math。，50, 265-289 (1985) ·Zbl 0663.60034号
[15] Haagerup，U.，《钦钦不等式中的最佳常数》，Studia Math。，70, 231-283 (1981) ·Zbl 0501.46015号
[16] Hoeffing，W.，有界变量和的概率不等式，J.Amer。统计师。协会，58，13-30（1963）·Zbl 0127.10602号
[17] Kahn，J。；Komlós，J。；Szemerédi，E.，关于随机矩阵（pm 1）奇异的概率，J.Amer。数学。Soc.，8223-240（1995）·Zbl 0829.15018号
[18] Ledoux，M.，《测量现象的集中》，《数学调查与专著》（2001），美国数学学会：美国数学学会普罗维登斯·Zbl 0995.60002号
[19] 利特瓦克，A.E。；Pajor，A。；Rudelson，M。；Tomczak-Jaegermann，N。；Vershynin，R.，有界体积比空间中的随机欧几里得嵌入，C.R.Acad。科学。巴黎，339，33-38（2004）·Zbl 1049.46007号
[20] Mankiewicz，P。；Tomczak-Jaegermann，N.，有限维Banach空间的商；随机现象，（Johnson，W.B.；Lindenstrauss，J.，《巴拿赫空间手册》，第二卷（2003），Elsevier:Elsevier Amsterdam），1201-1246·Zbl 1057.46010号
[21] 马尔琴科，V.A。；Pastur，L.A.，某些随机矩阵集合中特征值的分布，Mat.Sb.（N.S.），72，407-535（1967），（俄语）
[22] V.D.Milman，G.Schechtman，有限维赋范空间的渐近理论。附有M.Gromov的附录，《数学课堂讲稿》，第1200卷，施普林格，柏林，1986年。；V.D.Milman，G.Schechtman，有限维赋范空间的渐近理论。附有M.Gromov的附录，《数学课堂讲稿》，第1200卷，施普林格，柏林，1986年·Zbl 0606.46013号
[23] Montgomery-Smith，S.J.，《Rademacher总和的分布》，Proc。阿默尔。数学。《社会学杂志》，109，2517-522（1990）·Zbl 0696.60013号
[24] Pisier，G.，《凸体体积与巴拿赫空间几何》（1989），剑桥大学出版社：剑桥大学出版社·Zbl 0698.46008号
[25] Silverstein，J.W.，大维Wishart矩阵的最小特征值，Ann.Probab。，13, 1364-1368 (1985) ·Zbl 0591.60025号
[26] 斯特罗克，D.，概率论。《分析观点》（1993），剑桥大学出版社：剑桥大学出版社·Zbl 0925.60004号
[27] Szarek，S.J.，《格拉斯曼流形网上带附录的有限维基问题》，《数学学报》。，141, 153-179 (1983) ·兹比尔0554.46004
[28] N.Tomczak-Jaegermann，Banach-Mazur距离和有限维算子理想。《纯粹数学和应用数学中的皮特曼专著和调查》，第38卷，朗曼科技出版社，哈洛；与威利在美国联合出版，纽约，1989年。；N.Tomczak-Jaegermann，Banach-Mazur距离和有限维算子理想。《纯粹数学和应用数学中的皮特曼专著和调查》，第38卷，朗曼科技出版社，哈洛；1989年与威利在美国联合出版·Zbl 0721.46004号
[29] Vershynin，R.，John的分解选择了大部分，Israel J.Math。，122, 253-277 (2001) ·Zbl 0998.46006号
[30] Ziegler，G.M.，0/1多面体讲座，（Kalai，G.；Ziegler，G.M.，polytopes Combinatorics and Computation，DMV Seminars（2000），Birkhäuser：Birkhäuser Basel），1-44·兹伯利0966.52012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。