Stone’s Representation Theorem III

We conclude our coverage of Stone’s representation theorem with a version for Boolean -algebra. Each such algebra is isomorphic to a -algebra of subsets of some space, modulo a -ideal.

We start as we did for any Boolean algebra, by using the map sending to the Boolean algebra of clopen subsets of the Stone space . This algebra is, of course, our identified base. Let be the -ring generated by this base.

When we first dealt with measure rings, we quotiented out by the ideal of negligible sets. We don’t have a measure on , so we don’t have measurable sets, but we do have something almost as good. Just as when we discussed Baire spaces, we can use nowhere-denseness as a topological stand-in for negligibility. In fact, we’ll define a “meager” set to be any countable union of nowhere-dense sets, and we’ll let be the collection of all meager sets in . It is straightforward to verify that is a -ideal in .

A quick side note: classically, meager sets were said to be “of the first category”. Any other sets were said to be “of the second category”. This is the root of the term “category” in the Baire category theorem.

Now if is a sequence of clopen sets, then we can find a unique preimage . Since is a -algebra, we can take the countable union of these elements, and then apply to the result. That is, we can define the set

Now, of course, we can also take the countable union of the sets themselves. If were an isomorphism of -algebras, then this union would be exactly itself; but we aren’t usually so lucky. Instead, I say that the difference

is nowhere-dense, and thus countable unions of clopen sets are clopen modulo meager sets.

Indeed, the countable union of the (open) sets is open, and so its complement is closed. The difference above is the intersection of the (closed) set with the (closed) complement of the union, and is thus closed. So if it were dense on some nonempty open set it would have to actually contain . But since is open it must be the union of some collection of basic clopen sets, and we can take to be one of these sets. That is, and for each . Since these relations only involve clopen sets, we find that and . But there’s no way this can happen if is the union of the !

So the map takes elements of to clopen sets in , and then on to their equivalence classes in , and this map commutes with countable unions. All that remains to show that this is an isomorphism is to show that no two clopen sets in represent the same equivalence class. That is, if and are distinct clopen sets, then cannot be meager. Equivalently, no nonempty clopen set is meager.

But this is just a consequence of the Baire category theorem, here in its formulation for compact Hausdorff spaces. Indeed, if a clopen set in any Baire space — and a compact Hausdorff space is Baire — were the countable union of closed nowhere-dense sets, then its interior would be empty. But since it’s open its interior is itself, and thus is would have to be empty. Thus if and are clopen sets representing the same equivalence class modulo then their (clopen) symmetric difference is meager, and thus empty. That is, .

Stone’s Representation Theorem II

We can extend yesterday’s result in the case that is a Boolean algebra. Now as a ring, has a unit. We adjust our definition of the Stone space to define

That is, we insist that the ring homomorphisms preserve the identity, sending the top element of to . This doesn’t really change anything we said yesterday, and it all goes through as before.

What is new is that the image of — the identified base for the topology on — consists of all the subsets of which are clopen — both open and closed. That is, elements of correspond to unions of connected components of .

First, we must show that is closed, since we already know that it’s open by definition. I say that the complement is actually the open basic set . Indeed, , and we calculate

Thus each set is the complement of an open set, and is thus closed as well.

It also happens that our base is closed under finite unions. Indeed, we use DeMorgan’s laws and calculate

And from there we can extend to any finite unions we want.

Now I say that if a base of clopen sets in a compact space is closed under finite unions, then it contains every clopen set in the space. Indeed, such a clopen set can be written as a union of sets in the base since it’s open. This union gives an open covering of the set. Since the set is closed, it is compact. And so the open covering we just found has a finite subcover. That is, we can write our clopen set as a finite union of basic sets, and so it is itself in the base by assumption.

Thus in our particular case, our base of consists of all the clopen sets in the Stone space, as we asserted!

Stone’s Representation Theorem I

Today we start in on the representation theorem proved by Marshall Stone: every boolean ring is isomorphic (as a ring) to a ring of subsets of some set . That is, no matter what looks like, we can find some space and a ring of subsets of so that as rings.

