Finite-sample Borel–Cantelli inequalities under mixing conditions

Chatchawan Panraksa · 2026

Read Finite-sample Borel–Cantelli inequalities under mixing conditions by Chatchawan Panraksa (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-23791.txt.

Introduction

Panraksa proves explicit finite-sample lower bounds for the probability that at least one of a sequence of events occurs. The bounds hold under mixing conditions that quantify dependence. A residue-class blocking argument yields a bound under phi-mixing with a free spacing parameter. A covariance argument gives an alpha-mixing analogue. When the lag coefficient vanishes, both reduce to a known m-dependent bound with a sharp spacing constant. A second-order Bonferroni refinement plus a worked example are included.

Catalog record

CREATORChatchawan Panraksa
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74338
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.23791

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Finite-sample Borel–Cantelli inequalities under mixing conditions Chatchawan Panraksa Abstract We prove explicit finite- N N lower bounds for ℙ ⁡ ( ⋃ k = 1 N A k ) \mathbb{P}(\bigcup_{k=1}^{N}A_{k}) when the σ \sigma -algebras generated by an event sequence satisfy quantitative φ \varphi - or α \alpha -mixing bounds. The main φ \varphi -mixing estimate is obtained by a residue-class blocking argument and a one-sided approximate-independence inequality; it has a free spacing parameter L ≥ 0 L\geq 0 , spacing coefficient 1 / ( L + 1 ) 1/(L+1) , and residual terms governed by φ ⁡ ( L + 1 ) \varphi(L+1) . For α \alpha -mixing families, we derive an additive-correction analogue using strong-mixing covariance control. A windowed rate corollary and a second-order Bonferroni refinement parallel the corresponding m m -dependent finite-sample results. The coefficient 1 / ( L + 1 ) 1/(L+1) is sharp as a universal spacing constant only in the zero-residual sense: the full mixing classes contain L L -dependent block constructions with φ ⁡ ( L + 1 ) = 0 \varphi(L+1)=0 and α ⁡ ( L + 1 ) = 0 \alpha(L+1)=0 that asymptotically attain the corresponding bound. This sharpness statement does not assert optimality of the residual penalties. Keywords: Borel–Cantelli lemma; mixing coefficients; \varphi -mixing; \alpha -mixing; finite-sample inequalities; weak dependence. MSC 2020: 60F15; 60G10; 60E15. 1 Introduction The Borel–Cantelli lemma is a cornerstone of probability theory. For a sequence of events (A_{k})_{k\geq 1} on a probability space (\Omega,\mathcal{F},\mathbb{P}) , its classical first half states that \sum_{k}\mathbb{P}(A_{k})<\infty implies \mathbb{P}(A_{k}\ \mathrm{i.o.})=0 , while the second half shows that, under mutual independence, \sum_{k}\mathbb{P}(A_{k})=\infty implies \mathbb{P}(A_{k}\ \mathrm{i.o.})=1 ; see, for instance, [ 8 ] . Because independence is a restrictive assumption, a substantial literature has developed around relaxations in which the conclusion of the second lemma continues to hold. Classical extensions include the Kochen–Stone inequality and the Erdős–Rényi criterion, formulated for example in [ 1 , Theorems 1.3 and 1.4] ; the partial-maximum crossing criteria of Ortega and Wschebor [ 13 , pp. 85–98] ; Petrov’s generalization of the Erdős–Rényi formulation [ 15 , p. 283] ; Chandra’s monograph treatment of Borel–Cantelli extensions [ 4 ] ; and Freedman’s conditional Borel–Cantelli inequality [ 10 ] . These works provide qualitative, asymptotic, or conditional background for the second Borel–Cantelli lemma, but they do not by themselves give the kind of finite- N estimate pursued here, namely one expressed only through the marginal probabilities and a finite-lag dependence coefficient. For finite N , however, there is also a direct second-moment lower bound. If Z_{N}:=\sum_{k=1}^{N}\mathbf{1}_{A_{k}} and S_{N}:=\sum_{k=1}^{N}\mathbb{P}(A_{k}) , then the Paley–Zygmund/Cauchy–Schwarz argument gives the Chung–Erdős finite union bound [ 5 ] \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)=\mathbb{P}(Z_{N}>0)\geq\frac{S_{N}^{2}}{\sum_{i,j\leq N}\mathbb{P}(A_{i}\cap A_{j})}. This bound is a natural comparator for the present paper. It can be very effective when the global pairwise intersections are known or sharply estimated. The aim here is complementary: we seek explicit finite-sample lower bounds that use only the one-dimensional marginals and a mixing coefficient evaluated at a chosen spacing. Thus the intended use case is one in which detailed pairwise intersection information is unavailable or inconvenient, but quantitative weak-dependence information is known. When local intersection information is available, the second-order bound below connects the same blocking method with Bonferroni-type refinements. A natural and frequently studied structured dependence is m -dependence : the sequence (A_{k})_{k\geq 1} is called m -dependent if any two subcollections whose index sets are separated by more than m positions are independent. Lu, Shi and Zhao [ 12 ] recently revisited the second Borel–Cantelli lemma in this regime, establishing that \sum_{k}\mathbb{P}(A_{k})=\infty implies \mathbb{P}(A_{k}\ \mathrm{i.o.})=1 . Their quantitative rate statement [ 12 , Theorem 7] carries the coefficient 1/(2m) . Complementing this asymptotic analysis, the author [ 14 ] obtained an explicit finite-sample lower bound, \mathbb{P}\Bigl(\,\bigcup_{k=1}^{N}A_{k}\,\Bigr)\;\geq\;1\,-\,\exp\!\Bigl(-\tfrac{1}{m+1}\textstyle\sum_{k=1}^{N}\mathbb{P}(A_{k})\Bigr), (1) whose proof splits \{1,\dots,N\} into m+1 residue classes modulo m+1 , applies independence within each class, and selects a class with maximal total mass. The same reference contains a windowed rate corollary and a second-order, Bonferroni-type refinement involving local pairwise intersection probabilities obtained via shifted block partitions. The hypothesis of m -dependence, although convenient, is qualitatively restrictive: it demands that dependence vanish abruptly past a fixed range. In most time-series, stationary-process, and dynamical-systems applications the dependence instead decays with the gap. The quantitative theory of such decay is captured by mixing coefficients —the strong-mixing coefficient \alpha(n) of Rosenblatt, the uniform-mixing coefficient \varphi(n) of Ibragimov, and related quantities \rho(n) , \beta(n) and \psi(n) ; comprehensive treatments are given by Bradley [ 2 , 3 ] , Doukhan [ 7 ] , and Rio [ 16 ] . Under the convention made precise in Section 2.1 , m -dependence is the extreme case in which the relevant past–future coefficients vanish for all lags larger than m . The finite-sample bound ( 1 ) therefore raises the natural question addressed in the present paper: To what extent does the residue-class estimate ( 1 ) persist when m -dependence is replaced by a quantitative mixing condition? The aim of this note is to provide such an extension. Our main result (Theorem 3.1 , below) asserts that if (A_{k}) is \varphi -mixing with coefficient \varphi(\cdot) , then for every integer L\geq 0 , \mathbb{P}\Bigl(\,\bigcup_{k=1}^{N}A_{k}\,\Bigr)\;\geq\;1\,-\,\exp\!\Biggl(-\frac{1}{L+1}\sum_{k=1}^{N}\bigl(\mathbb{P}(A_{k})-\varphi(L+1)\bigr)_{+}\Biggr). (2) In particular, when \varphi(L+1)\leq\min_{1\leq k\leq N}\mathbb{P}(A_{k}) , this becomes the clean residual form with exponent (S_{N}-N\varphi(L+1))/(L+1) . The proof retains the residue-class strategy of [ 14 ] , but replaces exact independence within a class by an approximate-independence estimate controlled by \varphi(L+1) ; choosing L large enough that \varphi(L+1) is small then yields a clean non-asymptotic bound. In the limit \varphi(L+1)=0 the exponent reduces to S_{N}/(L+1) , so taking L=m recovers ( 1 ) exactly. The sharpness result proved below should be read in this precise sense: it concerns the universal spacing coefficient 1/(L+1) over the full mixing classes, which include finite-range dependent examples. It does not claim optimality of the residual terms involving \varphi(L+1) or \alpha(L+1) , nor of subclasses that exclude such zero-residual examples. Throughout the paper, sharpness of this coefficient is therefore a zero-residual statement. Two complementary extensions are developed. First, we give an \alpha -mixing analogue (Theorem 3.5 ), which trades the sharper coefficient of the \varphi -mixing inequality for applicability to a wider class of processes; the proof uses the elementary event-level covariance control supplied by the strong-mixing coefficient. Second, we record a windowed rate corollary (Corollary 3.9 ) paralleling [ 14 , Corollary 3] and a second-order refinement (Theorem 3.10 ) paralleling [ 14 , Theorem 4] , in which local pairwise intersection probabilities appear explicitly in the exponent. Worked examples illustrate the resulting constants for geometrically \varphi -mixing sequences and polynomially \alpha -mixing sequences. The remainder of the paper is organised as follows. Section 2 fixes notation and recalls the standard mixing coefficients together with the technical inequalities used in the proofs. Section 3 contains the main results: the \varphi -mixing finite-sample inequality (Section 3.1 ), its \alpha -mixing analogue (Section 3.2 ), the windowed corollary (Section 3.3 ), the second-order refinement (Section 3.4 ), and a universal sharpness discussion for the spacing constant (Section 3.5 ). Section 4 works out illustrative examples and compares the new bounds with the m -dependent baseline ( 1

Read the complete text