Tutorials › Measure Theory › Compact Reductions for Maximal Superlevel Sets

The Hardy-Littlewood Maximal Function and the Vitali Covering Lemma · Tutorial 608 of 798

Compact Reductions for Maximal Superlevel Sets

Learn why maximal-function superlevel sets are open, how compact exhaustion and finite subcovers work, and how a finite ball selection controls a compact subset.

Advanced 12 min read

What You'll Learn

  • Define centered maximal-function superlevel sets using strict thresholds
  • Prove openness of these sets for integrable functions on Euclidean space
  • Approximate open sets from within by compact sets
  • Extract finite ball covers of compact subsets from witnessing balls
  • Prove a finite selection lemma that covers the original family by enlarged disjoint balls
  • Identify a common endpoint error in finite-cover arguments

From a Superlevel Set to a Compact Set

Maximal-function estimates begin with a set of points where some local average is large. At each such point there is at least one ball that witnesses the inequality. The collection of all witnessing balls may be infinite, but a compact subset of the superlevel set can be covered by finitely many of them. This compact reduction is the step that makes finite covering arguments available.

Work on \(\mathbb{R}^n\) with Lebesgue measure \(m\). Let \(f:\mathbb{R}^n\to\mathbb{R}\) be Lebesgue measurable and integrable, so \(\int_{\mathbb{R}^n}|f|\,dm<\infty\). For an open ball \(B(x,r)=\{y:|y-x|<r\}\), with \(r>0\), define its average by \[ \frac{1}{m(B(x,r))}\int_{B(x,r)}|f|\,dm. \] Here \(m(B(x,r))=\omega_n r^n\), where \(\omega_n=m(B(0,1))>0\). The centered maximal function and its strict superlevel set are \[ Mf(x)=\sup_{r>0}\frac{1}{m(B(x,r))}\int_{B(x,r)}|f|\,dm, \qquad E_\lambda=\{x\in\mathbb{R}^n:Mf(x)>\lambda\}, \] for \(\lambda>0\). These functions and sets are understood up to the stated pointwise definitions; in particular, \(Mf(x)>\lambda\) means that at least one radius has average strictly greater than \(\lambda\).

Proposition: For \(f\in L^1(\mathbb{R}^n,m)\) and \(\lambda>0\), the set \(E_\lambda\) is open. For every \(x\in E_\lambda\), there is an open ball \(B(x,r)\) such that \[ \int_{B(x,r)}|f|\,dm>\lambda\,m(B(x,r)). \]

Proof. If \(x\in E_\lambda\), the definition of supremum gives some \(r>0\) for which the average over \(B(x,r)\) is strictly greater than \(\lambda\). For this fixed \(r\), the map \(z\mapsto\int_{B(z,r)}|f|\,dm\) is continuous. Indeed, if \(z_k\to z\), then \(\chi_{B(z_k,r)}(y)\to\chi_{B(z,r)}(y)\) for every \(y\) outside the boundary sphere of \(B(z,r)\); that sphere has Lebesgue measure zero. For all sufficiently large \(k\), the balls \(B(z_k,r)\) lie in one bounded set \(Q\). The functions \(|f|\chi_{B(z_k,r)}\) are bounded by the integrable function \(|f|\chi_Q\), and converge almost everywhere to \(|f|\chi_{B(z,r)}\). The Dominated Convergence Theorem therefore gives convergence of their integrals. Since the denominator \(m(B(z,r))=\omega_n r^n\) is fixed, the average at radius \(r\) is continuous in the center. Its value at \(x\) is greater than \(\lambda\), so it remains greater than \(\lambda\) for all centers in a neighborhood of \(x\). Each such center belongs to \(E_\lambda\), proving that \(E_\lambda\) is open. \(\square\)

Inner Regularity and Finite Subcovers

For open sets, inner regularity says that their measure can be recovered by compact subsets. In the present setting this fact can be seen directly, including when the open set has infinite measure.

Proposition (Inner approximation of open sets): If \(O\subseteq\mathbb{R}^n\) is open, then \[ m(O)=\sup\{m(K):K\subseteq O,\ K\text{ compact}\}. \]

Proof. If \(O=\varnothing\), the only compact subset needed is \(\varnothing\), and both sides are zero. If \(O=\mathbb{R}^n\), the compact cubes \([-j,j]^n\) have measures \((2j)^n\), which tend to infinity, so the supremum is \(m(O)=\infty\). In the remaining case define, for integers \(j\ge1\), \[ K_j=\{x\in\mathbb{R}^n:|x|\le j,\ \operatorname{dist}(x,O^c)\ge 1/j\}. \] The distance to the closed set \(O^c\) is continuous, so \(K_j\) is closed and bounded, hence compact. The sets are increasing: if \(x\in K_j\), then \(|x|\le j+1\) and \(\operatorname{dist}(x,O^c)\ge 1/j>1/(j+1)\), so \(x\in K_{j+1}\). Each \(K_j\) lies in \(O\). Conversely, for every \(x\in O\), openness gives \(\operatorname{dist}(x,O^c)>0\); choosing \(j\) sufficiently large gives both \(|x|\le j\) and \(\operatorname{dist}(x,O^c)\ge1/j\). Thus \(O=\bigcup_jK_j\). Continuity from below of the measure \(m\) now gives \(m(O)=\lim_jm(K_j)\), which proves the assertion. \(\square\)

