Martingale Couplings and Bounds on the Tails of Probability Distributions
Hoeffding已经证明,从有限总体中进行替换抽样的分布的尾界也适用于相应的不放回抽样的情况。(该结果的一个特殊情况是二项尾界适用于相应的超几何尾。)通过构造一个鞅耦合的抽样分布,给出了Hoeffding结果的一个新的证明。这个结构是由一个明确的组合过程,涉及球和瓮。然后,我们应用这种构造来创建其他对抽样分布之间的鞅耦合,无论是没有替换还是有“替换”(即,不仅被抽样的个体被替换,而且该个体的一些“副本”被添加到总体中的抽样)。
2011-07-07 math.PR math.ST stat.TH
On the domain of attraction for the lower tail in Wicksell's corpuscle problem
考虑R^n中球形粒子的经典Wicksell微粒问题,研究了R^n中“球半径”分布和k维截面中"球半径“分布的下尾形状.我们展示了吸引域是如何相互关联的。
2006-07-04 math.PR
Harnack Inequalities and Local Central Limit Theorem for the Polynomial Lower Tail Random Conductance Model
证明了独立同分布随机游动的转移概率的上界.在$0$附近具有多项式下尾的随机电导。我们考虑恒速和变速模型。我们的估计很准确。因此,我们推导出热核的局部中心极限定理、抛物Harnack不等式和高斯界。其中的一些结论对于一般图上的随机游动是鲁棒的和适用的。这些结果是在一般背景下陈述的。
2015-06-29 math.PR
Lower limits and equivalences for convolution tails
假设$F$是半直线$[0,\infty)$上的分布。我们研究了$\bar{F*F}(x)/\bar{F}(x)$作为$x\to\infty$的尾部比率的极限。我们还讨论了分布类${\mathcal{S}}$,${\mathcal{S}}(γ)$和${\mathcal{S}}^*$ .
2007-03-27 math.PR
Lower bounds for tails of sums of independent symmetric random variables
本文推广了Kleitman(1970)和Kanter(1976)对多元集中函数不等式的处理方法,得到了独立对称随机变量和的偏差概率的一个仅依赖于和项偏差概率的下界。这个界在离散效应下是最优的,改进了Nagaev(2001)的结果,并补充了Birnbaum(1948)和Pruss(1997)的比较定理。将单峰随机变量的Birnbaum定理推广到格型情形。
2006-09-07 math.PR
Symmetric Bounded Indistinguishability: Hypergeometric Smoothing and Hahn Polynomials
Independent researcher Hong Kong Hong Kong, China;Independent researcher
本文通过超几何平滑和汉恩多项式方法,获得更宽参数范围的上界,改进了多个领域内的已有结果,证明了在特定参数下,c2n阶边际统计距离必须指数级接近。
2026-08-11 cs.CC math.PR
Peripheral Traps and Lower Bounds on Mixing Times for Random Walks on Sparse Heavy-Tailed Random Intersection Graphs
Bernoulli Institute, University of Groningen(格罗宁根大学伯努利研究所)
本文针对稀疏重尾随机交图上的随机游走,分析其混合时间下界,发现外围陷阱导致混合时间下界为Ω(log²n),局部总变差距离非集中衰减,进而指出不存在全局截断。
2026-08-17 math.PR
Global lower mass-bound for critical configuration models in the heavy-tailed regime
当度分布具有无穷大三阶矩时,我们建立了组态模型临界窗口中最大连通分量的全局质量下界性质。临界逾渗簇的标度极限被看作是可测的度量空间,在[7]中关于Gromov-弱拓扑建立。我们的结果扩展了这些缩放极限的结果,更强的Gromov-Hausdorff-Prokhorov拓扑结构的程度分布的假设略强。这意味着全局泛函的分布收敛性,如最大临界分量的直径。此外,我们的结果给出了一个充分条件紧的随机度量空间,出现的标度极限的临界集群在重尾制度。
2022-07-15 math.PR
Exact lower tail large deviations of the KPZ equation
考虑KPZ方程在窄楔形初始条件下的Hopf-Cole解$ h(t,x) $.以$ t\to\infty $为标度参数,利用速度$ t^2 $和显式速率函数$ Φ_-(z) $,首次严格证明了$ h(2t,0)+\frac{t}{12} $下尾的大偏差原理(LDP).这一结果证实了现有的预测[Sasorov,Meerson,Prolhac 17],[Corwin,Ghosal,Krajenbrink,Le Doussal,Tsai 18]和[Krajenbrink,Le Doussal,Prolhac 18]。我们的分析利用[Borodin,Gorin 16]中的公式将KPZ方程的LDP转换为计算Airy点过程的指数矩。为了估计这个指数矩,我们调用随机艾里算子,并使用Riccati变换,比较技术,和某些变分特征的相关功能。
2018-09-10 math.PR
Lower tail large deviations of the stochastic six vertex model
本文针对随机六顶点模型高度函数$\frak{h}(M,N)$的下尾概率展开研究,通过组合方法证明其弱对数凹性,结合分布恒等式与势理论工具,推导出平移后高度函数下尾的大偏差原理。
2025-08-24 math.PR
The lower tail problem for homogeneous functionals of stable processes with no negative jumps
设Z是严格a-稳定的实Levy过程(a>1),X是Z的涨落b-齐次可加泛函.我们研究了X大于1的第一个时间的渐近性,并给出了一个一般的上界。当Z没有负跳时,我们证明了这个界是最优的,并且不依赖于齐性参数b。这推广了Y. Isozaki的一个猜想,部分地解决了Z.石
2007-09-17 math.PR
Standard Spectral Dimension for the Polynomial Lower Tail Random Conductances model
我们研究了随机环境中连续时间、对称、$\Z^{d}$ -值随机游动的模型,由独立同分布的场驱动。随机最近邻电导$ω_{xy}\in[0,1]$具有幂律,指数$γ$接近0。我们感兴趣的是估计返回概率$P_ω^{t}(0,0)$的淬灭衰减,因为$t$趋向于$+\infty$。我们表明,对于$γ> \frac{d}{2}$,标准界限原来是正确的对数顺序。作为一个预期的后果,同样的结果适用于离散时间的情况。
2010-10-27 math.PR
An upper bound of the lower tail of the mass of balls under the critical $2d$ stochastic heat flow
本文研究了二维临界随机热流的球体质量下尾上界,证明了其对数的可积性及严格正性,回答了关于局部行为的开放问题。
2026-04-08 math.PR
On lower limits and equivalences for distribution tails of randomly stopped sums
对于i.i.d.的随机和$S_τ=ξ_1+...+ξ_τ$的分布$F^{*τ}$,半线$[0,\infty)$上具有共同分布$F$的随机变量,我们研究了尾部比例的极限$\bar{F^{*τ}}(x)/\bar{F}(x)$作为$x\to\infty$(这里,$τ$是一个计数随机变量,不依赖于$\{ξ_n\}_{n\ge1}$)。我们还考虑应用所获得的结果随机游走,复合泊松分布,无限可分的法律,和亚临界分支过程。
2008-05-26 math.PR
Tails of multivariate Archimedean copulas
一个完整的和用户友好的阿基米德copula的尾巴目录,可用于选择和建设适当的模型所需的性能。结果被合成的形式的决策树:给定的阿基米德生成器的一些容易计算的特性的值,copula的上尾和下尾被分为三类,一个对应于渐近依赖和其他两个渐近独立。对于一长串单参数族,计算相关的尾部数量,以便可以容易地确定决策树中的相应类。此外,可以通过一些转换方法构造具有定制的上尾和下尾的新模型。经常出现的渐近独立性的类别原来隐藏了令人惊讶的丰富多样的尾部依赖结构。
2009-01-12 math.PR
Asymptotics of survival probabilities and lower tail probability problem
本文补遗利用(s)SL过程性质推导小q时Wiener-Hopf因子新公式、生存概率渐近首项,并计算更一般SINH正则过程的下尾概率。
2025-01-08 math.PR
On tails of perpetuities
我们建立了随机变量尾部的上界,该随机变量尾部是随机差分方程的解。在非负的情况下,我们的界是类似的下界由Goldie和Grübel在1996年获得。
2011-01-11 math.PR
Large Deviations for Partition Functions of Directed Polymers and Some Other Models in an IID Field
考虑IID场中定向聚合物的分拆函数。我们假设场的负和正部分的两个尾部都至少和指数一样轻。众所周知的事实是,对于几乎每个场的实现,聚合物的自由能等于确定性常数,并且大偏差的上尾是指数的。大偏差的下尾通常比指数更轻。在本文中,我们提供了一种方法来获得的大偏差,这是尖锐的乘法常数的下尾的衰减率的估计。因此,我们表明,较低的尾部的大偏差表现出三个制度,根据尾部的负部分的字段。我们的方法应用简单,可用于其他有向和无向模型,包括首次/末次通过渗流和抛物型Anderson模型
2007-04-27 math.PR
Large deviations in the reinforced random walk model on trees
本文考虑了树上的线性强化和一次强化的随机游动模型的过渡阶段。我们显示了两个模型的上尾的大偏差。我们还显示了指数衰减的下尾一次加强随机游动模型。另一方面,线性强化随机游动模型的下尾是多项式衰减的。
2013-10-14 math.PR
Tail bounds for sums of independent two-sided exponential random variables
本文为双边指数随机变量加权和建立匹配主项的尾部上下界,推广了Janson的单边指数结果。
2022-07-17 math.PR
Atypical Decay Rates for Atypical Heights in Random Recursive Trees
Beijing Normal University(北京师范大学);Technion - Israel’s Institute of Technology(以色列理工学院)
本文建立了随机递归树高度的大偏差概率,发现上尾呈多项式衰减,下尾呈拉伸指数衰减,且下尾具有异常前因子,其增长速度慢于任何n重迭代对数。
2026-06-16 math.PR
The lower tail: Poisson approximation revisited
著名的“Janson不等式”给出了当X是一种特殊形式的相依指示随机变量之和时,下尾概率\Pr(X \le(1- \eps)\E X)的类泊松上界.我们证明了,对于大偏差,只要X近似为Poisson,即,当依赖性很弱的时候。我们还提出了基于相关性的方法,在某些对称的应用程序,产生相关的结论时,X不再接近泊松。作为一个例子,我们,例如,考虑随机图中的子图计数,并得到新的下尾估计,扩展了Janson,Luczak和Rucinski的早期工作(对于特殊情况\eps =1)。
2014-06-05 math.CO math.PR
Tail estimates for the stationary stochastic six vertex model and ASEP
University of Toronto(多伦多大学);Cornell University(康奈尔大学)
本文研究了稳态随机六顶点模型在中等偏差区域内高度函数的尾部指数,发现上尾和下尾的同阶界具有$\ rac{3}{2}$的KPZ特征指数,并通过模型退化获得了ASEP中流和第二类粒子位置的尾部估计。
2024-06-10 math.PR
Lower tails via relative entropy
我们表明,天真的平均场近似正确地预测的领导长期的对数下尾概率的副本数的一个给定的子图在$G(n,p)$和等差数列的给定长度的整数在整个范围内的密度的平均场近似是可行的随机子集。我们的主要技术结果提供了关于均匀超图$\mathcal{H}$的最大度的充分条件,保证了由$\mathcal{H}$的顶点的二项随机子集引起的边数的对数下尾概率可以通过只考虑乘积分布来很好地近似.这可以被解释为超图容器引理的弱概率版本,适用于所有稀疏于平均值(而不仅仅是独立)的集合。
2021-04-10 math.CO math.PR
Optimal upper tail estimates for the edge eigenvalues of $β$-ensembles
University of Toronto(多伦多大学)
针对随机矩阵理论中 β-ensemble 的边缘特征值,本文对第 k 大特征值等的尾渐近建立了最优偏差界,获得了新随机控制结果,完善了相关极限分布的尾估计。
2026-10-14 math.PR
General upper and lower tail estimates using Malliavin calculus and Stein's equations
根据Ivan Nourdin和Giovanni Peccati最近开发的策略,我们提供了一种通用技术来比较给定随机变量与参考分布的尾部。这使我们能够给出具体的条件,以确保各种幂或指数类型的随机变量的尾部上界和/或下界。Nourdin-Peccati策略分析了Stein方法和Malliavin演算之间的关系,并适用于处理与高斯定律的比较。通过详细研究一般Stein方程的解的行为,我们表明,该策略可以扩展到比较广泛的一类法律,包括许多皮尔逊分布。
2010-07-03 math.FA math.PR
ROC and the bounds on tail probabilities via theorems of Dubins and F. Riesz
对于不等式$P(X\leq Y+μ)$中独立的$X$和$Y$,我们给出了具有有限方差的单峰分布的精确下界,以及假设对称密度由有限常数限定的精确上界.下界依赖于Dubins关于极值点的一个结果,上界依赖于F的一个对称重排定理.里斯该不等式是由医学成像激发的:找到受试者抽检特性曲线(ROC)下面积的界限。
2009-03-03 math.PR
On the lower tail variational problem for random graphs
研究了随机图中子图计数的下尾大偏差问题。设$X_H$表示Erdens-Rényi随机图$\mathcal{G}(n,p)$中$H$的拷贝数。我们有兴趣估计固定$0 < δ< 1$的下尾概率$\mathbb{P}(X_H \le (1-δ) \mathbb{E} X_H)$。多亏了查特吉、登博和瓦拉德汉的结果,这个大偏差问题已经被简化为一个关于图子的自然变分问题,至少对于$p \ge n^{-α_H}$是这样的(对于更大范围的$p$也是这样)。我们研究这个变分问题,并提供了一个部分的所谓的“副本对称”相的表征。非正式地,我们的主要结果表明,对于每个$H$,以及对于某些$δ_H > 0$的$0 < δ< δ_H$,随着$p \to 0$缓慢,对较低尾概率的主要贡献来自具有均匀倾斜边密度的埃尔德什-雷尼随机图。另一方面,对于非二分的$H$和接近1的$δ$,这是假的。
2015-02-03 math.CO math.PR
Hypergeometric/Difference-Equation-Based Separability Probability Formulas and Their Asymptotics for Generalized Two-Qubit States Endowed with Random Induced Measure
我们找到了等价的基于超几何和差分方程的公式,$Q(k,α)= G_1^k(α) G_2^k(α)$,用于$k = -1, 0, 1,\ldots,9$,用于赋予随机诱导测度的广义双量子比特态的总可分性概率的(有理数值)部分,其中行列式不等式$|ρ^{PT}| >|ρ|$成立。这里$ρ$表示$4 \times 4$密度矩阵和$ρ^{PT}$,它的部分转置,而$α$是一个戴森指数样参数,$α= 1$用于标准(15维)凸集的两个量子比特状态。嵌入这些密度矩阵的空间的维数是$4 \times (4 +k)$。对于$k=0$的对称情况,我们得到了先前报道的希尔伯特-施密特公式,其中(两个re [al]比特的情况)$Q(0,\frac{1}{2}) = \frac{29}{128}$,(标准两个qubit的情况)$Q(0,1)=\frac{4}{33}$,和(两个quater [nionic]比特的情况)$Q(0,2)= \frac{13}{323}$。因子$G_2^k(α)$可以写为加权超几何函数$_{p}F_{p-1}$、$p \geq 7$的和,所有这些函数都具有自变量$\frac{27}{64} =(\frac{3}{4})^3$。我们发现这些功能的上,下参数集的公式,然后,等价地表示$G_2^k(α)$的一阶差分方程。因子$G_1^k(α)$等于$(\frac{27}{64})^{α…
2015-04-17 math-ph math.MP math.PR
A lower bound on the probability that a binomial random variable is exceeding its mean
我们提供了一个二项随机变量超过其均值的概率的下界。我们的证明采用了二项随机变量的平均绝对偏差和尾部条件期望的估计。
2016-04-21 math.PR
On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables
University of Wisconsin-Madison(威斯康星大学麦迪逊分校);Duke University(杜克大学)
随机变量的非渐近尾界在概率论、统计学和机器学习中起着至关重要的作用。尽管在文献中成功地建立了尾概率的上界,但尾概率的下界相对较少。在本文中,我们介绍了系统的和用户友好的计划,发展非渐近的尾概率下界。此外,我们开发了尖锐的下尾边界为独立的次高斯和次指数随机变量,这符合经典的Hoeffding型和Bernstein型浓度不等式,分别。我们还提供了一套分布,包括伽玛,β,(定期,加权,和非中心)卡方,二项式,泊松,欧文霍尔等非渐近匹配的上,下尾界,我们应用的结果,建立匹配的上,下界极值期望的总和独立的次高斯和次指数随机变量。最后考虑稀疏非均匀混合信号识别的统计应用。
2020-09-05 cs.LG math.PR math.ST
Lower tail of the KPZ equation
本文给出了窄楔形初始数据下KPZ方程单点分布的下尾概率的第一紧界。我们的边界保持所有足够大的时间$T$和演示之间的交叉超指数衰减与指数$5/2$(和领先的前因子$\frac{4}{15π} T^{1/3}$)的尾部深度大于$T^{2/3}$,和指数$3$(与领先的前因子$\frac{1}{12}$)的尾部深度小于$T^{2/3}$。
2018-02-09 cond-mat.stat-mech math-ph math.MP
Non-existence probabilities and lower tails in the critical regime via Belief Propagation
King’s College London(伦敦国王学院);Georgia Institute of Technology(佐治亚理工学院);Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所);Massachusetts Institute of Technology(麻省理工学院)
本文通过Belief Propagation方法研究了临界区域中多种组合问题的非存在概率和下尾概率的对数渐进行为,适用于随机图子图和整数集中的k项等差数列。
2026-04-06 math.CO math.PR
Nearly tight universal bounds for the binomial tail probabilities
我们得出简单的,但几乎紧的上限和下界的二项式下尾概率(直接推广到上尾概率),适用于整个参数制度。这些边界易于计算,并且在$89/44$的常数因子内是紧的。并且在大偏差和中等偏差区域,它们都是渐近紧的.凭借一个令人惊讶的连接与拉马努金的方程,我们也提供了强有力的证据表明,下界是紧的一个因素内的$1.26434$。它甚至可以被视为自然的下界,因为它的简单性和吸引人的属性。我们的界限显着优于熟悉的Bronchoff界和反向Bronchoff界在文献中已知的,并可能会发现在各个研究领域的应用。
2022-11-03 math.PR stat.OT
Structure of lower tails in sparse random graphs
本文研究稀疏 Erdős–Rényi 随机图在低尾子图计数事件下的典型结构,通过改造熵增量方案并证明熵变分解的稳定性,表明其在子图计数与割范数上接近平均场熵极小元。
2025-01-06 math.CO math.PR
Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices
我们考虑随机设计线性预测及随机矩阵下尾的相关问题。已知在有界性约束下,极小极大风险在$n$样本的维度$d$上是$d/n$阶的。在这里,我们研究了全线性类上的极大极小期望超额风险,这取决于协变量的分布。首先,对于协变量的每个分布,最小二乘估计量在良好指定的情况下都是极小极大最优的。我们用单个样本的统计杠杆得分的分布来表示极大极小风险,并推导出对于任何协变量分布的$d/(n-d+1)$的极大下界,几乎与高斯设计的风险相匹配。然后,我们得到尖锐的非渐近上界协变量,满足“小球”型正则性条件,在指定和错误的情况下。我们的主要技术贡献是研究经验协方差阵在小值时的最小奇异值的下尾。我们建立了一个下界在这个较低的尾部,有效的任何分布在尺寸$d \geq 2$,连同一个匹配的上界在一个必要的正则性条件。我们的证明依赖于PAC贝叶斯技术控制经验过程,并扩展了奥利维拉致力于下尾的不同部分的分析。
2022-02-24 math.PR math.ST stat.ML
A New Type Of Upper And Lower Bounds On Right-Tail Probabilities Of Continuous Random Variables
Innopolis University(Innopolis大学)
本文提出了一种新型上下界,用于界定具有无界和左侧半有界支撑的连续随机变量的右尾概率,该边界仅依赖PDF、一阶导数及两个参数,并在数值例子中验证了其紧致性。
2023-11-27 cs.IT cs.LG math.IT
The lower tail of the half-space KPZ equation
建立了具有Neumann边界参数$A = -1/2$和窄楔形初始数据的半空间KPZ方程的下尾概率的第一紧界.当尾深为$T^{2/3}$阶时,下限表明了具有指数$\frac{5}{2}$的超指数衰减状态之间的交叉(和前导前因子$\frac{2}{15 π}T^{1/3}$)和具有指数$3$的方案(和前导前因子$\frac{1}{24}$);上界表明了具有指数$\frac{3}{2}$的制度之间的交叉(和任意小的前因子)和具有指数$3$(和前导前因子$\frac{1}{24}$)的方案。我们表明,给定Stokes区域中的粗略的首阶渐近(定义$1.7$,首先在(Duke Math J.,[Bot 17]))对于Painlevé II方程的Ablowitz-Segur解,可以改进下尾概率的上限,以证明与下限相同的交叉。我们还建立了GOE点过程的大偏差的新界。
2021-09-25 cond-mat.stat-mech math-ph math.MP
Screening effect due to heavy lower tails in one-dimensional parabolic Anderson model
研究了具有非正有限同分布和初始值$u(0,\cdot)=1$的抛物型Anderson问题$\partial_t u=κΔu+ξu$的解$u\colon [0,\infty)\times\Z\to[0,\infty)$的大时间行为.电位$(ξ(z))_{z\in\Z}$。与$d\ge2$维度不同,作为$t\to\infty$的$u(t,0)$几乎确定的衰变率并不仅仅由$ξ(0)$的上尾决定; $ξ(0)$的下尾太重会加速衰变。解释是具有大的负$ξ(x)$的位点$x$阻碍了质量流,因此屏蔽了电位的更有利区域的影响。这种现象是$d=1$所独有的。这一结果回答了我们以前研究\cite{BK00}中关于该模型在一般维度上的一个未解决的问题。
2000-07-10 math-ph math.MP math.PR
Optimal Tail Estimates for Differential Equations Driven by Fractional Brownian Motion
University of Warwick(华威大学);University of Melbourne(墨尔本大学);International School for Advanced Studies (SISSA)(高级研究所)
本文研究分数布朗运动驱动的随机微分方程尾部概率的精确衰减速率,在一致椭圆性假设下建立了Young与粗糙情形的下尾估计,并通过反例和条件改进揭示了高斯下尾的适用边界。
2026-10-06 math.CA math.PR
KPZ equation tails for general initial data
我们考虑的上,下尾概率为中心(按时间$/24$)和缩放(根据KPZ时间$^{1/3}$缩放)单点分布的科尔-霍普夫解的KPZ方程时,从一个非常一般的类的初始数据。对于较低的尾部,我们证明了一个上界,这表明了从超指数衰减的指数$3$在浅尾的指数$5/2$在深尾的交叉。对于上尾,我们证明了超指数衰减界的指数$3/2$在所有深度的尾巴。
2020-03-02 math-ph math.MP math.PR
Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学物理学院);Institute of Mathematics, Physics and Mechanics(数学、物理与力学研究所)
设$N_{\triangle}(G)$是图$G$中三角形的个数。在[14]和[25]中分别证明了稠密Erdens-Rényi随机图$G_m\sim G(n,m)$中三角形计数的下尾行为的如下界:\[ \mathbb{P}\big(N_{\triangle}(G_m) \, < \, (1-δ)\mathbb{E}[N_{\triangle}(G_m)]\big) \,=\, \exp\left(-Θ\left(δ^2n^3\right)\right) \qquad \text{if $n^{-3/2}\ll δ\ll n^{-1}$} \]和\[ \mathbb{P}\big(N_{\triangle}(G_m) \, < \, (1-δ)\mathbb{E}[N_{\triangle}(G_m)]\big) \,=\, \exp\left(-Θ(δ^{2/3}n^2) \right) \qquad \text{if $n^{-3/4} \ll δ\ll 1$.} \] Neeman,Radin和Sadun [25]还证明了在“缺失区间”$n^{-1}\ll δ\ll n^{-3/4}$中概率应具有$\exp\left(-Θ\left(δ^2n^3\right)\right)$的形式。我们证明了这个猜想。作为我们的证明的一部分,我们还证明了一些随机图统计,度和余度,正态分布的概率很…
2025-10-30 math.CO math.PR
Delocalization of Polymers in Lower Tail Large Deviation
在平面上的定向最后一个通道的渗流模型,其中一个研究的重量以及优化路径(称为聚合物)的几何形状在一个领域的i.i.d.权重是KPZ普适性类中模型的范例。在这篇文章中,我们考虑大偏差制度,即,当聚合物具有比典型的小得多(下尾)或大得多(上尾)的重量时。大偏差概率的精确渐近性已经在少数所谓的完全可解的情况下得到,包括指数(Johansson,'00)和泊松(Seppäläinen,'98和Deuschel,Zeitouni,'99)情况。在(Deuschel,Zeitouni,'99)中考虑了在这样的大偏差事件下优化路径的几何形状如何改变,其中表明路径(例如从$(0,0)$到$(n,n)$)在上尾大偏差区域中保持集中在连接端点的直线周围,但是下尾中的相应问题是开放的。我们在下尾大偏差制度中建立了一个对比行为,表明在后者的条件下,在这两个模型中,优化路径并不集中在任何确定性曲线周围。我们的论证没有使用任何来自可积概率的成分,因此可以在相当温和的条件下扩展到其他平面最后一次通过渗流模型;也可以扩展到其他不可积的设置,如高维。
2017-10-31 math-ph math.CO math.MP
A Riemann-Hilbert approach to the lower tail of the KPZ equation
与Airy核形变相关的Fredholm行列式与Kardar-Parisi-Zhang(KPZ)方程的解密切相关,并且在正温自由费米子模型中也表现为最大粒子分布。我们表明,对数衍生物的Fredholm决定因素可以表示在一个2x2黎曼-希尔伯特问题,我们用它来推导渐近的Fredholm决定因素。作为我们的结果的应用,我们得到精确的下尾渐近解的KPZ方程与窄楔形的初始数据,精炼最近的结果Corwin和Ghosal。
2019-10-06 math-ph math.CA math.CV
On the tails of the limiting QuickSort density
我们给出了上,下渐近界的左尾和右尾的连续限制快速排序密度f,几乎在每个尾部匹配。该边界加强了Svante Janson(2015)关于相应分布函数F的论文的结果。此外,我们还得到了f的各阶导数的绝对值的类似界.
2018-08-02 cs.DS math.PR
A lower-tail limit in the weak noise theory
本文考虑随机热方程Freidlin-Wentzell大偏差原理的变分问题。的最小值的变分问题的对数给出了最可能的形状的解决方案的Kardar-Parisi-张方程的条件下实现某些不太可能的值。以SHE与δ初始条件和条件的值在原点在稍后的时间,在适当的缩放,我们证明了最小的对数收敛到一个明确的功能,因为我们调整的值的条件$ 0 $。我们的结果证实了物理预测Kolokolov和Korshunov(2009),Meerson,Katzav和Vilenkin(2016),Kamenev,Meerson和Sasorov(2016)。
2022-10-11 math-ph math.MP math.PR
Tail bounds for the O'Connell-Yor polymer
我们推导出上,下的正确的数量级通过概率和几何技术在适度的偏差制度的O 'Connell-Yor聚合物的上,下尾部的上限和下界。我们的工作的输入是一个身份的两个参数模型的降雨和Emrah-Janjigian-Seppäläinen的生成函数,和几何技术的Ganguly-Hegde和Basu-Ganguly-Hammond-Hegde。作为中间结果,我们得到强尾估计的横向波动的聚合物路径从对角线。
2022-09-26 math-ph math.MP math.PR
Optimal tail estimates for directed last passage site percolation with geometric random variables
本文得到了Johansson在[12]中所考虑的最后一个通道点渗流模型的最长上/右路径的适当标度长度的概率分布的最优一致下尾估计.估计值用于证明模型的下尾中等偏差结果。估计也意味着收敛的时刻,也提供了一个验证的普遍尺度律有关的纵向和横向波动的模型。
2001-12-16 math-ph math.MP math.PR
Lower bounds on $q$-wise independence tails and applications to min-entropy condensers
我们提出了新的和尖锐的下界较高的负载力矩在经典的问题,$M$球映射到$N$箱的$q$ -通用哈希,专门的情况下,当$M=N$。作为推论,我们证明了Dodis,Pietrzak和Wichs(1994)关于最小熵凝聚的结果的一个紧对应,该结果在密钥推导中有重要的应用.它指出,通过使用与$q= \log(1/ε)$无关的$q$散列,可以实现将最小熵的$k$位压缩为接近几乎完全最小熵的$k$位串$ε$(精确地说是$ k-\log\log(1/ε)$位熵)。我们证明了当给定一个最小熵$k$的源时,以熵损失$\ell = \log\log (1/ε) - 3$为目标,独立性水平$q=(1-o(1))\log(1/ε)$是必要的(对于小的$ε$值),这几乎符合肯定的结果。除了这些渐近界,我们提供了明确的硬边界的贝尔数和一些数值例子。我们的技术是基于显式表示的负载力矩的斯特林数,斯特林数的渐近估计和一个棘手的应用Paley-Zygmund不等式。\keywords{ min-entropy condensers, key derivation, balls and bins hashing, anti-concentration inequalities }
2015-04-09 cs.CR math.PR
A Sharp Lower-tail Bound for Gaussian Maxima with Application to Bootstrap Methods in High Dimensions
虽然有大量的文献对高斯过程的最大值,有相对较少的非渐近界的下尾概率。本文的目的是开发这样一个界限,同时也允许许多类型的依赖。令$(ξ_1,\dots,ξ_N)$是具有标准化条目的中心高斯向量,其相关阵$R$对于某个常数$ρ_0\in (0,1)$满足$\max_{i\neq j} R_{ij}\leq ρ_0$。然后,对于任何$ε_0\in(0,\sqrt{1-ρ_0})$,我们建立一个上界的概率$\mathbb{P}(\max_{1\leq j\leq N} ξ_j\leq ε_0\sqrt{2\log(N)})$在$(ρ_0,ε_0,N)$。该界限也是尖锐的,在这个意义上,它是达到一个常数,独立于$N$。接下来,我们将这一结果应用于高维统计的背景下,在那里我们简化和削弱最近被用来建立近参数率的自助近似的条件。最后,这个应用程序的一个有趣的方面是,它利用了Bourgain和Tzafriri的“限制可逆性原则”的最新改进。
2021-12-01 math.PR math.ST stat.TH
Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations
在本文中,我们考虑的问题,估计的联合上下尾大偏差的边缘特征值的Erdens-Rényi随机图$\mathcal{G}_{n,p}$,在$p$的制度,其中的频谱的边缘不再是由全球可观的,如边的数量,而是由本地化的统计,如高度顶点。超越最近的发展,在平均场近似的相关问题,本文提供了一个全面的治疗大偏差的频谱边缘在这整个政权,其中特别包括研究的情况下,恒定的平均度。特别是,对于固定的$r \geq 1$,我们钉下来的渐近概率,顶部$r$特征值联合大于/小于其典型值的乘法因子大于/小于$1$,在上述制度。上尾的证明依赖于一个新的结构定理,通过建立在Krivelevich和Sudakov(2003)的估计,然后是一个迭代的循环去除过程,这表明,在上尾大偏差事件的条件下,图有很高的概率允许分解成一个不相交的恒星和一个光谱上可忽略的部分。另一方面,证明下尾的关键要素是拉姆齐型结果,该结果表明,如果图的$K$ -th最大度不是极小的(对于某些依赖于$r$的大$K$),则顶部特征值或$r$ -th最大特征值大于顶部$r$特征值上的下尾事件所允许的值,从而迫使矛盾。上述论点减少的问题,以发展一个大偏差理论的极端程度,这可能是独立的利益。
2020-04-01 cs.DM math-ph math.CO
The lower tail of $q$-pushTASEP
本文研究 $q$-pushTASEP 最右粒子位置的下尾行为,借助 $q$-Whittaker 测度与周期几何 LPP 的映射及 Meixner 系综矩估计,证明了关于 $N$ 一致的下尾界。
2024-01-19 math-ph math.MP math.PR
The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties
随机协方差型矩阵的有限样本性质一直是许多研究的主题。在本文中,我们专注于这样的矩阵的“下尾”,并证明了它是次高斯在一个简单的四阶矩假设下的一维边缘的随机向量。类似的结果适用于更一般的随机正半定矩阵的和,并且(相对简单的)证明使用了所谓的PAC-贝叶斯方法的变体来限制经验过程。我们给出了主要结果的两个应用。第一部分给出了随机设计下线性回归中普通最小二乘估计的一个新的有限样本界。我们的结果是无模型的,需要相当弱的时刻假设,几乎是最优的。我们的第二个应用是限制特征值常数的某些随机系综与“重尾”。这些常数在压缩感知和高维统计中的问题分析中很重要,其中人们从少量线性测量中恢复稀疏向量。我们的研究结果表明,重尾仍然允许快速的恢复率,发现在有效的方法,如LASSO和Dantzig选择。一路上,我们加强,一个相当短的参数,最近的结果Rudelson和周的限制特征值属性。
2013-12-10 cs.IT math.IT math.PR
Lower tails for triangles inside the critical window
针对随机图$G(n,p)$不含三角形的概率问题,首次证明$p = c n^{-1/2}$($c$足够小)时该概率对数的渐近公式,研究三角形下尾大偏差并揭示相变规律,方法结合簇展开等技术。
2024-11-27 math.CO math.PR