Quenched small deviation for the trajectory of a random walk with time-inhomogeneous random environment
研究了非时齐随机环境下随机游动的小偏差概率。与Mogul'ski \u Schmidt(1974)关于i.i.d.在随机游动中,速率较小(由于随机环境),其根据淬火和退火方差来指定。
2021-10-30 math.PR
Small-Deviation Inequalities for Sums of Random Matrices
随机矩阵在机器学习、量子信息论和优化等领域中发挥着重要作用。随机矩阵特征值的偏差不等式是当前研究的热点之一。虽然关于随机矩阵的大偏差不等式的研究已经比较深入,但是关于随机矩阵的小偏差性质的研究却很少。本文给出了随机矩阵和的最大特征值的小偏差不等式。由于所得的不等式与矩阵维数无关,因此它们适用于高维甚至无限维的情形。
2018-10-17 math.PR
Lindeberg's method for moderate deviations and random summation
我们应用Lindeberg的方法,发明证明一个中心极限定理,分析这样的中心极限定理周围的适度偏差。特别是,我们将显示中度偏差原则的鞅以及随机和,在后一种情况下,在这种情况下,当极限分布是高斯或非高斯。此外,在高斯的情况下,我们显示中等偏差的随机和使用的累积量上的界限,或者。最后,我们还证明了某些随机和的一个大偏差原理。
2018-10-02 math.PR
Large deviations for the maximum of a branching random walk
我们考虑实值分支随机游动,并证明了一个大偏差结果的最右边的粒子的位置。最右边的粒子的位置是一个随机数的相关随机游动的集合的最大值。我们将速率函数转化为一个变分问题的解。研究了相同随机数的独立随机游动,证明了分支随机游动的最大值受控于独立随机游动的最大值。对于独立随机游动的最大值,我们也导出了一个大偏差原理。结果表明,上大偏差的速率函数一致,但一般来说,下大偏差的速率函数不一致。
2019-06-26 math.PR
Large deviations for Brownian motion in a random scenery
本文证明了随机环境中布朗运动的占据时间在大时间内的大偏差原理。随机景物在单位立方体上是常数,由独立同分布组成。有界变量,独立于布朗运动。该模型是Kesten和Spitzer在随机场景中的随机游动的时间连续版本。我们证明了大偏差原则在"淬火“和"退火”设置。
2002-09-13 math.PR
Large deviations for random evolutions with independent increments in the scheme of Lévy approximation
本文对Lévy近似回路中具有独立增量的随机演化的大偏差问题进行了渐近分析。用独立增量跳变独立增量过程的指数发生器确定Levy近似电路中随机演化的大偏差。
2011-12-29 math.PR
Some large deviation results for near intermediate random geometric graphs
对于n个顶点在[0,1]^d中均匀分布的近中间随机几何图模型,当d在N中时,我们发现了度分布和孤立点比例的大偏差原理.在证明这些大偏差结果的过程中,我们发现了着色随机几何图的经验局部性测度的联合大偏差原理(Canning & Penman,2003)。
2014-06-12 math.PR
Large deviation estimates for branching random walks
我们考虑分支随机游动漂移到$-\infty$,我们调查大偏差型估计的第一个通过时间。证明了相应的大数定律和中心极限定理。
2017-09-12 math.PR
Large and moderate deviations of weak record numbers in random walks
记录数是随机游动中的基本统计量,其偏离原理至今还不十分清楚。本文证明了右连续或左连续随机游动弱记录数的大偏差和中偏差的渐近概率。
2023-01-09 math.PR
Process-level quenched large deviations for random walk in random environment
本文考虑任意维整数格上具有一定椭圆度的遍历随机环境中的有界步长随机游动。我们证明了一个水平3大偏差原理,几乎在每一个环境下,与相对熵相关的速率函数。
2010-06-28 math.PR
Moderate Deviations of Hitting Times for Trajectories of Sums of Independent and Identically Distributed Random Variables
本文研究独立同分布随机变量和的轨迹首达时的中偏差问题,通过区间转单点的思路结合已有大、中偏差结果,建立了对应的中偏差原理并证明转化不改变速率函数。
2023-11-09 math.PR
Large and moderate deviations for a $\mathbb{R}^d$-valued branching random walk with a random environment in time
本文研究了一个具有平稳遍历环境的$\mathbb{R}^d$ -值分支随机游动,该环境是以时间$n\in\mathbb{N}$为指标的.令$Z_n$为生成$n$的粒子的计数量度。利用鞅的一致收敛性和多重分形分析,建立了测度$Z_n$的大偏差结果和中偏差原理。
2019-10-12 math.PR
Small deviations of determinants of random matrices with Gaussian entries
估计矩阵$AA^T$行列式的小偏差的概率,其中$A$是具有联合高斯分布的中心元素的$n\times\infty$随机矩阵。所得不等式在某种意义上是尖锐的。
2013-03-18 math.PR
Tridiagonal random matrix: Gaussian fluctuations and deviations
本文研究了三对角随机矩阵迹的高斯涨落和高斯偏差。在相当一般的假设下,我们证明了迹是近似正态分布的。本文还得到了多维中心极限定理。这些结果对各种物理模型和随机矩阵模型,如Anderson模型、随机生灭Markov核、随机生灭$Q$矩阵和$β$ -Hermite系综等都有一定的应用.在独立同分布的条件下,证明了迹线的大偏差原理和中偏差原理。
2015-06-15 math.PR
Moderate deviations in random graphs and Bernoulli random matrices
本文证明了Erdos-Renyi随机图的子图计数统计量的一个适度偏差原理。这等价于证明伯努利随机矩阵幂的迹的中等偏差原理。它是通过估计的对数-拉普拉斯变换和Gaertner-Ellis定理。得到了小子图出现次数的上尾概率的上界。证明的方法是用来显示补充中等偏差原则的一类对称统计量,包括非退化的U-统计量的独立或马尔可夫条目。
2009-01-21 math.PR
Heavy-tailed random walks, buffered queues and hidden large deviations
由独立同分布重尾随机变量驱动的随机游动的大偏差是由所谓的一次大跳跃原理决定的。我们注意到,在我们称之为隐藏的大偏差的大偏差尺度上,这种随机游动的进一步的微妙之处是成立的。我们应用这个想法的上下文中的重尾服务时间和研究(缓冲)队列的严重拥塞时间的近似值的过程。最后,我们用模拟的例子来验证我们的结果。
2017-01-27 math.PR
Exact Moderate and Large Deviations for Linear Random Fields
通过扩展Peligrad et al.(2014 a,b)的方法,我们建立了线性随机场具有独立新息的精确中偏差和大偏差渐近性.这些结果对于研究具有随机场误差的非参数回归和强极限定理是有用的。
2017-09-01 math.PR
Quenched large deviations for randomly weighted geodesic random walks
Delft Institute of Applied Mathematics, TU Delft(代尔夫特应用数学研究所,代尔夫特理工大学)
本文研究了加权测地随机游走的大偏差问题,证明了其在适当缩放下满足大偏差原理,并扩展了之前在实值情况下的结果。
2026-02-19 math.PR
Large deviations for random walks in a random environment on a strip
考虑有限宽带$\mathbb{Z} \times \{1,2,\ldots,d\}$上随机环境中的随机游动.我们证明淬火和平均大偏差原则的位置和首中时的RWRE。此外,我们证明了一个变分公式,它将猝灭和平均速率函数联系起来,从而推广了Comets,Gantert和Zeitouni关于$\mathbb{Z}$上最近邻RWRE的结果
2016-06-17 math.PR
On the annealed large deviation rate function for a multi-dimensional random walk in random environment
本文导出了随机环境中多维弹道式随机游动的Varadhan(退火)大偏差原理中速率函数在零集的某个邻域内的性质.我们的方法将LDP与再生时间和距离联系起来。由于i.i.d.,后者的分析是可能的。再生结构。
2016-06-11 math.PR
Large deviations estimates for self-intersection local times for simple random walk in $\Z^3$
我们得到了三维对称随机游动的自相交局部时的大偏差估计。此外,我们表明,主要的贡献,使自相交大,在一段时间内的长度$n$,来自网站访问小于一些权力的$\log(n)$。这与尺寸大于或等于5的情况相反。最后,我们提出了我们的估计的两个应用:(i)中度偏差估计范围的随机游动,(ii)中度偏差的随机游动在随机场景。
2006-02-04 math.PR
The invariance principle and the large deviation for the biased random walk on $\mathbb{Z}^d$
本文建立了有偏随机游动$RW_λ$的不变原理和大偏差,其中$λ\in [0,1)$是在$\mathbb{Z}^d, d\geq 1$上的.
2018-11-09 math.PR
Conditional large and moderate deviations for sums of discrete random variables. Combinatoric applications
我们证明了大和中等偏差原则的经验平均值的离散独立同分布的总和的值为条件的分布。随机变量。讨论了组合问题的一些应用。
2007-07-10 math.PR
Deviation inequalities for Banach space valued martingales differences sequences and random field
建立了鞅差序列和严格平稳正交随机场的部分和的最大值的偏差不等式。这些不等式可用来建立部分和的正规化最大值的全收敛。
2018-01-11 math.PR
Large deviations for the leaves in some random trees
给出了随机递归树和偏好连接随机图中的“叶子”和Yule树中的“樱桃”所对应的一类马尔可夫链的大偏差原理及相关结果.特别是,证明的方法,结合分析和Dupuis-Ellis型路径参数,允许明确计算的大偏差压力。
2008-09-27 math.PR
Precise large deviations of sums of widely dependent random variables and its applications
本文得到了$(-\infty,\infty)$上具有共同支配变尾分布或一致变尾分布的宽相依随机变量的非随机和随机和的精确大偏差的一些结果.然后将所得结果应用到再保险和保险中,给出了比例再保险、随机时间破产概率和有限时间破产概率的渐近估计。
2021-06-11 math.PR
On large deviations for the range of a two-dimensional random walk
University of Porto(波尔图大学);University of Klagenfurt(克拉根福大学)
本文研究了二维随机游走范围的大偏差问题,计算了在特定偏差尺度下访问顶点数超过预期的概率。
2026-02-25 math.PR
Large and Moderate Deviation Principles for the SIR Epidemic in a Random Environment
本文研究了完全图上随机环境中SIR传染病问题,其中每条边都被赋予独立同分布。权重我们的主要结果给出了该模型样本路径的大偏差和中偏差原则。
2020-01-19 math.PR
Large deviations for random walks on Lie groups
研究了$σ_n^n = \exp(\frac1nX_1)\cdots\exp(\frac1nX_n)$定义的李群上随机游动的大偏差,其中$\{X_n\}_{n\geq1}$是李代数$\mathfrak{g}$中有界随机变量的独立同分布序列.我们遵循与[Ver19]中给出的测地线随机游动的大偏差的证明类似的方法。这种方法使得可以简单地重新调整随机游走的增量,而不必求助于扩张以减少高阶扩张器的影响。最后,我们将把这个大偏差结果应用于随机阵的李群。
2019-09-11 math.PR
Some examples of non-central moderate deviations for sequences of real random variables
\emph{moderate deviations}一词在文献中经常被用来表示一类大偏差原理,在某种意义上,它填补了依概率收敛到零(由大偏差原理控制)和弱收敛到中心正态分布之间的空白。在本文中,我们提出了这类大偏差原理类的一些例子,但所涉及的随机变量弱收敛到Gumbel,指数和拉普拉斯分布。
2022-07-14 math.PR
Moderate deviations for the range of planar random walks
给定$Z^2$中具有有限二阶矩的对称随机游动,设$R_n$是随机游动到时间$n$的范围。我们研究了$R_n -E R_n$和$E R_n -R_n$的中度偏差。我们还导出了相应的重对数律。
2006-01-31 math.PR
Level 1 quenched large deviation principle for random walk in dynamic random environment
考虑格点Zd上的时间依赖随机环境中的随机游动。最近,拉苏尔-阿加、塞普alainen和Yilmaz [RSY 11]在这种随机游动的随机环境下,在温和的遍历性假设下证明了一般的大偏差原理,建立了第一级2和第三级大偏差原理.在这里,我们提出了两个替代的短期证明的水平1大偏差下温和的遍历性假设的环境:一个连续时间的情况下,另一个离散时间的情况下。这两个证明都提供了率函数的存在性、连续性和凸性。我们的方法是基于使用的次加性遍历定理,提出了Varadhan在2003年。
2012-08-22 math.PR
Some properties of the rate function of quenched large deviations for random walk in random environment
本文研究了Greven和den Hollander关于随机环境中随机游动的猝灭大偏差速率函数$I\_η^q$的一些问题。通过研究RWRE的首中时,证明了在递归情形下,$\lim\_{θ\to 0^+}(I\_η^q)''(θ)=+\infty$,从而肯定地回答了Greven和den Hollander的一个猜想.我们还建立了漂移布朗势中扩散的猝灭大偏差速率函数与具有相同速度的漂移布朗运动的速率函数的比较结果。
2005-02-15 math.PR
Moderate deviations for the size of the giant component in a random hypergraph
证明了随机$d$ -一致超图的最大连通分支的大小的中偏差原理。关键工具是探索过程的一个版本,它也用于研究Erdös-Rényi图的巨分支,与此探索过程相关的鞅的中偏差原理,以及指数估计。
2019-07-18 math.PR
Stable Random Fields, Point Processes and Large Deviations
我们使用Hult和Samorodnitsky(2010)的框架研究了基于平稳对称稳定非高斯离散参数随机场的点过程序列的大偏差行为。根据遍历理论和群论结构的基础非奇异群作用,我们观察到不同的大偏差行为的点过程序列。我们使用我们的结果来研究各种泛函的大偏差(例如,部分和、最大值等)平稳对称稳定场的理论
2014-10-20 math.PR
Moderate deviations for random walk in random scenery
本文研究了在独立同分布的随机场景中的随机游动,假设场景变量满足Cramer条件.我们证明了适度偏差原则在两个维度和更大的,涵盖所有这些制度的速率和速度不依赖于实际分布的风景。在四维和更大的情况下,我们甚至得到精确的渐近退火概率的一个温和的偏差,扩展经典的中心极限定理的Kesten和斯皮策。在三维和更大的,一个重要的成分的证据是新的浓度不等式自交局部时间的随机游动,这是独立的利益,而在二维度,我们使用最近的适度偏差结果自交局部时间,这是由于巴斯,陈和罗森。
2006-10-11 math.PR
Large deviations in the reinforced random walk model on trees
本文考虑了树上的线性强化和一次强化的随机游动模型的过渡阶段。我们显示了两个模型的上尾的大偏差。我们还显示了指数衰减的下尾一次加强随机游动模型。另一方面,线性强化随机游动模型的下尾是多项式衰减的。
2013-10-14 math.PR
Non-conformality of large deviations of moving average of the random walk in strongly mixing environment
本文证明了在强混合环境中,随机游动的淬火与退火大偏差无论无序程度如何,总在自然区域的某内部点处不一致,推翻了低无序时的一致性结论。
2025-06-02 math.PR
Large deviations for stable like random walks on $\mathbb Z^d$ with applications to random walks on wreath products
当$\mathbb Z^d$上的随机游动在$\mathbb R^d$上的算子稳定律的吸引区域中时,我们导出了占据时间的泛函的Donsker-Vardhan型结果。应用随机游动圈积(也称为点灯群)。
2013-07-19 math.PR
Large deviations for random walks in random environment on a Galton-Watson tree
考虑随机环境中超临界Galton-Watson树上的随机游动,设$τ_n$为生成$n$的首中时。本文提出了$τ_n/n$在淬火和退火两种情况下的大偏差原理。然后,我们调查的次指数的情况下,揭示了一个多项式政权类似于在一维遇到的。该文件严重依赖于估计的尾部分布的第一个再生时间。
2008-11-04 math.PR
Precise upper deviation estimates for the maximum of a branching random walk
本文研究了分支随机游动最大位移的精确上大偏差估计,描述了该大偏差事件条件下的极值过程,并引入了类似分支布朗运动装饰测度的点测度族。
2024-03-06 math.PR
Sharp large deviation probabilities for sums of independent bounded random variables
得到了独立有界随机变量和的尾概率的最优不等式。我们的主要结果完成了上界的尾部概率由于Talagrand给一个长期的渐近展开大偏差。这一结果也可以看作是Cramér型和Bahadur-Ranga Rao型的尖锐的大偏差。
2013-08-04 math.PR
Deviation inequalities for a supercritical branching process in a random environment
设$\left \{ Z_{n}, n\ge 0 \right \}$是独立同分布随机环境$ξ=\left ( ξ_{n} \right )_{n\geq 0} $中的超临界分支过程.本文得到了$\ln \left (Z_{n+n_{0} } / Z_{n_{0} } \right ).$的一些偏差不等式,并给出了构造置信区间的一些应用.
2021-09-08 math.PR
Large Deviations For Randomly Weighted Sums of Random Measures
令$\{\bf \mathcal{Z}_n:n\geq 1\}$是i.i.d.随机概率测度。独立地,对于每个$n\geq 1$,令$(X_{n1},\ldots, X_{nn})$是正随机变量的随机向量,其加起来为1。本文研究了随机加权和$\sum_{i=1}^{n} X_{ni} \mathcal{Z}_i$的大偏差原理。在Dirac测度的Dirichlet加权和有限的情况下,我们得到了速率函数的一个显式形式。它提供了一种新的测量概率之间的差异。作为应用,我们得到了一类随机加权均值的大偏差原理,包括Dirichlet均值和相应的后验均值。我们还确定了在正向和反向方向上的平均约束下的相对熵的最小值。
2021-06-23 math.PR
Linear response and moderate deviations: hierarchical approach. I
这基本上是arXiv:0801.1050的第1,2节的抛光演示。中偏差原理(MDP)对于独立随机变量的和是很好理解的,对于平稳随机序列理解较差,对于随机场理解很少。在这里,它是建立一类新的随机过程。该方法也适用于随机场。
2016-12-26 math.PR
Large deviations and exact asymptotics for constrained exponential random graphs
我们提出了一种技术,用于近似受约束的通用规范化常数。然后,该方法被应用到推导出的条件归一化常数的约束指数随机图的精确渐近。
2015-08-01 math.PR
Large deviations and slowdown asymptotics for one-dimensional excited random walks
研究了一维受激随机游动的大偏差。我们证明了一个大偏差原则的命中时间和位置的随机游动,并给出了一个定性的描述各自的率函数。当受激随机游动是瞬时的正速度$v_0$时,则受激随机游动位置的大偏差率函数在区间$[0,v_0]$上为零,因此概率如$P(X_n < nv)$对于$v \in (0,v_0)$是次指数衰减的。我们表明,这种减速概率的衰减率是多项式的顺序$n^{1-δ/2}$,其中$δ>2$是预期的总漂移每个网站的cookie环境。
2016-06-11 math.PR
Cumulants on Wiener chaos: moderate deviations and the fourth moment theorem
本文给出了一个中等偏差原理,并给出了一个中等偏差和大偏差不等式.所得结果的条件与著名的Nualart和Peccati四阶矩定理的条件一致。这些证明依赖于对累积量的精确估计。作为应用,考虑了布朗单的爆炸积分、分数阶布朗运动的二次变分的离散化形式和球面高斯随机场的样本双谱.
2014-10-29 math.PR
Large deviations for infinite weighted sums of stretched exponential random variables
本文研究了具有伸展指数尾的独立随机变量的无穷加权和的大偏差概率。这推广了Kittelman和Stadtmüller(2000),他们在有限指数矩的假设下研究了相同的对象,以及Gantert等人。(2014),他们研究具有拉伸指数尾的有限加权和。
2019-12-28 math.PR
Linear response and moderate deviations: hierarchical approach. III
中偏差原理(MDP)对于独立随机变量的和是很好理解的,对于平稳随机序列理解较差,对于随机场理解很少。这里它是为可分裂的随机场建立的。版本2.适应于[2] arXiv:1706.00991的新版本3。术语:“CMS随机场“。更新了[2]中的项目数。参考:“响应”,而不是“响应”。其他方面不变。
2018-10-13 math.PR
Large deviations for the empirical measure of random polynomials: revisit of the Zeitouni-Zelditch theorem
本文回顾了Ofer Zeitouni和Steve Zelditch关于带独立同分布的随机正交多项式的经验测度的大偏差的工作。高斯复系数,并将这一结果推广到实高斯系数。这篇文章不需要任何几何知识。为了清楚起见,我们集中在两个经典的情况下:Kac多项式和椭圆多项式。
2015-09-30 math.PR
Deviation Inequalities for the Spectral Norm of Structured Random Matrices
本文针对非高斯结构化随机矩阵,利用典型过程上确界及强弱矩比较建立谱范数 p 阶矩最优界,并推出矩形矩阵最小奇异值的偏差不等式。
2024-05-12 math.PR
Precise large deviation estimates for branching process in random environment
考虑随机环境$\{Z_n\}_{n\geq 0}$中的分支过程,它是一个种群增长过程,在该过程中,个体相互独立地进行繁殖,每一代的繁殖规律是随机选取的.我们描述精确的渐近上大偏差,即$\mathbb{P}[Z_n > e^{ρn}]$。此外,在次临界情形下,在Cramér条件下,我们研究了所讨论的分支过程的首次通过时间及其总总体规模的大偏差型估计.
2020-07-28 math.PR
Convergence of martingale and moderate deviations for a branching random walk with a random environment in time
我们考虑$\mathbb{R}$上的分支随机游动,其中环境$ξ=(ξ_n)$是按时间$n\in\mathbb{N}$索引的平稳遍历的。令$Z_n$为生成$n$的粒子的计数测度,$\tilde Z_n(t)=\int e^{tx}Z_n(dx)$为其拉普拉斯变换。证明了鞅$\tilde Z_n(t)/\mathbb E[\tilde Z_n(t)|ξ]$的$L^p$收敛速度和一致收敛性,并建立了测度$Z_n$的中偏差原理.
2015-04-06 math.PR