Netto's theorem

From HandWiki
The first three steps of construction of the Hilbert curve, a space-filling curve that by Netto's theorem has many self-intersections
An Osgood curve, with no self-intersections. By Netto's theorem it is impossible for such a curve to entirely cover any two-dimensional region.

In mathematical analysis, Netto's theorem states that continuous bijections of smooth manifolds preserve dimension. That is, there does not exist a continuous bijection between two smooth manifolds of different dimension. It is named after Eugen Netto.[1]

The case for maps from a higher-dimensional manifold to a one-dimensional manifold was proven by Jacob Lüroth in 1878, using the intermediate value theorem to show that no manifold containing a topological circle can be mapped continuously and bijectively to the real line. Both Netto in 1878, and Georg Cantor in 1879, gave faulty proofs of the general theorem. The faults were later recognized and corrected.[2]

An important special case of this theorem concerns the non-existence of continuous bijections from one-dimensional spaces, such as the real line or unit interval, to two-dimensional spaces, such as the Euclidean plane or unit square. The conditions of the theorem can be relaxed in different ways to obtain interesting classes of functions from one-dimensional spaces to two-dimensional spaces:

  • Space-filling curves are surjective continuous functions from one-dimensional spaces to two-dimensional spaces. They cover every point of the plane, or of a unit square, by the image of a line or unit interval. Examples include the Peano curve and Hilbert curve. Neither of these examples has any self-crossings, but by Netto's theorem there are many points of the square that are covered multiple times by these curves.[1]
  • Osgood curves are continuous bijections from one-dimensional spaces to subsets of the plane that have nonzero area. They form Jordan curves in the plane. However, by Netto's theorem, they cannot cover the entire plane, unit square, or any other two-dimensional region.[1]
  • If one relaxes the requirement of continuity, then all smooth manifolds of bounded dimension have equal cardinality, the cardinality of the continuum. Therefore, there exist discontinuous bijections between any two of them, as Georg Cantor showed in 1878.[2][3] Cantor's result came as a surprise to many mathematicians and kicked off the line of research leading to space-filling curves, Osgood curves, and Netto's theorem.[2] A near-bijection from the unit square to the unit interval can be obtained by interleaving the digits of the decimal representations of the Cartesian coordinates of points in the square. The ambiguities of decimal, exemplified by the two decimal representations of 1 = 0.999..., cause this to be an injection rather than a bijection, but this issue can be repaired by using the Schröder–Bernstein theorem.[3]

References

  1. 1.0 1.1 1.2 Sagan, Hans (1994), Space-filling curves, Universitext, New York: Springer-Verlag, doi:10.1007/978-1-4612-0871-6, ISBN 0-387-94265-3, https://cds.cern.ch/record/1609380 . For the statement of the theorem, and historical background, see Theorem 1.3, p. 6. For its proof for the case of bijections between the unit interval and a two-dimensional set, see Section 6.4, "Proof of Netto's Theorem", pp. 97–98. For the application of Netto's theorem to self-intersections of space-filling curves, and for Osgood curves, see Chapter 8, "Jordan Curves of Positive Lebesgue Measure", pp. 131–143.
  2. 2.0 2.1 2.2 Dauben, Joseph W. (1975), "The invariance of dimension: problems in the early development of set theory and topology", Historia Mathematica 2: 273–288, doi:10.1016/0315-0860(75)90066-X 
  3. 3.0 3.1 Gouvêa, Fernando Q. (2011), "Was Cantor surprised?", The American Mathematical Monthly 118 (3): 198–209, doi:10.4169/amer.math.monthly.118.03.198, https://www.maa.org/was-cantor-surprised