Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies
我们考虑Massoulié和Roberts提出的连接级模型,用于通信网络中文件传输流之间的带宽共享。我们研究加权按比例公平共享政策,并建立明确的形式上的加权和的流量在繁忙的交通不同的路线上的预期数量的界限。边界在网络中临界负载链接的数量上是线性的,并且它们适用于一类阶段型文件大小分布;即,该界限对该类中的分布不敏感。我们的方法是基于李雅普诺夫漂移,这是不同于广泛使用的扩散近似方法。我们开发的一个关键技术是在状态空间中构造一个新的内积,然后使我们能够在稳态下获得一个乘法型的状态空间崩溃。此外,这种状态空间崩溃的结果意味着交换的限制作为一个副产品的扩散近似的等权重的情况下相类型的文件大小分布,展示了繁忙的交通不敏感的平稳分布。
2021-01-12 cs.PF math.PR
Tight matrices and heavy traffic steady state convergence in queueing networks
本文研究排队网络重流量稳态收敛中反射矩阵R的紧性验证问题,给出二维SRBM的充要条件及一般维度的充分条件,并应用于静态缓冲区优先级服务网络,揭示了不同服务规则下R的紧性差异。
2025-07-06 math.PR
Perturbations of diagonal matrices by band random matrices
我们展示了一个显式公式的谱密度的(大)随机矩阵,这是一个对角矩阵的谱密度收敛,扰动的对称矩阵与高斯条目和一个给定的(小)限制方差配置文件。
2011-04-27 math.PR
Universality of first-order methods on random and deterministic matrices
Bocconi University(博科尼大学);UC Davis(加州大学戴维斯分校);Johns Hopkins University(约翰霍普金斯大学);ETH Zürich(苏黎世联邦理工学院)
研究一阶方法在随机和确定性矩阵上的动态行为,通过分析输入矩阵的极限交通分布,推导出确定性矩阵的极限动态,并设计新的AMP迭代方法统一多种变体。
2026-04-13 cs.DS cs.LG math.PR
BBP phenomena for deformed random band matrices
本文研究随机周期带状矩阵在维数无关的有限秩加法扰动下的 BBP 跃迁,并利用一般向量态的矩方法在带宽 $b_N \gg N^\varepsilon$ 时建立特征值与特征向量结果。
2023-04-25 math-ph math.MP math.OA
Universality for a class of random band matrices
我们证明了普遍性的本征值间隙统计的大部分频谱的带状矩阵,在政权的带宽是可比的矩阵,$W\sim N$的尺寸。以往关于非高斯随机矩阵普适性的结果都是针对平均场模型的。利用一种新的平均场约化技术,从量子唯一遍历性出发,推导出带状矩阵的普适性。
2016-04-15 math-ph math.MP math.PR
Poisson statistics for random deformed band matrices with power law band width
我们显示泊松统计的随机带矩阵的对角元具有高斯分量。这些组件可能与$n^{-\varepsilon}$一样小。特别地,我们的结果适用于从GUE中切割的带宽满足$w^{3.5}<<n$的带矩阵。对于具有任意$w$的复变形高斯带矩阵,得到了平均态密度的一致上界。对于任意的$w$,在某一类带矩阵中,也证明了DOS的一个较低的估计。
2015-06-01 math-ph math.MP math.PR
Distribution of singular values of random band matrices; Marchenko-Pastur law and more
本文研究了$\frac{1}{2b_{n}+1} (R + X)(R + X)^{*}$形式的矩阵的极限谱分布,其中$X$是带宽为$b_{n}$的$n\times n$带矩阵,$R$是带宽为$b_{n}$的非随机带矩阵.证明了这类矩阵的ESD的斯蒂尔切斯变换收敛于非随机测度的斯蒂尔切斯变换.极限斯蒂尔切斯变换满足一个积分方程。对于$R=0$,积分方程产生马琴科-帕斯托尔定律的斯蒂尔切斯变换。
2017-06-26 math.PR
Random band matrices
本文综述了近年来有关随机带状矩阵谱的数学结果。我们首先暴露的Erd{ \H o}的Schlein-丘动态方法,其应用到维格纳矩阵,并扩展到其他平均场模型。然后,我们介绍了随机带状矩阵和安德森过渡的问题。最后,我们描述了一种方法来获得离域性和普遍性在一些稀疏制度,突出量子唯一遍历的作用。
2018-08-30 math-ph math.MP math.PR
Chiral Random Band Matrices at Zero Energy
提出一种特殊的随机带状矩阵模型,在零能量下以极简方式证明了著名的Fyodorov和Mirlin $\sqrt{N}$-猜想。
2023-08-02 math-ph math.MP math.PR
Central Limit Theorem for Linear Statistics of Eigenvalues of Band Random Matrices
在$\sqrt{n} \ll b_n \ll n$和检验函数充分光滑的条件下,证明了带状随机矩阵特征值线性统计量的中心极限定理.
2013-10-19 math-ph math.MP math.PR
Dynamical Localization for Random Band Matrices up to $W\ll N^{1/4}$
我们证明了一个大类的$N\times N$高斯随机带矩阵的带宽$W$表现出动力学安德森局域化在所有的能量时,$W \ll N^{1/4}$。证明使用分数矩方法和自适应Mermin-Wagner风格的转变。
2022-07-05 math-ph math.MP math.PR
The Almost Sure Semicircle Law for Random Band Matrices with Dependent Entries
我们分析了具有相关项的随机周期带状矩阵的经验谱分布。我们研究的相关性结构最早是由Hochstättler、Kirsch和Warzel在2015年提出的,他们将其命名为“几乎不相关”,并显示出在概率上收敛于周期分布。我们加强了他们的结果,这些结果几乎肯定也是有效的。此外,我们将它们推广到带状矩阵。给出了按概率和几乎必然收敛于周期分布的充分条件。与概率上的依概率收敛相反,几乎必然收敛似乎需要带宽的最小增长率。适合我们一般设置的例子包括Curie-Weiss分布,相关高斯,以及作为特殊情况的独立条目。
2019-10-22 math.PR
Circular Law for Random Block Band Matrices with Genuinely Sublinear Bandwidth
证明了一类具有真次线性带宽的非厄米特随机块带状矩阵的循环律。也就是说,我们表明存在$τ\in (0,1)$,使如果矩阵$X$的带宽至少是$n^{1-τ}$和非零的条目是iid随机变量的平均值为零,略多于四个有限的时刻,然后有限的经验特征值分布的$X$,适当规范化时,收敛于概率的均匀分布在单位磁盘上的复平面。关键技术结果是具有真正次线性带宽的移位随机带状块矩阵的最小奇异值界,这改进了Cook在带状矩阵设置下的结果。
2021-07-15 math-ph math.MP math.PR
Random Band and Block Matrices with Correlated Entries
本文导出了具有相关元素的随机带阵和块阵的经验谱分布的极限律。本文第一部分研究了元素近似不相关的带状矩阵。我们加强以前获得的结果,同时需要较弱的假设,这是可能的精细应用的矩量法。在本文的第二部分,我们介绍了一个新的双层相关结构,我们称之为SSB-HKW相关,这使得研究具有相关元素的结构化随机矩阵。我们的结果包括概率和几乎必然的周期律,但我们也得到其他限制谱分布取决于条件。给出了极限定律为圆的简单的充要条件。我们的发现加强和扩展了许多已知的结果。
2022-02-09 math.PR
A note on eigenvalues of random block Toeplitz matrices with slowly growing bandwidth
本文是\cite{llw}的一个注记,其中研究了给定块阶$m$的随机块Toeplitz带状矩阵的特征值分布$μ_{X_N}$.本文给出了带宽缓慢增长时$\lim\limits_{N\to\infty}μ_{X_N}$的密度函数。实际上,这些密度正是$m\times m$高斯酉系综(简称GUE)的归一化单点相关函数。序列$\{\lim\limits_{N\to\infty}μ_{X_N}|m\in\mathbb{N}\}$可以看作是从标准正态分布到周期分布的过渡。我们还显示了类似的关系GOE和块Toeplitz带状矩阵与对称块。
2011-08-13 math.PR
Asymptotic Behaviour of Linear eigenvalue statistics of Hankel matrices
研究了带布朗运动项的带状Hankel矩阵的线性特征值统计。本文证明了带状Hankel矩阵的中心归一化线性特征值统计量服从一个中心极限定理(CLT)型结果。本文还讨论了独立元带Hankel矩阵奇次单项式线性特征值统计量的收敛性。我们的方法是基于迹公式、矩量法和过程收敛的一些结果。
2021-04-16 math.PR
Invertibility for non-Hermitian and symmetric random band matrices with sublinear bandwidth and discrete entries
Massachusetts Institute of Technology(麻省理工学院)
研究证明了带宽亚线性且条目为离散值的非厄米特和对称随机带矩阵在特定条件下具有高概率的可逆性。
2026-02-19 math.PR
Characteristic polynomials of random banded Hessenberg matrices and Hermite-Padé approximation
本文研究一类对角线元素同分布、不同对角线分布可异的随机带状Hessenberg矩阵,分析了n阶矩阵序列经验谱分布随n趋于无穷时的渐近行为。
2021-09-23 math.CA math.PR
The spectral edge of some random band matrices
我们研究随机厄米周期带矩阵特征值的渐近分布,重点是谱边缘。当(且仅当)带足够宽(W >> N^{5/6})时,靠近边缘的特征值在分布上收敛于艾里点过程。否则,会出现不同的极限分布。
2010-06-24 math-ph math.MP 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
Weak convergence of the empirical spectral distribution of ultra-high-dimensional banded sample covariance matrices
本文研究了高维带状样本协方差阵,在样本量$n$,维数$p$和带宽$d$同时趋于无穷大的情况下,使得$$n/p\to 0 \ \ \text{and} \ \ 2d/n\to y>0.$$.结果表明,这些矩阵的经验谱分布几乎必然弱收敛于某个确定性的概率测度,该测度由其矩表征.自然数的某些限制组合在经验谱分布的期望矩的估计中起着至关重要的作用。
2015-08-26 math.PR math.ST stat.TH
Localization of One-Dimensional Random Band Matrices
本文研究带宽为 W 的一维随机带状矩阵,证明当 W^2 远小于 n 时特征向量在尖锐尺度 W^2 上以高概率指数局域化,并结合已有离域化结果确立了一大类随机带状矩阵的局域化-离域化相变。
2025-08-27 math-ph math.MP math.PR
On Eigenvectors of Random Band Matrices with Large Band
我们研究随机的,对称的$N \times N$带状矩阵的大小为$W$和伯努利随机变量作为条目的带。这在最近邻相互作用$W = 1$和维格纳矩阵$W = N$之间进行插值。已知本征矢量对于$W \ll N^{1/8}$是定域的,对于$W \gg N^{4/5}$是离域的,并且证实本体的跃迁发生在$W \sim N^{1/2}$。谱边缘的本征值在$W \sim N^{5/6}$处改变它们的行为,但关于相关的本征向量一无所知。我们发现,直到$W \ll N^{5/7}$任何随机矩阵具有很大的概率在光谱边缘的一些特征向量,这要么表现出质量浓度或相互作用强烈的小规模。
2020-05-06 math-ph math.MP math.PR
Averaging Fluctuations in Resolvents of Random Band Matrices
我们考虑一类一般的随机矩阵,其条目是中心随机变量,独立的对称约束。我们建立精确的高概率界的平均任意单项式的预解矩阵条目。我们的结果推广了文献[5,16,17]中的结果,这些结果是证明平均场随机矩阵模型中具有最优误差界的局部周期律的关键一步.我们的边界适用于随机带状矩阵,并改善以前的估计,从2阶到4阶的情况下,相关的应用。特别是,他们导致随机带状矩阵的预解式的大小的扩散近似的证明。这反过来又意味着特征向量的新的离域边界。在另一篇论文中介绍了这些应用[3]。
2013-01-12 math-ph math.MP math.PR
Toeplitz band matrices with small random perturbations
本文研究了在$N\gg 1$体系中,小的复高斯随机矩阵扰动下$N\times N$ Toeplitz带状矩阵的谱。我们证明了一个概率外尔定律,它提供了一个精确的渐近公式的特征值的数量在某些领域,这可能取决于$N$,概率次指数(在$N$)接近$1$。我们发现,大多数特征值的扰动Toeplitz矩阵的距离至多为$\mathcal{O}(N^{-1+\varepsilon})$,对于所有的$\varepsilon >0$,在复平面的曲线给出的符号的未扰动的Toeplitz矩阵。
2019-01-25 math.AP math.PR math.SP
The Altshuler-Shklovskii Formulas for Random Band Matrices I: the Unimodular Case
本文研究了介观能量尺度上大随机带状矩阵的谱统计。我们表明,两点相关函数的局部特征值密度表现出普遍的幂律行为,不同于Wigner-Dyson-Mehta统计。这一定律已经在物理学文献中由Altshirt和Shklovskii [4]预言;它描述了具有弱无序的一般金属样品中本征值密度的相关性。我们的结果严格地建立了带状矩阵的Altshuler-Shklovskii公式。在二维中,由于代数抵消,首项消失,我们确定了第一个非零项,并表明它与Kravtsov和Lerner [33]的预测有很大不同。
2014-03-20 math-ph math.MP math.PR
Correlation of local densities of states on mesoscopic energy scales in random band matrices
该研究聚焦二维随机带矩阵介观尺度局域态密度关联的相变,证明扩散区中局域态密度正负关联交替次数为系统尺寸与带宽比值对数的量级。
2023-05-30 math-ph math.MP math.PR
Correlated Random Matrices: Band Rigidity and Edge Universality
我们证明了边的普遍性的一般类相关的实对称或复杂的厄米维格纳矩阵的任意期望。我们的定理也适用于自洽态密度的内部边缘。特别是,我们建立了一个强有力的形式,带刚度,排除位置和标签的特征值之间的不匹配,在这些一般的模型接近内部边缘。
2018-12-11 math-ph math.MP math.PR
Quantum diffusion and delocalization in one-dimensional band matrices via the flow method
本文利用流方法研究高斯随机带状矩阵,证明了在 $W \gg N^{8/11}$ 条件下体特征向量的离域化与预解式的量子扩散,并指出改进该方法有望进一步放宽该条件。
2024-12-19 math-ph math.MP math.PR