Tutorials › Measure Theory › Limsup Error Sets as a Test for Almost-Everywhere Convergence

Convergence Almost Everywhere and in Measure · Tutorial 351 of 798

Limsup Error Sets as a Test for Almost-Everywhere Convergence

Use the limsup of fixed-threshold error sets to test almost-everywhere convergence, including for sequences that oscillate.

Advanced 10 min read

What You'll Learn

  • Define the limsup of a sequence of error sets as the points that occur infinitely often.
  • Prove the fixed-threshold characterization of almost-everywhere convergence.
  • Reduce the threshold condition to the countable family of thresholds one over the positive integers.
  • Compute error-set limsups for sequences with a null exceptional set and with persistent oscillation.
  • Avoid confusing the measure of a limsup with the limsup of the measures.

Error Sets Record Persistent Deviations

Convergence at a point means that every fixed positive error threshold is eventually crossed no more. The phrase “eventually” is the key: a point can belong to many error sets and still be harmless if it belongs to only finitely many of them. The limsup of the error sets isolates precisely the points where a chosen threshold is exceeded infinitely often. This gives an exact test for almost-everywhere convergence, on finite or infinite measure spaces alike.

Throughout the main result, let \((X,\mathcal{M},\mu)\) be any measure space, with no assumption of finiteness, sigma-finiteness, or completeness. Let \(f_n,f:X\to\mathbb{R}\) be measurable real-valued functions. For each \(\varepsilon>0\), define the fixed-threshold error set

$$ E_n(\varepsilon)=\{x\in X:|f_n(x)-f(x)|>\varepsilon\}. $$

The inequality is strict: a point where the error equals \(\varepsilon\) is not in \(E_n(\varepsilon)\). Each error set belongs to \(\mathcal{M}\), since \(f_n-f\) is measurable and the set where its absolute value exceeds \(\varepsilon\) is measurable.

Definition: For a sequence of sets \(A_n\in\mathcal{M}\), its limsup is \(\displaystyle\limsup_n A_n=\bigcap_{N=1}^{\infty}\bigcup_{n\ge N}A_n\). It consists exactly of those \(x\in X\) that belong to infinitely many \(A_n\). In particular, \(\limsup_n E_n(\varepsilon)\) is the set of points where the error exceeds \(\varepsilon\) infinitely often.

The “infinitely often” description follows directly from the displayed definition. If \(x\in\limsup_n A_n\), then for every \(N\) it belongs to some \(A_n\) with \(n\ge N\), so there are arbitrarily large such indices. Conversely, if \(x\) belongs to \(A_n\) for infinitely many indices, then for every \(N\) one of those indices is at least \(N\), and \(x\) belongs to every union \(\bigcup_{n\ge N}A_n\).

The Fixed-Threshold Characterization

Theorem: On any measure space \((X,\mathcal{M},\mu)\), for measurable real-valued \(f_n,f\), the sequence \(f_n\) converges to \(f\) \(\mu\)-almost everywhere if and only if \(\mu(\limsup_n E_n(\varepsilon))=0\) for every \(\varepsilon>0\). No finiteness, sigma-finiteness, or completeness assumption on \(\mu\) is required.

Proof. First suppose \(f_n\to f\) \(\mu\)-almost everywhere. There is a measurable null set \(N\in\mathcal{M}\) such that \(f_n(x)\to f(x)\) for every \(x\notin N\). Fix any \(\varepsilon>0\). At each \(x\notin N\), convergence gives an index \(N_x\) such that \(|f_n(x)-f(x)|<\varepsilon\) for every \(n\ge N_x\). Thus \(x\) belongs to only finitely many \(E_n(\varepsilon)\), and so \(x\notin\limsup_n E_n(\varepsilon)\). Therefore \(\limsup_n E_n(\varepsilon)\subseteq N\). The limsup is measurable, as a countable intersection of countable unions of measurable sets. By monotonicity of measure, its measure is zero.

