Skip to main content
Erschienen in: Journal of Inequalities and Applications 1/2012

Open Access 01.12.2012 | Research

Some properties of Chebyshev polynomials

verfasst von: Seon-Hong Kim

Erschienen in: Journal of Inequalities and Applications | Ausgabe 1/2012

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
download
DOWNLOAD
print
DRUCKEN
insite
SUCHEN
loading …

Abstract

In this paper we obtain some new bounds for Chebyshev polynomials and their analogues. They lead to the results about zero distributions of certain sums of Chebyshev polynomials and their analogues. Also we get an interesting property about the integrals of certain sums of Chebyshev polynomials.
Hinweise

Competing interests

The author declares that they have no competing interests.

1 Introduction

Let T n ( x ) and U n ( x ) be the Chebyshev polynomials of the first kind and of the second kind, respectively. These polynomials satisfy the recurrence relations
T 0 ( x ) = 1 , T 1 ( x ) = x , T n + 1 ( x ) = 2 x T n ( x ) T n 1 ( x ) ( n 1 ) U 0 ( x ) = 1 , U 1 ( x ) = 2 x , U n + 1 ( x ) = 2 x U n ( x ) U n 1 ( x ) ( n 1 ) .
(1)
Chebyshev polynomials are of great importance in many areas of mathematics, particularly approximation theory. Many papers and books [3, 4] have been written about these polynomials. Chebyshev polynomials defined on [ 1 , 1 ] are well understood, but the polynomials of complex arguments are less so. Reported here are several bounds for Chebyshev polynomials defined on https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_IEq4_HTML.gif including zero distributions of certain sums of Chebyshev polynomials. Moreover, we will introduce certain analogues of Chebyshev polynomials and study their properties. Also we get an interesting property about the integrals of certain sums of Chebyshev polynomials.
Other generalized Chebyshev polynomials (known as Shabat polynomials) have been introduced in [5] and they are studied in the theory of graphs on surfaces and curves over number fields. For a survey in this area, see [6].
For n 1 and 2 ϵ > 1 + ϵ 1 , i.e., 0 ϵ < 1 / 2 , we let
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equa_HTML.gif
In detail,
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equb_HTML.gif
and it is easy to show that for an odd integer n,
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equc_HTML.gif
Since T n , 0 ( z ) = T n ( z ) , we may apply results about T n , ϵ ( z ) to those about T n ( z ) . But U n , 1 ( z ) = U n ( z ) and ϵ was a nonnegative real number less than 1 / 2 , and so properties of U n ( z ) will be investigated separately from those of U n , ϵ ( z ) .

2 New results

