On the First and the Second Borel-Cantelli Lemmas
本文针对事件发生总次数的有限与无限概率为1的命题,分别给出了等价刻画,这些刻画属于Borel-Cantelli引理型与Kochen-Stone引理型,可视为第一与第二Borel-Cantelli引理的最一般形式。
2024-01-05 math.PR
On the Borel-Cantelli Lemmas, the Erdős-Rényi Theorem, and the Kochen-Stone Theorem
在本文中,我们提出了一个定量分析的第一和第二Borel-Cantelli引理和他们的两个推广:Erdens-Rényi定理,和Kochen-Stone定理。我们将看到,前三个结果具有直接的定量公式,给出了假设的定量公式与结论之间的明确关系。然而,对于Kochen-Stone定理,我们可以证明直接定量公式的数值界一般是不可计算的。尽管如此,我们得到了一个定量的公式的Kochen-Stone定理使用陶的亚稳性的概念。
2021-12-15 math.PR
The Borel-Cantelli Lemmas for contaminated events, and small maxima
对于一个独立事件序列$E_n$,相关的0 - 1随机变量之和$1_{E_n}$几乎必然是有限的或几乎必然是无限的,这取决于概率之和的收敛或发散。在本文中,事件$E_n$被污染。对于概率为零的事件序列$A_n$,当$D_n=E_n\setminus A_n$为$\sum1_{D_n}$时,我们能说什么?行为取决于事件$E_n$和$A_n$之间的关系以及事件的大小。证明了污染变量的Borel-Cantelli引理,并给出了它在极值理论中的应用.
2017-11-05 math.PR
A Borel-Cantelli lemma and its applications
我们给出一个版本的Borel-Cantelli引理。作为应用,我们证明了一个几乎必然局部中心极限定理。作为另一个应用,我们证明了一个动力学Borel-Cantelli引理系统的相关性衰减足够快的Lipschitz观测。
2012-01-27 math.DS math.PR
The Borel-Cantelli Lemma for Markov Sequences of Events
在本文中,我们提出了一个新的推广Borel-Cantelli引理。这个推广可进一步用于推导马尔可夫链的强极限结果。提供了说明性的应用。
2014-01-30 math.PR stat.ME
Generalization of the Borel-Cantelli Lemma
本文给出了Borel-Cantelli引理的一个推广。
2006-04-29 math.PR math.ST stat.TH
On strong forms of the Borel--Cantelli lemma and intermittent interval maps
我们推导出新的变量的定量Borel-Cantelli引理,并将其应用到一些动力系统的统计性质的分析。我们考虑具有绝对连续不变概率测度的$(0,1]$的间歇映射。特别地,我们证明了每一个左端点与零一致分离的区间序列是关于这种映射和不变测度的强Borel-Cantelli序列.
2021-01-14 math.DS math.PR
Remarks on some conditional generalized Borel-Cantelli lemmas
我们讨论了一些条件广义Borel-Cantelli引理,并按照Arthan和Oliva(arXiv:2012.09942)的思想研究了它们的定量形式。
2022-11-29 math.PR math.ST stat.TH
On the Mori-Szekely conjectures for the Borel-Cantelli lemma
本文的目的是通过构造反例来证明Móri和Székely对Borel-Cantelli引理的两个证明是错误的。
2013-04-01 math.CO math.NT math.PR
A Note on the Borel-Cantelli Lemma
本文讨论了Barndorff-Nielsen引理,它是著名的Borel-Cantelli引理的推广.虽然Barndorff-Nielsen引理中的结果是正确的,但它并不遵循相应证明中提出的论点。在这篇文章中,我们证明了这一点,并提供了这个引理的另一种证明。我们还提出了一个新的推广Borel-Cantelli引理。
2023-01-13 math.PR math.ST stat.TH
Moment estimates in the first Borel-Cantelli Lemma with applications to mean deviation frequencies
我们量化的基本Borel-Cantelli引理的重叠计数统计量的加权求和的概率方面的高阶矩。应用包括平均偏差频率在强法律和法律的迭代对数。
2022-07-28 math.PR math.ST stat.TH
The strong Borel--Cantelli property in conventional and nonconventional setups
我们研究了强Borel-Cantelli属性的事件和序列空间上的位移,同时考虑了传统和非传统的设置。也就是说,在一定的条件下,事件$Γ_1,Γ_2,...$,我们表明,概率为1 \[ \left(\sum_{n=1}^N\prod_{i=1}^\ell P(Γ_{q_i(n)})\right)^{-1}\sum_{n=1}^N\prod_{i=1}^\ell\mathbb{I}_{Γ_{q_i(n)}}\to 1\,\,\mbox{as}\,\, N\to\infty \]其中$q_i(n),\, i=1,...,\ell$是整数值函数满足一定的假设和$\mathbb{I}_Γ$表示的指标$Γ$。当$\ell=1$(称为常规设置)时,这种收敛可以在$ϕ$混合条件下建立,而当$\ell>1$(称为非常规设置)时,需要更强的$ψ$混合条件.这些结果被推广到序列空间的移位$T$,其中$Γ_{q_i(n)}$被$T^{-q_i(n)}C_n^{(i)}$取代,其中$C_n^{(i)},\, i=1,...,\ell,\, n\geq 1$是圆柱集序列。作为应用,我们研究了某些对数距离函数的最大值和收缩圆柱的(多)击中时间的渐近行为。
2020-06-19 math.PR
The Divergence Borel-Cantelli Lemma revisited
设$(Ω, \mathcal{A}, μ)$是一个概率空间。经典的Borel-Cantelli引理指出,对于任何$μ$ -可测集序列$E_i$($i=1,2,3,\dots$),如果它们的测度之和收敛,则相应的$\limsup$集$E_\infty$的测度为零。一般来说,相反的陈述是错误的。然而,众所周知,分歧对应是真实的各种额外的“独立”假设。在本文中,我们重新审视这些假设,并建立充分和必要条件$E_\infty$有积极的或充分的措施。
2022-10-06 math.NT math.PR
An exponent-$s$ dynamical Borel-Cantelli lemma and the waiting time problem
University of Banja Luka(班亚卢卡大学)
研究将球的递减序列的动力Borel-Cantelli性质与等待时间问题的对应关系扩展到指数-$s$设置。通过证明$s$MSTP与等待时间指数的关系等,得到定量轨道近似陈述,讨论了相关性质在圆旋转上的尖锐性。
2026-07-15 math.DS math.PR
Finite-sample Borel--Cantelli inequalities under mixing conditions
Mahidol University International College(玛希隆大学国际学院)
本文在混合条件下,利用边缘概率和选定滞后依赖系数,证明了有限样本下联合事件的概率下界,通过残差类阻塞论证和单侧近似独立不等式,得出了自由间距参数和残差项的控制,比较了阻塞估计与Chung-Erdős第二矩界及强混合序列方差准则,强调α混合估计不替代完整衰减谱的方差界。
2026-08-05 math.PR
A finite-sample Borel--Cantelli inequality under $m$-dependence
Mahidol University International College(玛希隆大学国际学院)
本文在m依赖条件下证明了有限样本的Borel-Cantelli引理,通过将索引集分为模m+1的余类,得到事件的上界估计,并进一步推导了窗口化的定量结果及局部二阶修正,提供了显式的有限N界和比较框架。
2026-04-09 math.PR
Borel-Cantelli, zero-one laws and inhomogeneous Duffin-Schaeffer
本文建立了适用于任意概率空间且保证 limsup 集概率为 1 的 Borel-Cantelli 引理新版本,并据此解决了非齐次 Duffin-Schaeffer 猜想等问题,提出了动力系统中的新刻画与引理。
2024-06-27 math.DS math.NT math.PR
A constructive Borel-Cantelli Lemma. Constructing orbits with required statistical properties
在可计算度量空间和可计算测度的一般背景下,证明了一类构造性Borel-Cantelli引理:给定一个具有有效可和测度的集合序列(在某种程度上是构造性的)$A_{i}$,存在不包含在无穷多个$A_{i}$中的可计算点.因此,我们获得了存在的可计算点遵循\emph{typical statistical behavior}的动力系统(他们满足伯克霍夫定理)的一大类系统,具有可计算的不变测度和一定的“快速”收敛速度的伯克霍夫平均Lipshitz可观。这是适用于一致双曲系统,分段扩张的地图,系统的间隔与一个冷漠的不动点,它直接意味着存在的可计算的数字是正常的任何基地。
2008-06-30 cs.IT math.CA math.DS
On Strong Convergence for Maxima
在本文中,通过Balakrishnan和Stepanov(2010)的最新工作得到Borel-Cantelli引理的第一部分的推广。这种推广进一步适用于推导出强极限结果的序列的最大值。
2012-06-21 math.PR
Borel version of the Local Lemma
本文证明局部引理的 Borel 版本,并提出使用共享随机比特并行重采样远离子句的 Moser–Tardos 算法,以构造 Borel 满足赋值。
2024-03-02 math.CO math.DS math.PR
Borel Local Lemma: arbitrary random variables and limited exponential growth
University of California, Los Angeles(加州大学洛杉矶分校);Fudan University(复旦大学)
针对Lovász局部引理的Borel版本,提出一种替代证明方法,允许底层随机变量为连续值,并适用于有限指数增长的依赖图。
2026-05-27 math.CO math.LO math.PR
Generalization of the theorems of Barndorff-Nielsen and Balakrishnan-Stepanov to Riesz spaces
在Dedekind完备Riesz空间$E$中,我们证明了如果$(P_n)$是$E$中的带投影序列,则$$\limsup\limits_{n\to \infty} P_n - \liminf\limits_{n\to \infty} P_n = \limsup\limits_{n\to \infty} P_n(I-P_{n+1}).$$这个恒等式被用来获得第一Borel-Cantelli定理的Barndorff-Nielsen和Balakrishnan-Stepanov推广在具有弱序单位和条件期望算子的Dedekind完备Riesz空间中的条件扩张.
2020-10-20 math.FA math.PR
Measurable versions of the Lovász Local Lemma and measurable graph colorings
在本文中,我们调查在何种程度上的Lovász局部引理(概率组合学的一个重要工具)可以适用于可测量的设置。在大多数应用中,洛瓦兹局部引理被用来产生一个具有某些性质的函数$f \colon X \to Y$,其中$X$是一些基本的组合结构,而$Y$是一个(通常是有限的)集合。对于$X$上的某个概率Borel测度$μ$,这个函数$f$可以被选择为Borel或$μ$ -可测的吗(假设$X$是标准Borel空间)?在积极的方向,我们证明,如果一组的约束$f$是,在一定意义上,“局部有限”,那么总是有一个博雷尔选择$f$是“$\varepsilon$ -接近”满足这些约束,任何$\varepsilon > 0$。此外,如果$X$上的组合结构是由可数群$Γ$的$[0;1]$ -移位作用“诱导”的,则即使没有任何局部有限性假设,也存在$f$的Borel选择,其满足不变卷积集上的约束(即,用$\varepsilon = 0$)。我们的结果的一个直接推论是一个上界的可测色数的图形$G_n$所产生的移动行动的自由组$\mathbb{F}_n$是渐近紧的一个因素,最多$2$(这回答了一个问题的里昂和Nazarov)。另一方面,我们对于由保测度群作用诱导的结构的结果至少对于顺从群来说在以下意义上是尖锐的:可数无限顺从群的概率保测度作用满足Lovász局部引理的可测版本当且仅当它允许$[0;1]$ -移位作用…
2019-06-11 math.CO math.DS math.LO
Sanov-type large deviations and conditional limit theorems for high-dimensional Orlicz balls
本文证明了从Orlicz球上随机一致选取向量的经验测度序列的Sanov型大偏差原理。从这个水平- $2$大偏差结果出发,结合Gibbs条件、熵极大化和Orlicz版本的Poincaré-Maxwell-Borel引理,我们推导出高维Orlicz球的条件极限定理.粗略地说,后者表明,如果$V_1$和$V_2$是Orlicz函数,则在$V_1$ -Orlicz球中的随机点,以具有小的$V_2$ -Orlicz半径为条件,看起来像适当缩放的$V_2$ -Orlicz球。事实上,我们表明,在我们的庞加莱-麦克斯韦-博雷尔引理的极限分布,从而几何解释,经历了一个相变的大小依赖于$V_2$ -Orlicz半径。
2021-11-08 math.FA math.PR
The self-normalized Donsker theorem revisited
本文通过Skorokhod空间$D([0,1])$中n-球面上均匀分布的简单泛函,将Poincaré-Borel引理推广到布朗运动的弱近似.这种方法被用来简化CsörgIgnet al.(2003)中的自规范化Donsker定理的证明。给出了球面关于$\ell_p$ -范数的一些注记.
2017-10-30 math.PR
Existence of a non-averaging regime for the self-avoiding walk on a high-dimensional infinite percolation cluster
设Z_N是在Z^d上进行Bernoulli渗透后得到的无限簇上从原点开始的长度为N的自避免路径的数目,其中参数p>p_c(Z^d)。本文研究了稀疏格点\limsup_{N\to \infty} Z_N^{1/N}的连接常数,它是一个非随机量.我们想研究用Borel-Cantelli引理得到的不等式\limsup_{N\to \infty}(Z_N)^{1/N} \le \lim_{N\to \infty} E[Z_N]^{1/N}是否严格.换句话说,我们想知道淬火和退火版本的连接常数是相同的。在启发式水平上,这指示轨迹的定位是否发生。证明了当d充分大时,存在p^{(2)}_c>p_c,使得该不等式对p \in(p_c,p^{(2)}_c)是严格的.
2013-06-26 math-ph math.MP math.PR
Limit theorems for mixed-norm sequence spaces with applications to volume distribution
本文为混合范数序列空间中的随机矩阵建立极限定理,并应用于两个混合范数球交集的渐近体积分布分析。
2024-01-17 math.FA math.PR