# A Constructive Proof that Integer-Valued Continuous Functions form a Free Abelian Group

2016/11/12 Leave a comment

*Disclaimer**: I am not a constructivist, nor do I entirely know what strictly speaking entails a constructive proof. The adjective “constructive” used in the title of this post is meant to be illustrative and not technical.*

Let be a compact Hausdorff space. The abelian group of continuous integer-valued functions on is free (as a -module). One proof of this is that the group of all integer-valued functions is free (prove using Zorn’s lemma, I suppose?) and that a subgroup of a free abelian group is also free (more generally, the submodule of a free module over a PID is free; this is sometimes proved during the classification of finitely generated modules over a PID, though not always).

When I was giving a talk last June, a senior mathematician found the provided proof unsatisfactory. He and a colleague of mine gave a more constructive proof for the case where the space is the Cantor set, basically illustrating the general case. I provide a sketch of the proof below.

First, we can obtain a quotient space by identifying the points within a connected component. This space, which we call , is totally disconnected, and since integer-valued continuous functions must be constant on connected components, we see that . So it suffices to prove the theorem in the case where is totally disconnected. If contains finitely many points, then is finitely generated and we are done (since the group has no torsion elements). Otherwise, as noted yesterday, is the inverse limit of finite spaces, and so is the inductive limit of finitely generated free abelian groups. Of course, not every inductive limit of finitely generated free abelian groups is free. But in this case, since the connecting morphisms are induced from continuous maps of spaces, we know something about the connecting morphisms; characteristic functions (which help form bases) must map to characteristic functions.

Let . In terms of the original finite spaces, denotes the number of points in each finite space and characteristic functions of singletons form a basis for the group. Let denote this basis for and . Let denote the th connecting morphism. Since characteristic functions map to characteristic functions, for each and , there exists a set such that . Furthermore, these sets are disjoint (since otherwise would not be a characteristic function) and the union of the sets is the entire set (if not, it can be arranged to do so). For the C*-algebraists, this is basically saying that the Bratteli diagram of every commutative AF-algebra is a rooted tree.

Now, here I get hand-wavy. The basis is constructed so that for each , contains all but one element of .

To see that generates the group, it suffices to see that is generated by for all and . If , then by construction and all other elements of are in . So can be written as the difference between and the sum of the elements in .

To prove independence, we first prove by induction on that for every , if the equation holds where , then . From this, we can establish the general result by multiplying through by in a general linear combination, where is the smallest value of the index in a linear combination and is chosen arbitrarily.

Unfortunately, this is a very visual concept and so my verbal description might not be so great. If you know about Bratteli diagrams, I suggest trying to draw a picture with rooted trees.

*Correction (2016/12/12): The previous version of this proof was incorrect. In particular, I included too many elements in my basis and my proof of independence was also incorrect.*

*Correction (2017/01/28): A brief sketch of the proof of independence was added.*