Lebesgue constants for Cantor sets.
Numerical results∗
Abstract.
We analyze numerically the form of Lebesgue functions and the values of Lebesgue constants in polynomial interpolation for three types of Cantor sets.
Key words and phrases:
Lebesgue constants, Cantor-type sets2005 Mathematics Subject Classification:
65D05, 65D20, 41A05 and 41A44yaman.paksoy@bilkent.edu.tr.
1. Introduction
This article is supplementary to [4], where the problem of boundedness of Lebesgue constants for Cantor-type sets was investigated. Here, we consider the three families of Cantor sets with uniform distribution of interpolating nodes in each corresponding set. The graphs of the corresponding Lagrange fundamental polynomials and the Lebesgue functions are presented. Each family of Cantor sets depends on its own parameter. We analyze the dependence of the Lebesgue constants on these parameters.
First and the second families and are geometrically symmetric Cantor-type sets, where, during the Cantor procedure, all intervals of the same level have the same length.
Let be a sequence such that and for The Cantor set associated with is where is a union of closed intervals of length and is obtained by replacing each by two subintervals and . In what follows, we consider the interpolating set consisting of all endpoints of intervals in see [4] for details.
A set with is associated with for so is the classical Cantor ternary set.
Suppose we are given and a sequence such that for the condition is valid for all . The corresponding Cantor-type set is denoted by . We will use the notation for the case of the constant sequence
The third family of Cantor sets ([2]) consists of quadratic generalized Julia sets. Given sequence with let and for . Define polynomials and for Then and
For a fixed , let be the set of all endpoints of intervals from the set These points determine the polynomial , the fundamental Lagrange polynomial , the Lebesgue function and the Lebesgue constant
2. Lebesgue functions on
By [4, Theorem 4.4], in the case of small Cantor sets ( with ), the choice of as the interpolating set provides a bounded subsequence of the Lebesgue constants. However, for “large” Cantor sets such as , only one fundamental polynomial at a certain point takes sufficiently large values for large .
We first consider the classical Cantor ternary set . Table 1 illustrates the absolute values of fundamental Lagrange polynomials evaluated at the first node of the next level for , . By comparison of these values to the graphs of the corresponding Lebesgue functions (Fig. 1), we observe that for each , there exist a handful of polynomials that dominate rest of them and determine the behaviour of the Lebesgue constants. For , the values marked in red are the largest of their levels and they correspond to the value of the polynomial , where is such that . Explicitly, if is odd then , if is even then . Moreover, for these , we have the ratios , which exhibit the aforementioned similarity of behaviours.
On the other hand, comparing these results with the lower bounds corresponding to for which were estimated in a more general setting in [4, Lemma 3.1], we see that the latter are quite rough.
For , the fundamental polynomials correspond to interpolating nodes . In Table 2, we evaluate maximal values of these polynomials over points of and denote this by . That is, we have
Comparing these values to the graphs of the Lebesgue functions of corresponding degree, it is evident that the fundamental polynomials that have comparable maxima with respect to the corresponding Lebesgue constant, attain their maximal values in either the first or the last interval of their level. These correspond to the polynomial (marked by red) and the ones corresponding to the adjacent nodes of . In order to see this explicitly, one can also compare the values from Table 1 and Table 2 directly and notice for the aforementioned polynomials the agreement of values and the values at the first node of the next level.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
1 | 0,667 | 0,333 | ||||||||||||||
2 | 0,494 | 0,741 | 0,296 | 0,062 | ||||||||||||
3 | 0,41 | 1,107 | 0,885 | 0,43 | 0,203 | 0,221 | 0,096 | 0,016 | ||||||||
4 | 0,363 | 1,421 | 1,679 | 1,231 | 2,305 | \cellcolorpink4,244 | 3,229 | 0,968 | 0,475 | 1,326 | 1,439 | 0,632 | 0,139 | 0,113 | 0,037 | 0,005 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
5 | 0,335 | 1,672 | 2,532 | 2,387 | 9,753 | 23,5 | 23,51 | 9,308 | 72,26 | 283,5 | \cellcolorpink435,2 | 272,8 | 183,2 | 221,7 | 107,8 | 20,04 |
6 | 0,317 | 1,863 | 3,318 | 3,683 | 24,7 | 70,3 | 83,17 | 38,99 | 1441 | 6755 | 12407 | 9315 | 10812 | 15741 | 9218 | 2065 |
7 | 0,306 | 2,001 | 3,97 | 4,91 | 45,57 | 144,6 | 190,8 | 99,75 | 9925 | 52003 | 1E+05 | 89595 | 1E+05 | 2E+05 | 2E+05 | 38918 |
17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
5 | 9,957 | 50,63 | 98,26 | 76,5 | 94,49 | 141,1 | 85,81 | 20,37 | 1,126 | 2,48 | 2,126 | 0,74 | 0,082 | 0,054 | 0,014 | 0,001 |
6 | 3E+05 | 2E+06 | 4E+06 | 4E+06 | 1E+07 | \cellcolorpink2E+07 | 1E+07 | 4E+06 | 2E+06 | 6E+06 | 7E+06 | 3E+06 | 8E+05 | 7E+05 | 2E+05 | 30040 |
7 | 1E+08 | 8E+08 | 2E+09 | 2E+09 | 8E+09 | 2E+10 | 2E+10 | 5E+09 | 8E+09 | 3E+10 | 3E+10 | 2E+10 | 6E+09 | 6E+09 | 2E+09 | 3E+08 |
33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | |
6 | 14989 | 1E+05 | 3E+05 | 4E+05 | 1E+06 | 3E+06 | 3E+06 | 9E+05 | 1E+06 | 5E+06 | 6E+06 | 3E+06 | 1E+06 | 1E+06 | 5E+05 | 73047 |
7 | 1E+13 | 9E+13 | 3E+14 | 4E+14 | 2E+15 | 6E+15 | 6E+15 | 3E+15 | 2E+16 | 6E+16 | \cellcolorpink9E+16 | 6E+16 | 3E+16 | 4E+16 | 2E+16 | 3E+15 |
49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | |
6 | 255,3 | 1092 | 1784 | 1170 | 868,5 | 1096 | 563,8 | 113,3 | 1,446 | 2,717 | 1,989 | 0,591 | 0,041 | 0,023 | 0,005 | 4E-04 |
7 | 1E+15 | 5E+15 | 1E+16 | 8E+15 | 1E+16 | 1E+16 | 9E+15 | 2E+15 | 1E+14 | 3E+14 | 3E+14 | 1E+14 | 1E+13 | 8E+12 | 2E+12 | 2E+11 |
65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | |
7 | 1E+11 | 1E+12 | 4E+12 | 6E+12 | 5E+13 | 1E+14 | 2E+14 | 7E+13 | 1E+15 | 4E+15 | 7E+15 | 4E+15 | 3E+15 | 4E+15 | 2E+15 | 4E+14 |
81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | |
7 | 1E+15 | 7E+15 | 1E+16 | 1E+16 | 2E+16 | 3E+16 | 2E+16 | 5E+15 | 8E+14 | 2E+15 | 2E+15 | 7E+14 | 1E+14 | 9E+13 | 3E+13 | 3E+12 |
97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | |
7 | 4E+07 | 3E+08 | 7E+08 | 7E+08 | 2E+09 | 4E+09 | 3E+09 | 9E+08 | 5E+08 | 1E+09 | 2E+09 | 8E+08 | 2E+08 | 2E+08 | 6E+07 | 9E+06 |
113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | |
7 | 1479 | 5671 | 8305 | 4885 | 2617 | 2963 | 1368 | 246,7 | 1,201 | 2,03 | 1,336 | 0,357 | 0,018 | 0,009 | 0,002 | 1E-04 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
1 | 1 | 1 | ||||||||||||||
2 | 1 | 1,037 | 1,037 | 1 | ||||||||||||
3 | 1 | 1,274 | 1 | 1 | 1 | 1,274 | 1 | |||||||||
4 | 1 | 1,445 | 1,679 | 1,231 | 2,305 | \cellcolorpink4,244 | 3,229 | 1 | 3,229 | 4,244 | 2,305 | 1,231 | 1,679 | 1,445 | 1 | |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
5 | 1 | 1,672 | 2,532 | 2,387 | 9,753 | 23,5 | 23,51 | 9,308 | 72,26 | 283,5 | \cellcolorpink435,2 | 272,8 | 183,2 | 221,7 | 107,8 | 20,04 |
6 | 1 | 1,863 | 3,318 | 3,683 | 24,7 | 70,3 | 83,17 | 38,99 | 1441 | 6755 | 12407 | 9315 | 10812 | 15741 | 9218 | 2065 |
7 | 1 | 2,001 | 3,97 | 4,91 | 45,57 | 144,6 | 190,8 | 99,75 | 9925 | 52003 | 1E+05 | 89595 | 1E+05 | 2E+05 | 2E+05 | 38918 |
17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | |
5 | 20,04 | 107,8 | 221,7 | 183,2 | 272,8 | 435,2 | 283,5 | 72,26 | 9,308 | 23,51 | 23,5 | 9,753 | 2,387 | 2,532 | 1,672 | 1 |
6 | 3E+05 | 2E+06 | 4E+06 | 4E+06 | 1E+07 | \cellcolorpink2E+07 | 1E+07 | 4E+06 | 2E+06 | 6E+06 | 7E+06 | 3E+06 | 8E+05 | 7E+05 | 2E+05 | 30040 |
7 | 1E+08 | 8E+08 | 2E+09 | 2E+09 | 8E+09 | 2E+10 | 2E+10 | 5E+09 | 8E+09 | 3E+10 | 3E+10 | 2E+10 | 6E+09 | 6E+09 | 2E+09 | 3E+08 |
33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | |
6 | 30040 | 2E+05 | 7E+05 | 8E+05 | 3E+06 | 7E+06 | 6E+06 | 2E+06 | 4E+06 | 1E+07 | 2E+07 | 1E+07 | 4E+06 | 4E+06 | 2E+06 | 3E+05 |
7 | 1E+13 | 9E+13 | 3E+14 | 4E+14 | 2E+15 | 6E+15 | 6E+15 | 3E+15 | 2E+16 | 6E+16 | \cellcolorpink9E+16 | 6E+16 | 3E+16 | 4E+16 | 2E+16 | 3E+15 |
49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | |
6 | 2065 | 9218 | 15741 | 10812 | 9315 | 12407 | 6755 | 1441 | 38,99 | 83,17 | 70,3 | 24,7 | 3,683 | 3,318 | 1,863 | 1 |
7 | 1E+15 | 5E+15 | 1E+16 | 8E+15 | 1E+16 | 1E+16 | 9E+15 | 2E+15 | 1E+14 | 3E+14 | 3E+14 | 1E+14 | 1E+13 | 8E+12 | 2E+12 | 2E+11 |
65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | |
7 | 2E+11 | 2E+12 | 8E+12 | 1E+13 | 1E+14 | 3E+14 | 3E+14 | 1E+14 | 2E+15 | 9E+15 | 1E+16 | 1E+16 | 8E+15 | 1E+16 | 5E+15 | 1E+15 |
81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | |
7 | 3E+15 | 2E+16 | 4E+16 | 3E+16 | 6E+16 | 9E+16 | 6E+16 | 2E+16 | 3E+15 | 6E+15 | 6E+15 | 2E+15 | 4E+14 | 3E+14 | 9E+13 | 1E+13 |
97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | |
7 | 3E+08 | 2E+09 | 6E+09 | 6E+09 | 2E+10 | 3E+10 | 3E+10 | 8E+09 | 5E+09 | 2E+10 | 2E+10 | 8E+09 | 2E+09 | 2E+09 | 8E+08 | 1E+08 |
113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | |
7 | 38918 | 2E+05 | 2E+05 | 1E+05 | 89595 | 1E+05 | 52003 | 9925 | 99,75 | 190,8 | 144,6 | 45,57 | 4,91 | 3,97 | 2,001 | 1 |






