Algebras of Sets

Okay, now that root systems are behind us, I’m going to pick back up with some analysis. Specifically, more measure theory. But it’s not going to look like the real analysis we’ve done before until we get some abstract basics down.

We take some set , which we want to ultimately consider as a sort of space so that we can measure parts of it. We’ve seen before that the power set — the set of all the subsets of — is an orthocomplemented lattice. That is, we can take meets (intersections) , joins (unions) and complements of subsets of , and these satisfy all the usual relations. More generally, we can use these operations to construct differences .

Now, an algebra of subsets of will be just a sublattice of which contains both the bottom and top of : the empty subset and the whole set . The usual definition is that if it contains and , then it contains both the union and the difference , along with and . But from this we can get complements — — and DeMorgan’s laws give us intersections — .

It’s important to note here that these operations let us define finite unions and intersections, just by iteration. But finite operations like this are just algebra. What makes analysis analysis is limits. And so we want to add an “infinite” operation.

Let’s say we have a countably infinite collection of subsets, . Then we define the countable union as a limit

We could also just say that the countable union consists of all points in any of the , but it will be useful to explicitly think of this as a process: Starting with we add in , then , and so on. If for some , then by the time we reach the th step we’ve folded into the growing union. The countable union is the limit of this process.

This viewpoint also brings us into contact with the category-theoretic notion of a colimit (feel free to ignore this if you’re category-phobic). Indeed, if we define and

then clearly we have an inclusion mapping for every natural number . That is, we have a functor from the natural numbers as an order category to the power set considered as one. And the colimit of this functor is the countable union.

So, let’s say we have an algebra of subsets of and add the assumption that is closed under such countable unions. In this case, we say that is a “-algebra”. We can extend DeMorgan’s laws to show that a -algebra will be closed under countable intersections as well as countable unions.