At which points exactly has Lebesgue’s singular function the derivative zero ?
Let be Lebesgue’s singular function with a real parameter (). As is well known, is strictly increasing and has a derivative equal to zero almost everywhere. However, what sets of actually have or ? We give a partial characterization of these sets in terms of the binary expansion of . As an application, we consider the differentiability of the composition of Takagi’s nowhere differentiable function and the inverse of Lebesgue’s singular function.
AMS 2000 subject classification: 26A27 (primary); 26A15, 26A30, 60G50 (secondary)
Key words and phrases: Takagi’s function, Lebesgue’s singular function, Nowhere-differentiable function, Dini derivatives.
Imagine flipping an unfair coin with probability of heads and probability of tails. Note that . Let the binary expansion of : be determined by flipping the coin infinitely many times. More precisely, if the -th toss is heads and if it is tails. We define Lebesgue’s singular function as the distribution function of :
It is well-known that is strictly increasing, but the derivative is almost everywhere. This distribution function was also defined in different ways and studied by a number of authors: Cesaro (1906), Faber (1910), Lomnicki and Ulam(1934), Salem (1943), De Rham (1957) and others. For instance, De Rham  studied as a unique continuous solution of the functional equation
where , and .
From (1), it is clear that the graph of is self-affine. Because of its connection with fractals, several applications have been found in recent years: for instance, in physics [12, 13], real analysis [5, 6], digital sum problems [7, 9] and complex dynamical systems . There is even a connection with the Collatz conjecture .
Reconsider the differentiability of . It is known that for any , is either zero, or , or it does not exist. Then, it is natural to ask at which points exactly we have or .
In fact, De Rham  gave the following partial answer to this question. Let the binary expansion of be , where . For those having two binary expansions, we choose the expansion which is eventually all zeros. As an exception, fix for every if .
Note that is the number of ’s occurring in the first binary digits of .
Suppose that tends to a limit as , and let
Then the derivative exists and is zero, when . An English translation of De Rham’s original paper is included in Edgar’s book .
Unfortunately, De Rham’s paper did not contain a proof. The main purpose of this note is to give a proof of De Rham’s statement and extend his result. The paper is organized as follows. Section 2 states and proves the main results. The key to the proof is to use Lomnicki and Ulam’s expression from 1934 . De Rham might have had a different proof in mind, as he did not mention Lomnicki and Ulam’s paper. In Section 3, as an application, we consider a question about the differentiability of the composition of Takagi’s nowhere differentiale function and the inverse of Lebesgue’s singular function.
2 The main result
For convenience, define the right-hand and left-hand derivatives of as follows.
provided the limits exist.
From the self-affinity of the graph, we have
For any for which exists,
provided the limit exists, and put . In other words, is the density of the digit in the binary expansion of , for .
If is dyadic, then .
If is not dyadic and , then
De Rham’s statement is equivalent to the following. For a value of for which exists, when .
If is a binary normal, that is, , then Theorem 2.2 gives , since .
Proof of Theorem 2.2. First, suppose is a dyadic point, say . Let where . Since is increasing, this implies that
The key to the proof is to use the following expression for , given by Lomnicki and Ulam :
Since is a positive constant,
By (5), it follows that
Since is also a dyadic, the left-hand derivative follows from Lemma 2.1:
Therefore, does not exist if is dyadic.
Next, suppose is not dyadic and . Let be the address of the -th in the binary expansion of , and . Since is increasing, this implies that
Using (6), we have
Let be the address of the -th appearing after position in the binary expansion of . Then we have
Since and , the series in the right hand side above converges, say to .
For convenience, define
Then we can write (8) as
Since , it follows that
By (9), we have
Finally, for the left-hand derivative, it follows from Lemma 2.1 that
since when . This concludes the proof.
A careful study of the above proof shows that the existence of the full limit is not necesary. The following generalization is straightforward:
Suppose . Then
Suppose . Then
where is defined by (3).
Note that Theorem 2.2 left out the boundary case; that is, those numbers for which ; in other words, numbers which have the following densities:
Let us define some additional notation. As a complement of , define to be the number of ’s occurring in the first binary digits of :
Let be the address of the -th in the binary expansion of as a complement of . Observe that
Then, it is easy to prove the following lemma by contradiction.
Let and . If as , then .
Suppose satisfies . Let and suppose .
If as , then
If as , then
Proof of Theorem 2.7.
Similary, if as , then
We apply the main result to the following simple question. In classical calculus, the chain rule is used to compute the derivative of the composition of two differentiable functions. However, what can we say, for example, about the differentiability of the composition of a nowhere differentiable function and a singular function? For instance, let be Takagi’s nowhere differentiable function, which is defined by
Is nowhere differentiable? See Figure . If , the figure of the graph looks somewhat like Takagi’s function; on the other hand, if , the shape of the graph is more like Lebesgue’s singular function. Thus, we can guess that might not be nowhere differentiable if is close to .
Although does not have a finite derivative anywhere, it is known to have an improper infinite derivative at many points. In fact, Allaart and Kawamura  proved that the set of points where or has Hausdorff dimension one. Note that the inverse of Lebesgue’s singular function is also singular. Hence, if we try to (naively) use the chain rule to compute the derivative of , we may run into one of the indeterminate products or .
The following theorem gives an answer to this concrete question: has a finite but vanishing derivative at uncountably many points.
Let , and put . If and , then
Define . Then we can write
Allaart and Kawamura  proved that if exists and , then
Therefore, we have
This research was done mainly during my visit to RIMS, Kyoto university. I am grateful to Prof. H. Okamoto for his support and warm-hearted hospitality. Also, I would like to thank Prof. P. Allaart for his helpful comments and suggestions in preparing this paper.
Lastly, I wish to dedicate this paper to the memory of Prof. H. Shinya, who taught me a deeper understanding of calculus.
-  P. Allaart and K. Kawamura, The improper infinite derivatives of Takagi’s nowhere-differentiable function, J. Math. Anal. Appl., 372, pp 656-665 (2010).
-  L. Berg and M. Kruppel, De Rham’s singular function and related functions, Z. Anal. Anwendungen., 19, no. 1, pp 227-237 (2000).
-  G. de Rham, Sur quelques courbes définies par des équations fonctionnelles, Rend. Sem. Mat. Torino 16, pp. 101-113 (1957).
-  G. A. Edgar, Classics on Fractals, Addison-Wesley, Reading, MA (1993).
-  M. Hata and M. Yamaguti, Takagi function and its generalization, Japan J. Appl. Math., 1, pp. 183-199 (1984).
-  K. Kawamura, On the classification of self-similar sets determined by two contractions on the plane, J. Math. Kyoto Univ., 42, no. 2, pp. 255-286 (2002).
-  M. Kruppel, De Rham’s singular function, its partial derivatives with respect to the parameter and binary digital sums, Rostock. Math. Kolloq., 64, pp 57-74 (2009).
-  Z. Lomnicki and S. Ulam, Sur la théorie de la mesure dans les espaces combinatoires et son application au calcul des probabilités I. Variables indépendantes. Fund. Math. 23, pp. 237-278 (1934).
-  T. Okada, T. Sekiguchi and Y. Shiota, An explicit formula of the exponential sums of digital sums, Japan J. Indust. Appl. Math. 12, pp. 425-438 (1995).
-  H. Sumi, Rational semigroups, random complex dynamics and singular functions on the complex plane. Sugaku 61, no. 2, pp. 133-161 (2009).
-  T. Takagi, A simple example of the continuous function without derivative, Phys.-Math. Soc. Japan 1 (1903), 176-177. The Collected Papers of Teiji Takagi, S. Kuroda, Ed., Iwanami, pp. 5-6 (1973).
-  H. Takayasu, Physical models of fractal functions, Japan J. Appl. Math., 1, pp. 201-205 (1984).
-  S. Tasaki, I. Antoniou and Z. Suchanecki, Deterministic diffusion, De Rham equation and fractal eigenvectors, Physics Letter A 179, pp. 97-102 (1993).