Numerical results demonstrate the exponential growth of these values, which correspond to in [4, Theorem 3.2]. Fig. 4 – Fig. 9 contain the graphs of for with and












3. Lebesgue functions on
In the Cantor process corresponding to , the length of intervals converge to zero exponentially, whilist for it was geometrically. So in this sense the sets are smaller than . Based upon the previous results, we have the intuition that smaller sets correspond to smaller Lebesgue constants. The results from the numerical experiments for support this intuition and illustrate numerically in [4, Corollary 4.5]: the sequence is bounded if and only if
Fig. 10 – Fig. 13 contain the graphs of for with and We see that the local maxima of the Lebesgue functions decrease fast to one.








In general, we have a function of two variables where , with
(1) |
By [4, Theorem 4.4], the fixed values and gives as Following our intuition, in order to get fast growth of we have to take values of close to 1 and not very small values of . However, by the restriction (1), this is impossible. We guess that for this reason and since our computational abilities are limited to values of , the results from Fig. 14 – Fig. 16 do not show the growth of





Let us note that is polar if and only if , see, e.g., in [6, Chapter V, §6, Theorem 3] or [1, Chapter IV, Theorem 3]. It gives immediately.
Proposition 1.
The sequence is bounded if and only if the set is polar.
In the next section we will show that there are both polar and non-polar sets from the third family with a bounded sequence Now we present an example of a polar set for which the corresponding subsequence of Lebesgue constants is not bounded. It should be mentioned that Privalov constructed in [7] a polar set (in fact countable) such that for any array of interpolating nodes from the corresponding sequence of Lebesgue constants is not bounded, so is outside in notations from [4].
Example 2.
Let and If as with the divergent series then the set is polar and as
4. Lebesgue functions on
Finally, we turn our attention to the family of weakly-equilibrium sets . Here each set is the intersection of the inverse polynomial images
By (3.1) in [3], the set is non-polar if and only if
(2) |
[4, Theorem 6.3] gives boundedness of provided for and . It is easy to find sequences satisfying these conditions with (2), as well as without it.
Here, in Fig. 17 – Fig. 20, we observe that even for the large values of the parameters ( for all ), the magnitudes of are not large for







