Difference between revisions of "Peano curve"
(TeX) |
|||
Line 34: | Line 34: | ||
The concluding theorem is in the West usually called the theorem of Hahn–Mazurkiewicz. For references see [[#References|[a1]]], which credits also W. Sierpiński. | The concluding theorem is in the West usually called the theorem of Hahn–Mazurkiewicz. For references see [[#References|[a1]]], which credits also W. Sierpiński. | ||
− | Peano's construction and the higher-dimensional extensions exhibit | + | Peano's construction and the higher-dimensional extensions exhibit $n$-cells as irreducible continuous images of a segment. Not all locally connected continua can be so represented; in fact, among finite graphs, those which are irreducible images of a segment are precisely the Eulerian graphs (see [[Graph circuit|Graph circuit]]). In contrast, the [[Hilbert cube|Hilbert cube]] is an irreducible continuous image of every dense-in-itself compact metric space [[#References|[a2]]]. Every locally connected continuum is an irreducible continuous image of some [[Dendrite|dendrite]] [[#References|[a4]]]. A non-degenerate locally connected continuum which has no open subset homeomorphic to the real line is an irreducible continuous image of every dense-in-itself compact metric space [[#References|[a3]]]. |
Besides theoretical significance, Peano curves, and more generally space-filling curves, also have more practical uses. They relate to [[Fractals|fractals]] and have been used more directly in questions of image representation and processing, [[#References|[a6]]]–[[#References|[a9]]]. | Besides theoretical significance, Peano curves, and more generally space-filling curves, also have more practical uses. They relate to [[Fractals|fractals]] and have been used more directly in questions of image representation and processing, [[#References|[a6]]]–[[#References|[a9]]]. |
Revision as of 13:12, 3 July 2014
A continuous image of a segment filling the interior of a square (or triangle). It was discovered by G. Peano [1].
Figure: p071890a
A Peano curve, considered as a plane figure, is not a nowhere-dense plane set; it is a curve in the sense of Jordan, but not a Cantor curve, therefore it does not have a length. For a construction of a Peano curve filling a square, due to D. Hilbert, see Line (curve). In Fig. aan analogue of his construction for a triangle (the first six steps) has been drawn (for other constructions, see [2] and [3]).
Every Peano curve has multiple points. "This proposition is of enormous importance in geometry, for it shows precisely the geometric essence of the difference of the dimensions of the plane and the line" (N.N. Luzin). There are no Peano curves at which every point is simple or two-fold, but there is a Peano curve with as multiple points (only countably many) three-fold ones. Such is, for example, the one constructed by Peano himself; Hilbert's construction contains (also, countably many) four-fold points.
Connected with the notion of a Peano curve is the curious fact that there exist simple arcs in space that can be projected into the plane in the form of solid areas — such is, for example, a curve $x=\phi(t)$, $y=\psi(t)$, $z=t$, where the first two functions give a Peano curve. Although this arc is impermeable to rain, it is by no means a continuous surface.
There is a certain interest in so-called regular closed curves of Peano type — limits of sequences of symmetric closed curves corresponding to sequences of triangulations of an arbitrary regular polygon, each of which is a regular (that is, obtained by division into two equal parts) subdivision of the preceding one (for an example, see Fig. b). The sequence of curves can be chosen so that the limit of the areas of the domains bounded by them is equal to a given quantity (even zero or the arc of the whole figure to be subdivided (Fig. c)). It seems probable that similar figures can be useful in studying the growth of crystallic structures. Similarly, by means of sequences of triangulations one can construct mappings of a line into a plane, in particular, "periodic" curves of Peano type.
Figure: p071890b
Figure: p071890c
There is an analogue of a Peano curve filling a multi-dimensional, and even a countably-dimensional, cube (see [3]).
A far-reaching generalization is the theorem of Mazurkiewicz: If $X$ is a continuum, then the conditions a) $X$ is a locally connected space and b) $X$ is the continuous image of an interval, are equivalent.
References
[1] | G. Peano, "Sur une courbe, qui remplit toute une aire plane" Math. Ann. , 36 (1890) pp. 157–160 |
[2] | P.S. Aleksandrov, "Einführung in die Mengenlehre und die allgemeine Topologie" , Deutsch. Verlag Wissenschaft. (1984) (Translated from Russian) |
[3] | N.N. Luzin, "Theory of functions of a real variable" , Moscow (1948) (In Russian) |
Comments
The concluding theorem is in the West usually called the theorem of Hahn–Mazurkiewicz. For references see [a1], which credits also W. Sierpiński.
Peano's construction and the higher-dimensional extensions exhibit $n$-cells as irreducible continuous images of a segment. Not all locally connected continua can be so represented; in fact, among finite graphs, those which are irreducible images of a segment are precisely the Eulerian graphs (see Graph circuit). In contrast, the Hilbert cube is an irreducible continuous image of every dense-in-itself compact metric space [a2]. Every locally connected continuum is an irreducible continuous image of some dendrite [a4]. A non-degenerate locally connected continuum which has no open subset homeomorphic to the real line is an irreducible continuous image of every dense-in-itself compact metric space [a3].
Besides theoretical significance, Peano curves, and more generally space-filling curves, also have more practical uses. They relate to fractals and have been used more directly in questions of image representation and processing, [a6]–[a9].
References
[a1] | K. Kuratowski, "Topology" , 2 , PWN & Acad. Press (1966) (Translated from French) |
[a2] | H. Enos, "Coarse uniformities on the rationals" Proc. Amer. Math. Soc. , 34 (1972) pp. 623–626 |
[a3] | J. Isbell, "![]() |
[a4] | L.E. Ward, "An irreducible Hahn–Mazurkiewicz theorem" Houston J. Math. , 3 (1977) pp. 285–290 |
[a5] | R. Engelking, "General topology" , Heldermann (1989) |
[a6] | V.V. Aleksandrov, N.D. Gorskii, "Representation and processing of images" , Kluwer (To appear) (Translated from Russian) |
[a7] | J. Quinqueton, M. Berthod, "A locally adaptive Peano scanning alogorithm" IEEE Trans. PAMI , 3 (1981) pp. 403–412 |
[a8] | P.T. Nguyen, J. Quinqueton, "Space-filling curves and texture analysis" , Proc. 61961o-th Internat. Conf. Pattern Recogn. (1982) pp. 282–285 |
[a9] | A.R. Butz, "Space-filling curves and mathematical programming" Inform. and Control , 12 (1968) pp. 314–330 |
Peano curve. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Peano_curve&oldid=31583