We start by defining the “Stone space” of a Boolean ring . This is a representable functor, and the representing object is the two-point Boolean ring . That is, , the set of (boolean) ring homomorphisms from to . To be clear, consists of the two points , with the operations for addition and for multiplication, and the obvious definitions of these operations. This is a contravariant functor — if we have a homomorphism of Boolean rings we get a function between the Stone spaces , which takes a function to the function .

The Stone space isn’t just a set, though; it’s a topological space. We define the topology by giving a base of open sets. That is, we’ll give a collection of sets — closed under intersections — which we declare to be open, and we define the collection of all open sets to be given by unions of these sets. For each element , we define a basic set like so:

To see that this collection of sets is closed under intersection, consider two such sets and . I say that the intersection of these sets is the set . Indeed, if and , then

Conversely, if , then . Thus

and so , and . Similarly, . Thus we see that .

In fact, this map from to the basic sets is exactly the mapping we’re looking for! We’ve already seen that our base is closed under intersection, and that the map preserves intersections. I say that we also have . If but , then and . Then

and similarly if but . Thus . Conversely, if , then

and so either and or vice versa. Thus .

So we know that is a homomorphism of (boolean) rings. However, we don’t know yet that it’s an isomorphism. Indeed, it’s possible that has a nontrivial kernel — could be for some . We must show that given any there is some so that .

For a finite boolean ring this is easy: we pick some minimal element and define if and only if . Such a exists because there’s at least one element below — itself is one — and there can only be finitely many so we can just take their intersection. Clearly by definition, and it’s straightforward to verify that is a homomorphism of boolean rings using the fact that is an atom of .

For an infinite boolean ring, things are trickier. We define the set of all functions , not just the ring homomorphisms. This is the product of one copy of for every element of . Since each copy of is a compact Hausdorff space, Tychonoff’s theorem tells us that is a compact Hausdorff space. If is any finite subring of containing , let be the collection of those functions which are homomorphisms when restricted to and for which .

I say that the class of sets of the form has the finite intersection property. That is, if we have some finite collection of finite subrings and the finite subring they generate, then we have the relation

Indeed, is clearly contained in the generated ring . Further, if is a homomorphism on then it’s a homomorphism on each subring .

Okay, so since is a finite boolean ring, the proof given above for the finite case shows that is nonempty. Thus the intersection of any finite collection of sets is nonempty. And thus, since is compact, the intersection of all of the is nonempty.

That is, there is some function which is a homomorphism of boolean rings on any finite boolean subring containing , and with . Given any other two points and there is some finite boolean subring containing , , and , and so we must have and within this subring, and thus within the whole ring. Thus is a homomorphism of boolean rings sending to , which shows that .

Therefore, the map is a homomorphism sending the boolean ring isomorphically onto the identified base of the Stone space .

Associated Metric Spaces and Absolutely Continuous Measures II

Yesterday, we saw that an absolutely continuous finite signed measure on a measure space defines a continuous function on the associated metric space , and that a sequence of such finite signed measures that converges pointwise is actually uniformly absolutely continuous with respect to .

We’re going to need to assume that is nonnegative. We’d usually do this by breaking into its positive and negative parts, but it’s not so easy to get ahold of the positive and negative parts of in this case. However, we can break each into and . Then we can take the limits and , which will still satisfy . The only difference between this decomposition and the positive and negative parts is that this pair of set functions might have some redundancy that gets cancelled off in this subtraction. And so, without loss of generality, we will assume that all the are nonnegative, and that their limit is as well.

Now, given such a sequence, define the limit function . I say that is itself a finite signed measure, and that . Indeed, is finite by assumption, and additivity is easy to check. As for absolute continuity, if , then each since , and so as the limit of the constant zero sequence.

What we need to check is continuity. We know that it suffices to show that is continuous from above at . So, let be a decreasing sequence of measurable sets whose limit is . We must show that the limit of is zero. But we know that the limit of is zero, and thus for a large enough we can make for any given . And since we know that for any there is some so that if then . Thus we can always find a large enough to guarantee that , and so the limit is zero, as asserted.

Finally, what happens if we remove the absolute continuity requirement from the ? That is: what can we say if is a sequence of finite signed measures on so that exists and is finite for each . I say that is a signed measure. What we need is to find some measure so that all the , and then we can use the above result.

Since is a finite signed measure, we can pick some upper bound . Then we define

