Effective bounds for monochromatic connectivity measures in two dimensions
我们建立了数值下界的单色连接性措施在两个维度引入Sarnak和Wigman。这个测度决定了在随机平面波的节点域中,有多少比例具有任何给定数量的孔,以及它们如何嵌套。我们的边界提供了第一个有效的估计的数量的简单连接的域和那些包含一个单一的孔。确定性方面的证明是找到一个单一的功能与规定的零集,并使用定量形式的隐函数定理,认为同样的配置发生在零集的任何足够接近这个功能。概率方面是量化随机波足够接近该函数的可能性。
2020-05-14 math.AP math.PR math.SP
Universality for a class of random band matrices
我们证明了普遍性的本征值间隙统计的大部分频谱的带状矩阵,在政权的带宽是可比的矩阵,$W\sim N$的尺寸。以往关于非高斯随机矩阵普适性的结果都是针对平均场模型的。利用一种新的平均场约化技术,从量子唯一遍历性出发,推导出带状矩阵的普适性。
2016-04-15 math-ph math.MP math.PR
Universality for Random Matrix Flows with Time-dependent Density
我们发现,戴森布朗运动表现出当地的普遍性后,很短的时间,假设当地的刚性和水平排斥举行。这些条件得到了验证,从而证明了体谱的普遍性,为一大类的Wigner矩阵,包括变形的Wigner系综和系综与非随机方差矩阵的极限密度不同的Wigner周期律。
2015-04-15 math-ph math.MP math.PR
Edge Universality for Inhomogeneous Random Matrices
University of Science and Technology of China(中国科学技术大学);University of California, Irvine(加州大学尔湾分校)
本文提出短到长混合条件,将非齐次随机矩阵的边缘普适性问题归结为方差剖面矩阵驱动的随机游走混合性质验证,并在一系列高度非齐次、稀疏及超越平均场设定的随机矩阵系综中建立了 GOE/GUE 边缘普适性。
2025-11-11 math-ph math.MP math.PR
Coloring random graphs online without creating monochromatic subgraphs
考虑以下随机过程:一个二项式随机图$G_{n,p}$的顶点被一个接一个地显示,并且在每一步中,只有由已经显示的顶点诱导的边可见。我们的目标是从固定数量的可用颜色$r$中立即并可替换地为每个顶点分配一个颜色,而不会在此过程中创建某个固定图形$F$的单色副本。我们的第一个主要结果是,对于任何$F$和$r$,这个问题的门限函数由$p_0(F,r,n)=n^{-1/m_1^*(F,r)}$给出,其中$m_1^*(F,r)$表示$F$和$r$的所谓\emph{online vertex-Ramsey density}。这个参数是通过一个纯粹确定性的两人游戏来定义的,在这个游戏中,随机过程被一个对手所取代,这个对手受到从随机设置继承的某些限制。我们的第二个主要结果表明,对于任何$F$和$r$,在线顶点拉姆齐密度$m_1^*(F,r)$是一个可计算的有理数。我们的下限证明是算法的,即,我们得到多项式时间在线算法,成功地着色$G_{n,p}$所需的概率$1-o(1)$为任何$p(n) = o(n^{-1/m_1^*(F,r)})$。
2011-04-27 math.CO math.PR
Bulk universality of sparse random matrices
我们考虑Erdens-Rényi随机图系综的邻接矩阵,该图系综由$N$顶点上的图组成,其中每条边以概率$p$独立出现.我们证明,在该政权$pN \gg 1$这些矩阵表现出批量的普遍性,在这个意义上说,这两个平均$n$点相关函数和分布的一个单一的本征值间隙与那些GOE相一致。我们的方法扩展到一类随机矩阵,其中包括稀疏合奏的条目有不同的方差。
2015-06-21 math-ph math.MP math.PR
Small Scale CLTs for the Nodal Length of Monochromatic Waves
我们考虑了与没有共轭点的黎曼曲面$(\mathcal M,g)$相关联的参数$λ>0$的{ \it高斯拉回单色随机波}对半径为$r_λ$的球的限制的节长$L(λ)$。我们的主要结果是,如果$r_λ$的增长速度慢于$(\log λ)^{1/25}$,那么(作为$λ\to \infty$)长度$L(λ)$验证了中心极限定理,其尺度与Berry的随机波模型相同-如Nourdin,Peccati和Rossi(2019)所建立的。利用Keeler(2019)对Bérard(1986)估计的一些强大扩展,我们的技术主要基于光滑高斯场耦合的一个新的内在界,这是独立的兴趣,而且允许我们改进Canzani和Hanin(2016)中拉回随机波的节点长度渐近方差的一些估计。为了证明我们的方法的灵活性,我们还提供了一个应用程序的节点长度的算术随机波收缩球的$2$ -环面的相变。
2020-05-13 math.PR
Universality for Random Tensors
我们证明了任意秩D的随机张量的两个普适性结果。我们首先证明了一个随机张量,其条目是N^D独立,同分布,复随机变量的分布收敛在大N极限的高斯张量模型的分布极限相同的限制。这将随机矩阵的普适性推广到随机张量。然后,我们证明了第二个更强的普遍性结果。在较弱的假设下,联合概率分布的张量条目是不变的,假设这个不变分布的累积量是一致有界的,我们证明了在大N限制张量再次收敛于分布的高斯张量模型的分布极限。我们强调,大N高斯的协方差是不普遍的,但强烈依赖于联合分布的细节。
2013-05-06 hep-th math-ph math.MP
Large Monochromatic Components in Colored Random Graphs
Universidade Federal de Pernambuco(伯南布哥联邦大学);Universidade Federal de Alagoas(阿拉戈阿斯联邦大学)
研究随机图边着色中最大单色连通分量大小,通过分析顶点划分上的连通结构,证明\(G(n,p)\)的\(2\)边着色中单色连通分量阶至少为\(n - \Theta(ne^{-h})\),扩展到\(3\)边着色,二分图情况也有类似结论,且各结论在常数因子上最优。
2026-07-28 math.CO math.PR
Expected nodal volume for non-Gaussian random band-limited functions
在一般情况下,确定了随机非高斯单色带限函数期望节体积的渐近律。我们的方法结合了微观局部分析技术和现代概率论。需要克服的一个特别具有挑战性的障碍是节点体积可能集中在一小部分歧管上,这需要两个学科的解决方案。对于节块体积分布的一些细微方面,如方差等,非高斯单色函数与高斯单色函数相比,其性质可能有所不同,并提出了相应的解释。
2021-09-07 math-ph math.MP math.PR
Universality for random matrices with equi-spaced external source: a case study of a biorthogonal ensemble
证明了具有等间距外源的随机埃尔米特矩阵的边和体普适性。我们的方法的一个特点是,我们既不使用Christoffel-Darboux型公式,也不使用双轮廓公式,这是标准的方法来证明普适性结果的精确可解模型。该矩阵模型是双正交系综的一个例子,双正交系综是一种特殊的行列式点过程,其核通常不具有Christoffel-Darboux型公式或双围线表示。我们的方法可以展示如何处理一般的双正交系综的普遍性问题。
2022-06-01 math-ph math.MP math.PR
Edge Universality for non-Hermitian Random Matrices
我们考虑大型非埃尔米特实或复随机矩阵$X$与独立,同分布的中心项目。我们证明了它们在谱边缘(单位圆)附近的局部特征值统计与Ginibre系综的特征值统计一致,即当$X$的矩阵元为高斯时。这一结果是维格纳系综谱边缘处特蕾西-威顿分布普适性的非厄米对应。
2020-09-09 math-ph math.MP math.PR
Universality Conjectures for Activated Random Walk
该研究围绕展现自组织临界性的激活随机游走系统的临界状态普适性问题,提出了涉及标度极限、微观极限等多方面的一系列相互关联的猜想。
2023-06-14 math-ph math.MP math.PR
Universality at the edge of the spectrum in Wigner random matrices
我们证明了在极限$n\to +\infty$下Wigner随机矩阵的重标关联函数在边缘处的普适性。作为推论,我们证明了,经过适当的重新标度,第一,第二,第三等维格纳随机厄米(分别)的特征值。实对称)矩阵弱收敛于Tracy和Widom在G.U.E.(G.O.E.)例
2003-01-24 math-ph math.MP math.PR
Product of random projections, Jacobi ensembles and universality problems arising from free probability
我们考虑两个独立的随机旋转投影仪的产品。它的径向部分的平方原来是作为一个雅可比系综分布。在与自由概率论相关的大尺度下,我们研究了它的整体和局部性质。我们建立了一点和两点相关函数的渐近性,以及最大和最小特征值的性质。
2004-06-28 math-ph math.MP math.PR
On Universality of Smoothed Eigenvalue Density of Large Random Matrices
我们描述了严格研究埃尔米特矩阵谱的介观区域的预解式方法。我们给出了反映大型随机矩阵特征值分布的光滑密度的普遍行为的结果
1999-05-20 math.PR math.SP
Universality of extremal eigenvalues of large random matrices
University of Rome Tor Vergata(罗马托尔维加塔大学);IST Austria(奥地利科学与技术学院);AMSS, CAS(中国科学院数学与系统科学研究院)
该研究证明了大随机矩阵的极值特征值遵循 Gumbel 分布,并建立了首个关于极值谱统计量的普遍性结果。
2026-02-13 math-ph math.MP math.PR
Universality for certain Hermitian Wigner Matrices under weak moment conditions
研究了高斯可分Hermitian Wigner矩阵局部特征值统计量的普适性。这些随机矩阵通过将独立的GUE矩阵添加到具有独立元素的Hermitian随机矩阵(Wigner矩阵)而获得。证明了在矩阵元素的四阶矩存在一致界的最优矩条件下,这类随机矩阵的Tracy-Widom普适性在边缘处成立.此外,我们表明,普遍性持有大量的高斯可分维格纳矩阵,如果我们只是假设有限的二阶矩。
2011-04-07 math-ph math.MP math.PR
Bulk universality for complex eigenvalues of real non-symmetric random matrices with i.i.d. entries
本文研究了具有独立同分布实元素的非 Hermitian 矩阵系综,证明其在远离实轴的体中的 $k$ 点相关函数收敛于一个 universal 极限。
2024-04-26 math-ph math.MP math.PR
Correlated Random Matrices: Band Rigidity and Edge Universality
我们证明了边的普遍性的一般类相关的实对称或复杂的厄米维格纳矩阵的任意期望。我们的定理也适用于自洽态密度的内部边缘。特别是,我们建立了一个强有力的形式,带刚度,排除位置和标签的特征值之间的不匹配,在这些一般的模型接近内部边缘。
2018-12-11 math-ph math.MP math.PR
Spacings - An Example for Universality in Random Matrix Theory
局部特征值统计量的普适性是随机矩阵理论中最引人注目的现象之一,也是该领域在过去15年中引起广泛关注的原因。在本文中,我们专注于经验间距分布和它的Kolmogorov距离的普遍限制。我们描述了新的结果,一些分析,一些数值,包含在[27]中。大部分的文件是致力于解释基本定义和随机矩阵理论的事实,最终在一个草图的证明弱版本的收敛的经验间距分布$σ_N$。
2015-10-27 math-ph math.MP math.PR
Lecture Notes on Edge Universality for Random Regular Graphs
University of Pennsylvania(宾夕法尼亚大学);Harvard University(哈佛大学)
本文介绍了随机正则图边缘普遍性的证明方法,重点在于自洽方程和环方程的推导及其在随机正则图中的应用。
2026-02-01 math-ph math.CO math.MP
On the universality of the distribution of the eigenvalues of Wigner random matrices in the bulk of the spectrum
本文考虑Wigner随机矩阵--元为独立同分布实随机变量的n × n对称随机矩阵。我们证明了一个或几个特征值的概率分布靠近中心的频谱不依赖于矩阵的元素的概率分布,是相同的高斯正交包络。我们仅对条目的概率分布进行温和的平滑性假设,并假设条目的概率分布以足够大的功率多项式衰减或比多项式衰减更快。
2017-11-28 math-ph math.MP math.PR
Universality of local eigenvalue statistics in random matrices with external source
考虑$W_n = M_n + D_n$形式的随机矩阵,其中$M_n$是维格纳矩阵,$D_n$是实确定性对角矩阵($D_n$在数学物理文献中通常被称为外部源)。研究了$W_n$局部特征值统计量对一般Wigner矩阵$M_n$和对角矩阵$D_n$的普适性.不像最近许多关于普适性的结果的设定,这个模型的整体循环定律失败了。然而,我们仍然可以得到通用的正弦核公式的相关函数。这表明了一个值得注意的现象,即地方法律比全球法律更有弹性。的普遍性的相关函数如下从四矩定理,我们证明使用的方法的一个变种,以前使用的陶和武。
2014-03-18 math-ph math.MP math.PR
Bulk Universality for Sparse Complex non-Hermitian Random Matrices
本文证明具有独立元素且矩衰减条件满足的稀疏复非厄米随机矩阵,其体相局部特征值统计量具有普适性,主要工具为稀疏多预解式局部律。
2025-08-05 math-ph math.MP math.PR
Random metric geometries on the plane and Kardar-Parisi-Zhang universality
这篇文章的标题相同,预计将出现在2022年1月号的AMS通告中,由于空间限制,无法在接受的版本中提供额外的参考。本文中的数字是与Milind Hegde合作制作的。
2021-10-21 cond-mat.stat-mech math-ph math.MP
Towards the bulk universality of non-Hermitian random matrices
我们认为非厄米模拟著名的Wigner-Dyson-Mehta散装普遍性现象,即在散装的本地本征值统计的大型随机矩阵与独立的,相同分布的中心条目是普遍的,特别是他们渐近一致的Ginibre合奏在相应的对称类。在本文中,我们减少了这个问题,以了解一定的微观制度的Hermitized预解式在Girko的公式显示,所有其他制度是可以忽略不计的。
2020-09-15 math-ph math.MP math.PR
Cusp Universality for Correlated Random Matrices
该研究针对相关实对称或复厄米随机矩阵,借助Zigzag策略证明尖点处最优局部律,证实尖点奇点处局部特征值统计量的普适性,补全了这类随机矩阵全谱区域的Wigner-Dyson-Mehta普适性猜想证明。
2024-11-03 math-ph math.MP math.PR
Universality for Diagonal Eigenvector Overlaps of non-Hermitian Random Matrices
本文证明了非厄米随机矩阵在体部和边缘处特征值与对角特征向量重叠联合分布的普适性,并给出了边缘特征值处最小非零奇异值及左右奇异向量内积的界。
2024-12-31 math-ph math.MP math.PR
Limit Theorems for Monochromatic Stars
设$T(K_{1, r}, G_n)$是图$G_n$的顶点的均匀随机着色中$r$ -星$K_{1, r}$的单色副本的数目。在本文中,我们提供了一个完整的特性的极限分布的$T(K_{1, r}, G_n)$,在该政权的$\mathbb E(T(K_{1, r}, G_n))$是有界的,任何增长序列的图$G_n$。渐进分布是相互独立的分量之和,其中的每一项都是次数最多为$r$的单个Poisson随机变量的多项式。相反,$T(K_{1, r}, G_n)$的任何极限分布都具有这种形式的表示。例子和连接的生日问题进行了讨论。
2017-11-30 math.CO math.PR
Bulk universality for random lozenge tilings near straight boundaries and for tensor products
本文证明了随机菱形镶嵌模型的局部统计量的渐近性在镶嵌区域的直边界附近是普适的。结果适用于三角格上大多边形域的均匀随机菱形镶嵌和描述酉群表示的张量积在Gelfand-Tsetlin基上分解的概率测度。在一个较弱的形式,我们的定理也适用于随机多米诺瓷砖。
2017-12-28 math-ph math.MP math.PR
Local and global universality of random matrix cokernels
本文研究了各种随机积分矩阵模型的上核,包括随机对称矩阵、随机斜对称矩阵和随机拉普拉斯矩阵。我们提供了一个系统的方法来建立普遍性下非常普遍的随机性假设。我们的亮点包括所有这些模型的共核统计的本地和全球的普遍性。特别是,我们发现的概率,一个沙堆群的Erdos-Renyi随机图是循环的,回答了一个问题的Lorenzini从2008年。
2022-10-16 math.CO math.NT math.PR
A direct approach to soft and hard edge universality for random normal matrices
本文提出了一种直接方法,用于证明随机正交矩阵软边和硬边的普遍性,无需对势能或硬边进行对称性假设。
2025-11-23 math-ph math.CV math.MP
Bounded monochromatic components for random graphs
本文研究了二项随机图$G_{n,p}$的顶点划分问题。对于$np\to\infty$,我们观察到以下现象:在任何分区为渐近少于$χ(G_{n,p})$部分,即$o(np/\log np)$部分,一个部分必须诱导一个连通分量的顺序至少大致平均部分大小。换句话说,我们考虑$t$ -分量色数,在顶点着色中所需的最小颜色数,对于这些顶点,没有单色分量具有超过$t$的顶点。只要是$np \to \infty$,$t$在$Θ(p^{-1}\log np)$附近就有一个阈值:如果$t$更小,则$t$分量色数几乎与色数一样大,而如果$t$更大,则它在$n/t$附近。对于固定的$0 < p <1$,我们获得更精确的信息。我们发现一些更微妙的事情发生在阈值$t = Θ(\log n)$,我们确定的渐近一阶行为的特点是一个非光滑的功能。此外,我们考虑了$t$ -分量稳定数,即导出最大分量阶至多为$t$的子图的顶点子集的最大阶,并证明了它集中在关于一个显式给定公式的一个定长区间内,只要$t = O(\log \log n)$。我们还考虑了一个相关的Ramsey型参数和使用界上的组件的稳定数$G_{n,1/2}$来描述其基本的渐近增长。
2017-07-18 math.CO math.PR
Bulk and soft-edge universality for singular values of products of Ginibre random matrices
Akemann、Ipsen和Kieburg已经证明,具有独立复高斯元素的$M$矩形随机矩阵的乘积的平方奇异值根据具有相关核的行列式点过程分布,该相关核允许用Meijer G函数表示。证明了平方奇异值的局部统计量的普适性,即由正弦核给出的体普适性和由Airy核给出的边普适性.证明是基于相关核的双围道整表示的渐近分析。我们的策略可以推广到处理最近介绍的随机矩阵乘积的其他模型,并建立类似的普遍结果。研究了另外两个例子,一个是Forrester研究的$M$ Gemibre矩阵与$K$ Gemibre矩阵的逆的积,另一个是Kuijlaars和Stivigny研究的$M-1$ Gemibre矩阵与一个截断的酉矩阵的积。
2015-06-06 math-ph math.CA math.MP
Random matrices: The Universality phenomenon for Wigner ensembles
本文综述了近年来在严格建立Wigner Hermitian随机矩阵系综各种谱统计量的普适性方面的一些进展,重点介绍了四矩定理及其改进和应用,包括正弦核的普适性和几个谱参数的中心极限定理.我们也借此机会在这里发布一些勘误表,我们以前的一些文件在这一领域。
2012-02-01 math.PR
Universality for multiplicative statistics of Hermitian random matrices and the integro-differential Painlevé II equation
研究酉不变Hermite随机矩阵模型特征值的乘性统计量。我们考虑一次切割正规多项式的潜力和一大类乘法统计。我们表明,在大矩阵的限制,几个相关的数量收敛到限制,这是普遍的潜力和家庭的乘法统计考虑。反过来,这样的普遍限制描述的积分微分Painlevé II方程,特别是他们连接随机矩阵模型考虑与窄楔形解决方案的KPZ方程在任何有限的时间。
2022-01-31 math-ph math.CA math.MP
Controllability of random systems: Universality and minimal controllability
对于一类随机矩阵$A$和向量$b$,我们证明了由对$(A,b)$构成的线性系是高概率可控的。尽管事实上,最小可控性问题,在一般情况下,NP-难,我们建立随机系统的最小可控性的普遍性结果。我们的证明依赖于最近的发展Nguyen-Tao-Vu关于间隙之间的随机矩阵的特征值。
2015-06-09 math.OC math.PR
Random matrices: Universality of local eigenvalue statistics
本文考虑随机矩阵局部特征值统计量的普适性。我们的主要结果表明,这些统计量是由项目分布的前四个时刻。在适当的假设下,我们得到了Wigner埃尔米特矩阵和Wigner实对称矩阵的特征值间隙分布和$k$ -点相关以及其它统计量的普遍性.
2010-06-29 math.PR
Random eigenfunctions on flat tori: universality for the number of intersections
我们表明,几个统计的一般特征值的随机本征函数与给定的平滑曲线在平坦环面的交叉点的数量是普遍的各种家庭的随机性。
2017-07-17 math.CO math.NT math.PR
Universality in the fluctuation of eigenvalues of random circulant matrices
我们证明了循环矩阵特征值的线性统计量对一大类输入序列服从高斯中心极限定理。
2018-02-10 math.PR
Universality for the Toda algorithm to compute the largest eigenvalue of a random matrix
研究Toda算法计算随机矩阵最大特征值时停机时间波动的普遍性,利用随机矩阵谱统计结果证明其鲁棒性。
2017-02-02 cs.NA math.NA math.PR
Sparse Random Block Matrices : universality
研究了由具有平均度为$Z$的$N$顶点的Erdös-Renyi随机图的邻接矩阵生成的稀疏随机块矩阵的系综,在每个非零项处插入一个实对称的$d \times d$随机块.我们考虑了具有秩$r < d$和具有最大秩$r=d$的随机分块矩阵的系综。稀疏随机块矩阵的谱矩被评估为$N \to \infty$,$d$有限或无限,和几个概率分布的块(例如,固定迹,有界迹和高斯)。由于概率测度在$d \to \infty$极限中的集中,谱矩与块的概率测度无关(具有各向同性、光滑性和亚高斯尾的温和假设)。有效介质近似是有限秩稀疏随机块系综的极限谱密度。类似的普适性类别适用于拉普拉斯稀疏块系综。使用随机正则图代替Erdös-Renyi图得到相同的极限分布。
2022-06-19 cond-mat.dis-nn cond-mat.stat-mech math-ph
Universality laws for random matrices via exchangeable counterparts
Department of Computing and Mathematical Science, Caltech(加州理工学院计算与数学科学系)
本文通过可交换对应关系方法,给出了随机矩阵普遍定律的更简单证明,展示了独立随机矩阵之和与高斯随机矩阵的谱统计一致性。
2026-03-09 math.PR
The Second Moment Phenomenon for Monochromatic Subgraphs
在一组$n$朋友中,有几个$n$朋友的生日相同?这是一个生日庆祝问题,它可以表述为完全图$K_n$中存在一个单色$s$ -团$K_s$($s$ -匹配生日),其中$K_n$的每个顶点都均匀地用$365$颜色(对应于生日)着色.更一般地,对于一般连通图$H$,令$T(H, G_n)$是在图$G_n$的顶点用$c_n$颜色的均匀随机着色中$H$的单色副本的数量。本文证明了当$\mathbb E T(H, G_n) \rightarrow λ$和$\mathrm{Var} T(H, G_n) \rightarrow λ$同时存在时,$T(H, G_n)$收敛于$\mathrm{Pois}(λ)$,即$T(H, G_n)$的渐近Poisson分布仅由其均值和方差的收敛决定.此外,这个条件是必要的,当且仅当$H$是一个星图。事实上,二阶矩现象是关于$T(H,G_n)$收敛于独立泊松随机变量的有限线性组合的更一般定理的结果。作为应用,当$G_n\sim G(n, p)$是Erd \H os-Rényi随机图时,我们得到了$T(H, G_n)$的极限分布.当$p$从0变化到1时,会出现多个相变,这取决于图形$H$是平衡的还是不平衡的。
2020-04-15 math.CO math.PR
Universality in numerical computation with random data. Case studies, analytic results and some speculations
Courant Institute(库朗研究所);University of California, Irvine(加州大学尔湾分校)
本文探讨了数值计算中随机数据的普遍性,结合实证观察和严格结果,提出 broader 计算的推测。
2017-03-23 cs.NA math.NA math.PR
Universality results for random matrices over finite local rings
本文研究了有限局部环上随机矩阵的余核及更精细的不变量的普遍性,采用Lindeberg替换技术替代矩方法进行证明。
2026-09-09 math.AC math.CO math.NT
Random trigonometric polynomials: universality and non-universality of the variance for the number of real roots
本文研究了具有iid系数的随机三角多项式的实根的个数。当系数具有零均值、单位方差和有限高阶矩时,证明了实根个数的方差关于期望值是渐近线性的,而且这种线性关系中的乘法常数只依赖于多项式系数共同分布的峰度.这一结果与经典的Kac多项式形成鲜明对比,经典的Kac多项式的相应方差仅取决于前两个时刻。我们的结果也许是第一篇论文建立的一般分布的系数,包括离散的,随机多项式的Kac多项式的家庭以外的模型的方差。我们的方法给出了一个很好的比较框架,通过Edgeworth展开,渐近Kac-Rice公式和详细的分析特征函数。
2020-06-02 math.PR
Random covariance matrices: Universality of local statistics of eigenvalues up to the edge
研究了协方差阵$\frac{1}{n}M^* M$的特征值统计量的普适性,其中$M$是满足条件$\bf{C1}$的大$p\times n$矩阵.特别是,作为一个应用程序,我们证明了一个变种的最小奇异值的$M_{p,n}$的普遍性结果。本文是对\cite{tvcovariance}中从频谱大部分到边缘的结果的扩展。
2011-04-26 math.PR
Quantitative universality for products of i.i.d. random matrices
本文利用先前估计,证明了有限局部环上独立同分布随机矩阵乘积余核及旗标的定量普适性,并推广了Huang等人的结果。
2026-09-11 math.CO math.NT math.PR
On the universality of the probability distribution of the product $B^{-1}X$ of random matrices
考虑随机矩阵$A$,其维数为$m\times (m+n)$,从具有概率密度$f(\rmtr AA^\dagger)$的系综中提取,其中$f(x)$是给定的适当函数。将$A = (B,X)$分解为$m\times m$块$B$和互补的$m\times n$块$X$,并定义随机矩阵$Z=B^{-1}X$。我们计算了随机矩阵$Z$的概率密度函数$P(Z)$,发现它是一个普适函数,与$f(x)$无关。通用概率分布$P(Z)$是一个球对称矩阵变量$t$分布. $P(Z)$的普适性本质上是我们研究的概率系综的旋转不变性的结果。作为应用,我们研究了随机系数线性方程组解的分布,推广了Girko的一个经典结果。
2004-02-21 cond-mat.dis-nn math-ph math.MP
Universality for random permutations and some other groups
我们提出了一些马尔可夫方法来证明对称群上某些函数的普适性结果。其中一些统计数据已经在[Kammoun,2018,2020]中进行了研究,但不是一般情况。我们证明,特别是,一个vincular模式的出现次数满足CLT共轭不变的随机置换与几个周期,我们改进了已知的最长的增加子序列的结果。第二种方法是建议推广到其他随机置换和其他具有类似结构的集合,而不是对称群。
2020-12-10 math.CO math.PR
Universality of cutoff for graphs with an added random matching
我们建立了一类随机图上简单随机游动截止的普适性。给定有限图$G=(V,E)$与$|V|$,我们甚至定义一个随机图$ G^*=(V,E \cup E')$,它是通过挑选$E'$作为$V$的随机完美匹配的(无序)对而得到的。我们表明,对于一系列这样的图$G_n$的分歧大小和一致有界的程度,如果$G_n$的连通分量的最小大小至少为3的所有$n$,那么随机游动$G_n^*$表现出切断w.h.p.这提供了一个简单的通用操作添加一些随机性给一个给定的图,这导致在切断。
2021-04-19 math.PR
Diffusions interacting through a random matrix: universality via stochastic Taylor expansion
考虑$(X_{i}(t))$求解通过具有独立(不一定同分布)随机系数的随机矩阵$\mathbf J = (J_{ij})$相互作用的$N$随机微分方程组。我们证明了由独立于$\mathbf J$的$μ$初始化的$(X_i(t))$的平均观测量的轨迹是普适的,即,仅取决于分布$\mathbf{J}$通过其第一和第二矩的选择(假设例如,次指数尾部)。我们采取一般的组合方法来证明具有随机系数的动力系统的普遍性,结合随机泰勒展开与矩匹配型参数。具体的设置,我们的研究结果意味着普遍性,包括老化的球形SK自旋玻璃,朗之万动力学和梯度流的对称和不对称的Hopfield网络。
2021-02-02 math.PR