Conversely, suppose \(\mu(\limsup_n E_n(\varepsilon))=0\) for every \(\varepsilon>0\). It suffices to use the countable thresholds \(\varepsilon=1/k\), \(k=1,2,\ldots\). Let \[ N=\bigcup_{k=1}^{\infty}\limsup_n E_n(1/k). \] Each set in this union is measurable and null by assumption, so countable subadditivity gives \(\mu(N)=0\). Fix \(x\notin N\). For every positive integer \(k\), \(x\notin\limsup_n E_n(1/k)\). By the definition of limsup, there is an index \(n_k\) such that \(x\notin E_n(1/k)\) for all \(n\ge n_k\). Equivalently, \(|f_n(x)-f(x)|\le 1/k\) for all \(n\ge n_k\). Given any \(\delta>0\), choose \(k\) with \(1/k<\delta\). Then for every \(n\ge n_k\), \[ |f_n(x)-f(x)|\le 1/k<\delta. \] This is the definition of \(f_n(x)\to f(x)\). It holds for every \(x\notin N\), so \(f_n\to f\) \(\mu\)-almost everywhere. \(\square\)

This proof also shows why the countability of the thresholds matters. A null set can be discarded for each threshold \(1/k\), and their countable union is still null. No step requires taking an uncountable union of exceptional sets.

Corollary: Under the theorem’s assumptions, it is enough to check \(\mu(\limsup_n E_n(1/k))=0\) for every positive integer \(k\).

Proof. If the condition holds at every \(1/k\), the reverse implication of the theorem gives almost-everywhere convergence, and its forward implication then gives the condition at every \(\varepsilon>0\). Alternatively, for a given \(\varepsilon>0\), choose \(k\) with \(1/k\le\varepsilon\). The strict-threshold definitions imply \(E_n(\varepsilon)\subseteq E_n(1/k)\) for every \(n\), hence \(\limsup_n E_n(\varepsilon)\subseteq\limsup_n E_n(1/k)\), which is null. \(\square\)

Worked Error-Set Calculations

Worked Example: Alternation Except at a Null Set

On \([0,1]\) with Lebesgue measure \(m\), let \(f_n(x)=(-1)^n x^n\) and \(f(x)=0\). Determine the limsup error sets and identify where convergence fails.

For \(0<\varepsilon<1\), the error is \(|f_n(x)-f(x)|=x^n\). Thus \[ E_n(\varepsilon)=\{x\in[0,1]:x^n>\varepsilon\}=(\varepsilon^{1/n},1]. \] The endpoint \(\varepsilon^{1/n}\) is excluded because its error equals, rather than exceeds, \(\varepsilon\); the endpoint \(1\) is included because \(1^n>\varepsilon\). If \(0\le x<1\), then \(x^n\to0\), so \(x\) belongs to only finitely many of these error sets. The point \(x=1\) belongs to every one. Therefore \(\limsup_n E_n(\varepsilon)=\{1\}\), and \(m(\limsup_n E_n(\varepsilon))=0\). For \(\varepsilon\ge1\), \(x^n\le1\) throughout \([0,1]\), so the strict error set is empty for every \(n\), and its limsup is empty too.

Consequently the criterion gives \(f_n\to0\) \(m\)-almost everywhere. Directly, for each \(x<1\), \(|f_n(x)|=x^n\to0\); at \(x=1\), \(f_n(1)=(-1)^n\), which does not converge. Check: the exceptional set is exactly \(\{1\}\), whose Lebesgue measure is \(0\), in agreement with the computed limsup for every threshold.

Worked Example: Persistent Oscillation on a Set of Positive Measure

On \([0,1]\) with Lebesgue measure \(m\), let \(A=[0,1/2]\), \(f_n=(-1)^n\chi_A\), and test convergence to \(f=0\).

On \(A\), the error \(|f_n-f|\) is \(1\) for every \(n\); on \(A^c\), it is \(0\) for every \(n\). If \(0<\varepsilon<1\), the strict error set is therefore \(E_n(\varepsilon)=A\) for every \(n\), and \(\limsup_n E_n(\varepsilon)=A\). Its measure is \(m(A)=1/2\). If \(\varepsilon\ge1\), neither error value is strictly greater than \(\varepsilon\), so every error set is empty.

