Large permutation invariant random matrices are asymptotically free over the diagonal
证明了在算子范数的一致有界性假设下,独立的置换不变随机矩阵族在对角线上是渐近自由的,无论是在概率上还是在期望上.我们可以将算子范数假设放宽到与矩阵图相关的和的估计,进一步扩展应用范围(例如,具有爆炸矩的维格纳矩阵以及Erdens-Rényi模型的稀疏区域)。即使矩阵逐项乘以有界随机变量(例如,具有方差分布和渗流模型的矩阵),结果仍然成立。
2018-05-18 math.PR
On the number of eigenvalues of modified permutation matrices in mesoscopic intervals
我们感兴趣的是两个随机矩阵合奏有关的置换:合奏的置换矩阵以下Ewens分布的一个给定的参数$θ>0$,和它的修改,其中等于$1$在矩阵中的条目被替换为独立的随机变量均匀分布在单位圆。对于每个系综的元素,我们关注的是位于单位圆的某些特定弧上的本征值的随机数。我们表明,对于有限数量的固定弧,属于他们的特征值的数目的波动是渐近高斯。此外,对于一个单一的弧,我们将这个结果扩展到的情况下,当矩阵的大小趋于无穷大时,长度足够慢地趋于零。最后,我们研究了两个不同的连续特征值之间的最大和最小间距的行为。
2017-11-09 math.PR
Circular law for the sum of random permutation matrices
设$P_n^1,\dots, P_n^d$是独立且均匀随机绘制的$n\times n$置换矩阵,并设置$S_n^d:=\sum_{\ell=1}^d P_n^\ell$。我们证明了如果$\log^{12}n/(\log \log n)^{4} \le d=O(n)$,则$S_n^d/\sqrt{d}$的经验谱分布弱收敛于概率为$n \to \infty$的圆律。
2018-04-04 math.CO math.PR
Random permutation matrices under the generalized Ewens measure
我们考虑了对称群的Ewens测度的推广,计算了特征多项式的矩和类似的乘法统计量。此外,我们还研究了线性统计量(如置换矩阵或圈积的迹)在这种新测度下的渐近性态。
2013-03-13 math.PR
Convergence rate of the diagonal-valued Cauchy-transform for permutation invariant random matrices
Université de Bordeaux(波尔多大学);Institut de Mathématiques de Bordeaux(波尔多数学研究所)
该研究探讨了置换不变随机矩阵与另一随机矩阵的对角值柯西变换的收敛速度,并在矩阵稀疏且有界时改进了收敛速率,通过构造加权局部有限图的邻接算子实现了自由求和。
2026-03-02 math.PR
The distribution of eigenvalues of randomized permutation matrices
在这篇文章中,我们详细研究了一个家庭的随机矩阵合奏,这是从随机置换矩阵(根据Ewens措施的参数$θ>0$随机选择)取代等于一个更一般的非零复随机变量的项目。对于这些集合,与更经典的模型如高斯酉集合或圆形酉集合相比,特征值可以通过使用置换的循环结构非常明确地计算。此外,通过使用所谓的虚拟排列,首先介绍了Kerov,Olshanski和Vershik,并研究了与概率的观点Tsilevich,我们能够定义,在同一概率空间,模型为每个维度大于或等于1,这给了一个意义的概念几乎必然收敛时,尺寸趋于无穷大。在本文中,根据所考虑的精确模型,我们得到了一些不同的结果的收敛的特征值的点测度,其中一些结果给出了强收敛,这是不常见的随机矩阵理论。
2010-05-03 math.PR
Asymptotic free independence and entry permutations for Gaussian random matrices. Part II: Infinitesimal freeness
本文研究了具有置换元素的GUE矩阵的渐近无穷小分布,证明了随机均匀置换下GUE矩阵的零无穷小分布及不同置换间的无穷小自由性,并指出GUE矩阵与其转置非无穷小自由。
2024-09-27 math.CO math.OA math.PR
Traffic distributions and independence: permutation invariant random matrices and the three notions of independence
Voiculescu的渐近自由独立的概念是已知的一个大类的随机矩阵,包括独立的酉不变矩阵。通过置换矩阵的共轭,将这一概念推广到规律不变的独立随机矩阵。这一事实自然导致了自由概率的扩展,在流量概率的概念下形式化。我们首先建立随机矩阵的这种结构。我们定义了随机矩阵的流量分布,它比自由概率的 *-分布更丰富。独立置换不变矩阵族的个体流量分布的知识足以计算连接族的极限分布。在因子分解假设下,我们称流量独立性为流量分布独立的渐近规则。Wigner矩阵、Haar酉矩阵和均匀置换矩阵在流量分布中收敛,这一事实对我们可以构造的几个矩阵的极限 *-分布产生了新的结果。然后定义抽象交通空间为具有更强结构的非交换概率空间。我们证明,在代数水平上,交通的独立性在某种意义上统一了三个典型的概念张量,自由和布尔独立。中心极限定理是在这种情况下,张量之间的插值,自由和布尔中心极限定理。
2018-03-08 cs.DM math.CO math.OA
Permutations without long decreasing subsequences and random matrices
本文研究了S_n中随机置换的Young图λ的形状,通过Robinson-Schensted-Knuth算法,使得最长递减子序列的长度不大于一个固定数d,即研究了Plancherel测度对至多d行Young图的限制.我们证明了在极限n \to \infty中λ的行的行为类似于具有d行和列的某个随机矩阵(无迹高斯酉包络)的特征值。特别地,这样的随机置换的最长递增子序列的长度渐近地表现为类似于相应的随机矩阵的最大特征值。
2006-12-31 math.CO math.PR
Random Permutations, Random Sudoku Matrices and Randomized Algorithms
本文综述了几种随机化算法,其中$n$为自然数,用于生成随机数$n^2 \times n^2$数独矩阵。下面描述所有$(2n) \times n$矩阵的集合$Π_n$,其由集合$\mathbb{Z}_n =\{ 1,2,\ldots ,n\}$的元素组成,使得每行都是置换。它被证明,这样的矩阵将是特别有用的,在开发有效的算法生成数独矩阵。本文提出了一种随机$Π_n$矩阵的生成算法。根据两个标准评估算法-概率评估和时间评估。这种类型的标准是有趣的,从理论和实践的角度来看,因为它们是特别有用的计算机程序的分析。
2013-12-01 cs.DS math.CO math.PR
Weingarten calculus for centered random permutation matrices
Kyoto University(京都大学)
本文研究了中心随机排列矩阵在对称群S_N中的Weingarten算子,推导了中心情况下的公式及符号尊重公式,并揭示了Kummer的连贯超几何函数是该算子的基本构建块,为随机排列矩的代数和渐进行为提供了新的见解。
2025-03-24 math.CO math.PR
Toeplitz matrices from permutation displacements and the triangular kernel
CEA, DAM, DIF(法国原子能委员会,核能发展局,核研究部);Université Paris-Saclay, CEA, Laboratoire Matière en Conditions Extrêmes(巴黎萨克雷大学,法国原子能委员会,极端条件物质实验室)
本文研究了通过缩放核a_k=f(k/n)生成的Toeplitz矩阵,证明其特征值均值收敛于f的加权积分,并引入置换位移计数的组合构造,最终分析了与置换位移相关的极限谱结构。
2026-03-22 math.CO math.FA math.PR
Characteristic polynomial of generalized Ewens random permutations
Université Paris-Dauphine, Université PSL(巴黎第九大学,巴黎文理研究大学);École normale supérieure, Université PSL(巴黎高等师范学院,巴黎文理研究大学)
研究广义Ewens分布下随机排列矩阵特征多项式的收敛性,揭示其与泊松级数及高斯解析混沌的关系。
2025-12-04 math.CO math.PR math.SP
Asymptotic $\ast$--distribution of permuted Haar unitary matrices
研究了具有置换元的Haar酉随机矩阵。对于一个序列的排列$\left(σ_N\right)_N$,其中$σ_N$作用于$N\times N$矩阵,我们确定的条件下,$\ast$ -分布的排列Haar酉矩阵$U_N^{σ_N}$是渐近循环和自由的unpermuted序列$U_N$。我们表明,这种收敛发生在几乎必然的意义。此外,我们还表明,我们关于排列序列的条件是通用的,因为随机排列序列几乎肯定满足这些条件。
2021-02-19 math.OA math.PR
Eigenvalues of random lifts and polynomials of random permutation matrices
本文证明独立随机置换在正交补空间上渐近强自由,并由此推出随机提升的非平凡特征值以高概率达到Alon-Boppana界,推广了Friedman定理,且结果可扩展至张量积,适用于量子扩展器。
2023-06-23 math.CO math.OA math.PR
Annular non-crossing permutations and partitions, and second-order asymptotics for random matrices
研究了$\{1, ..., p+q \}$的排列在圆环上的集合$S_{ann-nc}$,该圆环的外圆上标记有$p$点,内圆上标记有$q$点. $S_{ann-nc}$的代数方法是通过识别环形中的三种可能的交叉模式,并且当排列不显示这些模式中的任何一种时,将其定义为环形非交叉。我们证明了Biane所示的“测地线条件”的环形对应物,以表征圆盘中的非交叉置换。我们指出,作为一个结果,环形非交叉排列出现在描述的二阶渐近的联合时刻的某些家庭(Wishart和GUE)的随机矩阵。我们检查$S_{ann-nc}$和$\{1, ..., p+q \}$的环形非交叉分区的集合$NC_{ann}$之间的关系,并观察到(与椎间盘情况不同)从$S_{ann-nc}$到$NC_{ann}$的自然映射具有阻止其单射的病理。
2003-12-24 math.OA math.PR
Random Unitary Matrices, Permutations and Painleve
本文关注的是一定的联系之间的合奏的n × n酉矩阵-特别是特征函数的随机变量tr(U)-和组合学-特别是乌拉姆的问题有关的长度分布的最长增加子序列在置换群-和外观的Painleve功能的答案显然无关的问题。其中的结果是一个表示在一个Painleve V功能的特征函数的tr(U)和(使用最近的结果Baik,Deift和Johansson)的Painleve II功能的长度的限制分布在超八面体组的最长增加的子序列的表达式。
1999-05-12 math.CO math.PR nlin.SI
Random Matrices and Random Permutations
我们证明了Baik,Deift和Johansson的猜想,它说,相对于Plancherel措施的一组分区的$n$,第1,第2,等等,行的行为,适当的规模,像第1,第2,等等,特征值的高斯随机埃尔米特矩阵作为$n$走向无穷大。我们的证明是基于表面上的地图和分歧覆盖的领域之间的相互作用。我们还建立了这个问题与曲线的模空间上的相交理论的联系。
2000-04-19 math-ph math.CO math.MP
Generalized Gaussian processes and relations with random matrices and positive definite functions on permutation groups
本文的主要目的是用函数$t_b(V)=b^{H(V)}$显式地构造广义高斯过程,其中$H(V)=n-h(V)$,$h(V)$是成对划分$V \in \st{P}_2(2n)$中的单重数.这是A定理的又一证明。Buchholtz的\cite{Buch}证明了$t_b$是所有对划分的集合上的正定函数。并给出了一些新的组合公式。并在$\mathbb{R}$上实现了与自由加性卷积概率测度的连接。给出了置换上的新的正定函数,并证明了函数$H$(在群$S(\infty)=\bigcup S(n)$上)是范数的.
2013-01-11 math-ph math.MP math.PR
Integrable Lattices: Random Matrices and Random Permutations
这些讲座提出了随机矩阵(有限和无限)和随机排列领域的最新发展的调查。这些概率问题提出了矩阵积分(或弗雷德霍姆行列式),它非常自然地出现在对称空间的切空间上的积分,群上的积分,最后是对称空间上的积分。这些讲座的一个重要部分是致力于表明,这些矩阵积分,在适当地添加时间参数,是自然的τ-功能的可积格,如户田,普法夫和Toeplitz格,但也可积偏微分方程的,如KdV方程。这些矩阵积分或弗雷德霍姆行列式也满足Virasoro约束,其与可积方程组合导致原始概率的(部分)微分方程。
2000-10-13 cond-mat math-ph math.CO
Random Permutation Matrices Form a Basis with High Probability
School of Mathematical Sciences, Zhejiang University(浙江大学本科数学科学学院)
本文证明随机选取的置换矩阵以高概率线性无关,证实了相关猜想,并给出了均匀子集模型的下界。
2026-10-09 math.CO math.PR
Combinatorial theory of permutation-invariant random matrices II: cumulants, freeness and Levy processes
$\mathcal{A}$ -迹代数是具有多线性型、与积相容、可分划索引的代数。利用$\mathcal{A}$ -累积量的概念,定义并研究了随机矩阵的$\mathcal{A}$ -freeness性质,它推广了独立性和freeness性质,以及一些不变性性质,它们通过共轭来描述不变性。在$\mathcal{A}$ -迹代数的背景下给出了一个中心极限定理.利用随机矩阵的归一化矩的推广定义了$\mathcal{A}$ -分布的收敛性,从而将$\mathcal{A}$ -迹代数的理论应用于随机矩阵.利用$\mathcal{A}$ -有限维累积量作为Schur-Weyl对偶,进一步深化了本文的研究。这给出了一个统一且简单的框架,以便理解随机矩阵族,这些随机矩阵族通过任何其相关张量范畴被分区跨越的群的共轭律而不变,这包括例如酉群或对称群。在各种副产品中,我们证明了酉不变性和依分布收敛意味着收敛的$\mathcal{P}$ -分布。此外,强渐近不变性和独立性的一个新的概念,暗示$\mathcal{A}$ -自由。最后,利用对称群证明了律不变的矩阵值加法和乘法L{é}vy过程的一般收敛定理.利用这些结果,给出了研究矩阵L é vy过程的统一观点.
2016-11-03 math.PR
Moments of permutation statistics by cycle type
该研究引入正则统计量,通过将其分解为部分置换指示函数线性组合再求矩的两步法,推广了置换统计量矩的相关结论,并证明其大数定律与方差性质,同时给出不依赖表示论的自包含证明。
2025-03-21 math.CO math.PR
Random permutation matrix models for graph products
本文利用随机置换矩阵的共轭运算,构造了在矩阵上合并的图独立随机矩阵模型,从而为 sofic 群的图积仍是 sofic 的提供了新的概率证明。
2024-09-25 math.CO math.FA math.GR
Moments of an exponential functional of random walks and permutations with given descent sets
具有负漂移的简单对称随机游动的指数泛函是独立同分布非负随机变量的无穷多项式$Y = 1 + ξ_1 + ξ_1 ξ_2 + ξ_1 ξ_2 ξ_3 + ...$。它的矩是变量$μ_k = \ev(ξ^k) < 1$的有理函数,具有普适系数。事实证明,这样的系数等于由系数的多指标定义的下降集的排列数。一个递归以Pascal型三角形的形式枚举具有给定下降集的所有排列数。
2010-08-09 math.CO math.PR
Norm of matrix-valued polynomials in random unitaries and permutations
本文研究了系数为矩阵的随机非交换多项式的算子范数,证明了其与自由群冯·诺伊曼代数生成元对应范数在大$N$极限下的一致逼近性,并给出了该多项式范数的通用定量下界,从而推广了Alon-Boppana下界。
2024-01-10 math.GR math.OA math.PR
On averages of randomized class functions on the symmetric groups and their asymptotics
第二作者以前得到了n点置换矩阵特征多项式矩的显式母函数。在本文中,我们概括了这种情况的许多方面。我们引入随机移位的特征值的置换矩阵,在两种不同的方式:独立或不为每个子集的特征值关联到同一个周期。我们还考虑了比置换矩阵的特征多项式更一般的函数,首先找到置换的循环型的等价定义。我们考虑除了对称群之外的其他群,例如交错群和其他外尔群。最后,我们计算了当n趋于无穷大时的一些渐近结果。这最后一个结果需要额外的想法:它利用费勒耦合的性质,它给出了许多点的排列中周期长度的渐近性。
2009-11-20 math.CO math.PR
Permutations, moments, measures
哪些组合序列对应于实直线上的概率测度的矩?我们提出了一个生成函数,在一个连分数的形式,为一个14参数的家庭,这样的序列和解释这些方面的组合统计的对称群。特殊情况包括几个经典的和非交换的概率定律,随着大量的子集的正交化措施的q-Askey计划,现在给出了一个新的组合解释方面的基本排列统计。这个框架进一步捕获了各种有趣的组合序列,包括,值得注意的是,矩序列与长度为3的(经典和vincular)置换模式的出现次数的分布相关。模式回避与经典概率和非对易概率中更广泛的思想之间的这种联系是几个有趣的新推论之一,这些推论推广和统一了以前出现在文献中的结果,同时开辟了新的研究方向。这14个组合统计量进一步推广到带符号和着色的排列,并且作为统计量的无限族,推广到k-排列:具有k-着色不动点的排列,这里介绍了几个相关的结果和图解。
2020-10-07 math.CO math.PR
Semicircular families of general covariance from Wigner matrices with permuted entries
令$(σ_N^{(i)})_{i \in I}$是Wigner矩阵$\mathbf{W}_N$的元素的对称置换族。我们描述了相应的家庭的依赖维格纳矩阵$(\mathbf{W}_N^{σ_N^{(i)}})_{i \in I}$的置换的几何形状的限制流量分布。我们还考虑了类似的问题的极限联合分布的$(\mathbf{W}_N^{σ_N^{(i)}})_{i \in I}$。特别是,我们得到一个描述的半圆形家庭一般协方差结构。作为一种特殊情况,我们得到了业务独立的充要条件以及自由独立的充分条件。
2021-06-20 math.CO math.OA math.PR