If any , then , and so . And thus for all , as desired.

Associated Metric Spaces and Absolutely Continuous Measures I

If is the metric space associated to a measure space , and if is a finite signed measure that is absolutely continuous with respect to . Then defines a continuous function on .

Indeed, if is any set with , then represents a point of , and defines the value of our function at this point. If is another set representing the same point, then . By absolute continuity, as well, and so . Thus our function doesn’t depend on the representative we use.

As for continuity at a point , given an , we want to find a so that if then . We calculate

Since is finite, we know that for every there is a so that if then . Using this , our assertion of continuity follows.

Now, if is a sequence of finite signed measures on that are all absolutely continuous with respect to , and if the limit exists and is finite for each , then the sequence is uniformly absolutely continuous with respect to . That is,

For any we can define the set

Since each is continuous as a function on , each of these is a closed set. Since the sequence always converges to a finite limit, it must be Cauchy for each , and so the union of all the is all of . Thus the countable union of these closed subsets has an interior point. But since is a complete metric space, it is a Baire space as well. And thus one of the must have an interior point as well.

Thus there is some , some radius , and some set so that the ball is contained in . Let be a positive number with , and so that whenever and This will suffice (by definition) for all up to . We will show that it works for higher as well. Note that if , then

so and are both inside . And so we calculate

The first term is less than by the definition of . The second and third terms are less than or equal to because and are in . Since the same works for all , the absolute continuity is uniform.

Properties of Metric Spaces of Measure Rings

Today we collect a few facts about the metric space associated to a measure ring .

First of all, the metric on is translation-invariant. That is, if , , and are sets in with finite measure, then . Indeed, we calculate

Next we need to define an “atom” of a measure ring to be a minimal nonzero element. That is, it’s an element so that if then either or . We also define a measure ring to be “non-atomic” if it has no atoms. As a quick result: a totally -finite measure ring can have at most countably many atoms, since must contain all of them, and no two of them can have a nontrivial intersection — if there were uncountably many of them, any decomposition of could only cover countably many of them.

On the other hand, we define a metric space to be “convex” if for any two distinct elements and there is an element between them. That is, is neither nor , and it satisfies the equation . We assert that the metric space of a -finite measure ring is convex if and only if the measure ring is non-atomic.

Let and be elements of . Without loss of generality we can assume that by using the translation-invariance of . Indeed, we can replace with and with . There will be an element between and if and only if is between and .

So for any is there an element between and ? Such a will satisfy

This is only possible if , which means that , and so . But for to be between and it cannot be equal to either of them, which means that cannot be an atom for any with . Since we can decompose any into a countable union of elements of finite measure, no element of infinite measure can be an atom either.

Completeness of the Metric Space of a Measure Space

Our first result today is that the metric space associated to the measure ring of a measure space is complete.

To see this, let be a Cauchy sequence in the metric space . That is, for every there is some so that for all . Unpacking our definitions, each must be an element of the measure ring with , and thus must be (represented by) a measurable subset of finite measure. On the side of the distance function, we must have for sufficiently large and .

Let’s recast this in terms of the characteristic functions of the sets in our sequence. Indeed, we find that , and so

that is, a sequence of sets is Cauchy in if and only if its sequence of characteristic functions is mean Cauchy. Since mean convergence is complete, the sequence of characteristic functions must converge in mean to some function . But mean convergence implies convergence in measure, which is equivalent to a.e. convergence on sets of finite measure, which is what we’re dealing with.

Thus the limiting function must — like the characteristic functions in the sequence — take the value or almost everywhere. Thus it is (equivalent to) the characteristic function of some set. Since must be measurable — as the limit of a sequence of measurable functions — it’s the characteristic function of a measurable set, which must have finite measure since its measure is the limit of the Cauchy sequence . That is, , where , and is the limit of under the metric of . Thus is complete as a metric space.

The Metric Space of a Measure Ring

Let be a measure ring. We’ve seen how we can get a metric space from a measure, and the same is true here. In fact, since we’ve required that be positive — that only if — we don’t need to worry about negligible elements.

And so we write for the metric space consisting of the elements with . This has a distance function defined by . We also write for the metric associated with the measure algebra associated with the measure space . We say that a measure space or a measure algebra is “separable” if the associated metric space is separable.

