What are two independent, uniformly distributed random variables on the unit interval?

There's no particular reason to use a continuous space-filling curve, other than style points. Just expand x in binary and send the odd digits to $f$ and the even digits to $g$. To prove that you get the right measure you should only need to prove it on every box, therefore on every box with dyadic endpoints. These can all be expressed as simple statements about the binary expansion of $f$ and $g$, pull them back, then you're done.

For a continuous space-filling curve, roughly the same thing should work. Approximate $h(x,y)$ with step functions on the various boxes that the nth step of the curve passes through, making closer and closer approximations with each n.


Let us consider more closely the question about space-filling curves. The Peano curve and the Hilbert curve, and several other variations of them, have parametrizations $[0,1]\to[0,1]^2$ that actually take the 1-dimensional Lebesgue measure on $[0,1]\, ,$ $\mathcal{L} _1\, ,$ to the 2-dimensional Lebesgue measure on $[0,1]^2\, ,$ $\mathcal{L} _2\, ,$ by push-forward. Notably, the Peano curve $\gamma: [0,1]\to[0,1]^2$ is originally defined in terms of ternary expansions of real numbers, which makes it particularly simple to check the independence of the coordinates. The Hilbert curve also admits a (slightly less) simple description in terms of binary expansions. Here are the details; I'll try to give you an abstract-nonsense-friendly description.

Let's start by some well known facts. The map that takes a sequence $a:=(a_1,a_2,\dots)\in\ 3^\mathbb{N}$ (here $3:=\{0,1,2\}$ and $\mathbb{N}$ is the set of positive integers) into its value as ternary expansion, namely $\mathrm{v}(a):= \sum_ {n\ge1} 3^{-n}a_ n\in[0,1]$, is a continuous surjective map (and bijective, up to removing a certain countable, null subset $D$ of the domain) :

$$\operatorname{v}:3^\mathbb{N}\to[0,1]\, .$$

Also, this map takes the measure $\mathbf{m}$, product of countably many copies of the uniform probability measure on $3$ to the measure $\mathcal{L} _1$ ("the base 3 digits of a real number are independent and uniformly distributed". Any other base of course works as well).
Now, at the level of the ternary sequences we have the nice and simple Cantor bijection $3^\mathbb{N}\to 3^\mathbb{N}\times 3^\mathbb{N}$ "split the sequence of digits into the sequence of odd-position digits and the sequence of even-position digits" $$C:3^\mathbb{N}\ni (a_n)\mapsto \big(\, (a_{2n-1}), (a_{2n})\, \big) \in 3^\mathbb{N}\times 3^\mathbb{N} $$ which is easily seen to be a compact metric space homeomorphism that takes the measure $\mathbf{m}$ into the product measure $\mathbf{m}\otimes\mathbf{m}$. Note that this homeomorphism does not pass through the quotient map $\mathrm{v}$, for in general sequences with the same value do not produce sequences with the same value by extraction of a subsequence. However, removing the above mentioned countable set $D$ the map $\mathbf{v}$ becomes bijective and you do have correspondingly a bi-measurable, a.e. defined (or everywhere but non-continuous) map of the unit interval to the unit square that takes the measure $\mathcal{L} _1$ to the measure $\mathcal{L} _2$. All that is quite standard. Now your question cames quite naturally, as a request for a commutative square:

Can we find another measure preserving homeomorphism $\Gamma:3^\mathbb{N}\to > 3^\mathbb{N}\times 3^\mathbb{N}$ that induces a map $\gamma: > [0,1]\to[0,1]\times[0,1]$ through the map $\mathbf{v}$, that is, such that $\gamma\circ\mathbf{v}=(\mathbf{v}\times\mathbf{v})\circ\Gamma$ ?

Since $\mathbf{v}$ is a quotient map, this map $\gamma$ will be automatically a continuous surjection, that also takes $\mathcal{L} _1$ to $\mathcal{L} _2$. The answer is yes, and this is Peano's construction (he was not interested in the measure-theoretic property, but this also follows immediately from the definition). It's the way he constructed his example in the celebrated paper dated 1890 on Mathematische Annalen, " Sur une courbe, qui remplit toute une aire plane ". Here's Peano definition of the map $\Gamma$: extract as before the sequence of the odd-position digits and the even-position digits, but first invert every odd-position digit whenever there are an odd number of odd even-position digits before it, and invert every even-position digit whenever there are an odd number of odd odd-position digits before it. Here "invert" just means taking $x\in3$ to $2-x$, that is $0$ to $2$, $1$ to $1$, $2$ to $0$. Translating this definition in a formula, is not difficult to check it defines a homeomorphism of the form $\Gamma=C \circ \phi$, compatible with the map $\mathbf{v}$. The measure property is quite obvious, since the "inverting digit map" $ \phi:3^\mathbb{N}\to 3^\mathbb{N}$ is clearly an involutory preserving measure homeomorphism. For the Hilbert curve, the digit description has to be done in terms of binary representation, and it is slightly less simple (I have it written somewhere and will look for it and quote here at request) but everything works as well.

Let me finish with an historical note. Of course, what is not easy in the short Peano's paper is to understand what's going on geometrically. He made no picture in this paper, although the graphical iterative construction was perfectly clear to him, and was with all probability his starting point —he made an ornamental tiling showing a picture of the curve in his home in Turin. His choice to avoid any appeal to graphical visualization was no doubt motivated by a desire for a well-founded, completely rigorous proof owing nothing to pictures, in the spirit of the program of arithmetization of analysis. In the conclusion of his paper he observed incidentally that the same construction may be made with all odd basis, and even basis too, although in the latter case, by slightly more complicated formulae (hence less elegant from his viewpoint). In order to make Peano's example more accessible to the mathematical community, a couple of years later Hilbert wrote on the same journal the very clear geometric construction that we know. He chose the Peano construction in base 2 because it is simpler from the graphical point of view.


Using binary digits of a uniformly distributed random variable on [0,1] is the first step in obtaining a variety of distributions in various spaces.

In fact, distributions on almost any reasonable measurable space you can think of are pushforwards of Lebesgue measure on [0,1], see e.g., http://en.wikipedia.org/wiki/Standard_probability_space