In this section we list some new results related to the bounds of Chebyshev polynomials T n ( z ) , U n ( z ) and their analogues T n , ϵ ( z ) , U n , ϵ ( z ) defined on https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_IEq4_HTML.gif including zero distributions of certain sums of Chebyshev polynomials and their analogues. And we will get an interesting property about the integrals of certain sums of Chebyshev polynomials. We first begin with properties about bounds of T n ( z ) , U n ( z ) , T n , ϵ ( z ) and U n , ϵ ( z ) . We may compute that for n 1 ,
T n , ϵ ( z ) = { ( 1 + ϵ ) T n ( z ) if n is odd , ( 1 + ϵ ) T n ( z ) ϵ if n is even and 4 n , ( 1 + ϵ ) T n ( z ) + ϵ if n is even and 4 n ,
and
U n , ϵ ( z ) = { ( 2 ϵ ) U n ( z ) if n is odd , ( 2 ϵ ) U n ( z ) 1 + ϵ if n is even and 4 n , ( 2 ϵ ) U n ( z ) + 1 ϵ if n is even and 4 n .
Proposition 1 Suppose that z is a complex number satisfying | z | 1 . Then for n 1 ,
| U n ( z ) | | U n 1 ( z ) | 1
and
| U n ( z ) | | T n ( z ) | 1 .
(2)
Also
| U n , ϵ ( z ) | | U n 1 , ϵ ( z ) | 1
(3)
and
| U n , ϵ ( z ) | | T n , ϵ ( z ) | > { 1 + ϵ if n is odd , ϵ if n is even .
(4)
Proposition 1 will be used in the proofs of Theorems 4 and 6.
Remarks For a complex number z with | z | 1 , we may follow the procedure of the proof of (2) to obtain
| T n ( z ) | | T n 1 ( z ) | 0 ( n 1 )
and
| U n ( z ) | n + 1 ( n 0 )
that is best possible since | U n ( 1 ) | = n + 1 . There seem to be larger lower bounds than 1 for | U n ( z ) | | T n ( z ) | in (2). First, we observe that
min | z | 1 ( | U n ( z ) | | T n ( z ) | ) n
because | U n ( 1 ) | | T n ( 1 ) | = ( n + 1 ) 1 = n . Deciding in some general situations exactly where the minimum occurs seems to be extremely difficult. For example, machine calculation suggests that for n = 4 , | U 4 ( z ) | | T 4 ( z ) | takes its minimum 3.91735… in | z | 1 at four modulus 1 roots ± 0.9953 ± i 0.0964 of the polynomial
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equj_HTML.gif
But we may conjecture that, by numerical computations, the value
min | z | 1 ( | U n ( z ) | | T n ( z ) | )
occurs in | z | = 1 and lies between n 1 / 2 and n, where n 1 / 2 can be replaced by something larger. We now ask naturally what the minimum is for | z | = t > 1 . If one simply looks at the case z = t , it seems that | U n ( z ) | | T n ( z ) | is close to its minimum at z = t . But
| U n ( t ) | | T n ( t ) | = U n ( t ) T n ( t )
is the coefficient of x n 1 in the power series expansion of t / ( 1 2 t x + t 2 ) . In fact,
t x 1 2 t x + x 2 = 1 1 2 t x + x 2 1 t x 1 2 t x + x 2 = n = 0 U n ( t ) x n n = 0 T n ( t ) x n = n = 0 ( U n ( t ) T n ( t ) ) x n .
For | z | 1 , | U n ( z ) | | T n ( z ) | + 1 by (2). In the following proposition, we obtain an upper bound for arbitrary z = cos θ , https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_IEq32_HTML.gif .
Proposition 2 Let z = cos θ , where θ = α + i β and β 0 . Then, for n 1 ,
| U n ( z ) | ( 1 + coth β coth n β ) | T n ( z ) | .
(5)
Remarks With the same notations with Proposition 2, it follows from
| z | 2 = | cos θ | 2 = 1 2 ( cos 2 α + cosh 2 β )
that, for | z | large, | β | is large. But coth β coth n β > 1 and
lim β ± coth β coth n β = 1 .
These imply that the upper bound
( 1 + coth β coth n β ) | T n ( z ) |
is greater than 2 | T n ( z ) | , but for | z | large, it is close to 2 | T n ( z ) | . Also by machine computations (e.g., n = 4 and z = 100 + i 100 ), we may check that the inequality (5) is sharp.
It is natural to ask about the bounds on the unit circle.
Proposition 3 For | z | = 1 , we have
1 n + 1 | U n ( z ) | | T n ( z ) | < | U n ( z ) | .
(6)
Remarks The right inequality in (6) will be shown in Section 3 by using (2). So obtaining a better lower bound than 1 in (2) can improve this inequality. The left inequality in (6) is best possible in the sense that
1 n + 1 | U n ( ± 1 ) | = | T n ( ± 1 ) | = 1 .
For | z | = 1 , it is easy to see
| T n , ϵ ( z ) | < | U n , ϵ ( z ) |
by (4), and it seems to be true that
1 n + 1 | U n , ϵ ( z ) | | T n , ϵ ( z ) | .
(7)
The proof of (6) will be given in Section 3 by using a well-known identity U n ( z ) = T n ( z ) + z U n 1 ( z ) . But U n , ϵ ( z ) = T n , ϵ ( z ) + z U n 1 , ϵ ( z ) does not hold. So we cannot use this to prove (7) if it is true.
All zeros of the polynomial T n ( z ) + U n ( z ) lie in ( 1 , 1 ) . More generally the convex combination of T n ( z ) and U n ( z ) has all its zeros in ( 1 , 1 ) . This will be proved in Proposition 5 below. So one might ask: where are the zeros of polynomials like T n ( z ) + z k U n ( z ) or U n ( z ) + z k T n ( z ) around | z | = 1 ? The next theorem answers this for T n ( z ) + z k U n ( z ) .
Theorem 4 Let P 1 ( z ) : = T n ( z ) + z k U n ( z ) for positive integers n and k. Then P 1 ( z ) has all its zeros in | z | < 1 . Furthermore, for k even, P 1 ( z ) has at least n real zeros, and for k odd, P 1 ( z ) has at least n 1 real zeros.
Remarks Let P 2 ( z ) : = U n ( z ) + z k T n ( z ) for positive integers n and k. We can use the same method as in the proof of Theorem 4 to show that P 2 ( z ) has at least n real zeros in ( 1 , 1 ) . Furthermore, for k even, there is no real zero outside [ 1 , 1 ] , and for k odd, there is one more real zero on z < 1 .
Proposition 5 The polynomial
( 1 λ ) T n ( z ) + λ U n ( z ) ( 0 λ 1 )
has all zeros in ( 1 , 1 ) .
Using analogues of T n ( z ) and U n ( z ) , we consider analogues of P 1 ( z ) and investigate their zero distributions. Define
P 1 , ϵ ( z ) : = T n , ϵ ( z ) + z k U n , ϵ ( z ) .
Theorem 6 P 1 , ϵ ( z ) has all its zeros in | z | < 1 .
Finally, we get an interesting property about the integrals of sums of Chebyshev polynomials. Observe that
0 2 π T n ( e i θ ) d θ = 0 2 π U n ( e i θ ) d θ = T n ( 0 ) 2 π = { ( 1 ) n / 2 if n is even , 0 if n is odd
and
0 2 π | T n ( e i θ ) | 2 d θ ( or 0 2 π | U n ( e i θ ) | 2 d θ )
equals
2 π sum of the squares of all coefficients of T n ( z ) ( or U n ( z ) ) .
For example, from T 4 ( z ) = 8 z 4 8 z 2 + 1 and U 4 ( z ) = 16 z 6 80 z 4 + 24 z 2 1 we can calculate
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equx_HTML.gif
and we see that these two integrals are different. But for P 1 ( z ) = T n ( z ) + z k U n ( z ) and P 2 ( z ) = U n ( z ) + z k T n ( z ) , the integrals have the same value.
Proposition 7 For z = e i θ ,
0 2 π | P 1 ( e i θ ) | 2 d θ = 0 2 π | P 2 ( e i θ ) | 2 d θ .
Remark It seems to be true that for k large, z = e i θ ,
0 2 π | P 1 ( e i θ ) | d θ 0 2 π | P 2 ( e i θ ) | d θ ,
but
lim k 0 2 π | P 1 ( e i θ ) | d θ = lim k 0 2 π | P 2 ( e i θ ) | d θ .
These remain open problems.

3 Proofs

Proof of Proposition 1 Suppose that z is a complex number satisfying | z | 1 . Using (1), for n 1 , we have
| U n + 1 ( z ) | 2 | U n ( z ) | | U n 1 ( z ) |
and
| U n + 1 ( z ) | | U n ( z ) | | U n ( z ) | | U n 1 ( z ) | .
Then by recurrence,
| U n ( z ) | | U n 1 ( z ) | | U 1 ( z ) | | U 0 ( z ) | = | 2 z | 1 1 .
(8)
By (8) and the identity
T n ( z ) = 1 2 ( U n ( z ) U n 2 ( z ) ) ,
we have
| T n ( z ) | 1 2 | U n ( z ) | + 1 2 | U n 2 ( z ) | 1 2 | U n ( z ) | + 1 2 ( | U n ( z ) | 2 ) = | U n ( z ) | 1 .
(9)
Next we prove the results about U n , ϵ ( z ) and T n , ϵ ( z ) . For n odd and 4 n 1 , it follows from the definition of U n , ϵ ( z ) and (8) that
| U n , ϵ ( z ) | | U n 1 , ϵ ( z ) | = | ( 2 ϵ ) U n ( z ) | | ( 2 ϵ ) U n 1 ( z ) ( 1 ϵ ) | | ( 2 ϵ ) U n ( z ) | | ( 2 ϵ ) U n 1 ( z ) | ( 1 ϵ ) = ( 2 ϵ ) ( | U n ( z ) | | U n 1 ( z ) | ) ( 1 ϵ ) 2 ϵ 1 + ϵ = 1 .
This inequality
| U n , ϵ ( z ) | | U n 1 , ϵ ( z ) | 1
for other three cases (i.e., n odd and 4 n 1 , n even and 4 n 1 , n even and 4 n 1 ) can be proved in the same way. Finally, for n odd, by 2 ϵ > 1 + ϵ and (9), we have
| U n , ϵ ( z ) | | T n , ϵ ( z ) | = ( 2 ϵ ) | U n ( z ) | ( 1 + ϵ ) | T n ( z ) | > ( 1 + ϵ ) ( | U n ( z ) | | T n ( z ) | ) 1 + ϵ .
In the same way, we can check that for n even,
| U n , ϵ ( z ) | | T n , ϵ ( z ) | > ϵ .
 □
Proof of Proposition 2 Using the identity U n ( z ) = T n ( z ) + z U n 1 ( z ) , for z = cos θ we have
| U n ( z ) T n ( z ) | = | 1 + z U n 1 ( z ) T n ( z ) | = | 1 + cos θ tan n θ sin θ | = | 1 + cot θ tan n θ | 1 + | cot θ tan n θ | .
If we set θ = α + i β , https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_IEq71_HTML.gif , then
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equaj_HTML.gif
Since z ¯ = cos θ ¯ , it suffices to consider the case β > 0 . The above implies
| tan θ | 2 = sin 2 α cos 2 α + sinh 2 β cosh 2 β ( cos 2 α + sinh 2 β ) 2 sinh 2 β cosh 2 β sinh 4 β .
So
| tan n θ | coth n β .
(10)
Also
| sin θ | 2 = sin 2 α cosh 2 β + cos 2 α sinh 2 β ( sin 2 α + cos 2 α ) sinh 2 β
and
| cos θ | 2 = cos 2 α cosh 2 β + sin 2 α sinh 2 β ( sin 2 α + cos 2 α ) cosh 2 β ,
and so
| cot θ | coth β .
(11)
Now we see with (10) and (11) that
| cot θ tan n θ | coth β coth n β .
 □
Proof of Proposition 3 Suppose that z is a complex number satisfying | z | = 1 . First, it follows from (2) that
| T n ( z ) U n ( z ) | < 1 .
Using the identity U n ( z ) = T n ( z ) + z U n 1 ( z ) , we have
| T n ( z ) U n ( z ) | = | 1 z U n 1 ( z ) U n ( z ) | 1 | U n 1 ( z ) U n ( z ) |
and so it is enough to show that
| U n 1 ( z ) U n ( z ) | 1 1 n + 1 = n n + 1 .
We use induction on n. For n = 1 , | U 0 ( z ) U 1 ( z ) | = | 1 2 z | = 1 2 . Assume the result holds for k. Then
| U k + 1 ( z ) U k ( z ) | = | 2 z U k 1 ( z ) U k ( z ) | 2 | U k 1 ( z ) U k ( z ) | 2 k k + 1 = k + 2 k + 1 ,
and
| U k ( z ) U k + 1 ( z ) | k + 1 k + 2 .
 □
Proof of Theorem 4 All zeros of T n ( z ) and U n ( z ) are real and lie in ( 1 , 1 ) and for 1 k n ,
T n ( cos ( 2 k 1 ) π 2 n ) = 0 , U n ( cos k π n + 1 ) = 0 .
For convenience, by removing ‘cos’ and the constant π, cos ( 2 k 1 ) π 2 n and cos k π n + 1 can be identified with the ascending chain of rational numbers ( 2 k 1 ) 2 n and k n + 1 , respectively. We may calculate that for n odd
{ 2 k 1 2 n < k n + 1 < 2 k + 1 2 n , 1 k < n + 1 2 , 2 k + 1 2 n = k + 1 n + 1 , k = n 1 2 , 2 k 1 2 n < k + 1 n + 1 < 2 k + 1 2 n , n 1 2 < k < n 1 , 2 k 1 2 n < k + 1 n + 1 , k = n 1
and for n even
{ 2 k 1 2 n < k n + 1 < 2 k + 1 2 n , 1 k < n 2 , 2 k 1 2 n < k n + 1 < k + 1 n + 1 < 2 k + 1 2 n , k = n 2 , 2 k 1 2 n < k + 1 n + 1 < 2 k + 1 2 n , n 2 < k < n 1 , 2 k 1 2 n < k + 1 n + 1 , k = n 1 .
By using the above and denoting ■ a zero of T n ( z ) , □ a zero of z k U n ( z ) , we see that, for n even, all zeros between −1 and 1 listed in increasing order are of the form
,
where the center is the 0 that is the zero of z k . For n odd, all zeros listed in increasing order are of the form
,
where the center means that all those three numbers □, ■, □ are cos π 2 = 0 and one □ comes from the zero of z k . Now consider sign changes using the above two chains in increasing order so that for n odd or even we may check that, if k is even, P 1 ( z ) has at least n real zeros in ( 1 , 1 ) , and if k is odd, P 1 ( z ) has at least n 1 real zeros in ( 1 , 1 ) . On the other hand, the zeros z of P 1 ( z ) satisfy
| T n ( z ) U n ( z ) | = | z | k .
If | z | 1 , then | T n ( z ) | | U n ( z ) | , which contradicts (2). Thus all zeros of P 1 ( z ) lie in | z | < 1 . □
‘Bad pairs’ of polynomial zeros were defined in [2]. It is an easy consequence of Fell [1] that, if the all zeros of T n ( z ) and U n ( z ) form ‘good pairs’, their convex combination has all its zeros real.
Proof of Proposition 5 Following the proof of Theorem 4, we may see that for n even, all zeros T n ( z ) and U n ( z ) between −1 and 1 listed in increasing order are of the form
.
For n odd, all zeros listed in increasing order are of the form
,
where the center means that both numbers □, ■ are cos π 2 = 0 . Thus we can see that for n even, all zeros of T n ( z ) and U n ( z ) form good pairs, and for n odd, all pairs from integral polynomials T n ( z ) / z and U n ( z ) / z are good. It follows that, by Fell [1], all zeros of the convex combination are real and in ( 1 , 1 ) . □
Proof of Theorem 6 The zeros z of P 1 , ϵ ( z ) satisfy
| T n , ϵ ( z ) U n , ϵ ( z ) | = | z | k .
If | z | 1 , then | T n , ϵ ( z ) | | U n , ϵ ( z ) | , which contradicts (4). □
Proof of Proposition 7 Using | z | 2 = z z ¯ , we have
| P 1 ( z ) | 2 = ( T n ( e i θ ) + e i k θ U n ( e i θ ) ) ( T n ( e i θ ) + e i k θ U n ( e i θ ) )
and
| P 2 ( z ) | 2 = ( U n ( e i θ ) + e i k θ T n ( e i θ ) ) ( U n ( e i θ ) + e i k θ T n ( e i θ ) ) .
So we only need to show that
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Eqube_HTML.gif
and
https://static-content.springer.com/image/art%3A10.1186%2F1029-242X-2012-167/MediaObjects/13660_2011_Article_309_Equbf_HTML.gif
But this equality follows from just replacing the variable θ by −θ. □

Acknowledgements

The author wishes to thank Professor Kenneth B. Stolarsky who let the author know some questions in this paper. The author is grateful to the referee of this paper for useful comments and suggestions that led to further development of an earlier version. This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0011010).
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://​creativecommons.​org/​licenses/​by/​2.​0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Competing interests

The author declares that they have no competing interests.
Literatur
2.
Zurück zum Zitat Kim S-H: Bad pairs of polynomial zeros. Commun. Korean Math. Soc. 2000, 15: 697–706.MathSciNet Kim S-H: Bad pairs of polynomial zeros. Commun. Korean Math. Soc. 2000, 15: 697–706.MathSciNet
3.
Zurück zum Zitat Mason JC, Handscomb DC: Chebyshev Polynomials. Chapman & Hall/CRC, Boca Raton; 2003. Mason JC, Handscomb DC: Chebyshev Polynomials. Chapman & Hall/CRC, Boca Raton; 2003.
4.
Zurück zum Zitat Rivlin TJ: Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory. Wiley, New York; 1990. Rivlin TJ: Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory. Wiley, New York; 1990.
5.
Zurück zum Zitat Shabat GB, Voevodsky VA: Drawing curves over number fields. In The Grothendieck Festschrift. Birkhäuser, Basel; 1990:199–227.CrossRef Shabat GB, Voevodsky VA: Drawing curves over number fields. In The Grothendieck Festschrift. Birkhäuser, Basel; 1990:199–227.CrossRef
6.
Zurück zum Zitat Shabat GB, Zvonkin A: Plane trees and algebraic numbers, Jerusalem combinatorics ’93. Am. Math. Soc., Providence; 1994:233–275.CrossRef Shabat GB, Zvonkin A: Plane trees and algebraic numbers, Jerusalem combinatorics ’93. Am. Math. Soc., Providence; 1994:233–275.CrossRef
Metadaten
Titel
Some properties of Chebyshev polynomials
verfasst von
Seon-Hong Kim
Publikationsdatum
01.12.2012
Verlag
Springer International Publishing
Erschienen in
Journal of Inequalities and Applications / Ausgabe 1/2012
Elektronische ISSN: 1029-242X
DOI
https://doi.org/10.1186/1029-242X-2012-167

Weitere Artikel der Ausgabe 1/2012

Journal of Inequalities and Applications 1/2012 Zur Ausgabe

Premium Partner