There are a number of ways to construct the real numbers , for instance

- as the metric completion of (thus, is defined as the set of Cauchy sequences of rationals, modulo Cauchy equivalence);
- as the space of Dedekind cuts on the rationals ;
- as the space of quasimorphisms on the integers, quotiented by bounded functions. (I believe this construction first appears in this paper of Street, who credits the idea to Schanuel, though the germ of this construction arguably goes all the way back to Eudoxus.)

There is also a fourth family of constructions that proceeds via nonstandard analysis, as a special case of what is known as the *nonstandard hull construction*. (Here I will assume some basic familiarity with nonstandard analysis and ultraproducts, as covered for instance in this previous blog post.) Given an unbounded nonstandard natural number , one can define two external additive subgroups of the nonstandard integers :

- The group of all nonstandard integers of magnitude less than or comparable to ; and
- The group of nonstandard integers of magnitude infinitesimally smaller than .

The group is a subgroup of , so we may form the quotient group . This space is isomorphic to the reals , and can in fact be used to construct the reals:

Proposition 1For any coset of , there is a unique real number with the property that . The map is then an isomorphism between the additive groups and .

*Proof:* Uniqueness is clear. For existence, observe that the set is a Dedekind cut, and its supremum can be verified to have the required properties for .

In a similar vein, we can view the unit interval in the reals as the quotient

where is the nonstandard (i.e. internal) set ; of course, is not a group, so one should interpret as the image of under the quotient map (or , if one prefers). Or to put it another way, (1) asserts that is the image of with respect to the map .

In this post I would like to record a nice measure-theoretic version of the equivalence (1), which essentially appears already in standard texts on Loeb measure (see e.g. this text of Cutland). To describe the results, we must first quickly recall the construction of *Loeb measure* on . Given an internal subset of , we may define the elementary measure of by the formula

This is a finitely additive probability measure on the Boolean algebra of internal subsets of . We can then construct the *Loeb outer measure* of any subset in complete analogy with Lebesgue outer measure by the formula

where ranges over all sequences of internal subsets of that cover . We say that a subset of is *Loeb measurable* if, for any (standard) , one can find an internal subset of which differs from by a set of Loeb outer measure at most , and in that case we define the *Loeb measure* of to be . It is a routine matter to show (e.g. using the Carathéodory extension theorem) that the space of Loeb measurable sets is a -algebra, and that is a countably additive probability measure on this space that extends the elementary measure . Thus now has the structure of a probability space .

Now, the group acts (Loeb-almost everywhere) on the probability space by the addition map, thus for and (excluding a set of Loeb measure zero where exits ). This action is clearly seen to be measure-preserving. As such, we can form the *invariant factor* , defined by restricting attention to those Loeb measurable sets with the property that is equal -almost everywhere to for each .

The claim is then that this invariant factor is equivalent (up to almost everywhere equivalence) to the unit interval with Lebesgue measure (and the trivial action of ), by the same factor map used in (1). More precisely:

Theorem 2Given a set , there exists a Lebesgue measurable set , unique up to -a.e. equivalence, such that is -a.e. equivalent to the set . Conversely, if is Lebesgue measurable, then is in , and .

More informally, we have the measure-theoretic version

of (1).

*Proof:* We first prove the converse. It is clear that is -invariant, so it suffices to show that is Loeb measurable with Loeb measure . This is easily verified when is an elementary set (a finite union of intervals). By countable subadditivity of outer measure, this implies that Loeb outer measure of is bounded by the Lebesgue outer measure of for any set ; since every Lebesgue measurable set differs from an elementary set by a set of arbitrarily small Lebesgue outer measure, the claim follows.

Now we establish the forward claim. Uniqueness is clear from the converse claim, so it suffices to show existence. Let . Let be an arbitrary standard real number, then we can find an internal set which differs from by a set of Loeb measure at most . As is -invariant, we conclude that for every , and differ by a set of Loeb measure (and hence elementary measure) at most . By the (contrapositive of the) underspill principle, there must exist a standard such that and differ by a set of elementary measure at most for all . If we then define the nonstandard function by the formula

