Walk/Zeta Correspondence
我们以前的工作通过Konno-Sato定理分别给出了正则图上Grover行走和Grover行走的正支撑形式对应的广义zeta函数和广义Ihara zeta函数的显式公式。本文通过Fourier分析将这些游动推广到环面上的随机游动、相关随机游动、量子游动和开量子随机游动。
2022-12-21 math-ph math.CO math.MP
Ronkin/Zeta Correspondence
Ronkin在考虑概周期函数零点的基础上定义了Ronkin函数。近年来,该函数已被应用于数学、物理等多个研究领域,特别是在数学上,它与热带几何、变形虫、牛顿多面体、二聚体模型等有着密切的联系。另一方面,我们已经研究了一类新的zeta函数的各种行走,包括量子行走,我们以前的一系列工作的Zeta对应。量子漫步是随机漫步的量子对应物。在本文中,我们提出了一个新的Ronkin函数和我们的zeta函数之间的关系随机游动和量子游动。首先,我们考虑这种关系的情况下,一维随机游动。然后我们处理高维随机游动。为了与量子行走的情况进行比较,我们也处理一维量子行走的情况。我们的结果之间的桥梁Ronkin函数和zeta函数通过量子行走的第一次。
2023-02-12 math-ph math.CO math.MP
Random walks on crystal lattices and multiple zeta functions
晶格是经典周期晶格的一种推广,可以很好地嵌入到某些欧几里得空间中。为了使欧几里得空间上的多维离散分布更易于处理,引入了晶格上的多维Euler乘积和多维Shintani zeta函数.与已有的Ihara zeta函数完全不同的是,我们的zeta函数是直接定义在晶格上的。通过晶格周期实现的概念,我们可以明确地给出多种多维离散分布。特别地,利用多维Euler积和多维Shintani zeta函数分别构造了晶格上的无限程随机游动和有限程随机游动.我们也给出了一些可理解的例子。
2022-03-06 math.PR
Maxima of a randomized Riemann zeta function, and branching random walks
最近的一个猜想Fyodorov-Hiary-Keating指出,最大的绝对值的黎曼ζ函数的一个典型的有界区间的临界线是$\exp\{\log \log T -\frac{3}{4}\log \log \log T+O(1)\}$,区间(大)高度$T$。在本文中,我们验证了前两项的指数的zeta函数,这基本上是一个随机欧拉产品的模型。证明的关键要素是识别一个近似的树结构,也存在于实际的zeta函数中,这使我们能够将最大值与分支随机游动的最大值联系起来。
2015-12-28 math.NT math.PR
Multiplicative chaos measures for a random model of the Riemann zeta function
证明了Riemann $ζ$函数的幂的随机逼近收敛于一个非高斯乘性混沌测度,并证明了该测度是一个非平凡的多重分形随机测度.结果涵盖了亚临界和临界混沌。一个基本成分的证明是一个'好'的高斯近似的诱导随机场,是潜在的独立利益。
2016-04-28 math.NT math.PR
On the location of the zero-free half-plane of a random Epstein zeta function
本文研究了高维随机格L中Epsteinzeta函数E_n(L,s)零点实部的上确界,证明了该随机变量有一个极限分布,并给出了该极限分布的显式表达式。这种极限分布进行了详细的研究,特别是我们给它的分布函数一个明确的公式。
2017-09-16 math.NT math.PR
A Proof of Parisi's Conjecture on the Random Assignment Problem
分配问题是一个最优化问题,在一个m × n的非负实数矩阵中,找到k个元素,没有两个元素在同一行或列中,使得它们的和最小。如果矩阵元素是随机变量,则这样的最优化问题称为随机分配问题。本文给出了一个矩阵中最优k-分配的期望值的公式,其中某些元素为零,所有其他元素都是均值为1的独立指数分布随机变量。因此,我们证明了公式1+1/4+1/9+...+ 1/k^2,由G. Parisi的猜想,以及D. Coppersmith和G. B.对于任意的k,m和n.
2003-03-18 math-ph math.CO math.MP
High points of a random model of the Riemann-zeta function and Gaussian multiplicative chaos
研究了随机模型中黎曼ζ函数的高点总质量。我们考虑与[8],[2]中相同的模型,并建立在[14]中证明的收敛到“高斯”乘性混沌的基础上。我们表明,总质量的点,这是一个线性顺序低于最大除以他们的期望几乎肯定收敛到高斯乘性混沌的近似高斯过程倍的随机函数。我们使用二阶矩方法与分支近似建立这种收敛性。
2019-06-21 math.PR
A note on the maximum of the Riemann zeta function, and log-correlated random variables
在最近的工作中,Fyodorov和Keating证明了在临界线上长度为O(1)的典型区间中$|ζ(1/2+it)|$的最大尺寸。他们通过随机矩阵的特征多项式来模拟zeta函数;将随机矩阵问题与统计力学的另一个问题联系起来;并对该问题进行启发式分析。在这篇文章中,我们恢复了一个类似于Fyodorov和Keating的猜想,但使用了一个不同的模型来描述$|ζ(1/2+it)|$的随机欧拉积。在这种情况下,概率模型简化为研究具有对数相关性的高斯随机变量的上确界,并且可以进行严格的分析。
2013-04-02 math.NT math.PR
Asymptotic absence of poles of Ihara zeta function of large Erdos-Renyi random graphs
利用最近关于大随机图的最大特征值和最大顶点度的集中度的结果,证明了Erd \H os-Rényi随机图$G(n,ρ_n/n)$的无穷序列使得$ρ_n/\log n$随着$n\to\infty$无限增加,从而验证了图论黎曼假设的一个版本.
2022-03-07 math.CO math.PR math.SP
Using stochastic order to compare different Euclidean Random Assignment Problems
本文利用两个欧氏随机指派问题中任一对的费用的随机序,给出了一个比较两个具有相同点数的欧氏随机指派问题的最小总费用的定理。随后的部分提供了定理的两个应用,包括一维$k$ -星图问题的研究和高维问题的比较。本文还讨论了该定理的进一步应用和局限性。
2023-03-29 cond-mat.dis-nn math-ph math.MP
Partial sums of random multiplicative functions and extreme values of a model for the Riemann zeta function
我们考虑加权Steinhaus随机乘法函数的部分和,并认为这是一个模型的黎曼ζ函数。我们给出了这个对象的尾巴和高时刻的描述。使用这些,我们确定可能的最大值$T \log T$独立采样副本我们的总和,并发现这是在协议的猜想农民-戈内克-休斯的最大值的黎曼ζ函数。我们还考虑了几乎必然界的问题。我们确定上界的水平上的平方根取消和下界,这表明一个程度的取消比大于,我们推测是根据欧拉产品的影响。
2020-06-04 math.NT math.PR
Maxima of a Random Model of the Riemann Zeta Function over Intervals of Varying Length
我们考虑一个模型的黎曼ζ函数的临界轴上,并研究其最大值的间隔长度$(\log T)^θ$,其中$θ$是固定的或趋于零,在一个合适的速率。结果表明,最大值的确定性水平平滑地插值于对数相关变量和独立同分布变量之间。随机变量,表现出二阶的“从$\frac34$到$\frac14$”的平滑过渡。这提供了一个自然的背景下,与时间相关的方差和速率的对数相关变量的极值统计发生。证明的一个关键因素是对模型在大小为1的区间上的最大值进行精确的上尾紧密度估计,其中包括高斯校正。这种修正预计将存在于黎曼ζ函数中,并涉及大区间zeta函数最大值的正确阶的问题。
2022-10-25 math.NT math.PR
On the maximum of random assignment process
我们描述的行为的期望的最大值的随机分配过程建立在一个方阵与独立的项目。在对基本分布的温和假设下,答案用分位数函数表示。
2022-01-27 math.PR
On the maximum of a special random assignment process
研究了一类特殊的具有常数或独立同分布的指派过程的最大值期望的渐近性态。系数我们展示了它如何依赖于系数的分布。
2022-05-02 math.PR
Maximum of Exponential Random Variables, Hurwitz's Zeta Function, and the Partition Function
在优惠券收集者问题的上下文中,一个自然的问题是独立几何分布随机变量(具有不同参数)的最大值的行为。Brennan等人(British J. of Math. & CS. 8(2015),330-336)。在这里,我们提供明确的渐近表达式的最大值的时刻,以及指数随机变量与相应的参数的最大值。我们还处理的概率,每个变量是最大的。计算导致表达式涉及赫维茨的zeta函数在某些特殊点。我们在这里明确地找到了函数在这些点上的值。此外,我们处理的最大值的分布函数与分拆函数的生成函数密切相关。因此,我们的结果(和证明)依赖于经典的结果有关的分拆函数。
2020-05-07 math.NT math.PR
Random assignment problems on ${2d}$ manifolds
研究单位面积光滑二维流形$Ω$上两组$N$随机点之间的指派问题。已知平均成本缩放为具有至多为$\sqrt{\ln N\ln\ln N}$阶的校正的$E_Ω(N)\sim\frac{1}{2π}\ln N$。在本文中,我们表明,在线性化近似的领域理论制定的问题,第一个$Ω$相关的修正是在常数项,并可以准确地计算从频谱的拉普拉斯-贝尔特拉米算子$Ω$。我们执行明确的计算这个常数的各种家庭的表面,并比较我们的预测与广泛的数值。
2021-05-13 cond-mat.dis-nn math-ph math.MP
Random Walk on Knot Diagrams, Colored Jones Polynomial and Ihara-Selberg Zeta Function
利用纽结图上的随机游动模型,研究了纽结的Alexander多项式和有色Jones多项式。在这种情况下,一个结的亚历山大多项式的逆起着一个有向加权图的Ihara-Selberg zeta函数的作用,用权重计算1-string链接上的随机游动的循环,该链接的闭包是所讨论的结。然后,有色琼斯多项式对单串链路的布线上的随机游动的“自回避”循环的加权族进行计数。作为亚历山大和有色琼斯多项式的这种解释的结果,当着色(或布线)参数趋于无穷大而权重参数趋于1时,重正化有色琼斯多项式的极限的计算立即导致了梅尔文-莫顿猜想的新证明,该猜想首先由Rozansky和Bar-Natan和Garoufalthy建立。
1998-12-07 math.GT math.PR math.QA
On the Properties of the Maximum of a Random Assignment Process
Saint Petersburg State University(圣彼得堡国立大学)
本文研究矩形矩阵上随机分配过程的最大值,推导了期望最大值的一阶渐近,证明了大数定律,并给出大偏差概率的指数上界。
2025-09-21 math.PR
The random Weierstrass zeta function II. Fluctuations of the electric flux through rectifiable curves
本文研究了具有不变电场的随机平面点过程,证明了通过大尺度可求长曲线的电通量渐近方差与曲线带号长度成正比,并得出膨胀Jordan区域内电荷涨落与周长渐近相关的结论。
2023-10-22 math-ph math.CA math.MP
Integral Means Spectrum for the Random Riemann Zeta Function
Université Paris-Saclay, CEA, CNRS, Institut de Physique Théorique(巴黎萨克雷大学、法国原子能和替代能源委员会、法国国家科学研究中心、理论物理研究所);Aix Marseille Univ, CNRS, I2M(艾克斯-马赛大学、法国国家科学研究中心、数学研究所);University of Helsinki, Department of Mathematics and Statistics(赫尔辛基大学数学与统计系)
本文研究了随机黎曼ζ函数的积分均值谱,证明其与Kraetzer的猜想一致,并探讨了其与GMC的关系。
2026-03-27 math-ph math.CV math.MP
Bootstrapped zero density estimates and a central limit theorem for the zeros of the zeta function
本文无条件地证明了方差发散的黎曼ζ函数零点的线性统计量的一个中心极限定理。以前,这类定理是在黎曼假设的假设下证明的。结果反映了随机矩阵理论中的中心极限定理,这些定理已经由SzegIgn、Spohn和Soshnikov等人证明,因此为zeta函数的零点像随机矩阵的特征值一样分布的观点提供了支持。在我们的证明中的一个关键因素是一个简单的自举的经典零密度估计Selberg和Jutila的zeta函数,这可能是独立的利益。
2016-06-04 math.NT math.PR
On the extreme values of the Riemann zeta function on random intervals of the critical line
在本文中,我们证明了在Riemann假设下,对于固定的$h, ε> 0$,如果$U$在$[0,1]$中均匀分布,则$h, ε> 0$的实部和虚部的上确界在区间$[(1-ε) \log \log T, (1+ ε) \log \log T]$中,当$T$趋于无穷大时,概率趋于$1$.这证明了Fyodorov,Hiary和Keating猜想的一个弱版本,最近在随机矩阵的设置中进行了深入研究。我们还无条件地证明了$\Re \log ζ(1/2 + it)$的上确界至多是$\log \log T + g(T)$,概率趋于$1$,$g$是在无穷远处趋于无穷大的任何函数。
2018-04-01 math.NT math.PR
Convergence of random holomorphic functions with real zeros and extensions of the stochastic zeta function
本文建立收敛点过程到零点由其确定的随机全纯函数泛函收敛的统一框架,推广随机矩阵特征多项式与随机 zeta 函数结果,并证明极限点过程的 Stieltjes 变换几乎处处服从标准 Cauchy 分布。
2024-10-26 math.CV math.NT math.PR
The Riemann zeta function and Gaussian multiplicative chaos: statistics on the critical line
我们证明了,如果$ω$是均匀分布的$[0,1]$,然后作为$T\to\infty$,$t\mapsto ζ(iωT+it+1/2)$收敛到一个非平凡的随机广义函数,这反过来又被确定为一个产品的一个非常好的表现随机光滑函数和随机广义函数称为一个复杂的高斯乘性混沌分布。这证明了数论和乘性混沌理论之间的一种新的严格联系-后者被称为与许多其他数学领域有关。我们还研究了zeta函数在介观尺度上的统计行为。证明了如果$δ_T$和$T\to\infty$一样缓慢地趋近于零,则$t\mapsto ζ(1/2+iδ_T t+iωT)$渐近地是由Selberg中心极限定理提出的发散标量与严格高斯乘性混沌的乘积.对于Haar分布的随机酉矩阵的特征多项式,我们也证明了类似的结果,其中标量略有不同,但乘性混沌部分是相同的。这实质上是说,直到标量倍数,Zeta函数和Haar分布随机酉矩阵的特征多项式在介观尺度上具有相同的分布。
2018-02-22 math.NT math.PR
The Circular Unitary Ensemble and the Riemann zeta function: the microscopic landscape and a new approach to ratios
本文证明了随机酉矩阵的特征多项式经过适当的尺度变换后,几乎必然收敛于一个随机解析函数,该函数的零点在实直线上形成一个具有正弦核的行列式点过程.我们的缩放是在所谓的“微观”水平上进行的,也就是说,我们认为特征多项式的点是$1/n$远。我们证明了这一点的框架中的虚拟等距规避的事实,即重新缩放的特征多项式甚至没有一阶矩,从而使经典的随机矩阵理论的技术难以应用。强收敛的结果,在此设置为我们提供了一个新的方法比:我们能够解决开放的问题的极限分布的特征多项式的比率评估点的形式$\exp(2 i πα/n)$和相关的对象(如对数导数)。我们还明确描述了依赖关系的特征多项式的对数在几个点上的微观尺度上进行评估。在数论方面,受Keating-Snaith哲学的启发,我们在随机过程水平上猜想了临界线上的黎曼ζ函数的值分布的一些新的极限定理。
2015-08-18 math-ph math.MP math.NT
Hybrid Statistics of a Random Model of Zeta over Intervals of Varying Length
针对黎曼Zeta函数随机模型极值的中间区域猜想,本文证明其最大值分布的上下尾匹配且在独立同分布与对数相关统计量尾部间插值,给出短区间矩的精确估计,推广Harper结果并发现矩的混合区域及向独立同分布区域的转变。
2024-04-12 math.NT math.PR
A central limit theorem for the zeroes of the zeta function
在黎曼假设的基础上,推广了Fujii关于Riemann zeta函数在介观区间内零点个数的一个中心极限定理.结果反映了Soshnikov和其他人在随机矩阵理论中的结果。在附录中,我们提出了一些一般定理,我们的知识zeta零点在介观制度。
2014-05-10 math.NT math.PR
On the analytic extension of Random Riemann Zeta Functions for some probabilistic models of the primes
本文研究随机黎曼Zeta函数的解析延拓,比较Cramér模型伪素数与具有局部对称性的伪素数两种情形,证明前者几乎必然可延拓至Re s>1/2但无法穿过临界线,后者可延拓至更大区域,并进一步探讨了Cramér伪素数相关的加法数论问题。
2024-10-03 math.NT math.PR
A Generalization of the Random Assignment Problem
本文给出了m × n-矩阵中最优k-分配的期望值的一个猜想,其中元素都是exp(1)-分布的随机变量或零.我们证明了这个猜想的情况下,有一个零成本的$k-1$ -分配。假设我们的猜想,我们确定了一些限制,作为$k=m=n\to \infty$,在一个n × n-矩阵的最佳n -分配的期望成本在某些区域中的零。如果我们取方阵内接的四分之一圆以外的区域,则此极限被证明为$π^2/24$。我们给出了Parisi猜想(k=m=n=7)和Coppersmith和Sorkin猜想($k\leq 5$)的计算机验证.我们也用同样的计算机程序对k=6的情况验证了这个猜想。
2000-06-20 math.CO math.PR
A proof of a conjecture of Buck, Chan and Robbins on the random assignment problem
本文证明了Marshall W. Buck,Clara S. Chan和David P. Robbins(Random Structures & Algorithms 21(2002),no.1,33- 58)。这是Giorgio Parisi为$n$乘$n$随机分配问题所建立的一个公式的广泛推广。我们结合了Buck,Chan和Robbins的文章中的瓮模型,以及今年3月在Arxiv上发表的文章中对Parisi猜想的证明。我们的新定理同时推广了文章中的主要定理和Buck,Chan和Robbins的猜想。使用瓮模型,我们避免了一些技术上的困难,从我们以前的证明帕里西的猜想,并得到一个较短的证明在一个概念上更吸引人的设置。
2003-07-28 math.CO math.PR
Completing a k-1 assignment
我们考虑了m × n矩阵中最优k-分配的值的分布,其中元素是具有任意速率的独立指数随机变量。在存在零费用k-1-分配的条件下,给出了该随机变量的拉普拉斯变换及其期望值的闭公式.
2004-10-15 math.CO math.PR
Maxima and near-maxima of a Gaussian random assignment field
经典分配问题中的代价矩阵的元素独立于标准高斯分布的假设激发了对由对称置换群索引的特定高斯域的研究。场的相关结构由两个排列之间的汉明距离决定。场的最大值的期望被证明以相同的方式走向无穷大,就好像场的所有变量都是独立的。然而,方差的最大值收敛到零的速度比独立,因为方差不能小于的平均分配的成本之一。尽管如此,方差收敛到零意味着最大值具有称为超集中的性质。最后,一组近最优分配的维数收敛到零。
2021-02-23 math.PR
Irreducibility of random polynomials of large degree
本文考虑具有固定律的独立同分布系数的随机多项式。在对戴德金ζ函数作黎曼假设的前提下,证明了这类多项式是不可约的,且当次数趋于无穷大时,其伽罗瓦群以高概率包含交错群.这解决了Odlyzko和Poonen对戴德金ζ函数在RH上有条件的一个猜想。
2019-10-16 math.NT math.PR
Mesoscopic fluctuations of the zeta zeros
我们证明了Selberg的中心极限定理的多维扩展$\logζ$,其中出现非平凡的相关性。特别是,这回答了一个问题的Coram和Diaconis关于介观波动的零点的黎曼ζ函数。在随机矩阵的背景下,从酉群给出了类似的结果。这不仅示出了矩阵的尺寸与临界线上的高度之间的对应关系$n \leftrightarrow \log t$,而且还示出了在局部尺度上对于与临界轴或单位圆的小偏差的对应关系。
2009-02-10 math.NT math.PR
On the concave one-dimensional random assignment problem and Young integration theory
本文研究凹情形下的一维随机分配问题,证明当指数p不等于1/2时成本重整化极限存在,并利用基于Young积分理论的新版Kantorovich最优传输问题,同时推广到随机二分旅行商问题。
2023-05-16 math.CO math.FA math.PR
Extrema of multinomial assignment process
研究了由多项式元的大矩阵生成的随机分配过程的最大值和最小值的期望的渐近性态。不同的稀疏度制度得到了各种结果。
2022-09-12 math.PR
Renewal sequences and record chains related to multiple zeta sums
对于由称为GEM $(1)$的均匀棒断裂方案生成的$[0,1]$的随机区间划分,令$u_k$是由棒断裂方案创建的第一$k$区间也是在对来自$[0,1]$的点进行均匀随机采样的过程中发现的第一$k$区间的概率。则$u_k$是更新序列。证明了$u_k$是实数的有理线性组合$1, ζ(2), \ldots, ζ(k)$,其中$ζ$是Riemann zeta函数,并证明了$u_k$有极限$1/3$为$k \to \infty$ .相关的结果提供了概率解释的一些多个zeta值的马尔可夫链从间隔分区。这个马尔可夫链具有弱记录链的结构。GEM $(θ)$模型给出了类似的结果,用beta $(1,θ)$代替一致的棒断裂因子,以及从Riemann zeta函数得到更新序列的另一个更代数的推导。
2019-06-15 math.CO math.NT math.PR
On multisets, interpolated multiple zeta values and limit laws
本文讨论了$[n]= \{1,\dots ,n\}$的加权$k$ -元多重集上的参数$σ$.加权$k$ -多集的和与$k$ -子集、$k$ -多集以及截断插值的多重zeta值的特殊实例有关。我们使用符号组合学研究这个参数的属性。我们重新推导并推广了$ζ^{t}_n(\{m\}_k)$的某些恒等式。此外,我们在$k$ -元多重集上引入随机变量,并导出了它们的分布,以及$k$或$n$趋于无穷大的极限律。
2022-03-01 math.CO math.NT math.PR
Belief propagation : an asymptotically optimal algorithm for the random assignment problem
随机分配问题要求在具有独立同分布的完全$n\times n$二部图$\Knn$中实现最小费用完美匹配。边权重,比如在$[0,1]$上均匀。在Aldous(2001)的一项杰出的工作中,最优成本被证明为以$n\to\infty$的形式收敛到$ζ(2)$,正如Mézard和Parisi(1987)通过所谓的空腔方法所证明的那样。后者还提出了一种非严格的分散策略来寻找最优解,这是Pearl(1987)讨论的信念传播(BP)启发式的一个例子。在本文中,我们使用客观的方法来分析BP的性能作为基础图的大小变得很大。具体来说,我们建立的动态BP $\Knn$收敛分布为$n\to\infty$适当定义的动态泊松加权无限树,然后我们证明相关衰减为这个限制动态。因此,我们得到BP发现一个渐近正确的分配在$O(n^2)$时间。这与Bayati,Shah和Sharma(2005)推导的BP收敛的最坏情况上界以及Edmonds和Karp算法(1972)实现的$Θ(n^3)$的最著名计算成本形成对比。
2009-02-03 math.PR