Apply this to the open set \(E_\lambda\). Its measure is the supremum of the measures of its compact subsets. For each compact \(K\subseteq E_\lambda\), choose for every \(x\in K\) a ball \(B(x,r_x)\) whose average is strictly greater than \(\lambda\). These open balls cover \(K\). Compactness gives a finite subcover. The radii and centers may vary with \(x\); no single radius is being asserted to work at every point.

Worked Example: Correctly Covering a Compact Interval

Let \(n=1\), \(f=\chi_{[0,1]}\), \(\lambda=\tfrac12\), and \(K=[\tfrac14,\tfrac34]\). For each \(x\in K\), a ball centered at \(x\) with radius \(r=\tfrac16\) lies in \([0,1]\): its endpoints range from \(\tfrac14-\tfrac16=\tfrac1{12}\) to \(\tfrac34+\tfrac16=\tfrac{11}{12}\). On each such ball \(f=1\), so the integral is its length \(2r=\tfrac13\), and the average is \((\tfrac13)/(\tfrac13)=1>\tfrac12\).

In particular, the three witnessing intervals centered at \(\tfrac14,\tfrac12,\tfrac34\), each with radius \(\tfrac16\), are \[ (\tfrac1{12},\tfrac5{12}),\qquad (\tfrac13,\tfrac23),\qquad (\tfrac7{12},\tfrac{11}{12}). \] They lie in \([0,1]\). The first overlaps the second, and the second overlaps the third; the left endpoint \(\tfrac14\) belongs to the first interval and the right endpoint \(\tfrac34\) belongs to the third. Their union therefore contains all of \(K\). Check: each interval has length \(\tfrac5{12}-\tfrac1{12}=\tfrac13\), \(\tfrac23-\tfrac13=\tfrac13\), or \(\tfrac{11}{12}-\tfrac7{12}=\tfrac13\), respectively, so each average is exactly \(1\), as claimed.

A Finite Selection of Balls

A finite subcover is not generally disjoint, so to estimate its union one uses a simple selection procedure. The following finite lemma explains why enlarging a disjoint selection by a fixed factor still covers all the original balls.

Lemma (Finite ball selection): Given a finite family of open balls in \(\mathbb{R}^n\), one can choose pairwise disjoint balls from the family such that every ball in the family is contained in the ball with the same center as one of the chosen balls and three times its radius.

Proof. If the family is empty, choose no balls; the conclusion holds. Otherwise, arrange the balls in nonincreasing order of radius. Choose the first ball, then proceed through the list: retain a ball if it is disjoint from every previously retained ball, and discard it otherwise. The retained balls are pairwise disjoint. Each discarded ball \(B(c,r)\) intersects a previously retained ball \(B(c_j,r_j)\). Since the list is ordered, \(r\le r_j\). Intersection implies \(|c-c_j|<r+r_j\). For any \(y\in B(c,r)\), the triangle inequality gives \[ |y-c_j|\le |y-c|+|c-c_j|<r+(r+r_j)=2r+r_j\le3r_j. \] Thus \(B(c,r)\subset B(c_j,3r_j)\). Each retained ball is also contained in its own threefold enlargement. This proves the claim, including the case of a one-ball family. \(\square\)

Worked Example: Selecting Disjoint Witnesses

Continue with \(K=[\tfrac14,\tfrac34]\) and the three radius-\(\tfrac16\) intervals above. Process them from left to right. Retain the first interval \((\tfrac1{12},\tfrac5{12})\). The middle interval intersects it, since \((\tfrac13,\tfrac5{12})\) is nonempty, so discard the middle interval. The third interval \((\tfrac7{12},\tfrac{11}{12})\) is disjoint from the first because \(\tfrac5{12}<\tfrac7{12}\), so retain it.

The threefold enlargements of the retained intervals have radius \(\tfrac12\), and are \[ (-\tfrac14,\tfrac34)\quad\text{and}\quad(\tfrac14,\tfrac54). \] Their union contains \(K\). The retained intervals have total length \(\tfrac13+\tfrac13=\tfrac23\); the total length of their threefold enlargements, counted separately, is \(1+1=2\). Thus the covering estimate \(m(K)\le2\) holds; directly \(m(K)=\tfrac34-\tfrac14=\tfrac12\), so this particular bound is valid but not sharp. Check: the strict inequalities \(\tfrac5{12}<\tfrac7{12}\) and \(\tfrac14<\tfrac34\) verify disjointness and coverage at the endpoints of \(K\).