Now, if we set

then , , and itself are all uniformly continuous.

Indeed, if we take two pairs of sets , , , and , we calculate

Similarly, we find that . And thus

And so if we have control over the distance between and , and the distance between and , then we have control over the distance between and . The bounds we need on the inputs uniform, and so is uniformly continuous. The proof for proceeds similarly.

To see that is uniformly continuous, we calculate

Now if is a -finite measure space so that the -ring has a countable set of generators, then is separable. Indeed, if is a countable sequence of sets that generate , then we may assume (by -finiteness) that for all . The ring generated by the is itself countable, and so we may assume that is itself a ring. But then we know that for every and for every positive we can find some ring element so that . Thus is a countable dense set in , which is thus separable.

Functions on Boolean Rings and Measure Rings

We’re not just interested in Boolean rings as algebraic structures, but we’re also interested in real-valued functions on them. Given a function on a Boolean ring , we say that is additive, or a measure, -finite (on -rings), and so on analogously to the same concepts for set functions. We also say that a measure on a Boolean ring is “positive” if it is zero only for the zero element of the Boolean ring.

Now, if is the Boolean -ring that comes from a measurable space , then usually a measure on is not positive under this definition, since there exist sets of measure zero. However, remember that in measure theory we usually talk about things that happen almost everywhere. That is, we consider two sets — two elements of — to be “the same” if their difference is negligible — if the value of takes the value zero on this difference. If we let be the collection of -negligible sets, it turns out that is an ideal in the Boolean -ring . Indeed, if and are negligible, then so is , so is an Abelian subgroup. Further, if and , then , so is an ideal.

So we can form the quotient ring , which consists of the equivalence classes of elements which differ by an element of measure zero. This is equivalent to our old rhetorical trick of only considering properties up to “almost everywhere”. Using this new definition of “equals zero”, any measure on a Boolean -ring gives rise to a positive measure on the quotient -ring . In particular, given a measure space , we write for the Boolean -ring it gives rise to.

We say that a “measure ring” is a Boolean -ring together with a positive measure on . For instance, if is a measure space, then is a measure ring.. If is a Boolean -algebra we say that is a measure algebra. We say that measure rings and algebras are (totally) finite or -finite the same as for measure spaces. Measure rings, of course, form a category; a morphism from one measure algebra to another is a morphism of boolean -algebras so that for all .

I say that the mapping which sends a measure space to its associated measure algebra is a contravariant functor. Indeed, let be a morphism of measure spaces. That is, is a measurable function from to , so contains the pulled-back -algebra . This pull-back defines a map . Further, since is a morphism of measure spaces it must push forward to . That is, , or in other words . And so if then , thus the ideal is sent to the ideal , and so descends to a homomorphism between the quotient rings: . As we just said, , and thus we have a morphism of measure algebras . It’s straightforward to confirm that this assignment preserves identities and compositions.

Measurable Functions on Pulled-Back Measurable Spaces

We start today with a possibly surprising result; pulling back a -ring puts significant restrictions on measurable functions. If is a function from a set into a measurable space , and if is measurable with respect to the -ring on , then whenever .

To see this fix a point , and let be a measurable set containing . Its preimage is then a measurable set containing . We can also define the level set , which is a measurable set since is a measurable function. Thus the intersection

is measurable. That is, it’s in , and so there exists some measurable so that is this intersection. Clearly , and so is as well, by assumption. But then , and we conclude that .

From this result follows another interesting property. If is a mapping from a set onto a measurable space , and if is a measurable function, then there is a unique measurable function so that . That is, any function that is measurable with respect to a measurable structure pulled back along a surjection factors uniquely through the surjection.

Indeed, since is surjective, for every we have some so that . Then we define , so that , as desired. There is no ambiguity about the choice of which preimage of to use, since the above result shows that any other choice would lead to the same value of . What’s not immediately apparent is that is itself measurable. But given a set we can consider its preimage , and the preimage of this set:

which is measurable since is a measurable function. But then this set must be the preimage of some measurable subset of , which shows that the preimage is measurable.

It should be noted that this doesn’t quite work out for functions that are not surjective, because we cannot uniquely determine if has no preimage under .