A finite-sample Borel–Cantelli inequality under m m -dependence
Chatchawan Panraksa · 2026
Read A finite-sample Borel–Cantelli inequality under m m -dependence 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-07750.txt.
Introduction
Panraksa proves a finite-sample Borel-Cantelli bound for m-dependent events, where distant events act independently. He splits indices into residue classes modulo m plus one. Each class then holds independent events, and a product-to-exponential bound gives a lower bound on the chance that some event occurs. He also adds a windowed corollary for partial sums and a second-order refinement based on local pairwise overlaps.
Catalog record
| CREATOR | Chatchawan Panraksa |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 16665 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.07750
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A finite-sample Borel–Cantelli inequality under m m -dependence Chatchawan Panraksa Abstract We prove an explicit finite-sample version of the Borel–Cantelli lemma under m m -dependence. Given any m m -dependent sequence of events ( A k ) 1 ≤ k ≤ N (A_{k})_{1\leq k\leq N} , we show that ℙ ( ⋃ k = 1 N A k ) ≥ 1 − exp ( − 1 m + 1 ∑ k = 1 N ℙ ( A k ) ) . \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)\geq 1-\exp\Bigl(-\frac{1}{m+1}\sum_{k=1}^{N}\mathbb{P}(A_{k})\Bigr). The proof splits the index set into residue classes modulo m + 1 m+1 , so that each class consists of mutually independent events, and then applies an elementary product–to–exponential bound. We further derive a quantitative windowed corollary: if the partial sums satisfy ∑ k = 1 ϕ ( n ) ℙ ( A k ) ≥ n \sum_{k=1}^{\phi(n)}\mathbb{P}(A_{k})\geq n for all n ≥ 1 n\geq 1 , then for every N ≥ 1 N\geq 1 and i ≥ 0 i\geq 0 , ℙ ( ⋃ k = i + 1 ϕ ( i + N ) A k ) ≥ 1 − exp ( − N m + 1 ) . \mathbb{P}\Bigl(\bigcup_{k=i+1}^{\phi(i+N)}A_{k}\Bigr)\geq 1-\exp\Bigl(-\frac{N}{m+1}\Bigr). Finally, we present a complementary second-order refinement involving local pairwise intersection probabilities. These results complement the asymptotic and rate results of Lu, Shi and Zhao (2026) by providing explicit finite- N N bounds and a simple comparison framework for the baseline and second-order estimates. Keywords: Borel–Cantelli lemma; m -dependence; quantitative probability; non-asymptotic bounds MSC 2020: 60F15, 60F20 1 Introduction The Borel–Cantelli lemma is a cornerstone of probability theory. In its classical form it asserts that, for a sequence of events (A_{k})_{k\geq 1} in a probability space, if \sum_{k}\mathbb{P}(A_{k})<\infty then only finitely many of the events occur almost surely, whereas if the events are mutually independent and the series diverges then infinitely many of them occur almost surely. See, for example, Durrett [ 1 ] for a textbook treatment. Since independence is often an idealised assumption, a substantial body of work has explored relaxations of independence. Notable examples include the sharp criteria of Erdős and Rényi [ 2 ] , Ortega and Wschebor [ 3 ] , and the quantitative bounds of Chandra [ 4 ] and Petrov [ 5 ] ; see Arthan and Oliva [ 6 ] for a recent survey. Recently Lu, Shi and Zhao [ 7 ] studied the second Borel–Cantelli lemma under m -dependence. A sequence of events (A_{k})_{k\geq 1} is called m -dependent if any two subcollections of events separated by more than m indices are independent. Their main result (Theorem 4 in [ 7 ] ) shows that if \sum_{k=1}^{\infty}\mathbb{P}(A_{k})=\infty then \limsup_{k\to\infty}A_{k} has probability one; Theorem 7 of the same paper gives a quantitative rate version when the partial sums grow linearly, and the block/parity reduction in that setting leads to the coefficient 1/(2m) , which we mention here for later comparison. These results are asymptotic in N and concern almost-sure eventual occurrence, whereas the present note gives explicit lower bounds for finite unions. In particular, Theorem 2 produces a concrete coefficient 1/(m+1) for \mathbb{P}(\bigcup_{k=1}^{N}A_{k}) , and Corollary 3 turns the same estimate into a finite-window statement. Classical references such as Erdős–Rényi [ 2 ] , Ortega–Wschebor [ 3 ] , Chandra [ 4 ] , and Petrov [ 5 ] provide important context for refinements of Borel–Cantelli-type arguments, but the emphasis there is different from the one adopted here. The novelty of the present note lies in recording an explicit finite- N lower bound under m -dependence with a simple residue-class proof, together with a windowed corollary and a second-order local-overlap variant that can be compared directly with the baseline estimate. The aim of this note is to provide simple finite-sample analogues with explicit constants. Our first theorem gives a non-asymptotic lower bound on the probability that at least one of N m -dependent events occurs, namely \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)\geq 1-\exp\Bigl(-\frac{1}{m+1}\sum_{k=1}^{N}\mathbb{P}(A_{k})\Bigr). The key observation is that the index set \{1,\dots,N\} can be split into m+1 residue classes modulo m+1 , and the events in each class are mutually independent. Applying the elementary bound \prod_{j}(1-x_{j})\leq\exp(-\sum_{j}x_{j}) within each class and then selecting a class with maximal total mass yields the stated estimate. In addition to this baseline bound, we present a complementary second-order inequality obtained from Bonferroni estimates on shifted block partitions. The resulting exponent is expressed in terms of local intersection probabilities \mathbb{P}(A_{i}\cap A_{j}) for pairs with |i-j|\leq m-1 . The comparison carried out after Theorem 4 shows exactly when this second-order bound improves on the baseline estimate. Finally, we deduce a finite-window corollary that parallels the rate result of Lu, Shi and Zhao [ 7 ] while retaining explicit constants. 2 Preliminaries We recall some basic definitions and a simple exponential bound. Definition 1 ( m -dependence) . Let (A_{k})_{k\geq 1} be a sequence of events on a probability space. For finite index sets I,J\subseteq\mathbb{N} , denote the distance between I and J by \mathrm{dist}(I,J)=\inf\{|i-j|:i\in I,j\in J\}. The sequence is called m -dependent if whenever \mathrm{dist}(I,J)>m the sigma-algebras generated by \{A_{i}:i\in I\} and \{A_{j}:j\in J\} are independent. In particular, events A_{i} and A_{j} are independent whenever |i-j|>m . An immediate consequence is that if J\subseteq\mathbb{N} satisfies |i-j|>m for all distinct i,j\in J , then the family \{A_{k}:k\in J\} is mutually independent. Indeed, one may apply Definition 1 inductively to the sigma-algebra generated by the previously selected indices. In particular, for each residue class r\in\{1,\dots,m+1\} , the events with indices congruent to r\pmod{m+1} are mutually independent. Product-to-exponential bound. For any integer L\geq 1 and any numbers 0\leq x_{1},\dots,x_{L}\leq 1 , \prod_{j=1}^{L}(1-x_{j})\leq\exp\bigl(-\sum_{j=1}^{L}x_{j}\bigr). This follows immediately from the elementary inequality \log(1-x)\leq-x for x\in[0,1] . We shall use this standard bound repeatedly to convert finite products of probabilities into exponentials of sums. 3 Main results Our first theorem is a finite-sample version of the second Borel–Cantelli lemma under m -dependence. Theorem 2 (Finite-sample m -dependence inequality) . Let m\geq 1 be an integer and let (A_{k})_{1\leq k\leq N} be a finite sequence of m -dependent events. Write S_{N}=\sum_{k=1}^{N}\mathbb{P}(A_{k}). Then \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)\geq 1-\exp\Bigl(-\frac{1}{m+1}\,S_{N}\Bigr). Proof. For each residue class r\in\{1,\dots,m+1\} , define J_{r}=\{\,k\in\{1,\dots,N\}:k\equiv r\pmod{m+1}\,\}. If i,j\in J_{r} with i\neq j , then |i-j| is a nonzero multiple of m+1 , hence |i-j|\geq m+1>m . Therefore the events \{A_{k}:k\in J_{r}\} are mutually independent for each fixed r . By De Morgan’s law, \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)=1-\mathbb{P}\Bigl(\bigcap_{k=1}^{N}A_{k}^{\mathrm{c}}\Bigr)=1-\mathbb{P}\Bigl(\bigcap_{r=1}^{m+1}\ \bigcap_{k\in J_{r}}A_{k}^{\mathrm{c}}\Bigr). Hence \mathbb{P}\Bigl(\bigcap_{k=1}^{N}A_{k}^{\mathrm{c}}\Bigr)\leq\min_{1\leq r\leq m+1}\mathbb{P}\Bigl(\bigcap_{k\in J_{r}}A_{k}^{\mathrm{c}}\Bigr). Since the events within each J_{r} are mutually independent, we obtain \mathbb{P}\Bigl(\bigcap_{k=1}^{N}A_{k}^{\mathrm{c}}\Bigr)\leq\min_{1\leq r\leq m+1}\prod_{k\in J_{r}}\bigl(1-\mathbb{P}(A_{k})\bigr). Using 1-x\leq e^{-x} for x\in[0,1] , this gives \mathbb{P}\Bigl(\bigcap_{k=1}^{N}A_{k}^{\mathrm{c}}\Bigr)\leq\min_{1\leq r\leq m+1}\exp\Bigl(-\sum_{k\in J_{r}}\mathbb{P}(A_{k})\Bigr). Because the sets J_{1},\dots,J_{m+1} form a partition of \{1,\dots,N\} , \sum_{r=1}^{m+1}\sum_{k\in J_{r}}\mathbb{P}(A_{k})=S_{N}. Therefore at least one residue class satisfies \sum_{k\in J_{r}}\mathbb{P}(A_{k})\geq\frac{S_{N}}{m+1}, and so \mathbb{P}\Bigl(\bigcap_{k=1}^{N}A_{k}^{\mathrm{c}}\Bigr)\leq\exp\Bigl(-\frac{1}{m+1}S_{N}\Bigr). Consequently, \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)\geq 1-\exp\Bigl(-\frac{1}{m+1}S_{N}\Bigr), as claimed. Empty products are understood as 1 . ∎ The factor 1/(m+1) comes from splitting the index set into m+1 residue classes modulo m+1 . For m=1 this coincides with the coefficient 1/(2m) obtained from the block/parity argument, while for m\geq 2 it is strictly sharper. We state Theorem 2 for m\geq 1 ; the independent case m=0 is classical and yields \mathbb{P}\Bigl(\bigcup_{k=1}^{N}A_{k}\Bigr)\geq 1-\exp(-S_{N}). Corollary 3 (Finite-window rate form) . Let (A_{k})_{k\geq 1} be an m