Infinite derivatives of the Takagi-Van der Waerden functions
Juan Ferrera, Javier G\'omez Gil, and Jes\'us Llorente

TL;DR
This paper investigates the Takagi-Van der Waerden functions, characterizing points with infinite lateral derivatives and establishing that this set has Hausdorff dimension one but zero Lebesgue measure.
Contribution
It provides a detailed characterization of the points with infinite derivatives and proves the measure-theoretic properties of this set.
Findings
Set of points with infinite derivatives has Hausdorff dimension one.
This set has Lebesgue measure zero.
Lateral derivatives are infinite at these points.
Abstract
In this paper we characterize the set of points where the lateral derivatives of the Takagi-Van der Waerden functions are infinite. We also prove that the set of points with infinite derivative has Hausdorff dimension one and Lebesgue measure zero.
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
TopicsMathematical Dynamics and Fractals · Advanced Topology and Set Theory · Limits and Structures in Graph Theory
Infinite derivatives of the Takagi-Van der Waerden functions
Juan Ferrera
IMI, Departamento de Análisis Matemático y Matemática Aplicada, Facultad de Ciencias Matemáticas, Universidad Complutense, 28040, Madrid, Spain
,
Javier Gómez Gil
Departamento de Análisis Matemático y Matemática Aplicada, Facultad de Ciencias Matemáticas, Universidad Complutense, 28040, Madrid, Spain
and
Jesús Llorente
Departamento de Análisis Matemático y Matemática Aplicada, Facultad de Ciencias Matemáticas, Universidad Complutense, 28040, Madrid, Spain
(Date: (1043))
Abstract.
In this paper we characterize the set of points where the lateral derivatives of the Takagi-Van der Waerden functions are infinite. We also prove that the set of points with infinite derivative has Hausdorff dimension one and Lebesgue measure zero.
Key words and phrases:
Takagi-Van der Waerden functions, infinite derivatives, Hausdorff dimension, Lebesgue measure.
The authors were partially supported by Grant MTM2015-65825-P
1. Introduction
Takagi-Van der Waerden functions are an immediate generalization of the Takagi function (see [15]) and they constitute a family of continuous nowhere differentiable functions. The first proof that we know of this fact can be found in [5], other proofs can be found in [1] or in a more general setting in [10]. The surveys [2] and [13] are very good references on the Takagi function, its properties and generalizations.
For every integer , the Takagi-Van der Waerden function is defined as
[TABLE]
where denotes the distance from the point to the nearest integer. Let us observe that is the Takagi function, and is the Van der Waerden function (see [16]). This family of functions has been studied by many authors such as H. Whitney [17], J. B. Brown and G. Kozlowski [6], A. Shidfar and K. Sabetfakhri [14], Y. Baba [4] or the authors we will mention hereunder.
The first two authors in [10] introduce a generalization of the Takagi-Van der Waerden functions, named Generalized Takagi-Van der Waerden functions, which is defined on a separable real Hilbert space, and they also study the differentiation of the functions belonging to this generalization.
It is natural to ask about the set of points at which the Takagi-Van der Waerden functions possess a left-sided, right-sided or two-sided infinite derivative (see [2]). That is the issue we will try to address in this paper. Regarding this topic, M. Krüppel [12] and P. C. Allaart and K. Kawamura [3] provide a complete characterization of the sets of points where the Takagi function possesses an infinite derivative. Also, P. C. Allaart and K. Kawamura [3] prove that those sets of points have Hausdorff dimension one.
The aim of this paper is to fully characterize the set of points at which the Takagi-Van der Waerden function has an infinite derivative. In this sense, we will generalize the results obtained by M. Krüppel [12] and P. C. Allaart and K. Kawamura [3]. Besides, we will prove that the set of points with infinite derivative has Hausdorff dimension one and Lebesgue measure zero.
Throughout this paper, we will write in terms of the corresponding Generalized Takagi-Van der Waerden function. For this reason, we briefly present this generalization defined on .
Let be a countable and dense subset of . Let us consider an increasing sequence of finite subsets of satisfying that . We will say that is a decomposition of . Furthermore, we will denote the family of all connected components of by and by the union of all the families .
If denotes the Lebesgue measure on , we will also require the following restriction on the decomposition :
[TABLE]
for every , where is a sequence of positive numbers satisfying the inequalities for every .
For every decomposition of , the Generalized Takagi-Van der Waerden function is defined as
[TABLE]
where denotes the distance from to the set . In [10], the following result was formulated for a separable real Hilbert space when some restrictions on the decomposition are required. However, in the case of these restrictions are not necessary.
Theorem 1.1**.**
If , then , otherwise .
Here denotes the Fréchet subdifferential of at (see [9]). In the one dimensional case, the subdifferential of a function at a point is characterized in terms of the Dini derivatives as follows
[TABLE]
Let us remember that the Dini derivatives are defined by
[TABLE]
The other two Dini derivatives and are defined analogously.
If we consider the set and its decomposition
[TABLE]
we may rewrite the function as the corresponding Generalized Takagi-Van der Waerden function given by
[TABLE]
Moreover, we will denote by the set of middle points of consecutive points of and by their union, .
Let us describe the body of this paper. In Section 2 we will examine the behavior of the functions , as well as the derivatives series when . Let us observe that does not exist for big enough when . Additionally, we will prove that the sets
[TABLE]
have Lebesgue measure zero.
At the beginning of the Section 3 we will characterize the lateral derivatives when and when . Secondly, we will investigate the relation of the derivatives series with lateral derivatives and Dini derivatives when . It is important to highlight the role of parity when considering this relation. We will illustrate it with an example. Subsequently, we dedicate the rest of this section to present the results that completely characterize the set of points where the Takagi-Van der Waerden functions possess a left-sided or right-sided infinite derivative.
Finally, in Section 4 we will prove that the sets
[TABLE]
have Hausdorff dimension one and Lebesgue measure zero.
2. Behavior of the functions and their derivatives series
We will begin by introducing some notation and basic results. For a real number we consider its basis expansion
[TABLE]
It is immediate that if and only if there exists such that either for every or for every . In this case, unless expressly stated otherwise, we will choose the representation ending in all zeros. On the other hand, regarding , we have to distinguish two cases: if is even then , but for odd, if and only if for every for some .
It is clear that when , does not exists for big enough, meanwhile if , then the derivatives , are determined as follows:
- (1)
If , then . 2. (2)
If , then . 3. (3)
If , then where .
Let us observe that the third case can only occur when r is odd. If we denote by
[TABLE]
the biggest element of smaller than , . It is immediate that More precisely, if we have
- (1)
If , then . 2. (2)
If , then . 3. (3)
If , then if and only if .
The functions , and consequently are symmetric with respect to , hence if we consider the function defined by , it is immediate that and for every . The following fact will be useful later on.
Fact 2.1**.**
For every we have that if and only if .
We denote
[TABLE]
and
[TABLE]
Let us observe that with equality whenever is even. In this case and consequently always. However, if is odd, we may have for some . For this reason, we introduce the function defined by
[TABLE]
where, if we denote, as above, by the smallest index greater than such that , then whenever and otherwise. The following result is immediate:
Proposition 2.2**.**
Assume that . If odd, then for every . Consequently
- (1)
* if and only if .* 2. (2)
* if and only if .*
Theorem 2.3**.**
The sets
[TABLE]
have Lebesgue measure zero.
Proof.
These sets are obviously disjoint, and they have the same measure since, by Corollary 2.1, A^{+}=S\bigl{(}A^{-}\bigr{)}.
On the other hand, if we denote and , we have that
[TABLE]
Hence for every , which implies
[TABLE]
Now, let be an arbitrary interval. We have that is union of a countable amount of disjoint intervals with and plus a null (countable) set. This implies that for every interval . It is well known that a set enjoying that property measures either [math] or necessarily, but it cannot measure since and have the same measure. Therefore
[TABLE]
∎
3. Characterization of infinite derivatives
This section includes the main results of the paper. First we characterize the lateral derivatives of when and when . The first result that we present in this section is an immediate consequence of Theorem 1.1.
Proposition 3.1**.**
If , then and .
Let us observe that if is even, then and therefore . However, if is odd then . Nevertheless we have the following result:
Proposition 3.2**.**
If is odd and , then and .
Proof.
Let us consider the Generalized Takagi-Van der Waerden function associated to the decomposition of defined as
[TABLE]
where denotes the distance of to the set . Let us observe that
[TABLE]
and consequently
[TABLE]
From Theorem 1.1, if we observe that and we obtain the result. ∎
In the sequel we will consider the case .
Lemma 3.3**.**
For all n if , then
[TABLE]
Proof.
It is enough to observe that
[TABLE]
since is linear on for provided that . The other inequality is similar. ∎
Let . For every , we denote
[TABLE]
Remark 3.4**.**
Let us observe that . Furthermore, we have that if then .
We also observe that , if and only if, one of the following situations occurs:
- (1)
* and .* 2. (2)
* and .* 3. (3)
* and .*
where is defined as above.
Moreover, is linear in for every .
There exist an strictly increasing sequence of integers , with , and a strictly decreasing sequence such that:
[TABLE]
Let us observe that .
Lemma 3.5**.**
Let . There exist sequences and such that:
[TABLE]
Proof.
We observe first that if and then
[TABLE]
Let . If for some the result is immediate by (3.1) if we take . If and , let . In this case for and therefore, by (3.1),
[TABLE]
If and , then we take . Again by (3.1), we have that
[TABLE]
since for all .
The second inequality is obtained by applying the previous one at and using the symmetry of .
∎
The following proposition is an immediate consequence of lemmas 3.3 and 3.5.
Proposition 3.6**.**
Let .
- (1)
If either or , then . 2. (2)
If either or , then 3. (3)
If then . 4. (4)
If then .
From Theorem 2.3, Proposition 3.6 (1) and Proposition 3.6 (2), we deduce the next result.
Corollary 3.7**.**
The sets , , and are nulls for the Lebesgue measure.
As we will see in the example below, we cannot improve Proposition 3.6 (3) getting . However, if is even we have the following result that extends Theorem 3.1 in [3].
Proposition 3.8**.**
If is even, then
- (1)
* provided that .* 2. (2)
* provided that .*
Proof.
It suffices to prove the first statement since if and only if . If then
[TABLE]
since . If then
[TABLE]
If (3.3) is immediate from (3.2). ∎
Observe that it is not possible to have a full converse of Proposition 3.6 since, for , in [11] it is provided an example of a point such that the series of the derivatives converges to but the function has not derivative at that point.
Next example for was the first clue that we had of the importance of parity while dealing with these properties. We omit the proof because the result will be an immediate consequence of a subsequent theorem.
Example 3.9**.**
Let
[TABLE]
where if for some , and otherwise. We have that for every , but .
Furthermore, in the previous example it is not difficult to see directly that although . Consequently, Proposition 3.8, and Theorem 3.1 in [3] do not hold for since and , even if we define not as but as . Finally, observe that similar examples exist for every .
Now, we present Theorem 3.11 that characterizes the set of points where , and therefore it extends Proposition 3.8 (1) and Proposition 3.6 (1) for all . On the other hand, with respect to conditions that guarantee that , Theorem 3.13 generalizes the results that appear in [3] and [11].
Let and , we arrange the infinite set as an increasing sequence . Observe that if is even, that set is .
Lemma 3.10**.**
Let be an integer and . Then, there exists satisfying that .
Proof.
We consider the function defined on and we observe that . There exists such that . Hence,
[TABLE]
∎
Theorem 3.11**.**
* if and only if*
[TABLE]
Proof.
We only have to prove the odd case, since for even, the condition reduces to the convergence to of the series, and then the result follows from Proposition 3.8 and Proposition 3.6 (1).
“If” part: Let and let be such that . We denote
[TABLE]
For we have that . Now, we observe that if then
[TABLE]
Let . If then, by Remark 3.4, we have that and therefore . Hence, restricted to is linear for all and consequently .
If then let . In this case, again by Remark 3.4, we have that and . Therefore, restricted to is linear for all and then . As if then .
Thus, in both cases we obtain that
[TABLE]
In particular, if we have, by (3.4),
[TABLE]
In what follows, we assume that .
If then for all and hence, by (3.4), we obtain
[TABLE]
If then for all and, by Remark 3.4, we obtain that . If then
[TABLE]
If we have that and then
[TABLE]
for every such that . By Remark 3.4, we have that and then . Therefore,
[TABLE]
Finally, we conclude that
[TABLE]
which gives us the result.
For the converse we may assume that , since otherwise
[TABLE]
and the result follows from Proposition 3.6.
First, assume that . By Remark 3.4, we have that and then . Therefore, for all and, by (3.4), we obtain
[TABLE]
On the other hand, if and then and, as we have seen in the first part of the proof that, for we have
[TABLE]
Let be as in Lemma 3.10 for and let . It is clear that . Let and . Then
[TABLE]
and therefore
[TABLE]
Hence, by (3.4), we have
[TABLE]
Letting to infinite, and therefore to , we obtain
[TABLE]
∎
Remark 3.12**.**
In Example 3.9, . Hence
[TABLE]
Therefore . As a matter of fact it is not difficult to prove directly that .
Let and , we arrange the infinite set as an increasing sequence .
Theorem 3.13**.**
* if and only if*
[TABLE]
Proof.
“If” part: Let , let such that . We denote
[TABLE]
Now, as in Theorem 3.11, we have that if then
[TABLE]
Let . If then , and since . Consequently, . Thus, we obtain that
[TABLE]
In particular, if we have, by (3.6)
[TABLE]
In what follows, we assume that .
On the other hand, let . We have that and . If then and
[TABLE]
meanwhile if then and . In both cases, proceeding in a similar way as in (3.5), we deduce
[TABLE]
Finally, we conclude that
[TABLE]
which gives us the result.
For the converse we may assume that since for the indices that not satisfy this inequality, the necessary estimation follows from Proposition 3.6.
Let and . First, we observe that if for some , then for all . As we have seen in the first part of the proof, if then . However, we can say more:
If then and since
[TABLE]
Therefore, .
If , what happens only when is even, we distinguish the following cases: If then since
[TABLE]
meanwhile if we are in one of the previous cases and then .
Lastly, let us observe that if then since . On the other hand, if then and, as we have seen in the first part of the proof, we have that
[TABLE]
Finally, we conclude that
[TABLE]
and the result follows as in Theorem 3.11. ∎
Remark 3.14**.**
Let be the point defined in Example 3.9. Then .
Theorems 3.13 and 3.11 allow us to deduce the following result for the derivatives .
Corollary 3.15**.**
If we define as the sequence on indices such that , then
- (1)
* if and only if*
[TABLE] 2. (2)
* if and only if*
[TABLE]
Proof.
It is enough to observe that and the result follows immediately from the previous theorems. ∎
4. Hausdorff dimension
The aim of the results that we present in this section is to prove that the set of points that have infinite derivative has Hausdorff dimension one. Let be an odd integer. We define the set
[TABLE]
and we observe that . We will consider
[TABLE]
and . On the other hand, we define the set
[TABLE]
Observe that is a finite union of closed intervals whose endpoints belong to . In this case, we choose the representation ending in all for the right endpoint of each interval.
Concerning the Hausdorff dimension we have the following results.
Lemma 4.1**.**
If is odd, then the Hausdorff dimension of the set
[TABLE]
is greater than or equal to .
Proof.
Let us consider the intervals for and let be the contractive mapping defined by . We observe that the family satisfies the Moran’s open set condition (see [7] or [8] for instance). Let us remember that the symmetry function is defined by . We have that for every since . It is easy to see that for satisfying , we have that if then , meanwhile if then either or . From these facts we deduce that
[TABLE]
Finally, let us observe that is the unique non empty compact set that satisfies
[TABLE]
Indeed, it is enough to realize that if then , meanwhile if then and Consequently, the Hausdorff dimension of is
[TABLE]
∎
Lemma 4.2**.**
If is even, then the Hausdorff dimension of the set
[TABLE]
is greater than or equal to .
Proof.
Using the same argument as in the previous lemma, it is enough to observe that when is even we have
[TABLE]
∎
Theorem 4.3**.**
The set has Lebesgue measure zero and Hausdorff dimension one.
Proof.
It is immediate to see that the Lebesgue measure is zero from Corollary 3.7. Concerning the Hausdorff dimension, this is a consequence of the fact that
[TABLE]
for every . Indeed, if belongs to then
[TABLE]
On the other hand, with the notation of Theorems 3.11 and 3.13, if is odd we have that and for every , meanwhile and when is even. Finally, the result follows from Lemmas 4.1 and 4.2. ∎
By defining the sets , and in a similar way, the same arguments allow us to obtain the following result.
Theorem 4.4**.**
The set has Lebesgue measure zero and Hausdorff dimension one.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] P. C. Allaart, On the level sets of the Takagi–van der Waerden functions, J. Math. Anal. Appl. 419 (2) (2014) 1168–1180. doi:10.1016/j.jmaa.2014.05.046 . · doi ↗
- 2[2] P. C. Allaart, K. Kawamura, The Takagi function: a survey, Real Anal. Exchange 37 (1) (2011/12) 1–54.
- 3[3] P. C. Allaart, K. Kawamura, The improper infinite derivatives of Takagi’s nowhere-differentiable function, J. Math. Anal. Appl. 372 (2) (2010) 656–665. doi:10.1016/j.jmaa.2010.06.059 . · doi ↗
- 4[4] Y. Baba, On maxima of Takagi-van der Waerden functions, Proc. Amer. Math. Soc. 91 (3) (1984) 373–376. doi:10.2307/2045305 . · doi ↗
- 5[5] F. A. Behrend, Some remarks on the construction of continuous non-differentiable functions, Proc. London Math. Soc. (2) 50 (1949) 463–481. doi:10.1112/plms/s 2-50.6.463 . · doi ↗
- 6[6] J. B. Brown, G. Kozlowski, Smooth interpolation, Hölder continuity, and the Takagi–van der Waerden function, Amer. Math. Monthly 110 (2) (2003) 142–147. doi:10.2307/3647774 . · doi ↗
- 7[7] G. Edgar, Measure, Topology, and Fractal Geometry, Undergraduate Texts in Mathematics, Springer New York, 2007.
- 8[8] K. Falconer, Fractal Geometry: Mathematical Foundations and Applications, Wiley, 2004.
