Euclidean random matrices and their applications in physics
我们回顾了欧几里德随机矩阵理论的最新发展,重点是它们的特征值的密度。厄米矩阵和非厄米矩阵被认为是和链接更简单,标准的随机矩阵集成建立。我们将讨论欧几里德随机矩阵在凝聚态物理、光学和量子混沌中的应用。
2013-03-12 cond-mat.dis-nn math-ph math.MP
Scaling hypothesis for the Euclidean bipartite matching problem
我们提出了一个简单的,但很有预测性的形式,基于泊松方程,在欧几里得二分匹配问题的点的密度的成本的函数依赖。对于二次成本,这导致了在维度$d=1,2$中的平均成本的大$N$极限和在更高维度中的子引导校正的分析预测。一个非平凡的标度指数,$γ_d=\frac{d-2}{d}$,这不同于monopartite的一个,被发现的subleading校正。我们认为,同样的缩放适用于维度$d>2$中的通用成本指数。
2014-08-22 cond-mat.dis-nn cs.DM cs.GR
Mean field and corrections for the Euclidean Minimum Matching problem
考虑d维欧氏空间中N个点的最小匹配的长度$L_{MM}^E$。利用数值模拟和有限尺寸标度律$< L_{MM}^E > = β_{MM}^E(d) N^{1-1/d}(1+A/N+... )$,我们得到了$2 \le d \le 10$的$β_{MM}^E(d)$的精确估计.然后,我们考虑的近似距离相关性被忽略。该模型是可解的,并且在$d \ge 2$处给出了对$β_{MM}^E(d)$的极好的“随机链接”近似。结合三个链接的相关性进一步提高了精度,导致在d=2和3的相对误差为0.4%。最后,大d行为的这种扩展链路相关性进行了讨论。
1997-01-24 cond-mat.dis-nn cond-mat.stat-mech
Comparing Mean Field and Euclidean Matching Problems
组合优化是一个肥沃的试验场的统计物理方法的背景下,无序系统,允许一个面对的理论平均场的预测与有限维系统的实际性能。这里我们的重点是最小匹配问题,因为它们在计算上是容易处理的,同时又是沮丧和混乱的。本文首先研究了以点间连接长度为独立随机变量的平均场模型。对于这个模型,我们发现完美的协议与副本计算的结果。然后,我们研究的情况下,要匹配的点被随机放置在d维欧氏空间。使用平均场模型作为欧几里德情形的近似,我们用数值方法证明了平均场的预测即使在低维情况下也是非常精确的,并且由于近似而引起的误差为O(1/d^2)。此外,通过包括k个连接长度之间的欧几里德相关性的影响,可以改进这种近似。使用k=3(3-链路相关性,例如三角不等式),在d>=2时,能量密度的所得误差已经小于0.5%。然而,我们认为,欧几里德模型的1/d系列扩展是超越所有的顺序在k-链接相关性的扩展。
1998-12-04 cond-mat.dis-nn
Euclidean Matchings in Ultra-Dense Networks
为了研究网络致密化的基本限制,我们看看密集部署的通信设备嵌入在$d$维欧几里德空间中时,实现的空间频谱效率增益最佳“匹配”在近邻对。鉴于最近成功的概率建模,我们研究设备随机均匀分布在单位立方体进入一对一的合同与对方。这在统计物理学中被称为欧几里德“匹配”。每个通信信道都有自己的最大数据容量,由香农定理给出。最短匹配的长度则对应于这些点上的最大单跳容量。然后添加干涉作为进一步的约束,其使用形状作为防护区域(例如圆盘、直径圆盘或等边三角形)以与计算几何类似的方式与点匹配来建模。例如,圆盘产生Delaunay三角剖分,而直径圆盘产生β骨架。我们还讨论了从无序系统的物理学出发,用复制方法推导两种模型的标度极限。
2019-11-13 cond-mat.dis-nn cs.NI math.PR
Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
在这项工作中,我们考虑的问题,找到一个无向图的最小重量循环覆盖。这种组合优化问题被称为2-匹配,可以看作是旅行商问题的放松,因为它不具有唯一的循环条件。我们认为这个问题上的完全二分和完全图嵌入在一个一维区间,被选为凸函数的每对点之间的欧氏距离的权重。随机性引入独立和均匀地投掷空间中的点。在大量点的限制下,我们得到了平均最优费用。我们证明了可能的解决方案的特点是存在的"鞋带"环包含2或3点的每种类型的完全二分的情况下,和3,4或5点的完全之一。这就产生了一个指数数量的可能的解决方案缩放为p ^N,其中p是塑性常数。这与先前研究的一维模型(如匹配和旅行推销员问题)中发生的情况不同,对于每个无序实例,只有一个可能的解决方案。
2018-08-25 cond-mat.dis-nn
Using stochastic order to compare different Euclidean Random Assignment Problems
本文利用两个欧氏随机指派问题中任一对的费用的随机序,给出了一个比较两个具有相同点数的欧氏随机指派问题的最小总费用的定理。随后的部分提供了定理的两个应用,包括一维$k$ -星图问题的研究和高维问题的比较。本文还讨论了该定理的进一步应用和局限性。
2023-03-29 cond-mat.dis-nn math-ph math.MP
Random-link matching problems on random regular graphs
我们研究了随机正则图上的随机链接匹配问题,以及该问题的两个放松版本,即分数匹配和所谓的“循环”分数匹配。我们估计的渐近平均最优成本使用腔的方法。此外,我们还研究了有限尺寸修正,由于罕见的拓扑结构出现在大尺寸的图。我们估计这些贡献使用腔的方法,我们比较我们的结果与数值模拟的输出。分析还澄清了在完全连接的版本的问题,已经在文献中分析的有限大小的贡献的意义。
2020-03-11 cond-mat.dis-nn math-ph math.MP
The number of optimal matchings for Euclidean Assignment on the line
本文研究了具有线性代价函数的$d=1$维随机欧氏指派问题。在这个版本的问题中,一般来说,存在基态的大简并,即存在许多不同的最佳匹配(例如,大小为$N$的$\sim \exp(S_N)$)。我们描述了所有可能的最佳匹配的问题的一个给定的实例,我们给出了一个简单的产品的数量公式。然后,我们研究了在均匀随机系综中,模型的零温熵$S_N$的概率分布。我们发现,对于大的$N$,$S_N \sim \frac{1}{2} N \log N + N s + \mathcal{O}\left( \log N \right)$,其中$s$是一个随机变量,其分布$p(s)$不依赖于$N$。我们给出了表达式的渐近的时刻$p(s)$,无论是从一个制定作为布朗过程,并通过奇异性分析的生成函数与$S_N$。后一种方法提供了一个组合框架,该框架允许在$1/N$中计算以下参数的均值和方差的任意阶的渐近展开:
2021-01-13 cond-mat.dis-nn math.CO math.PR
Fluctuations in the random-link matching problem
利用副本方法和腔方法,研究了随机链路匹配问题中最优代价的波动。通过复制参数,我们得到了它的方差的精确表达式。此外,我们还研究了大偏差函数,用两种不同的方法,即用副本方法和腔方法,推导了它的表达式。
2019-08-30 cond-mat.dis-nn math-ph math.MP
On the high-density expansion for Euclidean Random Matrices
本文介绍并详细讨论了在高密度区域中计算欧几里德随机矩阵的谱性质的图形方法。这种技术是在两种替代和非常不同的配方的数学问题,并给出相同的结果,以二阶微扰膨胀。一种方法,基于写所谓的预解函数作为泰勒级数,允许在少量的拓扑类中分组图,提供了一种简单的方法来确定理论的红外(小动量)行为,直到三阶,这是与实验比较感兴趣的。另一种方法将问题重新表述为场论,可以用来研究任何微扰阶的红外行为。
2010-11-11 cond-mat.dis-nn hep-th math-ph
Selberg integrals in 1D random Euclidean optimization problems
考虑一维欧氏优化问题,其中点对$x$和$y$的代价函数是它们之间的欧氏距离的任意次幂$p\ge1$,点是用平坦测度随机选取的.我们推导出精确的平均成本的随机分配问题,对于任何数量的点,通过使用Selberg积分。这些积分的一些变体也可以导出二部旅行商问题的精确平均成本。
2019-05-06 cond-mat.dis-nn
Non-Hermitian Euclidean random matrix theory
本文给出了任意非厄米特欧氏矩阵的特征值密度的一个理论。推导了预解式和特征向量相关器的封闭方程。该理论适用于随机格林矩阵有关的波传播在一个合奏的点状散射中心。这为波的扩散、安德森局域化和随机激光的研究开辟了一个新的视角。
2011-06-08 cond-mat.dis-nn cond-mat.stat-mech
On the Spectrum of Multi-Space Euclidean Random Matrices
我们考虑在高密度区域中大量独立的欧几里德随机矩阵的加法叠加。解算的技术从自由概率论,以及与副本方法的统计物理的无序系统。的频谱和本征模的结果显示了一些相关的应用程序计算神经科学,并证实了数值模拟。
2020-05-15 cond-mat.dis-nn cond-mat.stat-mech
Meta Distribution of SIR in the Internet of Things Modelled as a Euclidean Matching
泊松双极模型认为用户基站对随机分布在一个平坦的域,类似于火柴棒分散在桌子上。虽然这是研究密集网络的简单且易于处理的设置,但它不能正确地描述在一些密集部署场景中用户-基站交互的随机几何形状,这可能涉及短程和长程链路,其中一些配对非常接近最佳,而其他次优是由于局部拥挤。由于用户将与基站一对一配对,我们可以考虑使用流行的二分欧几里德匹配(BEM)从空间组合,并研究相应的(元)分布的信号干扰比(SIR)。这提供了关于网络中满足目标可靠性约束的链路的比例的详细信息。然后,我们可以通过比较来观察考虑发射器-接收器对之间的可变/相关短程距离对通信统计的影响。我们说明和量化如何被广泛接受的双极模型未能捕捉到网络范围内的通信可靠性在一个典型的超密集设置的基础上一个二项式点过程。我们还展示了如何假设伽马分布的链接距离可能是一个简单的改进双极模型。总的来说,边界元模型为理解超密集网络中更复杂的配对特征提供了良好的基础。
2022-02-25 cond-mat.dis-nn cond-mat.stat-mech cs.NI
An efficient algorithm to generate large random uncorrelated Euclidean distances: the random link model
无序介质通常由$d$维超空间中独立同分布的$N$点构成。与这个系统的统计相关的特征被称为随机点问题。作为$d \to \infty$,两点之间的距离成为独立的随机变量,导致其平均场描述:随机链接模型。虽然大随机点问题的数值处理并没有造成很大的困难,但由于欧几里得的限制,大随机链接系统的情况并非如此。探索确定性的全等伪随机数发生器的性质,我们提出的技术,允许考虑模型的内存消耗的顺序为O(N),而不是$O(N^2)$在一个天真的实现,但具有相同的时间依赖性$O(N^2)$。
2005-09-01 cond-mat.dis-nn
Euclidean matrix theory of random lasing in a cloud of cold atoms
我们发展了一个从头分析理论的随机激光在一个合奏的原子,散射和放大光。这个理论适用于从低到高密度的原子。随机激光的性质由一个欧几里得矩阵控制,该矩阵的元素等于系统中原子对之间的亥姆霍兹方程的格林函数。在半经典近似下计算了激光阈值和激光辐射强度。结果进行了比较的随机激光的扩散理论的结果。
2011-11-02 cond-mat.dis-nn physics.optics
Spectra of Euclidean Random Matrices
研究了随机矩阵的谱,其元素依赖于空间随机分布点之间的欧氏距离。这个问题在流体的瞬时简正模的背景下被广泛研究,并且在玻璃化转变时特别相关。我们介绍了一个系统的研究这个问题,通过其代表性的场论。用这种方法,我们可以很容易地构造出一个高密度展开式,它可以被图形化,产生一个类似于无序系统的相干势近似的谱近似。
1999-06-09 cond-mat.dis-nn cond-mat.stat-mech hep-th
Anderson Localization in Euclidean Random Matrices
研究了欧氏随机矩阵的谱和局部化性质。该问题近似地映射到一个定义在随机图上的矩阵问题上。我们介绍了一个强大的方法来找到态密度和局域化阈值。我们数值求解的预解矩阵的对角元素的概率分布函数的精确方程,与人口动力学算法,我们展示了如何可以用来找到本地化阈值。文中给出了该方法在液体系统瞬时简正模中的应用。
2004-03-03 cond-mat.dis-nn cond-mat.stat-mech
Euclidean random matrices, the glass transition and the Boson peak
在本文中,我将描述最近在随机欧几里德矩阵,即欧几里德空间中随机点的函数矩阵的研究中获得的一些结果。在平移不变矩阵的情况下,一般发现声子相位和鞍相位之间的相变。如果我们将这些考虑应用于流体粒子哈密顿量的海森函数的研究,我们发现这种声子-鞍形跃迁对应于在模式耦合近似的框架下研究的玻璃中的动力学相变。低温下在玻璃中观察到的玻色子峰就是这种转变的证明。
2003-01-16 cond-mat.dis-nn cond-mat.soft
Euclidean random matrix theory: low-frequency non-analyticities and Rayleigh scattering
通过计算所有条款的高密度展开的欧几里得随机矩阵理论(密度倒数第二阶)的拓扑无序系统的振动谱,我们表明,低频行为的自能是由$Σ(k,z)\propto k^2z^{d/2}$,而不是$Σ(k,z)\propto k^2z^{(d-2)/2}$,如前所述。这意味着存在瑞利散射和长时间尾巴的速度自相关函数的类似扩散问题的形式$Z(t)\propto t^{(d+2)/2}$。
2010-04-12 cond-mat.dis-nn cond-mat.stat-mech
Euclidean random matrices: solved and open problems
在本文中,我将描述最近在随机欧几里德矩阵,即欧几里德空间中随机点的函数矩阵的研究中获得的一些结果。在{ \sl平移不变量}矩阵的情况下,一般发现{ \sl声子}相和{ \sl鞍}相之间的相变。如果我们将这些考虑应用于流体粒子哈密顿量的海森函数的研究,我们发现这种声子-鞍形跃迁对应于在模式耦合近似的框架下研究的玻璃中的动力学相变。低温下在玻璃中观察到的玻色子峰就是这种转变的证明。最后,我们提出了一种新的方法,其中一个深入使用一些隐藏的超对称性质的问题,获得了一些最近的结果。
2005-11-30 cond-mat.dis-nn cond-mat.stat-mech
The Random Fractional Matching Problem
我们考虑两个配方的随机链接分数匹配问题,更标准的随机链接(整数)匹配问题的一个轻松的版本。在一个公式中,我们允许每个节点在最佳匹配配置中与其自身链接。相反,在另一个国家,这种联系是被禁止的。这两个问题在完全图上具有相同的随机链接匹配问题的渐近平均最优代价。使用复制方法和Wästlund [Acta Mathematica 204,91-150(2010)]的先前结果,我们解析地导出对渐近最优成本的有限大小校正。我们比较我们的结果与数值模拟,我们讨论了随机链接分数匹配问题和随机链接匹配问题之间的主要区别。
2018-05-04 cond-mat.dis-nn
Properties of stable ensembles of Euclidean random matrices
本文通过二维和三维精确数值对角化及有限尺寸分析,研究 Euclidean 随机矩阵系综的振动谱,揭示 Rayleigh 散射声波、局域模式与 Wigner 半圆律区,并比较两种自洽场论。
2024-01-19 cond-mat.dis-nn
Exact solution of the random bipartite matching model
本文给出了具有任意有限个元素的随机偶匹配模型的平均最小能量的精确解,其中随机偶相互作用服从独立指数分布。该解证实了早先对该模型提出的Parisi猜想,以及该模型在热力学极限下的副本解的结果。
1999-11-30 cond-mat.dis-nn
Random multi-index matching problems
多索引匹配问题(MIMP)通过从对到d-uplets来推广众所周知的匹配问题。我们使用统计物理学中的腔方法来分析它的性质时,d-uplets的成本是随机的。在低温下,当d>2时,我们发现熵为零的冻结玻璃相。我们还调查了一些性质的小样本,通过列举最低成本的匹配,比较我们的理论预测。
2005-07-07 cond-mat.dis-nn
A Conjecture on random bipartite matching
本文提出了一个关于有限个元素的二部匹配的平均最优长度的猜想,其中不同的长度彼此独立,且服从指数分布。
1998-01-17 cond-mat.dis-nn cond-mat.stat-mech
Brillouin and Boson peaks in Glasses from vector Euclidean Random Matrix Theory
本文通过扩展欧氏随机矩阵理论,研究了拓扑无序系统(如玻璃和过冷液体)中简谐振动的一个简单模型。相反,一般地,发现i)动态结构因子示出声音状布里渊峰,其纵向/横向特征只能针对小的转移动量p来区分,ii)该模型在小密度下呈现机械不稳定性转变,对于该小密度,标度律被解析地预测和数值地确认,iii)布里渊峰持续深入到不稳定相,相变主要在它们的线宽上是显著的,iv)布里渊线宽在稳定相中类似于p平方,并且在不稳定相中类似于p。分析结果进行了检查数值为一个简单的潜力。先前从标量ERMT推导出的玻璃振动的主要特征并没有被这些新的结果实质性地改变。
2003-05-23 cond-mat.dis-nn cond-mat.stat-mech
Maximum matching on random graphs
利用统计物理中的腔方法,对随机图的最大匹配问题进行了解析研究。当平均顶点度\mth{c}大于\mth{2.7183}时,出现彼此相差很大的最大匹配模式组{ \em逐渐}。最大匹配尺寸的解析表达式也得到了,这与计算机模拟吻合得很好。讨论了这种{ \em连续}的玻璃态相变以及在相关的最小顶点覆盖问题中不存在这种玻璃态。
2003-09-15 cond-mat.dis-nn cond-mat.stat-mech
Number of distinct sites visited by N random walkers on a Euclidean lattice
本文研究了欧氏格上从同一原点出发的N个独立随机游走者到时间t为止所访问的不同站点的平均数S_N(t)的计算问题。我们发现,对于非平凡时间区域和大N,S_N(t)\approx \hat S_N(t)(1-Δ),其中\hat S_N(t)是半径为(4Dt \ln N)^{1/2},Δ={1/2} \sum_{n=1}^\ infty \ln^{-n} N \sum_{m=0}^n s_m^{(n)} \ln^{m} \ln N,d是晶格的维数,系数s_m^{(n)}取决于维度和时间。这些系列的前三项明确计算和所得的表达式进行比较与其他近似和模拟结果的尺寸1,2和3。这些结果的几何形状的访问站点的集合上的一些影响进行了讨论。
2000-02-23 cond-mat.dis-nn cond-mat.stat-mech
The number of matchings in random graphs
利用腔方法研究了稀疏随机图上的匹配问题。我们首先展示了如何重现的方法在定期和Erdos-Renyi随机图的最大和完美匹配几个已知的结果。我们的主要新结果是计算熵,即领导秩序的对数的解决方案的数量,匹配具有给定的大小。我们推导出一个算法来计算这个熵的任意图的周长,发散在大尺寸的限制,和分析结果的熵在定期和Erdos-Renyi随机图系综。
2006-05-05 cond-mat.dis-nn cs.CC math.CO
Finite Size Corrections to Disordered Systems : mean field results and applications to finite dimensional models
本博士论文的结构如下:第一章-一般介绍;第二章-代数;第三章-复制转移矩阵;第四章-随机图的有限尺寸修正;第五章-随机场伊辛模型;第六章-欧几里德分配问题;第七章-欧几里德匹配问题;第八章-大M展开。
2015-02-19 cond-mat.dis-nn cond-mat.stat-mech
Random Stable Matchings
稳定匹配问题是经济学和社会科学中的一个原型模型,其中代理人自私地优化自己的满意度,受到相互冲突的约束。一个稳定的匹配是图中相邻顶点的配对,使得在匹配下,没有未配对的顶点彼此偏好于它们的伙伴。寻找稳定匹配的问题被称为稳定婚姻问题(在二分图上)或稳定室友问题(在完全图上)。众所周知,并非所有非二部图的实例都允许稳定匹配。在这里,我们提出了数值结果的概率,一个图的$n$顶点和随机偏好关系承认一个稳定的匹配。特别是,我们发现,这种概率代数衰减图与连接$Θ(n)$和指数规则的网格。在有限连通的Erdös-Rényi图上,概率收敛到大于零的值。基于数值结果和一些启发式推理,我们提出了关于随机稳定匹配的渐近性质的五个猜想。
2005-10-12 cond-mat.dis-nn cond-mat.stat-mech
On vertex covers, matchings and random trees
我们研究了树上的最小顶点覆盖和最大匹配。我们特别注意相应的骨干,即在每个最小顶点覆盖中被占用的顶点和空的顶点(分别为)。在每个最大匹配中被占用的这些egde和空的那些egde)。在我们的方法的关键结果是,对于树,骨干可以从一个特定的三色,具有简单的表征。我们给应用程序的一些平均数的计算有关的最小顶点覆盖和最大匹配的随机标记树系综,无论是有限的大小和渐近制度。
2004-07-27 cond-mat.dis-nn math.CO