The $n$-dimensional Peano Curve
Jaquim E. DE Freitas, Ronaldo F. de Lima, and Daniel T. dos Santos

TL;DR
This paper introduces an analytical construction of the $n$-dimensional Peano curve, enabling detailed analysis of its properties such as continuity, nowhere differentiability, and Hausdorff dimension, extending the classical 2D case.
Contribution
It provides a new analytical definition of the $n$-dimensional Peano curve, facilitating the study of its fundamental properties and extending the classical 2D construction.
Findings
The $n$-dimensional Peano curve is continuous and surjective.
The coordinate functions are nowhere differentiable.
The Hausdorff dimension of the graph is calculated.
Abstract
One of the most startling mathematical discoveries of the nineteen century was the existence of plane-filling curves. As is well known, the first example of such a curve was given by the Italian mathematician Giuseppe Peano in 1890. Subsequently, other examples of plane-filling curves appeared, with some of them having -dimensional analogues. However, the expressions of the coordinates of the Peano curve are not easily extendable to arbitrary dimensions. In fact, the only known extension of the Peano curve to an -dimensional space-filling curve, made by Stephen Milne in 1982, is rather geometric and makes it difficult to establish basic properties of these curves, as continuity and nowhere differentiability, as well as more advanced properties, as uniform distribution of the coordinate functions. Here, we will introduce in a completely analytical way the -dimensionalโฆ
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques
The -dimensional Peano Curve
Joaquim E. de Freitas, Ronaldo F. de Lima,
and Daniel T. dos Santos
Departamento de Matemรกtica โ Centro de Ciรชncias Exatas e da Terra โ Universidade Federal do Rio Grande do Norte. Lagoa Nova โ Natal RN โ 59030-530.
[email protected], [email protected], [email protected]
Abstract.
One of the most startling mathematical discoveries of the nineteen century was the existence of plane-filling curves. As is well known, the first example of such a curve was given by the Italian mathematician Giuseppe Peano in 1890. Subsequently, other examples of plane-filling curves appeared, with some of them having -dimensional analogues. However, the expressions of the coordinates of the Peano curve are not easily extendable to arbitrary dimensions. In fact, the only known extension of the Peano curve to an -dimensional space-filling curve, made by Stephen Milne in 1982, is rather geometric and makes it difficult to establish basic properties of these curves, as continuity and nowhere differentiability, as well as more advanced properties, as uniform distribution of the coordinate functions.
Here, we will introduce in a completely analytical way the -dimensional version of the Peano curve. More precisely, for a given integer โโ we will define (by means of identities) the โโ coordinate functions of a continuous and surjective map from a closed interval to the unit -dimensional cube of โโ which, for the particular case โโ agrees with the original Peano curve. With this description, as we shall see, one can easily establish all the properties we mentioned above, and also calculate the Hausdorff dimension of the graphs of the coordinate functions of this curve.
Key words and phrases:
Peano curve โ space-filling curve โ nowhere differentiable โ Hausdorff dimension.
2010 Mathematics Subject Classification:
54C30 (primary).
1. Introduction
At the end of the nineteenth century, mathematicians were baffled by the appearance of two kinds of continuous maps: plane-filling curves, and nowhere differentiable functions. The first example of a plane-filling curve was given by Peano [6], in 1890, who introduced a continuous and surjective map from an interval onto a square. Weierstrass, in 1872, provided the first known example of a nowhere differentiable continuous function.
Since Peanoโs curve became known, many mathematicians โ such as Hilbert, Sierpiลski, Lebesgue, and Pรณlya โ obtained examples of plane-filling curves (see, e.g., [7]). Consequently, questions regarding the geometrical and analytical properties of these objects naturally arose. Many of these questions, in fact, remained unanswered for some time. For instance, in his paper [6], Peano announced that the coordinate functions of his curve were nowhere differentiable, but only in 1900 did Moore [5] give this statement a complete proof.
The techniques involving the construction of plane-filling curves, in general, are not easily adaptable to the -dimensional case. For this reason, it also took some time until -dimensional space-filling curves appeared.
It was around 1913 when Hahn and Mazurkiewicz, independently, developed a method which led to the construction of the -dimensional version of the aforementioned Lebesgue plane-filling curve(i)(i)(i)It should me mentioned that, in contrast with the Peano curve, the Lebesgue curve is differentiable almost everywhere.. Other examples were obtained by Steinhaus [8], who proved that -dimensional space-filling curves can be generated by stochastically independent functions. Nevertheless, none of these curves constitutes a generalisation of the Peano curve.
In [5], Moore approached the Peano curve geometrically, rather than analytically, as Peano did. By adapting Mooreโs methods, Milne [4] was able to construct an -dimensional version of the Peano curve, and to prove that it is measure-preserving.
In this note, we will introduce an -dimensional space-filling curve which is a fairly simple extension of the Peano curve. It will be defined by an expression that, for the case โโ coincides with the one that defines the Peano curve. For this reason, it will be called the -dimensional Peano curve.
We should point out that, being defined analytically, our -dimensional version of the Peano curve is far more simple than Milneโs. This will allow us to easily establish its fundamental properties of continuity and surjectivety, as well as to characterize each of its coordinate functions as self-affine (according to Kรดno [2, 3]).
By means of this characterization and some results in [2, 3], we will show that, in fact, these coordinate functions are โ-Hรถlder continuous, uniformly distributed, and nowhere -Hรถlder continuous for โโ (in particular, nowhere differentiable). We will also prove that, as a consequence of being uniformly distributed, the graphs of these functions have Hausdorff and packing dimensions both equal to โ
2. Definition of the -dimensional Peano Curve
For a given integer โโ let us denote by โโ the -dimensional block โโ (โ factors) of the Euclidean space โโ In what follows, we will define a continuous and surjective map โ
Set โโ and let โโ denote the set of all sequences in โโ that is
[TABLE]
Let โโ be an integer such that โโ For each โโ consider the subsequence โโ and define the function โโ by
[TABLE]
where โโ is the operator โโ and
[TABLE]
Notice that, for fixed โโ and โ
- (P1)
โ depends only on the first โโ terms of โโ โ.
- (P2)
โ depends only on โโ and the parity of โโ. More precisely, it equals โโ if โโ is even, and โโ if โโ is odd.
Property (P1) is a direct consequence of the definition of โโ, and property (P2) follows from the fact that the operator โโ is an involution, that is, โโ coincides with the identity map of โ
Remark 1**.**
In many of our reasonings concerning the functions โโ, it will be convenient to represent a given โโ in the following matrix form
[TABLE]
In this way, โโ is the sum of all entries of โโ from โโ to โโ (first summand in (1)), minus (if โ) the sum of the entries which are located at the -th line, on the left of โโ (second summand in (1)).
Define the map
[TABLE]
and, for โโ call each โโ a ternary representation of โ
Let us prove that, for all โ
[TABLE]
Indeed, assuming that โโ and โโ are distinct ternary representations of โโ we can write
- โข
โ,
- โข
โ,
where โโ and โโ โ denote the constant sequences equal to โ[math]โ and โโ respectively.
Since the first โโ terms of โโ and โโ coincide, it follows from properties (P1) and (P2) that, for a given โโ the following equality holds
[TABLE]
By considering the matrices of โโ and โโ one easily concludes that โโ and โโ have distinct parities in any of the following cases:
- โข
โ and โโ.
- โข
โ and โโ.
In particular, for all โโ, one has
[TABLE]
Also, from properties (P1) and (P2),
[TABLE]
These facts, together with equation (3), give that
[TABLE]
Considering again the matrices of โโ and โโ one sees that, for all โโ:
- โข
- โข
โ and โโ have the same parity.
However, โโ Thus,
[TABLE]
if โโ is even, and
[TABLE]
if โโ is odd, which implies
[TABLE]
and completes the proof of (2).
It follows from equality (2) that, for โโ the functions
[TABLE]
โ are well defined. Through them, we will introduce in the next theorem our intended -dimensional space-filling curve.
Theorem 1**.**
The map
[TABLE]
is continuous and surjective.
Proof.
Let โโ Given โโ and โโ choose a ternary representation โโ of โโ in such a way that
[TABLE]
It is easily seen that, if โโ and โโ is a ternary representation of โโ then the first โโ terms of โโ and โโ coincide. Therefore,
[TABLE]
which implies that โโ is continuous from the right at โ
An analogous reasoning leads to the conclusion that โโ is also continuous from the left. Thus, each coordinate function of โโ is continuous, which implies that the map โโ itself is continuous.
Now, we shall prove that โโ is surjective, that is, for a given point โโ in โโ we will obtain โโ such that
[TABLE]
Given โโ let โโ be a ternary representation of โโ. Set โโ and, using induction, define for all โโ the sequence โโ by the equality
[TABLE]
where โ It follows from property (P1) that
[TABLE]
Therefore, for all โโ and โโ one has
[TABLE]
which implies that โโ satisfies (5) and, so, that โโ is surjective. โ
The map โโ defined in (4) will be called the -dimensional Peano curve. For โโ it is precisely the plane-filling curve introduced by Peano in [6]. In this case, for โโ and โโ the functions โโ are simply:
- โข
โ.
- โข
โ.
So, regarding the construction of the -dimensional Peano curve, our task consisted in finding suitable functions โโ, which would generalize the above โโ and โโ.
3. Properties of the Coordinate Functions of โ
We now proceed to establish the properties of the coordinate functions of the -dimensional Peano curve mentioned at the end of the introduction. They will be derived from the main results of [2, 3], and Propositions 1 and 2 below.
Proposition 1**.**
Given โโ and โโ the -th coordinate function โโ of the -dimensional Peano curve โโ satisfies the following relation:
[TABLE]
where โโ โโ, and โโ is a nonnegative integer depending on โ
Proof.
Writing โโ, โโ and โโ, we observe that
[TABLE]
Now, if we set
[TABLE]
and consider the respective matrices of โโ โโ and โโ we verify that, for all โโ and โโ the following equalities hold:
[TABLE]
Thus, noticing that the first โโ terms of โโ and โโ coincide, we have that
[TABLE]
Therefore,
[TABLE]
if is even, and
[TABLE]
if is odd. In any case, we have
[TABLE]
as we wished to prove. โ
Following Kรดno [2, 3], we say that a function โโ is self-affine with scale parameter โโ to the integer base โโ if, for any integers โโ satisfying โโ and โโ and any โโ satisfying โโ one has
[TABLE]
where โ
As pointed out in [2, 3], a self-affine function โโ is not necessarily continuous. However, if โโ is continuous with scale parameter โโ then it is -Hรถlder continuous, that is, there is a constant โโ such that
[TABLE]
In this setting, if we make โโ and
- โข
โโ,
- โข
โ,
we get from Proposition 1 the following result.
Theorem 2**.**
Any coordinate function โโ of the -Peano curve โโ is self-affine with scale parameter โโ to the base โโ In particular, โโ is -Hรถlder continuous.
In the following, we shall prove that the coordinate functions of the -dimensional Peano curve are uniformly distributed. With this purpose, we will consider some concepts and results from [3] (see also [9, 10]), which we will adapt to our context.
We recall that a function โโ defined in an interval โโ is said to be uniformly distributed (with respect to the Lebesgue measure โ) if, for any measurable set โโ โโ is measurable and โ
Now, given a nonnegative integer โโ set
[TABLE]
Define, for โโ and โ
[TABLE]
and denote the cardinality of โโ by โ
Proposition 2**.**
For all the function โโ is constant.
Proof.
Let us prove first that there is a bijection between โโ and โโ Indeed, given โโ let โโ be such that
[TABLE]
Thus, โโ when โโ and โโ when โโ is odd.
Assume that โโ and define
[TABLE]
Writing โโ for โโ and โโ it is clear that โโ is a ternary representation of โโ Therefore,
[TABLE]
Moreover, since โโ and โโ one has
[TABLE]
Thus,
[TABLE]
which implies โโ This, together with (7), gives that โ
If โโ we define
[TABLE]
and conclude, analogously, that โ
Now, observe that if โโ, the hypotheses โโ and โโ are mutually exclusive. So, in an obvious way, the family of intervals โโ expresses itself as a disjoint union of two of its subfamilies. Therefore, the correspondence
[TABLE]
is clearly a bijection, where the sign or is taken according to the subfamily the interval โโ belongs to.
In a very similar fashion, we can construct a bijection between โโ and โโ which implies that the function โโ is, in fact, constant. โ
From the definition of the coordinate functions โโ and the fact that each of them is continuous, self-affine, and satisfies โโ โโ one concludes that equation 2.1 in [9] applies and yields
[TABLE]
which, together with Proposition 2, gives
[TABLE]
From this last equality and Theorem 3 of [3], we obtain, as intended, the following result.
Theorem 3**.**
Each coordinate function of the -dimensional Peano curve โโ is uniformly distributed.
It follows from the two preceding theorems that each coordinate function โโ of โโ fulfills the hypotheses of Theorems 1 and 2 of [2], which leads to our final result.
Theorem 4**.**
For any coordinate function โโ of the -dimensional Peano curve โโ the following hold:
- i)
For all โโ โ is nowhere โ-Hรถlder continuous. In particular, โโ is nowhere differentiable.
- ii)
The Hausdorff and packing dimensions of the graph of โโ are both equal to โโ.
Regarding property (i), we recall that a function โโ is called -Hรถlder continuous at โโ if there exist โโ such that, for all โโ satisfying โโ the inequality โโ holds.
For an account on topological dimensions of certain graphs, including those of coordinate functions of space-filling curves, we refer the reader to [1, 2] and the references therein.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Alaart, P. C., Kawamura, K.: Dimensions of the coordinate functions of space-filling curves . J. Math. Anal. Appl. 335 , 1161โ1176 (2007).
- 2[2] Kรดno, N.: On self-affine functions . Japan J. Appl. Math. 3 , 259โ269 (1986).
- 3[3] Kรดno, N.: On self-affine functions II . Japan J. Appl. Math. 5 , 441โ454 (1988).
- 4[4] Milne, S. C.: Peano curves and smoothness of functions . Adv. in Math. 35 , 129โ157 (1980).
- 5[5] Moore, E.H.: On certain crinkly curves . Trans. Amer. Math. Soc. 1 , 72โ90 (1900).
- 6[6] Peano, G.: Sur une courbe qui remplit toute une aire plane . Math. Annln. 36 , 157โ160 (1890).
- 7[7] Sagan, H.: Space-filling curves . Springer-Verlag (1994).
- 8[8] Steinhaus, H.: La courbe de Peano et les fonctions indรฉpendantes . C.R. Acad. Sci., Paris 202 , 1961โ1963 (1936).
