๐Ÿงฎ Brain Teaser

The Lebesgue Differentiation Theorem: A Failure of Averaging?

Let f:Rโ†’Rf: \mathbb{R} \to \mathbb{R} be a bounded measurable function. The Lebesgue Differentiation Theorem tells us that for almost every xx,

limโกrโ†’012rโˆซxโˆ’rx+rf(t)โ€‰dt=f(x).\lim_{r \to 0} \frac{1}{2r} \int_{x-r}^{x+r} f(t)\, dt = f(x).

Now consider the following question:

Can this fail at every point? That is, does there exist a bounded measurable function f:Rโ†’Rf: \mathbb{R} \to \mathbb{R} such that

limโกrโ†’012rโˆซxโˆ’rx+rf(t)โ€‰dtโ‰ f(x)\lim_{r \to 0} \frac{1}{2r} \int_{x-r}^{x+r} f(t)\, dt \neq f(x)

for every xโˆˆRx \in \mathbb{R}?

Give a definitive yes/no answer and justify it briefly. If no, can you construct the "most extreme" example โ€” a function where the averaging limit exists everywhere but equals a different function?

Bonus: What if we replace the symmetric interval [xโˆ’r,x+r][x-r, x+r] with a non-symmetric shrinking interval? Can the limit change?

Lebesgue differentiation theoremmeasure theoryaveragingnull setsLebesgue points

Answer: Lebesgue Differentiation: Failure Everywhere?

Key Idea / Intuition

The Lebesgue Differentiation Theorem is rock-solid: for any Lloc1L^1_{\mathrm{loc}} function, the averaging limit equals f(x)f(x) at almost every point โ€” no measurable function can escape this. The most extreme example of "failure everywhere" is simply impossible. However, the theorem leaves open a measure-zero set of exceptional points, and with a clever construction you can make the limit exist but differ from ff on a measure-zero set (e.g., at a jump discontinuity, the limit is the average of left and right limits). The bonus reveals a genuine subtlety: non-symmetric intervals can break the theorem even at Lebesgue points.


Formal Proof / Solution

Part 1: Cannot Fail Everywhere

Claim: No bounded measurable ff can have its Lebesgue averages disagree with f(x)f(x) at every xx.

Proof: By the Lebesgue Differentiation Theorem, for any fโˆˆLloc1(R)f \in L^1_{\mathrm{loc}}(\mathbb{R}),

12rโˆซxโˆ’rx+rf(t)โ€‰dtโ†’f(x)forย a.e.ย x.\frac{1}{2r}\int_{x-r}^{x+r} f(t)\,dt \to f(x) \quad \text{for a.e. } x.

Since "almost every" means the exceptional set has Lebesgue measure zero, and R\mathbb{R} has infinite measure, the set where the limit equals f(x)f(x) is co-null (complement has measure zero). In particular, it is dense (in fact full measure). So failure at every point is impossible. โ– \blacksquare


Part 2: The Extremal Example โ€” Failure on a Measure-Zero Set

Consider f=1[0,โˆž)f = \mathbf{1}_{[0,\infty)}, the Heaviside step function. Then:

  • For x>0x > 0: the average over [xโˆ’r,x+r][x-r, x+r] is 11 for small rr, and f(x)=1f(x) = 1. โœ“
  • For x<0x < 0: the average is 00 for small rr, and f(x)=0f(x) = 0. โœ“
  • For x=0x = 0:

12rโˆซโˆ’rr1[0,โˆž)(t)โ€‰dt=12rโ‹…r=12โ‰ f(0)=1.\frac{1}{2r}\int_{-r}^{r} \mathbf{1}_{[0,\infty)}(t)\,dt = \frac{1}{2r} \cdot r = \frac{1}{2} \neq f(0) = 1.

So the limit exists at x=0x = 0 but equals 12โ‰ f(0)\tfrac{1}{2} \neq f(0). This is the classic example: at a jump discontinuity, the symmetric averaging limit gives the midpoint of the jump, not the function value.

The takeaway: the Lebesgue Differentiation Theorem guarantees correctness a.e., but the function's value at a single point (a measure-zero set) is invisible to the integral โ€” you can freely redefine ff on a null set without changing any integral. The theorem recovers the equivalence class representative in a canonical sense.


Bonus: Non-Symmetric Intervals Can Fail at Lebesgue Points

Replace [xโˆ’r,x+r][x-r, x+r] with [x,x+r][x, x+r] (one-sided average). Then the one-sided derivative

limโกrโ†’01rโˆซxx+rf(t)โ€‰dt\lim_{r\to 0} \frac{1}{r}\int_x^{x+r} f(t)\,dt

still equals f(x)f(x) at a.e. xx (by the same theorem applied to one-sided balls).

But consider a genuinely non-symmetric family of intervals, e.g., [xโˆ’r2,x+r][x - r^2, x + r]. The ratio of left-to-right length tends to 00, so effectively this is a one-sided limit. For the Heaviside function at x=0x = 0:

1r2+rโˆซโˆ’r2r1[0,โˆž)โ€‰dt=rr2+r=11+rโ†’1=f(0+),\frac{1}{r^2 + r}\int_{-r^2}^{r} \mathbf{1}_{[0,\infty)}\,dt = \frac{r}{r^2 + r} = \frac{1}{1+r} \to 1 = f(0^+),

which now recovers the right-hand limit, not the symmetric average 12\tfrac{1}{2}.

More dramatically, using the Busemannโ€“Fellerโ€“Morse theorem, there exist differentiation bases (families of sets shrinking to a point) for which the differentiation theorem fails even for continuous functions โ€” the geometry of the sets matters deeply. This is why the theorem is stated for balls (or nicely shaped sets with bounded eccentricity).


Summary Table

| Scenario | Does limit =f(x)= f(x) a.e.? | |---|---| | Symmetric intervals [xโˆ’r,x+r][x-r,x+r] | โœ“ Yes (LDT) | | One-sided intervals [x,x+r][x, x+r] | โœ“ Yes (LDT) | | Badly shaped/non-symmetric basis | โœ— Can fail | | Failure at every point | โœ— Impossible |