The Compact Covering Estimate

Proposition: Let \(f\in L^1(\mathbb{R}^n,m)\), let \(\lambda>0\), and let \(K\) be a compact subset of \(E_\lambda\). There are finitely many pairwise disjoint witnessing balls \(B_1,\ldots,B_N\) such that \[ m(K)\le 3^n\sum_{j=1}^N m(B_j) <\frac{3^n}{\lambda}\sum_{j=1}^N\int_{B_j}|f|\,dm \le\frac{3^n}{\lambda}\int_{\mathbb{R}^n}|f|\,dm. \] If \(K=\varnothing\), take \(N=0\), and the non-strict bound \(m(K)\le (3^n/\lambda)\int|f|\,dm\) holds.

Proof. For nonempty \(K\), cover it by witnessing balls and take a finite subcover. Apply the finite selection lemma to this finite family. The selected balls \(B_1,\ldots,B_N\) have pairwise disjoint interiors and their threefold enlargements cover every ball in the finite subcover, hence cover \(K\). Lebesgue measure scales by \(m(3B_j)=3^n m(B_j)\). Subadditivity therefore gives \(m(K)\le\sum_jm(3B_j)=3^n\sum_jm(B_j)\). Each selected ball witnesses a strict inequality \(\lambda m(B_j)<\int_{B_j}|f|\,dm\); summing the finitely many strict inequalities gives the second bound. Since the selected balls are pairwise disjoint, countable additivity of the integral of the nonnegative function \(|f|\) gives \(\sum_j\int_{B_j}|f|\,dm=\int_{\cup_jB_j}|f|\,dm\le\int_{\mathbb{R}^n}|f|\,dm\). Combining these inequalities proves the assertion. \(\square\)

The role of inner regularity is now precise: \(E_\lambda\) is open, so its measure is the supremum of \(m(K)\) over compact \(K\subseteq E_\lambda\). A bound established uniformly for every such compact \(K\) can therefore be passed to the whole superlevel set by taking that supremum. The finite-cover argument supplies the compact-set bound; inner regularity explains why compact sets suffice, even when the superlevel set itself is unbounded or has infinite measure.

Worked Example: Strict Superlevel Membership

Again let \(f=\chi_{[0,1]}\) on \(\mathbb{R}\). For every ball \(B(x,r)\), \(0\le f\le1\), so its average is at most \(1\) and \(Mf(x)\le1\) for every \(x\). If \(0<x<1\), choose \(0<r<\min\{x,1-x\}\). Then \(B(x,r)\subset[0,1]\), so its average is exactly \(1\), giving \(Mf(x)=1\). Consequently no point belongs to \(E_1=\{Mf>1\}\), even though every \(x\in(0,1)\) has maximal value equal to \(1\). For any \(\lambda>1\), \(E_\lambda\) is also empty.

Check: the threshold is strict: \(1>1\) is false, whereas \(1>\lambda\) is false for every \(\lambda>1\). Thus equality of the maximal value with the threshold does not give a witnessing ball. This is why the definition of a superlevel set and the witness condition must both use the same strict inequality.

A Common Endpoint Pitfall

A finite collection of open balls can fail to cover a compact set even when the intervals appear to meet at their endpoints. For example, intervals centered at \(\tfrac14,\tfrac12,\tfrac34\) with radius \(\tfrac18\) are \[ (\tfrac18,\tfrac38),\qquad(\tfrac38,\tfrac58),\qquad(\tfrac58,\tfrac78). \] Their union omits \(\tfrac38\) and \(\tfrac58\). In particular, it does not cover \(K=[\tfrac14,\tfrac34]\), despite covering points on both sides of each omitted endpoint. The correction is to increase the radius, for instance to \(\tfrac16\): the intervals then overlap, cover \(K\), and remain inside \([0,1]\). Since \(f=\chi_{[0,1]}\), each corrected ball still has average \(1>\tfrac12\). Always check both endpoint coverage and the strict witness inequality before using compactness to extract a finite subcover.

Check Your Understanding

Use the definitions and finite-cover arguments above to answer the following.

  1. Why does \(Mf(x)>\lambda\) guarantee a particular radius whose average is strictly greater than \(\lambda\)?
  2. For an open set \(O\subseteq\mathbb{R}^n\), explain why the compact sets \(K_j=\{|x|\le j,\ \operatorname{dist}(x,O^c)\ge1/j\}\) exhaust \(O\) when \(O\) is neither empty nor all of \(\mathbb{R}^n\).
  3. In the finite selection lemma, where is the ordering by nonincreasing radius used in proving that a discarded ball lies in a threefold enlargement?
  4. For \(f=\chi_{[0,1]}\), does any point of \((0,1)\) belong to \(E_1\)? Explain the role of the strict inequality.
  5. Why can a uniform estimate for all compact \(K\subseteq E_\lambda\) be transferred to \(E_\lambda\) when \(E_\lambda\) is open?