then from the (nonstandard) triangle inequality we have

(say). On the other hand, has the Lipschitz continuity property

and so in particular we see that

for some Lipschitz continuous function . If we then let be the set where , one can check that differs from by a set of Loeb outer measure , and hence does so also. Sending to zero, we see (from the converse claim) that is a Cauchy sequence in and thus converges in for some Lebesgue measurable . The sets then converge in Loeb outer measure to , giving the claim.

Thanks to the Lebesgue differentiation theorem, the conditional expectation of a bounded Loeb-measurable function can be expressed (as a function on , defined -a.e.) as

By the abstract ergodic theorem from the previous post, one can also view this conditional expectation as the element in the closed convex hull of the shifts , of minimal norm. In particular, we obtain a form of the von Neumann ergodic theorem in this context: the averages for converge (as a net, rather than a sequence) in to .

If is (the standard part of) an internal function, that is to say the ultralimit of a sequence of finitary bounded functions, one can view the measurable function as a limit of the that is analogous to the “graphons” that emerge as limits of graphs (see e.g. the recent text of Lovasz on graph limits). Indeed, the measurable function is related to the discrete functions by the formula

for all , where is the nonprincipal ultrafilter used to define the nonstandard universe. In particular, from the Arzela-Ascoli diagonalisation argument there is a subsequence such that

thus is the asymptotic density function of the . For instance, if is the indicator function of a randomly chosen subset of , then the asymptotic density function would equal (almost everywhere, at least).

I’m continuing to look into understanding the ergodic theory of actions, as I believe this may allow one to apply ergodic theory methods to the “single-scale” or “non-asymptotic” setting (in which one averages only over scales comparable to a large parameter , rather than the traditional asymptotic approach of letting the scale go to infinity). I’m planning some further posts in this direction, though this is still a work in progress.

## 8 comments

Comments feed for this article

25 June, 2014 at 1:50 pm

AnonymousExpository tag was left out.

[Well spotted! Added - T.]25 June, 2014 at 2:48 pm

Todd TrimbleMy understanding is that Street had learned of this construction of from Schanuel, and that Schanuel in some sense credits the idea to Eudoxus.

EDIT: A little of the history of the “Eudoxus reals” is told here: http://arxiv.org/pdf/math/0405454v1.pdf (see section 5). Indeed it is due to Schanuel (if not Eudoxus).

[References updated - T.]25 June, 2014 at 2:59 pm

Joerg GrandeTo construct the reals as the quotient , the definition of should not refer to . Perhaps ?

[Definition changed, thanks - T.]26 June, 2014 at 3:09 am

MrCactu5 (@MonsieurCactus)Norbert A’Campo attributes his construction of the real numbers to the Poincare rotation number (“slope”) of an orientation preserving homeomorphism of the circle. http://arxiv.org/abs/math/0301015

26 June, 2014 at 5:40 am

Mikhail KatzBeautiful post! Thanks.

26 June, 2014 at 7:13 am

MrCactu5 (@MonsieurCactus)o(N) and O(N) are some pretty funny-looking groups. This works since N is transfinite? How is this different from compactifying on the circle ?

26 June, 2014 at 6:44 pm

Francisco Javier ThayerIf is infinite there are lots of “probability measures” on the hyperinteger interval whose “loebification” is translation invariant by “standard” translations. For example defined for internal sets . This particular countably additive measure also has the property that multiplication by a standard positive integer is almost everywhere defined as a mapping on , though is not measure preserving. This is a consequence of the fact has measure

28 June, 2014 at 10:22 pm

Algebraic probability spaces | What's new[…] to be convenient in the ergodic theory arising from nonstandard analysis (such as that described in this previous post), in which the groups involved are uncountable and the underlying spaces are not standard Borel […]