The criterion fails for thresholds below \(1\), as it must: on every point of \(A\), the values alternate between \(1\) and \(-1\), so they do not converge to \(0\). More strongly, the sequence does not converge at any point of \(A\), since the even and odd subsequences have different values there. Check: the persistent-error set has measure \(1/2\), so the failure is on a positive-measure set, not merely at an exceptional point.

Worked Example: Error Sets of Infinite Measure Can Have Empty Limsup

On \(\mathbb{R}\) with Lebesgue measure \(m\), let \(f_n(x)=(-1)^n/n\) for every \(x\in\mathbb{R}\), and let \(f(x)=0\). Fix any \(\varepsilon>0\).

The error is \(1/n\) at every point, so \(E_n(\varepsilon)=\mathbb{R}\) when \(1/n>\varepsilon\), and \(E_n(\varepsilon)=\varnothing\) when \(1/n\le\varepsilon\). There are only finitely many positive integers \(n\) with \(1/n>\varepsilon\): each must satisfy \(n<1/\varepsilon\). Hence no point belongs to infinitely many error sets, and \(\limsup_n E_n(\varepsilon)=\varnothing\). In particular, its measure is \(0\), even though each nonempty error set has measure \(m(\mathbb{R})=\infty\).

Thus \(f_n\to0\) everywhere, as is also verified by \(1/n\to0\). Check: after the last integer \(n<1/\varepsilon\), every error set is empty. This calculation uses no finite-measure assumption; the size of the individual error sets does not obstruct the limsup test.

Two Quantifier Pitfalls

Pitfall: replacing a limsup of sets by a limsup of their measures. In general, \(\mu(\limsup_n E_n)\) is not \(\limsup_n\mu(E_n)\). For a concrete error-set calculation, take \(X=\mathbb{R}\) with Lebesgue measure, \(f_n=\chi_{(n,n+1)}\), and \(f=0\). At threshold \(\varepsilon=1/2\), \(E_n=(n,n+1)\). These open intervals are pairwise disjoint, so no point belongs to infinitely many of them and \(\limsup_n E_n=\varnothing\). Therefore \(m(\limsup_n E_n)=0\), whereas \(m(E_n)=1\) for every \(n\) and \(\limsup_n m(E_n)=1\). The incorrect calculation \(m(\limsup_n E_n)=\limsup_n m(E_n)=1\) confuses two different operations. The correction is to determine point membership in infinitely many sets before measuring the resulting limsup.

Pitfall: checking only one threshold. On any nonempty measure space \((X,\mathcal{M},\mu)\), take the constant-in-\(x\) functions \(f_n=(-1)^n/4\) and candidate limit \(f=0\). At threshold \(\varepsilon=1\), every error set is empty because \(1/4\) is not greater than \(1\). This single check does not establish convergence: at threshold \(\varepsilon=1/8\), every error set is \(X\), so the limsup is \(X\). The sequence alternates between \(1/4\) and \(-1/4\) at every point and does not converge. The theorem requires every positive threshold, or equivalently the entire countable family \(1/k\).

The criterion is useful because it turns a pointwise requirement into a statement about measurable sets, while retaining the exact “eventually” quantifier. The measure of an individual error set records how many points fail at that index; the measure of its limsup records how many points fail infinitely often. Those are different questions. In particular, neither finite measure of the whole space nor convergence in measure is part of this characterization: the test is about almost-everywhere convergence itself.

Check Your Understanding

For each question, keep the strict inequality in the error-set definition and distinguish membership infinitely often from membership at a single index.

  1. State the definition of \(\limsup_n A_n\) and explain why it is the set of points belonging to infinitely many \(A_n\).
  2. Why is checking the thresholds \(1/k\), for positive integers \(k\), enough to establish the condition for every \(\varepsilon>0\)?
  3. For \(f_n(x)=(-1)^n x^n\) on \([0,1]\), compute \(E_n(\varepsilon)\) when \(0<\varepsilon<1\) and identify its limsup.
  4. For \(f_n=(-1)^n\chi_{[0,1/2]}\) on \([0,1]\), compute the limsup error set at threshold \(\varepsilon=1/2\) and its Lebesgue measure.
  5. Give a sequence of measurable error sets for which every set has measure \(1\) but their limsup is empty. Why does this not contradict the fixed-threshold criterion?