Cantor function, a.k.a. devil's staircase: increasing function with 0 de...

Inmathematics, the Cantor function is an example of afunction that iscontinuous, but not absolutely continuous . It is a notorious counterexample in analysis, because it challenges naive intuitions about continuity, derivative, and measure. Though it is continuous everywhere and has zero derivative almost everywhere, its value still goes from 0 to 1 as its argument reaches from 0 to 1. Thus, in one sense the function seems very much like a constant one which cannot grow, and in another, it does indeed monotonically grow, by construction.

It is also referred to as the Cantor ternary function , the Lebesgue function , Lebesgue's singular function , the Cantor–Vitali function , the Devil's staircase ,the Cantor staircase function ,and the Cantor–Lebesgue function . Georg Cantor () introduced the Cantor function and mentioned that Scheeffer pointed out that it was acounterexample to an extension of the fundamental theorem of calculus claimed byHarnack. The Cantor function was discussed and popularized by,and.

Definition [ edit ]

See figure. To formally define the Cantor function c : [0,1] → [0,1], let x be in [0,1] and obtain c ( x ) by the following steps:

1. Express x in base 3.
2. If x contains a 1, replace every digit strictly after the first 1 by 0.
3. Replace any remaining 2s with 1s.
4. Interpret the result as a binary number. The result is c ( x ).

For example:

• 1/4 is 0.02020202... in base 3. There are no 1s so the next stage is still 0.02020202... This is rewritten as 0.01010101... When read in base 2, this corresponds to 1/3, so c (1/4) = 1/3.
• 1/5 is 0.01210121... in base 3. The digits after the first 1 are replaced by 0s to produce 0.01000000... This is not rewritten since there are no 2s. When read in base 2, this corresponds to 1/4, so c (1/5) = 1/4.
• 200/243 is 0.21102 (or 0.211012222...) in base 3. The digits after the first 1 are replaced by 0s to produce 0.21. This is rewritten as 0.11. When read in base 2, this corresponds to 3/4, so c (200/243) = 3/4.

Equivalently, if is theCantor set on [0,1], then the Cantor function c : [0,1] → [0,1] can be defined as

