Egorov’s Theorem is about Speed
Hello!
This blogpost is about Egorov’s theorem, a standard result of any typical undergraduate measure theory class. It’s an interesting theorem, but I feel that it often goes overlooked by students, partly because it seems like such a technical result, partly because it gets buried in a pile of results about all the different ways sequences of measurable functions can converge and how they relate to each other.
What I want to do is show that there’s a very neat way to think about it, that makes its proof very natural. Ideally, after you read this article, you’ll feel like you could have come up with it.
Pointwise and uniform convergence
It’s a well-known fact that pointwise convergence of a sequence of functions does not, in general, imply uniform convergence.
For instance, the sequence of functions defined by
converges pointwise but not uniformly to .
The issue, broadly speaking, is that although for every point , converges to , the speed at which this convergence happens is arbitrary, i.e. the convergence can happen arbitrarily slowly. This is a problem because the sequence converges, by definition, slower than any individual .
To make an analogy that is more “mathematical”, it’s like having a set that only contains positive numbers, but contains arbitrarily small ones, so that is not positive. To clarify, in this analogy, the positive numbers represent the “speeds” of the individual , and we imagine that a speed of zero means that the sequence doesn’t actually converge.
Despite not being rigorous, thinking about convergence in this way helps us identify under which conditions pointwise convergence implies uniform convergence: we need a way to give a “positive” lower bound to the speed of convergence of . A trivial example of this is the following result:
Obviously, if there are only finitely many sequences , the worst of the speeds is the lower bound that we’re looking for.
A more sophisticated result of this kind is Dini’s theorem, where instead compactness is used to provide a positive lower bound.
Egorov's Theorem
Egorov’s theorem is another example of a result that tries to leverage pointwise convergence into uniform convergence, and in this section we’ll see in detail how we can reframe it in terms of “speed”, and how this reframing makes the usual proof of the theorem very natural.
The statement is as follows:
Theorem 2: Let be a measure space. Let and be measurable By measurable, we mean -measurable functions . Assume that converges -almost everywhere to , and that is finite. Then, for any , there exists a measurable set with and
In other words, converges uniformly to on .
Here, we’re talking about almost-everywhere convergence instead of pointwise convergence, but this doesn’t matter for the intuition. The trick is that Egorov’s theorem allows us a little bit of leeway: we only care about what happens on .
So now we’re in the following position: we have a collection of sequences that (almost-)all converge (the sequences , for any ), but at arbitrary speeds. We want to find a positive lower bound for the speeds of convergence, and we’re allowed to remove from our consideration a part of the sequences.
I think it’s useful to pause here and think about how this reframing of the theorem helps us. Because it makes the following idea very obvious: we need to put aside all the values of such that converges “too slowly”, and consider the rest.
At this point the fact that the theorem is true should hopefully be clear. Now we need to prove it.
Proof: Let .
We’re looking for a set that contains all the values of such that converges “fast enough”. What “fast enough” means depends on . The smaller the value of , the more values of we need in our set, so the less strict we’ll be on the minimum required speed.
Unfortunately, we can’t represent the speed of convergence of a sequence with a single number, we need something more complicated.
Take a nondecreasing sequence of integers, and consider the set defined by
and let
The way I think of this definition is that all of our sequences are participating in a long-distance race where the goal is to converge to your limit, and we’re placing little checkpoints along the way to monitor their progress. Then, we can think of as some sort of “maximum time” to get to the th checkpoint, otherwise you’re eliminated for being too slow. When we say “”, we’re saying “by the time , the sequence has passed the -th checkpoint (i.e. is within of its limit.)” And if , it means that got to every checkpoint in time.
In other words, the sequence is the mathematical object that we use to represent a speed, and is the set of values such that the sequences are “faster than ”.
From this definition, what is relatively easy to show is that converges uniformly to on . Indeed, as grows to , it passes every , and if , then
Now, we’re going to prove that for the right choice of , this set is the one we’re looking for. Essentially, we need to find that grows slowly enough that , the set we eliminate for being too slow, has measure at most .
We’ll use the following bound on :
The trick here is that we can consider
as a single function. Given that converges -almost-everywhere to , is finite and converges to -almost everywhere. Furthermore, for any , the sequence is nonincreasing, which means that for any fixed , the sets
form a decreasing family of sets.
We’re going to apply the continuity from above of . We can always do that because is finite. We have
The equality on the right above stems from the fact that converges -almost everywhere to , and if is in every , then never goes below , and hence does not converge to .
Intuitively, since we’ve fixed , this fact says that if we stay at a particular checkpoint, the set of ’s that we haven’t seen cross in front of us gets smaller and smaller. in the sense that its measure goes to .
The consequence of this is that for any , we can find such that
With this,
This concludes the proof.
Going further
There are many extensions of Egorov’s theorem, and I invite you to look at its Wikipedia page to learn more. What I’m interested in is seeing where the intuition leads us. Because right now, to me, the fact that we required the measure to be finite seems more like a technical constraint than a fundamental one. By this, I mean that even if we consider a measure space where is not necessarily finite, we can still define this notion of speed, and consider sequences that grow slower and slower. By doing so, we should get larger and larger subsets of that eventually cover -almost all of .
In essence, it seems the following statement is true:
Theorem 3: Let be a measure space. Let and be measurable functions . Assume that converges -almost everywhere to . Then, there exists measurable sets and such that , for all ,
and converges uniformly to on each set .
To be a little clearer on what the notation means, we’d expect to be the set where doesn’t actually converge to , and each to be the set of values such that converges to faster than some “positive” speed , such that the speeds “go to zero” Note that there is one sequence per set . And to clarify, we’re not expecting each individual sequence to go to , as they are nondecreasing sequences of integers. But since each represents a speed, we expect this represented speed to “decrease” towards a value that represents a sequence that does not converge. as the grow.
It is not hard to see that this result is true when the measure is finite. In that case, we just have to pick to be the set we get when we apply Egorov’s theorem with . Actually, to guarantee that the form a nondecreasing sequence of sets, we take where is the set we get from Egorov’s theorem with .
It happens that this statement is also true when we only require to be -finite. The proof of this fact is relatively easy, and is available on the Wikipedia page I linked earlier.
Unfortunately, and dare I say counter-intuitively, the statement of Theorem 3 is not true in general.
This means we need to dig a little deeper. The crux of the issue is something I alluded to above. I keep talking about this “speed” like it’s a number, but it’s not. In some ways, it does behave like a number – it’s helped us before – but remember that rigorously, we defined it to be a sequence. And while it’s easy to have a sequence of numbers that goes to , sequences of sequences are more complicated.
If this makes you think of diagonal arguments, then you’re right! This is how we are going to construct a counterexample to Theorem 3.
More specifically, we need to find a measure space and a sequence of functions for that converges -almost everywhere to , but the result of Theorem 3 does not hold.
To make this proof a little easier to digest, I’m going to introduce some notation. Let be our set of “speeds”:
We are going to give a partial order to , such that means represents a “slower speed” than . Now remember that since we defined our speeds in terms of “time it takes to reach checkpoints”, the definition of on is going to be backwards:
is slower than iff, for any the time it takes to reach the th checkpoint is larger than that of .
We’re going to use as our space , and we’re going to define our functions in the following way: for each speed , we’ll define the sequence such that its speed is .
To guarantee that the functions defined in this way are measurable, we just take as our -algebra. For our measure, we take the cardinal measure: for , is the number of elements of if is finite, and if is infinite. Note that with this measure, the only set of measure is the empty set, and converging -almost everywhere is the same thing as converging pointwise.
I’m also going to properly define this “speed” function that I’ve been talking about now: let be the set of sequences of real numbers that converge to . Define the function by setting
Consider the two following lemmas:
Lemma 5: Let . If we define by
then converges to if and only if there exists such that for any ,
In the interest of streamlining this article, I’m not going to spend time on proving either of these lemmas. The proofs are relatively simple, and you are welcome to attempt them on your own.
Intuitively, the first lemma says that there exist sequences of every speed, and the second is a restatement of the fact that for a set of sequences to converge uniformly (i.e. at the same time), their speeds need to be bounded below.
We’re now ready to define the functions : for any , use Lemma 4 to pick the sequence such that . By definition, converges pointwise to .
Assume that there exist as in the statement of Theorem 3 Since the only set of measure is the empty set, we can omit . . Then, applying Lemma 5 to each , we find a speed such that for any ,
Perhaps now you see where this is going: define such that
If is the lower bound for the speeds of elements in , we’ve defined an element of that is slower than every . This means that belongs to none of the sets , for any , which is a contradiction, as we’ve assumed that
Conclusion
I like Egorov’s theorem because it highlights what makes measure theory so useful: you have a way to provide results that are more nuanced than the black-and-white ones you see in real analysis. It makes concrete things like “this theorem is almost true but for these few pesky counterexamples…”. In a similar vein, Lusin’s theorem states that measurable functions are “almost” continuous. Perhaps unsurprisingly, its proof is a straightforward application of Egorov’s.
I was a little disappointed that I wasn’t able to find a proof of it that was meaningfully different from the one I presented here, so please send me an email if you know of one.
I hope this was an enjoyable read, and that I was able to effectively communicate how I think of the notions I covered here.
Until next time.