On the other hand, in the limit case, when for all , we have see [2, Example 1 from Section 4]. In this case, consists of zeros of the Chebyshev polynomial , corresponding to the interval with the logarithmic growth of the Lebesgue constants. The numerical evidence from Fig. 17 – Fig. 20 is quite consistent with the hypothesis about the logarithmic growth of for such values of the parameters. We guess that the condition is more important for the boundedness of than the second restriction. Indeed, even in the case of arbitrary small , the condition for all gives a uniformly perfect set ([2, Theorem 3]), which is more close in its nature to than to . Recall that the sequence is not bounded for any . For the definition of uniformly perfect sets, see, e.g., [2].
5. Conclusions
Based on numerical experiments as well as theoretical results from [4], we conclude that for Cantor-type sets , the values
1. are smaller for smaller sets,
2. may be bounded for sufficiently small ,
3. increase fast to infinity for symmetric uniformly perfect Cantor sets,
4. may be bounded even for non-polar sets, if is a “good” generalized Julia set constructed by means of a proper sequence of polynomials.
At the same time, the sequence is not bounded ([4, Theorems 4.6 and 6.4]) for any uniformly distributed set of nodes . What is more, by Theorem 6.4, even in the case of a “good” generalized Julia set, this sequence has a linear or faster growth.
Comparison of Corollary 4.5 and Theorem 4.6 allows us to assume that, at least for small Cantor-type sets, 5. uniform distribution of nodes is preferable.
Moreover, by [4, Theorem 5.1] we know that for and for any distribution of nodes the Lebesgue Constants on are unbounded, which gives .
References
-
[1]
L. Carleson, Selected problems on exceptional sets, Toronto London Melbourne: D. Van Nostrand (151 pp.), 1967.
- [2] A. Goncharov,Weakly equilibrium Cantor-type sets. Potential Anal. 40 (2014), no. 2, pp. 143–161. https://doi.org/10.1007/s11118-013-9344-y
- [3] A. Goncharov and B. Hatinoğlu, Widom factors. Potential Anal. 42 (2015), no. 3, pp. 671–680. https://doi.org./10.1007/s11118-014-9452-3
- [4] A. Goncharov and Y. Paksoy, Lebesgue constants for Cantor sets, Exp. Math. (2024), pp. 1–11. https://doi.org/10.1080/10586458.2024.2381676
- [2] A. Goncharov,Weakly equilibrium Cantor-type sets. Potential Anal. 40 (2014), no. 2, pp. 143–161. https://doi.org/10.1007/s11118-013-9344-y
-
[5]
S. N. Mergelyan, Certain questions of the constructive theory of functions (in Russian),
Trudy Matematicheskogo Instituta imeni VA Steklova 37 (1951), pp. 3–91.
- [6] R. Nevanlinna, Analytic functions, Springer-Verlag, New York-Berlin, 1970 viii+373 pp. https://doi.org/10.1007/978-3-642-85590-0
- [6] R. Nevanlinna, Analytic functions, Springer-Verlag, New York-Berlin, 1970 viii+373 pp. https://doi.org/10.1007/978-3-642-85590-0
- [7] A.A. Privalov, Interpolation on countable sets (in Russian), Uspekhi Mat. Nauk 19 (1964), no. 4, pp. 197–200.