This formula is well-defined, since every member of the Cantor set has a unique base 3 representation that only contains the digits 0 or 2. (For some members of , the ternary expansion is repeating with trailing 2's and there is an alternative non-repeating expansion ending in 1. For example, 1/3 = 0.1 3 = 0.02222... 3 is a member of the Cantor set). Since c (0) = 0 and c (1) = 1, and c is monotonic on , it is clear that 0 ≤ c ( x ) ≤ 1 also holds for all .

Properties [ edit ]

The Cantor function challenges naive intuitions aboutcontinuity andmeasure; though it is continuous everywhere and has zero derivativealmost everywhere, goes from 0 to 1 as goes from 0 to 1, and takes on every value in between. The Cantor function is the most frequently cited example of a real function that isuniformly continuous (precisely, it isHölder continuous of exponent α = log 2/log 3) but not absolutely continuous . It is constant on intervals of the form (0. x 1x 2x 3 ... x n 022222..., 0. x 1x 2x 3 ... x n 200000...), and every point not in the Cantor set is in one of these intervals, so its derivative is 0 outside of the Cantor set. On the other hand, it has noderivative at any point in anuncountable subset of theCantor set containing the interval endpoints described above.

The Cantor function can also be seen as the cumulative probability distribution function of the 1/2-1/2Bernoulli measure μ supported on the Cantor set: . This probability distribution, called theCantor distribution, has no discrete part. That is, the corresponding measure isatomless. This is why there are no jump discontinuities in the function; any such jump would correspond to an atom in the measure.

However, no non-constant part of the Cantor function can be represented as an integral of a probability density function ; integrating any putative probability density function that is notalmost everywhere zero over any interval will give positive probability to some interval to which this distribution assigns probability zero. In particular, aspointed out, the function is not the integral of its derivative even though the derivative exists almost everywhere.

The Cantor function is the standard example of asingular function.

The Cantor function is non-decreasing, and so in particular its graph defines arectifiable curve.showed that the arc length of its graph is 2.

Lack of absolute continuity [ edit ]

Because theLebesgue measure of theuncountably infinite Cantor set is 0, for any positive ε < 1 and δ , there exists a finite sequence ofpairwise disjoint sub-intervals with total length <  δ over which the Cantor function cumulatively rises more than  ε .

In fact, to every δ > 0 there are finitely many pairwise disjoint intervals ( x k , y k ) (1 ≤  k ≤  M ) with and .

Alternative definitions [ edit ]

Iterative construction [ edit ]

Below we define a sequence { f n } of functions on the unit interval that converges to the Cantor function.

Let f 0 ( x ) = x .

Then, for every integer n ≥ 0 , the next function f n +1 ( x ) will be defined in terms of f n ( x ) as follows:

Let f n +1 ( x ) = 1/2 × f n (3 x ) ,  when 0 ≤ x ≤ 1/3 ;

Let f n +1 ( x ) = 1/2,  when 1/3 ≤ x ≤ 2/3 ;

Let f n +1 ( x ) = 1/2 + 1/2 × f n (3 x − 2) ,  when 2/3 ≤ x ≤ 1 .

The three definitions are compatible at the end-points 1/3 and 2/3, because f n (0) = 0 and f n (1) = 1 for every  n , by induction. One may check that f n converges pointwise to the Cantor function defined above. Furthermore, the convergence is uniform. Indeed, separating into three cases, according to the definition of f n +1 , one sees that

If f denotes the limit function, it follows that, for every n ≥ 0,

Also the choice of starting function does not really matter, provided f 0 (0) = 0, f 0 (1) = 1 and f 0 isbounded

[ citation needed ]

.

Fractal volume [ edit ]

The Cantor function is closely related to theCantor set. The Cantor set C can be defined as the set of those numbers in the interval [0, 1] that do not contain the digit 1 in their base-3 (triadic) expansion , except if the 1 is followed by zeros only (in which case the tail 1000 can be replaced by 0222 to get rid of any 1). It turns out that the Cantor set is afractal with (uncountably) infinitely many points (zero-dimensional volume), but zero length (one-dimensional volume). Only the D -dimensional volume (in the sense of aHausdorff-measure) takes a finite value, where is the fractal dimension of C . We may define the Cantor function alternatively as the D -dimensional volume of sections of the Cantor set

Generalizations [ edit ]

Let

be thedyadic (binary) expansion of the real number 0 ≤ y ≤ 1 in terms of binary digits b k ∈ {0,1}. Then consider the function

For z = 1/3, the inverse of the function x = 2  C 1/3 ( y ) is the Cantor function. That is, y =  y ( x ) is the Cantor function. In general, for any z < 1/2, C z ( y ) looks like the Cantor function turned on its side, with the width of the steps getting wider as z approaches zero.

As mentioned above, the Cantor function is also the cumulative distribution function of a measure on the Cantor set. Different Cantor functions, or Devil's Staircases, can be obtained by considering different atom-less probability measures supported on the Cantor set or other fractals. While the Cantor function has derivative 0 almost everywhere, current research focusses on the question of the size of the set of points where the upper right derivative is distinct from the lower right derivative, causing the derivative to not exist. This analysis of differentiability is usually given in terms offractal dimension, with the Hausdorff dimension the most popular choice. This line of research was started in the 1990s by Darst,who showed that the Hausdorff dimension of the set of non-differentiability of the Cantor function is the square of the dimension of the Cantor set, . SubsequentlyFalconer showed that this squaring relationship holds for all Ahlfor's regular, singular measures, i.e.

Later, Troscheitobtain a more comprehensive picture of the set where the derivative does not exist for more general normalized Gibb's measures supported on self-conformal and self-similar sets

.

Hermann Minkowski's question mark function loosely resembles the Cantor function visually, appearing as a "smoothed out" form of the latter; it can be constructed by passing from a continued fraction expansion to a binary expansion, just as the Cantor function can be constructed by passing from a ternary expansion to a binary expansion. The question mark function has the interesting property of having vanishing derivatives at all rational numbers.

Notes [ edit ]

1. Thomson, Bruckner & Bruckner 2008, p. 252.
2. http://mathworld.wolfram.com/CantorStaircaseFunction.html
3. Darst, Richard (1993-09-01). "The Hausdorff Dimension of the Nondifferentiability Set of the Cantor Function is [ ln(2)/ln(3) ]2". Proceedings of the American Mathematical Society . 119 (1): 105–108.doi: 10.2307/2159830 . JSTOR   2159830 .
4. Falconer, Kenneth J. (2004-01-01). "One-sided multifractal analysis and points of non-differentiability of devil's staircases". Mathematical Proceedings of the Cambridge Philosophical Society . 136 (1): 167–174.Bibcode: 2004MPCPS.136..167F . doi : 10.1017/S0305004103006960 . ISSN   1469-8064 .
5. Troscheit, Sascha (2014-03-01). "Hölder differentiability of self-conformal devil's staircases". Mathematical Proceedings of the Cambridge Philosophical Society . 156 (2): 295–311.arXiv: 1301.1286 . Bibcode : 2014MPCPS.156..295T . doi : 10.1017/S0305004113000698 . ISSN   1469-8064 .

References [ edit ]

• Bass, Richard Franklin (2013) [2011]. Real analysis for graduate students (Second ed.). Createspace Independent Publishing.ISBN  978-1-4818-6914-0 . CS1 maint: ref=harv (link)
• Cantor, G. (1884). "De la puissance des ensembles parfaits de points: Extrait d'une lettre adressée à l'éditeur" [The power of perfect sets of points: Extract from a letter addressed to the editor]. Acta Mathematica . International Press of Boston. 4 : 381–392.doi: 10.1007/bf02418423 . ISSN   0001-5962 . Reprinted in: E. Zermelo (Ed.), Gesammelte Abhandlungen Mathematischen und Philosophischen Inhalts, Springer, New York, 1980.
• Darst, Richard B.; Palagallo, Judith A.; Price, Thomas E. (2010), Curious curves , Hackensack, NJ: World Scientific Publishing Co. Pte. Ltd.,ISBN  978-981-4291-28-6 , MR   2681574
• Dovgoshey, O.; Martio, O.; Ryazanov, V.; Vuorinen, M. (2006). "The Cantor function" (PDF) . Expositiones Mathematicae . Elsevier BV. 24 (1): 1–37.doi: 10.1016/j.exmath.2005.05.002 . ISSN   0723-0869 . MR   2195181 .
• Fleron, Julian F. (1994-04-01). "A Note on the History of the Cantor Set and Cantor Function". Mathematics Magazine . Informa UK Limited. 67 (2): 136–140.doi: 10.2307/2690689 . ISSN   0025-570X . JSTOR   2690689 .
• Lebesgue, H. (1904), Leçons sur l'intégration et la recherche des fonctions primitives [ Lessons on integration and search for primitive functions ], Paris: Gauthier-Villars
• Leoni, Giovanni (2017). A first course in Sobolev spaces . 181 (2nd ed.). Providence, Rhode Island: American Mathematical Society. p. 734.ISBN  978-1-4704-2921-8 . OCLC   976406106 .
• Scheeffer, Ludwig (1884). "Allgemeine Untersuchungen über Rectification der Curven" [General investigations on rectification of the curves]. Acta Mathematica . International Press of Boston. 5 : 49–82.doi: 10.1007/bf02421552 . ISSN   0001-5962 .
• Thomson, Brian S.; Bruckner, Judith B.; Bruckner, Andrew M. (2008) [2001]. Elementary real analysis (Second ed.). ClassicalRealAnalysis.com.ISBN  978-1-4348-4367-8 . CS1 maint: ref=harv (link)
• Vestrup, E.M. (2003). The theory of measures and integration . Wiley series in probability and statistics. John Wiley & sons.ISBN  978-0471249771 . CS1 maint: ref=harv (link)
• Vitali, A. (1905), "Sulle funzioni integrali" [On the integral functions], Atti Accad. Sci. Torino Cl. Sci. Fis. Mat. Natur. , 40 : 1021–1034

External links [ edit ]

• Cantor ternary function at Encyclopaedia of Mathematics
• Cantor Function by Douglas Rivers, the Wolfram Demonstrations Project .
• Weisstein, Eric W. "Cantor Function" . MathWorld .