Measurable Functions and Topological Algebra
Abstract.
In this paper we show that if is a measurable space and if is a topological model of a Lawvere theory equipped with the Borel -algebra on , then the set of -measurable functions from to , , is a set-theoretic model of . As a corollary we give short proofs of the facts that the set of real-valued measurable functions on a measurable space is a ring and the set of complex-valued measurable functions from to is a ring.
Key words and phrases:
Measurable Spaces, Borel Algebra, Lawvere Theories, Topological Algebra, Algebraic Theories1991 Mathematics Subject Classification:
Primary 28E15; Secondary 18C10, 18C401. Introduction
Without much exaggeration, measure theory is as important to modern analysis as the theory of modules is to modern algebra. It is a fundamental tool in functional analysis, statistics, representation theory, harmonic analysis, geometric group theory, and even in number theory. In fact any time a question can be phrased in terms of volumes it probably has a formulation or approach using measure-theoretic tools. However, while measure theory itself is mostly applied in analytic contexts due to its relationship with integration, there is a very set-theoretic algebraic flavour in the foundations and many of the basic results for measure theory. Despite this, it is often an arduous journey for many algebraically-minded graduate students to work through many of the basic measure-theoretic results needed for representation theory and number theory.
In this paper, however, we show that this difficulty need not be the case. We prove a categorical-algebraic result that gives, if the mathematician writing the proof is willing to be brief and lean on some “apply Theorem to with the observation…” in their writing, a one-sentence proof of the fact that for any measurable set the set of Borel measurable functions is a ring. The trade-off here is that we use some categorical algebraic concepts and prove a much stronger statement using Lawvere theories in order to avoid the analytic perspective and provide a structural proof indicating exactly what is used to prove that is a ring. However, this gives an -free method for proving algebraic properties of sets of measurable functions with values in .
1.1. The Structure of the Paper
In Section 2 we give a short review of some of the basics of measurable spaces. Because there are many good textbook accounts of measure theory in the literature, we focus instead on when our measurable space is the Borel algebra of a topological space . Section 3 gives a quick review of (infinitary) Lawvere theories following the construction of [3]. The focus we give is more on definitions and examples than in proving and providing general theorems. Finally in Section 4 we prove the main theorem of our paper, presented below, and then the following two corollaries.
Theorem 1.1.
Let be a Lawvere theory and let be a topological model of , i.e., . Then if is a measurable space, the set
is an object in .
Corollary 1.2.
Let be a topological ring. Then for any measurable space the set is a ring. In particular, the real-measurable functions and complex-measurable functions are rings.
Corollary 1.3.
Let be a topological group and let be any measurable space. Then is a group. In particular, for any local field the set is a group.
1.2. Acknowledgments
This work was supported by an AARMS postdoctoral fellowship.
2. A Review of Measure Theory for Topological Spaces
In this short section we review some of the basics of measure theory regarding measurable spaces and -algebras. Most of this section is simply review of what is explained in more detail in many textbooks in the literature (cf. [4], [5], [8], [9], for instance), but we present it primarily because, in my opinion, Example 2.5 and the interaction between uncountably infinite topological spaces and measure theory are not as well-known as they likely should be.
Definition 2.1.
Let be a set and let denote the power set
of . Then a -algebra on is a subset for which:
-
•
We have that .
-
•
If , then ;
-
•
If is a countable index set and if then
Definition 2.2.
A measurable space is a pair where is a set and is a -algebra on .
Of course the definition of a measurable space is geometrically motivated; it allows us to axiomitize which pieces of a set can have measured volume and gives us inference rules for what we can say about how these sets must behave. The first axiom says that if we can measure the volume of a piece then we can measure the volume of the complement of , while the second rule says that if we can measure the volume of countably many pieces then we can measure the volume of the compositum . Another important way to describe the geometry of a set is through a topology on , which we now describe.
Definition 2.3.
A topological space is a pair where is a set and is a set of subsets we declare to be open such that:
-
•
;
-
•
For any set , if then
-
•
For any finite collection , there is a for which
An important consequence of the definition of a -algebra is that such a set is closed with respect to countable intersections of its members. This allows us to deduce the following proposition which tells us that -algebras are topologies on countable sets.
Proposition 2.4.
Let be a countable measure space. Then is a topology on .
With this in mind it is tempting to think that -algebras give rise to topologies on sets, but sadly it is relatively well-known that this need not be the case. However, as this is not as well-known as it should be, we present the example below to illustrate this fact.
Example 2.5.
Let be an uncountably infinite set and let be the -algebra of countable or cocountable subsets of , i.e.,
It is routine and tedious to check that is a -algebra on . To see that it does not generate a topology on note that since the set for each , contains every singleton point of and so must be the discrete topology if it is a topology. However, as contains no uncountable set with uncountable complement this is impossible and so cannot be a topology on .
3. A Review of Lawvere Theories
In this section we give a short review of Lawvere theories, their basic notions, and some examples. Lawvere theories are generalizations and formalizations of algberiac theories (as they appear in universal algbera and logic; cf. ) and give us a language to discuss and the infinitary Lawvere theories we allow in this paper even provide a way to discuss algebraic objects that have infinitely many operations. We follow [3, Appendix A], which contains an expository account of Lawvere theories in detail, and formalize the notion of Lawvere theories as certain limit sketches; other equivalent formalizations are given in [2], [6], and [1], among other sources. Of course, it is an important theorem of Linton (cf. [7] for the usual reference and [3] for a self-contained explicit and direct proof) that there is an equivalence of categories
While we will not need more than a basic definition of Lawvere theories in this paper, we present some examples in this short section so that we can firmly ground our intuition in the sort of examples which are likely to be most familiar.
Definition 3.1.
An infintary Lawvere theory is a pair where is a locally small category with all -indexed products and is a distinguished object of such that for all objects of there exists a set and an isomorphism
in .
Remark 3.2.
Because of the nature of a Lawvere theory described above, to describe functors it suffices to define on the objects for all sets and on all morphisms between all and .
Definition 3.3.
We say that a Lawvere theory is finitary if for any index sets we have that
Example 3.4.
The (finitary) Lawvere theory of groups is the category where we define the obejcts to be given by:
-
•
For every index set there is an object . The distinguished object is where . We also write .
We define the morphisms to be generated by making sure that each is a product indexed by together with some extra morphisms
-
•
-
•
-
•
which satisfy the diagrams
and:
Example 3.5.
The (finitary) Lawvere theory of (associative unital) rings is the category where we define the obejcts to be given by:
-
•
For every index set there is an object . The distinguished object is where . We also write .
We define the morphisms to be generated by making sure that each is a product indexed by together with some extra morphisms
-
•
-
•
-
•
-
•
-
•
which satisfy the diagrams
and diagrams expressing left and right distributivity of multiplication and addition:
Definition 3.6.
Let be a category and let be a Lawvere theory. A -model of is a product-preserving functor . In this case we call the underlying object of the model. Moreover, the category of all such models is the category
of product-preserving functors and their natural transformations.
Remark 3.7.
If is a Lawvere theory then:
-
•
A -valued model of is often called “an ” by abuse of notation (just as we call models of in groups, in rings, etc.). There are equivalences of categories and which follow immediately after unwinding the definitions of everything in sight.
-
•
A -valued model of is a topological model of . Classical examples of this include topological groups (models of ) and topological rings (models of ). However, topological fields are not examples of -valued models of a Lawvere theory because the theory of fields is not a Lawvere theory.
-
•
If is a field and if is the category of -varieties then is the category of -variety models of . When , is the category of algebraic groups over (which is a category whose objects occupy an area of central importance in the Langlands Programme and in algebraic geometry).
4. Putting it All Together: Borel Measures
We now discuss some topological measure theory before proceeding to prove our main theorem. This material is relatively well-known, so we will mostly focus on giving a quick description in order to get to show how topological models of Lawvere theories and Borel algebras interact.
Definition 4.1.
Let be a topological space. We define the Borel algebra on , , to be the -algebra generated by the open subsets .
Definition 4.2.
Let be a topological space. We say that a -algebra on is a Borel algebra if for any open set , .
From the definition it is immediate that if is a topological space then we can describe the Borel algebra by
This follows more or less immediately from the description of being generated by the open sets of .
Proposition 4.3.
Let be a topological space. The Borel algebra on admits the description
in the power set regarded as a Boolean algebra with respect to the subset order .
With this terminology we can now develop the theory of Borel measurable functions in order to derive our main result. These are the measurable functions where is a topological space which interact in a compatible way with the topology on .
Definition 4.4.
Let be a topological space and let be a measurable space. We then say that is Borel measurable (or -measurable if we need to emphasize the space ) if and only if for all we have .
This leads to a standard but helpful set-theoretic lemma.
Lemma 4.5.
If is a measurable space and if is a function of sets then
is a -algebra on .
Proof.
We proceed with the observations that for any arbitrary family of subsets,
and dually
Thus if we have any countable collection of sets for which for all we get that
and
because is a -algebra and each of .
To verify that is closed under complements, note that and for any . Then if we get that, because is a -algebra,
Thus and so is a -algebra. ∎
We now can establish some basic properties about the Borel measurability of continuous functions and how these functions post-compose with other Borel measurable functions.
Lemma 4.6.
Let and be topological spaces and regard as a measurable space by equipping it with its Borel measure . If is a continuous function of topological spaces then is Borel measurable.
Proof.
Since is continuous, for every open set we have that is open and so as well. However, this then implies that every open open we get that
Because is a -algebra by Lemma 4.5 which contains every open set of , we see that by Proposition 4.3. However, this implies that for any we have and so is Borel measurable. ∎
Proposition 4.7.
Let be a measurable space and let and be topological spaces equipped with their corresponding Borel -algebras and . Then if is -measurable and if is -measurable, the composite is -measurable.
Proof.
Let with ; it now suffices to show that
is contained in . However, as is -measurable, . Similarly, as is -measurable, . Thus
and so is -measurable. ∎
Corollary 4.8.
Let be a measurable space and let and be topological spaces equipped with their corresponding Borel algebras and . Then if is a continuous function the composite function is -measurable.
We now have two last technical ingredients to provide. These show the Borel measurabliity of situations we’ll find ourselves in when studying the measurability of topological models of a Lawvere theory .
Lemma 4.9.
Let be a measurable space, let be an index set, and let
be a collection of functions which are all -measurable. If is the map given by
then is -measurable.
Proof.
Because is the categorical product of taken -many times and carries the product topology, has basis of open sets
Similarly, because the Borel -algebra is generated by the opens of and the open sets of are generated by those in it suffices to prove that for any basic open in , . However, we now note that
Because is a basic open in , at most finitely many of the satisfy . But then because , the intersection above is a finite intersection
moreover since each is open and each is -measurable, . But then, as finite intersections are countable, it follows that
and so is Borel measurable. ∎
Remark 4.10.
The lemma above says in categorical terms that if we have a collection of -measurable morphisms
then the pairing map
is -measurable.
Proposition 4.11.
Let be a measurable space, let be a topological space, let be an index set. If
is a collection of -indexed functions and is a -measurable function, then the function given by is -measurable.
Combining these tools together allows us to prove our main theorem: the collection of Borel-measurable functions from a measurable space into a topological model of a Lawvere theory gives rise to a set-theoretic model of .
Theorem 4.12.
Let be a Lawvere theory and let be a topological model of , i.e., . Then if is a measurable space, the set
is an object in .
Proof.
Because is a topological model of , we write
for the corresponding functor and specify that for the distinguished object of . To show that is a model of in , we define
as follows:
-
•
For objects for index sets , we define
-
•
For morphisms in , we define
to be the function
given by .
That this is a functor is a straightforward check from definition and Remark 3.2, while the fact that the assignment on morphisms is well-defined follows from Proposition 4.11. To see that it is product preserving, let be a set and assume that for all there is a map . Consider the functions given by post-composition by the projection maps ; these are the maps we must show play the role of projections. We define a map by, for each , letting be the function given by the pairing . It then follows by construction that for all
so the diagram
commutes. The fact that is unique follows from the fact that each pairing map is induced by the universal property of the (Cartesian) product. Thus and so the functor is product-preserving. Consequently is a set-theoretic model of the Lawvere theory . ∎
The usefulness of this theorem is exemplified by following straightforward algebraic proofs of the corollaries below (which are in particular of use in functional analysis, representation theory, harmonic analysis, and number theory).
Corollary 4.13.
Let be a topological ring. Then for any measurable space the set is a ring. In particular, the real-measurable functions and complex-measurable functions are rings.
Proof.
Corollary 4.14.
Let be a topological group and let be any measurable space. Then is a group. In particular, for any local field the set is a group.
Proof.
This follows mutatis mutandis to the proof of Corollary 4.13 save with the Lawvere theory replaced with the Lawvere theory of groups as described in Example 3.4. The final statement of the corollary follows from the fact that because is a local field naturally inherits the structure of a topological group from the topology on . ∎
References
- [1] J. Adámek and J. Rosický, Locally presentable and accessible categories, London Mathematical Society Lecture Note Series, vol. 189, Cambridge University Press, Cambridge, 1994. MR 1294136
- [2] M. Barr and C. Wells, Toposes, triples and theories, Repr. Theory Appl. Categ. (2005), no. 12, x+288, Corrected reprint of the 1985 original [MR0771116]. MR 2178101
- [3] M. Brandenburg, Large limit sketches and topological space objects, 2021, Available at arxive.org/abs/2106.11115.
- [4] J.B. Conway, A course in abstract analysis, Graduate studies in mathematics, American Mathematical Society, 2012.
- [5] J. L. Doob, Measure theory, Graduate Texts in Mathematics, vol. 143, Springer-Verlag, New York, 1994. MR 1253752
- [6] M. Hyland and J. Power, The category theoretic understanding of universal algebra: Lawvere theories and monads, Computation, meaning, and logic: articles dedicated to Gordon Plotkin, Electron. Notes Theor. Comput. Sci., vol. 172, Elsevier Sci. B. V., Amsterdam, 2007, pp. 437–458. MR 2328298
- [7] F. E. J. Linton, An outline of functorial semantics, Sem. on Triples and Categorical Homology Theory (ETH, Zürich, 1966/67), Lecture Notes in Math., No. 80, Springer, Berlin-New York, 1969, pp. 7–52. MR 244340
- [8] T. Tao, An introduction to measure theory, Graduate Studies in Mathematics, vol. 126, American Mathematical Society, Providence, RI, 2011. MR 2827917
- [9] M.E. Taylor, Measure theory and integration, Graduate studies in mathematics, American Mathematical Soc., 2006.