## 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 *co*limit (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.

[…] Algebras of Sets We might not always want to lay out an entire algebra of sets in one go. Sometimes we can get away with a smaller collection that tells us everything we need to […]

Pingback by Generating Algebras of Sets « The Unapologetic Mathematician | March 16, 2010 |

“The countable union is the limit of this process.”

Is ‘limit’ referring to some rigorous concept here, or does the rigor come from the characterization in terms of colimits?

Comment by Avery Andrews | March 17, 2010 |

It’s sort of a subtle point, Avery. I’d say that without reference to the colimit construction, the “limit” can be construed as a suggestive term from natural language.

Really we can just define the union of an arbitrary family on axiomatic set theory ground. Conceiving of it as a process is a helpful viewpoint.

Comment by John Armstrong | March 17, 2010 |

[…] of Algebras of Sets As we deal with algebras of sets, we’ll be wanting to take products of these structures. But it’s not as simple as it […]

Pingback by Products of Algebras of Sets « The Unapologetic Mathematician | March 17, 2010 |

[…] Now we want to move from algebras of sets closer to -algebras by defining a new structure: a “monotone class”. This is a […]

Pingback by Monotone Classes « The Unapologetic Mathematician | March 18, 2010 |

[…] as an extended real-valued, non-negative, countably additive set function defined on an algebra , and satisfying . With this last assumption, we can show that a measure is also finitely additive. […]

Pingback by Measures « The Unapologetic Mathematician | March 19, 2010 |

[…] is, if and , then as well. It’s not very useful to combine this with the definition of an algebra, because an algebra must contain itself; the only hereditary algebra is itself. Instead, we […]

Pingback by Outer Measures « The Unapologetic Mathematician | March 25, 2010 |

[…] Measure Spaces, and Measurable Functions We’ve spent a fair amount of time discussing rings and -rings of sets, and measures as functions on such collections. Now we start considering how these sorts of […]

Pingback by Measurable Spaces, Measure Spaces, and Measurable Functions « The Unapologetic Mathematician | April 26, 2010 |

[…] typical example we care about in the measure-theoretic context is a ring of subsets of some set , with the operation for addition and for multiplication. You should check […]

Pingback by Boolean Rings « The Unapologetic Mathematician | August 4, 2010 |