On the lower bound of the spectral norm of symmetric random matrices with independent entries
本文证明了具有独立同分布的$N\times N$随机对称矩阵的谱半径。有界中心但非对称分布的项由$ 2 \*σ- o(N^{-6/11+ε}), $从下面界定,其中$σ^2 $是矩阵项的方差,而$ε$是任意小的正数。结合我们以前的结果[7],这证明了对于任何$ε>0, $,都有概率为1的$$ \|A_N\| =2 \*σ+ o(N^{-6/11+ε}) $$作为$N \to \infty. $
2008-05-13 math.CO math.PR
Berry-Esseen bounds and moderate deviations for the norm, entries and spectral radius of products of positive random matrices
设$(g_{n})_{n\geq 1}$是独立同分布的正随机$d\times d$矩阵序列,并考虑矩阵乘积$G_n: = g_n \ldots g_1$。在适当的条件下,我们建立了中心极限定理和Cramér型中偏差展开式的收敛速度的Berry-Esseen界,对于$G_n$的矩阵范数$\| G_n \|$,对于它的第$(i,j)$元$G_n^{i,j}$,以及对于它的谱半径$ρ(G_n)$ .
2020-10-01 math.PR
Operator $\ell_p\to\ell_q$ norms of random matrices with iid entries
本文刻画了具有独立同分布元素的随机矩阵从 ℓ_p^n 到 ℓ_q^m 的算子范数期望的渐近阶,并在多种分布类型下给出精确公式及弱正则性条件下的双边界。
2024-01-18 math.FA math.PR
Norms of random matrices: local and global problems
随机矩阵的行为是否可以通过修改一小部分元素来改善?考虑随机矩阵$A$,i.i.d.条目我们证明了$A$的算子范数可以通过将$A$的一个小子阵归零而降到最优阶$O(\sqrt{n})$当且仅当其元素具有零均值和有限方差。此外,我们得到了几乎最佳的依赖关系之间的大小删除的子矩阵和由此产生的运营商的范数。该方法利用了矩阵的割范数和Grothendieck-Pietsch分解,并结合了C。Le和R. Vershynin和E. Rebrova和K.季霍米罗夫
2017-10-31 math.PR
Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices
本文针对矩阵元独立但非同分布的对称随机矩阵,利用兼顾链式集合结构与单位球面坐标分布的新颖链式论证,建立了次指数矩阵元情形下谱范数的上尾界。
2023-08-19 math.PR
Operator $\ell^\infty \to \ell^\infty$ norm of products of random matrices
Department of Mathematics, ENS Lyon and CNRS(里昂高等师范学院与法国国家科学研究中心数学系)
本文研究了随机矩阵乘积的 $\ell^\infty \to \ell^\infty$ 范数,证明了其渐近行为与矩阵大小和乘积数量的关系。
2026-01-16 math.PR
The Distribution of Permutation Matrix Entries Under Randomized Basis
本文研究了随机置换矩阵在“随机基”下的元素分布,我们用一个独立的随机正交矩阵来共轭随机置换矩阵。证明了在一定条件下,随机置换矩阵在“随机基”下的线性组合收敛于自变量之和$sY + Z$,其中$Y$服从Poisson分布,$Z$服从正态分布,$s$为常数.
2019-05-06 math.PR
How many entries of a typical orthogonal matrix can be approximated by independent normals?
我们解决了一个开放的问题Diaconis问什么是最大的订单$p_n$和$q_n$,$Z_n,$的$p_n\times q_n$左上块的随机矩阵$\boldsymbolΓ_n$是均匀分布在正交群O(n),可以近似由独立的标准法线?这个问题是解决了两个不同的近似方法。首先,我们证明了$Z_n$和$p_nq_n$独立标准法线的联合分布之间的变化距离趋于零,提供了$p_n=o(\sqrt{n})$和$q_n=o(\sqrt{n})$。我们还表明,上述变化的距离不去为零,如果$p_n=[x\sqrt{n} ]$和$q_n=[y\sqrt{n} ]$的任何正数$x$和$y$。这就是说,$p_n$和$q_n$的最大阶数是上述近似意义下的$o(n^{1/2})$。其次,假设通过对$\bold{Y}_n=(y_{ij})_{n\times n}$的列执行Gram-Schmidt算法来生成$\boldsymbolΓ_n=(γ_{ij})_{n\times n}$,其中$\{y_{ij};1\leq i,j\leq n\}$是i.i.d.。标准法线我们表明,只要$m=m_n=o(n/\log n)$,$ε_n(m):=\max_{1\leq i\leq n,1\leq j\leq m}|\sqrt{n}\cdotγ_{ij}-y_{ij}|$的概率为零。我们还证明了$ε_n(m_n)\to 2\sqrt…
2006-09-25 math.PR
Norms of structured random matrices
本文研究了结构化随机矩阵$X_A$作为$\ell_p^n$和$\ell_q^m$间随机算子的期望算子范数,在高斯等不同项分布下证明了达到对数项的最优界,并通过Hadamard积的算子范数之和表达结果。
2023-03-31 math.FA math.PR
Semicircle Law for a Class of Random Matrices with Dependent Entries
本文研究了随机对称矩阵$\X_n = {X_{ij}}_{i,j = 1}^n$的系综,其中$\E X_{ij} = 0$,$\E X_{ij}^2 = σ_{ij}^2$,其中$σ_{ij}$可以是不同的数.假设每行归一化方差和的平均值收敛于1,Lindeberg条件成立,我们证明了特征值的经验谱分布收敛于Wigner周期律。
2013-03-18 math.PR
Random matrices with exchangeable entries
我们考虑实对称带状矩阵的系综,其元素取自可交换随机变量的无穷序列,只要矩阵的对称性允许。一般来说,这些矩阵的上三角部分的条目是相关的,并且假设这些相关性不小或不稀疏。结果表明,特征值分布的措施仍然收敛到一个周期,但随机缩放。我们还研究了相应的$\ell_2$ -算子范数的渐近行为。我们的分析的关键是一个经典的结果由德Finetti,允许代表的基本概率空间的平均值维格纳带合奏条目不一定是中心的概括。我们的一些结果似乎是新的,即使这样的维格纳带状矩阵。
2018-07-13 math.PR
On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer
本文研究非负元素对称随机矩阵的 $r\to p$ 范数,建立了其渐近正态性及最大化向量的 $\ell_\infty$ 稳定性界,推广了 Füredi-Komlós 关于最大奇异值的结果,并提出了新的非线性幂法分析。
2024-03-15 math.CO math.PR
Limiting behavior of large correlated Wishart matrices with chaotic entries
我们研究的波动,作为$d,n\to \infty$,Wishart矩阵$\mathcal{W}_{n,d}= \frac{1}{d} \mathcal{X}_{n,d} \mathcal{X}_{n,d}^{T} $与$n\times d$随机矩阵$\mathcal{X}_{n,d}$与非高斯条目。分析了$\mathcal{W}_{n,d}$在两种情况下的极限分布行为:当$\mathcal{X}_{n,d}$的元素是任意阶Wiener混沌的独立元素时和当元素部分相关且属于第二Wiener混沌时.在第一种情况下,我们表明,(适当规范化)Wishart矩阵收敛分布的高斯矩阵,而在相关的情况下,我们得到它的收敛律的对角非高斯矩阵。在这两种情况下,我们通过Malliavin演算和Wiener空间上的分析推导出Wasserstein距离的收敛速率。
2020-08-05 math.PR
Extremal random matrices with independent entries and matrix superconcentration inequalities
该研究证明了元素独立中心化的(次)高斯随机矩阵谱范数的非渐近集中不等式,改进了已有结果,通过极值问题得出最优尾行为,并得到高斯Wishart矩阵高阶矩的精确界。
2025-03-19 math.PR
Generalised eigenvector expansion of infinite Toeplitz matrices with absolutely/completely monotone entries
Wrocław University of Science and Technology(弗罗茨瓦夫理工大学)
研究在序列完全单调条件下无穷Toeplitz矩阵的谱理论,推导广义特征向量表达式并证明广义特征向量展开,即使矩阵非正规,表达式仅涉及实特征值和特征向量。
2026-06-01 math.PR math.SP
Optimal and algorithmic norm regularization of random matrices
令$A$是$n\times n$随机矩阵,其元素是i.i.d.。平均值$0$和方差$1$。我们提出了一个确定性的多项式时间算法,概率至少$1-2\exp(-Ω(εn))$在$A$的选择,找到一个$εn \times εn$子矩阵,使其归零的结果在$\widetilde{A}$与\[\|\widetilde{A}\| = O\left(\sqrt{n/ε}\right).\]我们的结果是最佳的一个常数因子,并提高了以前的结果Rebrova和Vershynin,和Rebrova。对于对称$n\times n$随机矩阵$A$,我们也证明了一个类似的结果.平均值$0$和方差$1$。
2020-11-30 math.PR
Spectral radius concentration for inhomogeneous random matrices with independent entries
本文针对非齐次随机矩阵,基于方差分布提出谱半径的一般上界,证明在最优稀疏度下归一化谱半径有界,并给出小偏差、大偏差不等式及重尾情形下的有界性,方法为迹矩方法。
2025-08-07 math.PR
Norms of Randomized Circulant Matrices
该研究针对非齐次独立元素随机矩阵的算子范数双侧界问题,给出Rademacher矩阵下界并提出相关猜想,验证了随机n×n循环矩阵下猜想在相差log log n因子时成立,且特定假设下可消除该双重对数项。
2022-05-27 math.FA math.PR
Projective convergence of columns for inhomogeneous products of matrices with nonnegative entries
设$P_n$是$n$ -步右积$A_1\cdots A_n$,其中$A_1,A_2,\dots$是给定的具有非负元素的$d\times d$矩阵的无限序列.在很多情况下,归一化矩阵乘积$P_n/{\Vert P_n\Vert}$不收敛,我们将对归一化列$P_nU_i/\Vert P_nU_i\Vert$的渐近行为感兴趣,其中$U_1,\dots,U_d$是规范的$d\times 1$向量。我们在定理A中的主要结果给出了序列$A_1,A_2,\dots$上的${\bf (C)}$确保$P_n$的{ \it优势列}存在的充分条件,具有相同的投影极限$V$:更确切地说,对于任何秩$n$,存在由两个子集$J_n\ne\emptyset$和$J_n^c$组成的$\{1,\dots,d\}$的分区,使得归一化列的序列中的每一个,例如,$P_nU_{j_n}/\Vert P_nU_{j_n}\Vert$与$j_n\in J_n$的比值趋于$V$,正如$n$趋于$+\infty$,并且在$\Vert P_nU_{j_n'}/\Vert P_nU_{j_n}\Vert$与$j_n'\in J_n^c$的比值趋于$0$的意义上是{\it显性}。这种{ \it显性列}的序列的存在意味着对于任何具有正条目的概率向量$X$,概率向量$P_nX/\Vert P_nX\Vert$随着$n$趋向于$+\infty…
2014-12-29 math.PR
On the expectation of operator norms of random matrices
我们证明了具有独立和均值零元素的高斯随机矩阵的算子范数的期望值的估计,作为从$\ell^m_{p^*}$到$\ell_q^n$的算子,$1\leq p^* \leq 2 \leq q \leq \infty$。
2016-03-08 math.PR
The dimension-free structure of nonhomogeneous random matrices
设$X$是一个对称随机矩阵,其中心高斯元素独立但分布不同。我们证明了对于任何$2\le p\le\infty$,都有$$ \mathbf{E}\|X\|_{S_p} \asymp \mathbf{E}\Bigg[ \Bigg(\sum_i\Bigg(\sum_j X_{ij}^2\Bigg)^{p/2}\Bigg)^{1/p} \Bigg] $$,其中$S_p$表示$p$-Schatten类,并且常数是普适的.右边允许一个关于矩阵元素方差的显式表达式。这解决了,在案件$p=\infty$,猜想的第一作者,并提供了一个完整的表征类的无限矩阵与独立的高斯条目,定义有界算子$\ell_2$。一路上,我们得到的时刻$(\mathbf{E}\|X\|_{S_p}^p)^{1/p}$是独立的利益的最佳无量纲的界限。我们进一步扩展到非对称矩阵和非高斯项的矩阵的非渐近矩和范数估计,例如,在随机图的研究和应用数学中。
2018-08-21 math.FA math.PR
Stable laws and products of positive random matrices
设$S$是具有正元素的$q\times q$矩阵的乘法半群,使得每行和每列包含严格正元素。用$(X_n)_{n\geq1}$表示$S$中的独立同分布随机变量序列,用$X^{(n)} = X_n ... X_1$、$ n\geq 1$表示$S$上的相关左随机游动。我们假设$(X_n)_{n\geq1}$验证了压缩性质$¶(\bigcup_{n\geq1}[X^{(n)} \in S^\circ])>0$,其中$S^\circ $是所有具有严格正元素的矩阵的子集。我们的状态的随机矩阵$X_1$的分布条件,以确保项目,规范,和产品的谱半径的矩阵$X^{(n)}$,$n\ge 1$,是在一个稳定的法律吸引域。
2008-01-24 math.FA math.PR
Linear Statistics of Non-Hermitian Matrices Matching the Real or Complex Ginibre Ensemble to Four Moments
证明了对于一般的检验函数,独立元随机矩阵的线性统计量的极限行为仅由元分布的前四阶矩决定。这立即推广了已知的中心极限定理的独立元素矩阵与复杂的正常项目。我们还建立了两个中心极限定理的矩阵具有真正的正常的项目,考虑单独的功能,支持唯一的和唯一的远离实线。与以前在这方面获得的结果相反,我们不对检验函数施加分析性。
2015-10-10 math.PR
Random Matrices with Log-Range Correlations, and Log-Sobolev Inequalities
设$X_N$是对称的$N\times N$随机矩阵,其$\sqrt{N}$ -标度中心元素是一致平方可积〔的〕。我们证明了如果$X_N$的元素可以被划分成大小为$o(\log N)$的独立子集,则$X_N$的经验特征值分布概率弱收敛到其均值。这显著地扩展了先前已知的关于具有相关项的矩阵的特征值的收敛的最佳结果(其中分区子集是块并且大小为$O(1)$)。我们证明了这个结果是一个新的log-Sobolev不等式的发展,推广了第一作者对缓和的log-Sobolev不等式的介绍:我们证明了如果$\mathbf{Y}$是一个有界随机向量,$\mathbf{Z}$是一个独立于$\mathbf{Y}$的标准正态随机向量,则$\mathbf{Y}+t\mathbf{Z}$的律对所有$t>0$都满足log-Sobolev不等式,并给出了最佳log-Sobolev常数的界.
2016-12-06 math.FA math.PR
Necessary and Sufficient Conditions for Convergence to the Semicircle Distribution
考虑了具有独立上三角元的随机埃尔米特矩阵。维格纳的周期律表明,在某些附加假设下,经验谱分布收敛于周期分布。我们的特点收敛到圆的条目的方差,自然的假设下,如Lindeberg条件。结果扩展到某些矩阵的条目具有无限的二阶矩。作为推论,给出了行和分布收敛于标准正态分布的另一个刻划。
2022-06-12 math.PR
Invariance principle of random projection for the norm
Johnson-Lindenstrauss保证了高维确定性向量向低维向量投影时,在随机投影下保持一定的拓扑结构。本文主要研究随机矩阵对随机向量范数的影响。特别地,我们证明了随机向量$X \in \mathbb{R}^n$的范数的分布,其元素是独立同分布的。随机变量,由随机投影$S:\mathbb{R}^n \to \mathbb{R}^m$保留。更准确地说,\[ \frac{X^TS^TSX - mn}{\sqrt{σ^2 m^2n+2mn^2}} \xrightarrow[\quad m/n\to 0 \quad ]{ m,n\to \infty } \mathcal{N}(0,1) \]我们还证明了一个浓度的随机范数变换的随机投影或随机嵌入。总体上,我们的结果表明随机矩阵对于具有独立同分布的随机向量的范数具有低失真。条目
2022-07-25 math.PR math.ST stat.ML
Concentration of norms and eigenvalues of random matrices
证明了矩形随机矩阵的$\ell_p^n$算子范数和自伴随机矩阵的特征值的集中结果。随机矩阵,我们认为有界的项目是独立的,到一个可能的自伴约束。我们的结果是基于Talagrand关于积空间的一个等周不等式。
2002-11-18 math-ph math.FA math.MP
Large and Moderate Deviations for Entries of Orthogonal Matrices and the Stiefel Manifold
Faculty of Mathematics, Ruhr University Bochum(波鸿鲁尔大学数学学院)
针对正交矩阵块元素的收敛性,该研究刻画了其大偏差原理并补充了中偏差原理,明确了对应速率函数及收敛条件。
2026-08-17 math.PR
Matrix Deviation Inequality for $\ell_{p}$-Norm
受独立同分布系综高斯矩阵的一般矩阵偏差不等式的启发,研究了它的普适性。作为这个问题的一个出发点,我们证明了这个属性适用于$\ell_{p}$ -范数与$1\leq p< \infty$和i.i.d系综次高斯随机矩阵,这是一个随机矩阵i.i.d均值为零,单位方差,次高斯条目。
2023-02-24 math.PR
On the distribution of the entries of a fixed-rank random matrix over a finite field
本文研究有限域上均匀分布的固定秩随机矩阵,证明了当矩阵维度趋于无穷大且秩、域大小和子集固定时,其属于特定子集的元素数量趋近于正态分布。
2023-07-26 math.CO math.PR
Asymptotic Behaviour of Linear eigenvalue statistics of Hankel matrices
研究了带布朗运动项的带状Hankel矩阵的线性特征值统计。本文证明了带状Hankel矩阵的中心归一化线性特征值统计量服从一个中心极限定理(CLT)型结果。本文还讨论了独立元带Hankel矩阵奇次单项式线性特征值统计量的收敛性。我们的方法是基于迹公式、矩量法和过程收敛的一些结果。
2021-04-16 math.PR
Largest eigenvalue of positive mean Gaussian matrices
本文研究正均值相关高斯对称随机矩阵最大特征值的波动,在协方差核绝对可和条件下证明其中心化后依分布收敛于正态分布,推广了独立条目Wigner矩阵的已知结果。
2024-10-17 math.PR
The asymptotic distributions of the largest entries of sample correlation matrices
设X_n=(x_{ij})是一个n × p的数据矩阵,其中n行构成一个来自某个p维总体分布的大小为n的随机样本。设R_n=(ρ_{ij})为X_n的p \times p样本相关阵,即元素ρ_{ij}为X_n的第i列与第j列之间的通常Pearson相关系数相关系数。对于当代数据,n和p都很大。当总体为多元正态分布时,本文研究了H_0:总体p变量不相关的检验。检验统计量选择为L_n= max_{i\ne j}| ρ_{ij}|.利用Chen-Stein Poisson近似方法导出了L_n的渐近分布。对于非高斯的情况下,也得到了类似的结果。
2004-06-09 math.PR
Fluctuation of matrix entries and application to outliers of elliptic matrices
对于任何一族的$N\times N$随机矩阵$(\mathbf{A}_k)_{k\in K}$是不变的,在法律上,在酉共轭下,我们给出了一般的充分条件中心极限定理的类型为$\operatorname{Tr}(\mathbf{A}_k \mathbf{M})$的随机变量,其中矩阵$\mathbf{M}$是确定性的(这样的随机变量包括,例如,规范化的矩阵条目的$\mathbf{A}_k$的)。一个结果是矩阵$\mathbf{A}_k$在零迹矩阵的子空间上的投影与它们在这个子空间的正交上的投影的渐近独立性。这些结果被用来研究尖峰椭圆型随机矩阵离群点的渐近行为。更确切地说,我们表明,这些离群值的波动在其极限附近可以有不同的收敛速度,这取决于添加剂扰动的若尔当典范形。此外,在彼此宏观距离处的离群值之间可能会出现一些相关性。这些现象已经被Benaych-Georges和Rochet从单环定理中用随机矩阵观察到。
2017-02-28 math.PR
Central limit theorems for linear statistics of heavy tailed random matrices
我们显示中心极限定理(CLT)的斯蒂尔切斯变换或更一般的解析函数的对称矩阵的独立重尾条目,包括条目的吸引区域中的$α$ -稳定的法律和条目的时刻爆炸的尺寸,如在邻接矩阵的Erdös-Rényi图。对于第二个模型,我们还证明了其经验特征值分布的矩的一个中心极限定理。极限定律是高斯的,但与标准Wigner矩阵的情况不同,归一化是独立随机变量的经典CLT之一。
2013-12-26 math.PR
Deviation Inequalities for the Spectral Norm of Structured Random Matrices
本文针对非高斯结构化随机矩阵,利用典型过程上确界及强弱矩比较建立谱范数 p 阶矩最优界,并推出矩形矩阵最小奇异值的偏差不等式。
2024-05-12 math.PR
Fast exact recovery of noisy matrix from few entries: the infinity norm approach
Yale University(耶鲁大学)
本文提出一种在含噪情况下仅需低秩、非相干性和足够样本量三个基本假设即可实现矩阵精确恢复的简单算法,移除了以往研究对条件数或奇异值间隙的额外谱假设。
2025-03-04 cs.LG math.CO math.PR
On the spectral norm of a random Toeplitz matrix
假设$T_n$是一个Toeplitz矩阵,其元素来自一系列独立但不一定同分布的平均值为零的随机变量。在一些附加的尾部条件下,我们证明了$T_n$的谱范数是$\sqrt{n \log n}$阶的。同样的结果适用于随机汉克尔矩阵以及其他变种的随机Toeplitz矩阵已在文献中研究。
2007-03-12 math.PR
Random matrices: Probability of Normality
在本文中,我们调查以下问题:多久是一个随机矩阵正常?我们考虑一个随机$n\times n$矩阵,$M_n$,其元素是独立同分布的. Rademacher随机变量(取值$\{ \pm1 \}$,概率为$1/2$),并证明了$$2^{-\left(0.5+o(1)\right)n^2} \le P\left(M_n \text{ is normal}\right) \le 2^{-(0.302+o(1))n^{2}}. $$.我们猜想其下界是尖锐的.
2019-02-05 math.CO math.PR
No-gaps delocalization for general random matrices
我们证明,具有很高的概率,随机矩阵的每一个特征向量是离域的意义上,其坐标的任何子集进行不可忽略的部分,其$\ell_2$规范。我们的结果适用于广泛的一类随机矩阵,包括矩阵的独立项目,对称和反对称矩阵,以及其他一些自然产生的合奏。矩阵可以是实数和复数;在后一种情况下,我们假设元素的实部和虚部是独立的。
2015-06-12 math.PR
On Spectral Norm of Large Band Random Matrices
研究了在主对角线宽度为b的带外元素为零的N维厄米特随机矩阵的谱范数。在这个频带内,元素由高斯中心联合独立随机变量给出,方差为1/b阶。我们表明,如果b趋于无穷快于三次幂的log N,那么谱范数是有界的概率为1。
2004-04-06 math-ph math.MP math.PR
Limit distributions of sample covariance matrices are compound free Poisson
我们表明,经验分布的样本协方差阵的特征值的某些随机向量(不一定是独立的条目)与有界的边缘$L^{4}$规范弱收敛到一个复合自由泊松分布。
2015-10-31 math.PR
Large deviations for eigenvalues of sample covariance matrices, with applications to mobile communication systems
我们研究样本协方差阵的形式$W=\frac 1n C C^T$,其中$C$是一个$k\times n$矩阵的i.i.d.意味着零条目。这是所谓的Wishart矩阵的推广,其中$C$的元素是独立且同分布的标准正态随机变量。这种矩阵在统计学中作为样本协方差阵出现,并且当$k$较大时,在DNA实验的分析中出现高维情况。我们调查的$W$的最大和最小特征值的大偏差性质时,$k$是固定的和$n\to \infty$,或$k_n\to \infty$与$k_n=o(n/\log\log{n})$,在这种情况下,其中的平方i.i.d.项具有有限指数矩。以前的结果,证明了a.s.特征值的极限,只需要有限的四阶矩。我们最明确的结果$k$大的情况下,$C$的条目是$\pm1$具有相同的概率。我们与大偏差率函数的最小和最大的特征值的独立和同分布的标准正态条目的$C$的率函数。这种情况特别令人感兴趣,因为它涉及在移动通信系统中出现的码分多址系统中的信号解码问题。在该示例中,$k$扮演系统中的用户数量的角色,并且$n$是每个用户的编码序列的长度。每个用户在同一时间发射并使用相同的频率,代码用于区分单独用户的信号。结果意味着大的偏差范围的比特错误的概率,由于各种用户的干扰。
2008-11-14 math.PR
Norm Bounds for Sparse Random Tensors and Spectral Gap of Random Hypergraphs
ETH Zürich(苏黎世联邦理工学院)
研究\(n\)个顶点上\(r\)均匀埃尔德什 - 雷尼超图谱隙问题,通过显式分解相关选择过程克服技术挑战,得到稀疏随机张量改进范数界,并在矩等价假设下将随机矩阵结果扩展到张量。
2026-07-09 cs.DM math.CO math.PR
Noncommutative Burkholder/Rosenthal inequalities II: applications
根据我们以前的工作,我们证明了$1<p<\infty$的非交换$L_p$ -空间中独立随机变量和的范数估计。这些估计推广了交换情形下的经典Rosenthal不等式。在应用中,我们得到了具有独立元素的随机矩阵的奇异值的$p$ -范数的等价性,并刻画了$2<p<\infty$的非交换$L_p$的对称子空间和酉理想.
2007-05-14 math.FA math.OA math.PR
On the spectral norm of Gaussian random matrices
令$X$是具有独立但不相同分布的高斯元素的$d\times d$对称随机矩阵。它已证明了由Lataiti {a}的谱范数的$X$总是相同的顺序作为最大的欧几里德范数的行。这个猜想的一个积极的决议将提供一个敏锐的理解概率机制,控制谱范数的非齐次高斯随机矩阵。本文建立了关于$\sqrt{\log\log d}$阶维数因子的猜想.此外,无量纲的界限是最佳的领导秩序,并建立在特殊情况下的猜想。这些结果的证明揭示了潜在的高斯过程的几何意义。
2016-02-22 math.FA math.MG math.PR
Localization and delocalization of eigenvectors for heavy-tailed random matrices
考虑一个n × n厄米特随机矩阵,其对角线上的独立元素具有α稳定对称分布且0 <α < 2。我们建立了新的界限上的收敛速率的经验谱分布的随机矩阵n趋于无穷大。当1 < alpha < 2时,我们给出了归一化为单位L2范数为0的特征向量的Lp范数的消失界。相反,当0 < alpha < 2/3时,我们证明这些特征向量是局部化的。
2012-01-31 math.PR
Bounds on the norm of Wigner-type random matrices
我们考虑一个Wigner型系综,即具有中心独立项和一般方差矩阵$S_{xy}=\mathbb E|H_{xy}|^2$的大埃尔米特$N\times N$随机矩阵$H=H^*$。$H$的范数由自洽态密度的最大支持度渐近给出。我们在$S$的幂的范数方面建立了这个最大值的界,大大改进了[arXiv:1506.05098]中给出的早期界$2\| S\|^{1/2}_\infty$。证明的关键要素是一个有效的马尔可夫链近似的加权Dyck路径出现在相应的Dyson方程的迭代解的贡献。
2018-02-14 math.PR
Strong Convergence for a General Class of Random Matrix Models
School of Mathematical Sciences, Peking University(北京大学数学科学学院)
该研究证明了由有限四阶矩独立同分布元素构造的归一化随机矩阵元组,几乎必然强收敛到匹配方差的自由圆族*-分布,通过相关普适性估计、Anderson定理及Bai-Yin范数界完成推导。
2026-08-06 math.PR math.ST stat.TH
Matrix completion with data-dependent missingness probabilities
在过去的几十年里,具有大量缺失项的大型矩阵的补全问题受到了广泛的关注。两个流行的方法来完成的矩阵问题是基于奇异值阈值和核范数最小化。大多数关于这个主题的过去的作品假设存在单个数字$p$,使得矩阵的每个条目以概率$p$独立可用,否则缺失。这种假设对于许多应用来说可能是不现实的。在这项工作中,我们取代它的假设,一个条目是可用的概率是一个未知的功能$f$的条目本身。例如,如果条目是观众给予电影的评级,则似乎高值条目比低值条目具有更大的可用概率。我们提出了两个新的估计,基于奇异值阈值和核范数最小化,在此假设下恢复矩阵。估计不涉及调谐参数,并示出了一致的低秩假设下。我们还提供了未知函数$f$的一致估计。
2022-04-22 cs.IT math.IT math.PR
Quantitative estimates of the spectral norm of random matrices with independent columns
本文针对具有独立列的随机矩阵,证明了其谱范数的 $L_p$ 范数上界为 $(\sqrt{m}+\sqrt{n})p$,且该界不依赖于中间维度 $N$。
2025-03-30 math.PR
Log determinant of large correlation matrices under infinite fourth moment
在本文中,我们证明了样本相关阵$\mathbf{R}$的对数行列式的中心极限定理构造的$(p\times n)$维数据矩阵$\mathbf{X}$包含独立和同分布的随机元素的均值为零,方差为1和无穷四阶矩。准确地说,我们表明,$p/n\to γ\in (0,1)$作为$n,p\to \infty$的对数律\begin{equation*} \frac{\log \det \mathbf{R} -(p-n+\frac{1}{2})\log(1-p/n)+p-p/n}{\sqrt{-2\log(1-p/n)- 2 p/n}} \overset{d}{\rightarrow} N(0,1)\, \end{equation*}仍然是有效的,如果数据矩阵$\mathbf{X}$的条目遵循一个对称分布与定期变化的尾部指数$α\in (3,4)$。后一个假设似乎是至关重要的,这是合理的模拟:如果$\mathbf{X}$的条目有无限的绝对三阶矩和/或其分布是不对称的,对数定律是无效的了。结果表明,对于重尾大数据,样本相关阵的对数行列式是一种非常稳定和灵活的统计量,为分析具有自归一化元素的高维随机矩阵提供了一种新的方法.
2023-02-24 math.PR
Sixty Years of Moments for Random Matrices
这是一个基本的审查,针对非专业人士,已获得的结果的限制分布的特征值和运营商规范的实对称随机矩阵通过矩量法。这种方法可以追溯到大约60年前欧根·维格纳(Eugen Wigner)的一个显著论点,该论点最适用于独立矩阵项,只要对称性允许,所有矩阵项都是中心的,并且具有相同的方差。然后,我们讨论了这个经典的结果合奏的方差可能取决于距离的矩阵条目的对角线,包括特别是带随机矩阵的情况下,和/或所需的独立性的矩阵条目被替换为一些较弱的条件。这包括结果合奏条目从居里-外斯随机变量或序列的可交换的随机变量,最近已经获得。
2016-12-20 math-ph math.MP math.PR
Normal vector of a random hyperplane
设v_1,...,v_{n-1}是R^n(或C^n)中的n-1个独立向量。研究了v_i所张成的超平面的单位法向量x。我们的主要发现是,在v_i的某些随机性假设下,x类似于从单位球面均匀选择的随机向量。我们的结果在随机矩阵理论中有应用。考虑一个具有iid元素的n乘n随机矩阵。我们首先证明了一个指数界上的最小奇异值,提高早期的线性界的Rudelson和Vershynin。其次,我们推导出对应于小模特征值的特征向量的最优离域。
2016-04-17 math.PR