THE INTEGER CHEBYSHEV PROBLEM. Peter Borwein and Tamás Erdélyi 1
|
|
- Barnaby Peters
- 6 years ago
- Views:
Transcription
1 THE INTEGER CHEBYSHEV PROBLEM Peter Borwein and Tamás Erdélyi Department of Mathematics and Statistics Simon Fraser University Burnaby, B.C. Canada V5A S6 Abstract. We are concerned with the problem of minimizing the supremum norm on an interval of a nonzero polynomial of degree at most n with integer coefficients. This is an old and hard problem that cannot be exactly solved in any nontrivial cases. We examine the case of the interval [0,] in most detail. Here we improve the known bounds a small but interesting amount. This allows us to garner further information about the structure of such minimal polynomials and their factors. This is primarily a (substantial) computational exercise. We also examine some of the structure of such minimal integer Chebyshev polynomials, showing for example that on small intevals [0, δ] and for small degrees d, x d achieves the minimalnorm. There is a natural conjecture, due to the Chudnovskys and others, as to what the integer transfinite diameter of [0,] should be. We show that this conjecture is false. The problem is then related to a trace problem for totally positive algebraic integers due to Schur and Siegel. Several open problems are raised. Research supported in part by NSERC of Canada. 99 Mathematics Subject Classification. Primary J54,B83. Key words and phrases. Transfinite diameter, integers, diophantine approximation, trace, Chebyshev, polynomial. Typeset by AMS-TEX
2 . Introduction The ubiquitous Chebyshev polynomial (.) T n (x) := cos(narccosx) = 2 [( x+ ) n ( x 2 + x ) n ] x 2 is a polynomial of degree n with integer coefficients and with lead coefficient 2 n that equioscillates n + times on the interval [,]. For fairly simple reasons, based on this equioscillation, it follows that min x n p n p [,] = 2 n T [,] n = n P n 2 n. Here and throughout, P n denotes the set of all polynomials of degree at most n with real coefficients, and A denotes the supremum norm on a set A. We denote by Z n the set of all polynomials of degree at most n with integer coefficients. The polynomial ( ) n ( ) b a 2x a b (.2) p n (x) := 2 T n 4 b a is now the monic polynomial of degree n ofsmallest supremum norm on the interval [a,b], and it satisfies ( ) n b a (.3) p n [a,b] = 2. 4 The Chebyshev polynomials have a central role to play in minimization problems in the supremum norm as well as many other extremal problems. See, for example, [6]. The analogous problem where the polynomials are restricted to have integer coefficients is very much harder. For a very nice discussion of this problem see [5]. We define ( (.4) Ω n [a,b] := inf p [a,b] 0 p Z n and let ) /n (.5) Ω[a,b] := inf{ω n [a,b] : n = 0,,...} = lim n Ω n[a,b]. We call any polynomial p Z n that achieves Ω n [a,b] an nth integer Chebyshev polynomial on [a, b]. The above limit exists and equals the infimum because { Ω n [a,b] min, 2 /nb a }, 4 as follows from the unrestricted case (.3), and because (Ω n+m [a,b]) n+m (Ω n [a,b]) n (Ω m [a,b)) m 2
3 since rs [a,b] r [a,b] s [a,b]. See, for example, [7, Chapter 3,, Problem 98]. We have the trivial inequality We also have { Ω[a,b] min, b a }. 4 (.7) Ω[a,b] Ω n [a,b] for any particular n. Thus, good upper bounds can be achieved by computation (although the computation to any degee of accuracy is hard). The limit Ω[a,b] may be thought of as an integer version of the transfinite diameter. Since p = is a candidate for achieving the infimum in (.4) and since in (.3), 2((b a)/4) n > if b a 4, we observe that on intervals [a,b] of length greater than or equal to 4 we have that Ω n [a,b] = Ω[a,b] =. We will thus from now on restrict our attention to intervals of length at most 4. Hilbert [2] showed that there exists an absolute constant c so that and Fekete [9] showed that inf p L2[a,b] cn /2 0 p Z n ( ) /2 b a, ( ) n/2 (Ω n [a,b]) n b a 2 2 n (n ). 4 For refinements of their inequalities, see Kashin [3]. From the above it follows that 4 (.8) b a 4 ( b a Ω[a,b] 4 ) /2 Recall that b a 4. There is a pretty argument due to Gelfond [see 0] to see that integer coefficients really are a restriction on [0,]. If 0 p n Z n, then for some integer m 0, p n 2 [0,] p n 2 L = 2[0,] p 2 n (x)dx = m LCM(,2,...,2n+) 0 0 where LCM denotes the least common multiple. Now LCM(,2,...,n)) /n e, by the prime number theorem, and it follows that Ω[0,] /e. This is not, however, the right lower bound. 3
4 The best previous bounds known on [0,] give (.9) Ω[0,] See Aparicio [2,3,4,5], Amoroso [], and the references therein. The upper bound is in Amoroso []. The lower bound is based on a method attributed to a number of people and variously rediscovered. (Aparicio [3] attributes it to Gorshkov.) It amounts to, in our context, showing that for every fixed p n Z n there exist infinitely many polynomials q k Z nk with no common factors with p n, with all their roots in (0,), and with leading coefficients a nk satisfying a /n k n k < (see 3). This argument rests on the following lemma, which is an easy consequence of the fundamental theorem of symmetric polynomials. See, for example, [8]. Lemma.. Suppose p n Z n and suppose q k (z) := a k z k + +a 0 Z k has all its roots in [a,b]. If p n and q k do not have common factors, then ( pn [a,b] ) /n ak /k. Proof. Let β,β 2,...,β k be the roots of q k. Then a k n p n (β )p n (β 2 ) p n (β k ) is a nonzero integer, and the result follows. Aparicio also shows that if [a,b] = [0,], then any polynomial p Z n for which the infimum in (.4) is achieved, for sufficiently large n, has a factor of the form (.0) (x) λn ( x) λn (2x ) λ2n (5x 2 5x+) λ3n, where λ 0.04, λ , and λ In 2 we improve the upper bounds of Ω[0,] to Ω[0,] and use this to increase the number of factors that must divide an nth integer Chebyshev polynomial T n on [0,]. The analysis, and in particular the approach to the computations on Ω[0,], is the content of 2. In 3we improve,by different methods, the lowerbound ofthe multiplicity ofthe zero of T n at 0 and. We use this to show, in Theorem 3.4, that the natural lower bound of (.9) is not the best possible lower bound. This disproves a conjecture of the Chudnovskys [8]. We also establish a lower bound for the multiplicity of the zero at 0 of the integer Chebyshev polynomial T n,a on [a,]. This is used to show that there exists 4
5 a constant δ > 0 so that for every a [ δ,δ] and sufficiently large n, the nth integer Chebyshev polynomials T n,a on [0,+a] are just the nth integer Chebyshev polynomialst n,0 on [0,]. It follows that the function Ω(x) := Ω[0,x] is constanton [ δ,+δ]. This parallels various results of Amoroso []. In particular, Amoroso shows that there exists a constant δ > 0 so that for every a [ δ,δ], Ω[p /q, p 2 /q 2 ] = Ω[p /q a, p 2 /q 2 +a] if p,q,p 2, and q 2 are positive integers with p q 2 p 2 q =. Our methods are quite distinct. Analogues of the [0,] case are also established on intervals [0,/m], m N. It follows, for instance, that the there exists an absolute constant c > 0 so that T n (x) = x n for everyn cm, where T n denotes an arbitrarynth integer Chebyshev polynomial on [0,/m]. We also show that for some ǫ > 0. ( ) lim sup (Ω[0,/m]) m < 2 ǫ m N In 4 we relate the integer Chebyshev problem on small intervals [0,/m] to an old problem of Schur and Siegel on the trace of totally positive algebraic integers. We conclude with a number of open problems. 2. Integer Chebyshev Polynomials on [0, ] We restrict our attention to the interval [0,]. Though we observe in passing that (2.) (Ω[,]) 4 = (Ω[0,]) 2 = Ω[0,/4] as a consequence ofthe changesof variablex x 2 and x x( x) and symmetry. (The dependence of the constant Ω[a,b] and the minimal polynomials on [a,b] is interesting and is explored a little further in later sections.) Even computing lowdegree examples is complicated. n nth integer Chebyshev polynomial on [0,] Ω n [0,] x or ( x) or (2x ) 2 x( x) /2 3 x( x)(2x ) /(2.8...) 4 x 2 ( x) 2 or x( x)(2x ) 2 /2 5 x 2 ( x) 2 (2x ) /( ) 6 [x( x)(2x )] 2 /(2.8...) Note that we do not have uniqueness, though it is open as to whether we have uniqueness for n sufficiently large. The arguments for the above table are of the following variety. Consider, for example, the case n = 5. Let T 5 Z 5 be a 5th integer Chebyshev polynomial on [0,]. Then T 5 (0) and T 5 () are integers 5
6 of modulus less then /( ) 5, so both of them must be 0. Using Markov s inequality, we obtain that T 5 [0,] 50 T 5 [0,] 50 ( ) 5 <. Since T 5 (0) and T 5 () are integers of modulus less than, both of them must be zero. Since 2 5 T 5 (/2) is an integer of modulus at most 32/( ) 5 <, it must also be zero. Thus we have and the result follows. Let We have Proposition 2.. Let p 0 (x) := x p (x) := x, x 2 ( x) 2 (2x ) divides T 5, p 2 (x) := 2x, p 3 (x) := 5x 2 5x+, p 4 (x) := 3x 3 9x 2 +8x, p 5 (x) := 3x 3 20x 2 +9x, p 6 (x) := 29x 4 58x 3 +40x 2 x+, p 7 (x) := 3x 4 6x 3 +4x 2 x+, p 8 (x) := 3x 4 63x 3 +44x 2 2x+, p 9 (x) := 94x x x x x 4 089x 3 +26x 2 23x+. then and hence P 20 := p 67 0 p67 p24 2 p9 3 p 4 p 5 p 3 6 p 7 p 8 p 9 ; ( P20 [0,] ) /20 = , Ω[0,] Proof. This proof is obviously just a computational verification. It is the algorithm for finding P 20 which is of some interest. It is based on LLL lattice basis reduction [4] in the following way. a] Lattice basis reduction finds a short vector in a lattice. If we construct a lattice of the form n m p(z) α k z k = β k z k, k=0 6 k=0
7 where p is a fixed polynomial and the set {(α 0,α,...,α n )} is a lattice, then the set {(β 0,β,...,β m )} is also a lattice, and LLL will return a short vector in the sense of m k=0 β k 2 being relatively small. Observe that ( m k=0 β k 2) /2 is just the L 2 norm on the unit disk of the polynomial m k=0 β kz k. So LLL lets us find polynomials of small L 2 norm (and hence small sup norm) on the disk, and we can do this while preserving divisibility by a fixed p. b] Convert the problem from the interval [α,β] to the disk. This is easy. One first maps [α,β] to [ 2,2] by a linear change of variables. One then lets x := z +/z. Thismapsapolynomialinxon[ 2,2]toapolynomialinz and/z ontheboundary of the unit disk. c] Attack the problem incrementally by using a] and b]. That is, at the kth stage find a polynomial q k of degree kn divisible by q k of degree (k )N using LLL on a lattice of size N +. This allows us to keep the size of LLL fairly small and uses the fact that integer Chebyshev polynomials tend to have (of necessity) many repeated factors. We used N = 0 in the actual computation and started with q 0 :=. We can computationally refine the above proposition as follows: Proposition 2.2. The following inequalities hold: Ω[0,/4] , Proof. We minimize where S (x) := x, S 2 (x) := 4x, S 3 (x) := 5x, Ω[0,] S 4 (x) := 29x 2 x+, S α Sα2 2 Sα9 9 [0,/4], S 5 (x) := 69x 3 94x 2 +7x, S 6 (x) := 96x 4 72x 3 +94x 2 23x+, S 7 (x) := 94x 4 703x 3 +93x 2 23x+, S 8 (x) := 96958x 8 445x x x 5 S 9 (x) := 6x, +7643x x 3 +95x 2 47x+, by using the simplex method on a large grid of points {x k } N k= that includes all the extreme points of the above polynomials in [0, /4] to minimize the linear system 9 α i logsi 2 2 (x k), k =,2,...,N, i= 7
8 subject to 9 α i =, α i 0, i =,2,...,9. i= If we do this, we obtain that [α,α 2,...,α 9 ] := [.7922,.3093,.08394,.02928,.0450,.00554,.0028,.00362,.00389] and can check that S α Sα2 2 Sα Now raise the whole result to a power that makes each α i integer (0 0 works) and the first inequality of the proposition follows. The second inequality follows from (2.). The choice of S,S 2,...,S 7 comes about on transforming p,p 2,...,p 9 from [0,] to [0,/4] by x x( x). So, for example, (p 4 p 5 )(x) = S 5 (x( x)). The remaining two polynomials S 8 and S 9 were chosen somewhat gratuitously (though S 9 is the next in a particular sequence of totally real polynomials with roots in [0, /4] and with small leading coefficient). We could also have solved the above minimization problem using Remez s algorithm. Corollary 2.3. Let k be a positive integer, and let P 20 be as in Proposition 2.3. Then (P 20 ) k divides all the nth integer Chebyshev polynomials on [0,] provided n is sufficiently large. Proof. Each p i, i = 0,,...,9 is irreducible and satisfies with p i (x) = a k x k +a k x k + +a 0 a k /k < Each p i also has all roots in [0,]. It follows now by Lemma that if Q n is a polynomial of degree n with integer coefficients, and then p i divides Q n. Also, by Markov s inequality, ( Qn [0,] ) /n , Q (k) n [0,] (2n) k Q n [0,] and ( Q (k) n [0,] ) /(n k) (2n) /(n k) ( Q n [0,] ) /(n k)
9 for n sufficiently large compared to k. So not only does p i divide Q n, but p i divides Q n (k). In particular, each of the factors p i must appear to arbitrarily high multiplicity eventually. We deduce immediately as above: Corollary 2.4. The polynomials p 0,p,...,p 9 are the only irreducible polynomials, with all their zeros in [0,], of the form p(z) = a n z n +a n z n + +a 0, a i Z, a n /n Furthermore, the polynomials p 0, p,..., p 9, where p j (z) := z deg(pj) p j (/z), are the only irreducible polynomials with all their zeros in [, ) that satisfy N /d (Here, N = N(p j ) is the norm of p j on [0,], that is, the product of the zeros of p j, and d = d(p j ) is the degree of p j.) Proof. This follows easily from the above computations and Lemma. (One needs to consider the change of variable x x( x).) This should be compared with Smyth [20, 2] and Flammang [], where many similar results are obtained, including forms of the one above. 3. Finer Structure The exact dependence of Ω[a,b] on the interval [a,b] is interesting and complicated. If we let Ω(x) := Ω[0,x], then clearly Ω is a nondecreasing function on (0, ). Obviously, lim x 0 Ω(x) = 0 (consider x m on [0,δ]). So Ω(x) maps [0,4] onto [0,]. It is an exercise to show that Ω is in fact continuous. This follows mostly from a theorem of Chebyshev that gives p n [0,δ+ǫ] (+k ǫ,δ ) n p n [0,δ] for every p n P n. Here, k ǫ,δ is a constant that tends to zero as ǫ tends to zero, independently of the degree n and independently of δ > δ 0 > 0. What is less obvious is that Ω(x) is locally flat on many intervals. Indeed, it is conceivable that the derivative of Ω is almost everywhere zero. We cannot prove this. However, we prove the nontrivial fact that Ω is constant on a specific open neighborhood of. See Theorem 3. and Corollary 3.2 and compare []. We now show that an nth integer Chebyshev polynomial on [0,] has at least n/2 of its zeros at 0 and provided n is large enough. To this end, we need some 9
10 results on orthogonal Müntz-Legendre polynomials. Let Λ = {λ i } i=0 be a fixed sequence of distinct, nonnegative real numbers. Let n L n (x) := L n {λ 0,λ,...,λ n }(x) = c j,n x λj, j=0 x (0, ), with It is shown in [6] that c j,n = n i=0 (λ j +λ i +) n i=0,i j (λ j λ i ). 0 L n (x)l m (x)dx = δ n,m, n,m = 0,,..., 2λ n + where δ n,m is the Kronecker symbol. From this orthogonality it follows easily that { c n,n 2λ n + = min n i=0 a } ix λi L2[0,] : a 0,a,...,a n R, a n =, and hence that for every a 0, a,..., a n R. a n c n,n 2λ n + n i=0 a ix λi L2[0,] Let 0 k n be fixed integers. Let P n P n be of the form P n (x) = x n k Q k (x), Q k P k, Q k (0) 0. Applying the above inequality with n replaced by n k and we obtain that λ i := n i, i = 0,,...,n k, (3.) Q k (0) n k i=0 (k +(n i)+) 2k + n k P n L2[0,] i=0 ((n i) k) = ( ) n+k + 2k + P n k n L2[0,]. Theorem 3.. Let T n := T n {[0,]} Z n be an nth integer Chebyshev polynomial on [0,]. Then T n is of the form T n (x) = x k ( x) k S n 2k (x), S n 2k Z n 2k, where 0.26n < k if n is large enough. As a consequence, there exists an absolute constant δ > 0 (independent of n ) so that T n is an nth integer Chebyshev polynomial on larger intervals [ a,+a] for every a (0,δ]. 0
11 Proof. By symmetry, it is sufficient to prove that if T n (x) = x k Q n k (x), Q n k Z n k, Q n k (0) 0, then 0.26n < k if n is large enough. Observe that Q n k Z n k and Q n k (0) 0 implies that Q n k (0). Also, by Proposition 2.2, T n L2[0,] T n [0,] (2.36+ǫ) n for some ǫ > 0, if n is large enough. These, together with (3.), yield that 2k + ( ) n+k + (2.36+ǫ) n. n k Hence, by Stirling s formula, if k/n α < / 5 and n is large enough, then 2.36 (+α) +α (2α) 2α ( α) α, from which we compute that α > This finishes the proofof the first statement of the theorem. The second statement of the theorem follows from the first one by using a result of Saff and Varga [8] and Chebyshev s inequality. This result of Saff and Varga is formulated in Lemma 3.2. If P Z k has all its zeros in [a,b], then we say that P is totally real on [a,b]. The collection of all totally real polynomials P Z k on [a,b] will be denoted by TR k [a,b]. Let TR[a,b] := TR k [a,b]. Let k=0 P 0 (x) := x, and P k (x) := x 2k P k (x /x), k =,2,... Then P k TR 2 k[r]. Let Q k Z 2 k be defined by Q k (x 2 ) = P k (x)p k ( x). Then Q k TR 2 k[0, ]. Let R k be defined by (3.2) R k (x) := x 2k Q k (/x ) =: Then R k TR 2 k[0,] and 2 k j=0 a j,2 kx j. k (3.3) a 2 k,2 k /2k = F [k] (i) /2k F [j] (i) /2j, F(x) := x x, j=
12 where i is the imaginary unit and (3.4) F [] := F, F [j] := F [j ] F, j = 2,3,.... It is fairly simple to see that for every fixed p n Z n, there exist infinitely many R k with no common factors with p n. Since (3.5) γ := lim k F[k] (i) /2k the lower bound γ = k F [j] (i) /2j = , j= Ω[0,] follows from Lemma. in a canonical fashion. It might be natural to conjecture that γ is the sharp lower bound. However, using Theorem 3., we show that γ is not the best possible lower bound for Ω[0,]. For this we need two lemmas. The first one is due to Saff and Varga [8]. Lemma 3.2. Let {p n } be a sequence of polynomials of the form p n (x) = x k(n) q n k(n), q n k(n) P n k(n), where 0 k(n) n are integers and where n. Suppose that there exists a constant θ with 0 < θ < so that If then θ k(n) n, n =,2,.... lim sup p n /n, n lim p n(x) = 0 for all x [0,θ 2 ), n uniformly on every closed subset of [0,θ 2 ). Moreover, the convergence is geometric, in the sense that for any closed K [0,θ 2 ), lim sup p n /n K <. n The proof of the next lemma follows simply from the definition of R k given by (3.2); we omit the details. Lemma 3.3. For every δ (0,) there exists a constant η = η(δ) > 0 so that R k has at least η2 k zeros in [0,δ] for every large enough k. 2
13 Theorem 3.4. There exists an ǫ > 0 so that where γ = is defined by (3.5). (γ ǫ) Ω[0,], Proof. Let T n := T n {[0,]} Z n be an nth integer Chebyshev polynomial on [0,]. There exists an infinite set A n N so that R k and T n do not have common factors for every k A n. By Theorem 3. and Lemma 3.2 there exists a constant α (0,) so that (3.6) T n (x) /n α T n /n [0,], x [0,/6], if n is large enough. In what follows we asume that n is so large that (3.6) holds. By Lemma 3.3 there exists an η > 0 so that R k has at least η2 k zeros in [0,/6] if k is large enough. For such a large k A n, denote the zeros of R k by (0 <)x < x 2 < < x 2 k( ) and let a 2 k denote the leading coefficient of R k. The proof of Lemma shows that (3.7) k 2 a 2 k T n (x i ) /n. i= Observe that 2 k i= T n (x i ) /n = 2 k i= x i [0,/6] k 2 T n (x i ) /n α η2k ( T n [0,] ) 2 k /n. i= x i (/6,] T n (x i ) /n Taking the 2 k th root and combining this with (3.7), we obtain that (3.8) a 2 k /2k α η T n /n [0,]. Taking the limit when k A n tends to, we conclude γ α η T n /n [0,], n = 0,,.... Since 0 < α < and 0 < η, the theorem is proved. In general, on [0,/m] we prove the following lower bound for Ω[0,/m]. Theorem 3.5. We have ( m+2 ) Ω[0,/m] 4(m+) 3
14 for every m =,2,... Proof. Change the definition of R k in (3.2) to (3.9) R k (x) := x 2k Q k (/x m) := Then R k TR 2 k[0,/m] and 2 k j=0 a j,2 kx j. a 2 k,2 k /2k = F [k] (i k m) /2k F [j] (i m) /2j, F(x) = x x, j= where i is the imaginary unit and F [j] is defined by (3.4). It follows easily again that for every fixed p n Z n there exist infinitely many R k with no common factors with p n. Therefore, Lemma. yields that (3.0) γ m Ω[0,/m], where (3.) γ m := lim k F[k] (i m) /2k To give an upperbound for γ m, first note that k F [j] (i m) /2j. ( ) /4 m+/ m+/( m+/ m) (3.2) γ m f(m), m+2/ m j= where the function f is defined by f(x) := x k= To estimate f(m), we distinguish four steps. ( + k ) 2 k, x (0, ). x Step. We have lim sup(f(x) (x+2)) 0. x Proof. Indeed, f(x) x x ( exp ( x exp ( k= ( 2 x k2 k x ) ) ) ) x 2. 4
15 Step 2. The function is nondecreasing on (0, ). g(x) := logf(x) log(x+2) Proof. We need to show that ( ( ( logx+ 2 k log + x) ) log(x+2)) k 0 k= on(0, ). Tothis end, it issufficient to show, in sequence, the followinginequalities for all x (0, ): ( ) x + 2 k k x 2 + k x+2 0, x So k= x x+2 2 k k x(x+k), x k= x+2 k= k= ( 2 k x ), x+k x+2 2 k x+k, k= ( 2 k x+k ) x+2 k= 0, 2 k 2 k (x+k)(x+2) 0. 2 k 2 k (x+k)(x+2) 2 k 2 k (x+)(x+2) k= k= ( ) = 2 2 k k2 k (x+)(x+2) for all x (0, ), so the statement is proved. Step 3. By Step 2 the function h defined by is nondecreasing. = k= (x+)(x+2) (2 2) = 0 h(x) := f(x) x+2 5 k=
16 Step 4. We have f(x) x+2 for every x (0, ). Proof. Otherwise, f(x)/(x+2) > +ǫ for some x in (0, ) and ǫ > 0, hence by Step 3, f(x)/(x+2) > +ǫ for every large enough x, so f(x) > x+2+2ǫ for every large enough x, which contradicts Step. We conclude that f(m) m + 2, and the theorem follows from (3.0) and (3.2). Combining the preceding theorem with a simple computation, we obtain Theorem 3.6. We have ( ) m+2 Ω[0,/m] < (m+.46) 4(m+) if m N is large enough. Proof. For α =.32, x αm (mx )((m+)x ) /(αm+2) (m+.46+ǫ) if m N is large enough and ǫ > 0 is small enough. Thenexttheoremtellsus thatforc > 8andlargevaluesofm N thenth integer Chebyshev polynomial on [(m+c),m ] is forced to have a zero at 0 with large multiplicity. This leads to the interesting observation that if m N and c > 8 are large enough then the nth integer Chebyshev polynomials on [(m+c),m ] are exactly the nth integer Chebyshev polynomials on [0,m ]. See Corollary 3.8. It also follows that there exists an absolute constant c > 0 so that if n < cm, then each of the nth integer Chebyshev polynomials T n := T n [0,/m] is of the form T n (x) = x n. Theorem 3.7. Let m be a positive integer and c > 8. Let I m,c := [(m+c),m ], and let T n := T n {I m,c } Z n be an nth integer Chebyshev polynomial on I m,c. Then T n is of the form T n (x) = x k Q n k (x), Q n k Z n k, Q n k (0) 0, with ( n 8 log2 ) k. m Proof. Chebyshev s inequality [6, 5.] and the explicit form of the (usual noninteger) Chebyshev polynomial of degree n give P(y) 2(y (a+b)/2) n 2 (b a)/2 P [a,b], y / [a,b], 6
17 for every P P n. Applying this with P := T n, a := (m+c), b := m, y := 0, we obtain that ( ) n k 2(m+8) Q n k (0) 2 n k Q n k Im,8 8 ( ) n k ( ) k 2(m+8) 2 n k T n Im,8 8 m+8 ( ) n k ( ) k 2(m+8) 2 n k m n 8 m+8 ( ) n k ( ) n m+8, 2 m where we used that T n Im,8 T n Im,c x n Im,c = m n and the observation that Q n k Z k and Q n k (0) 0 implies that Q n k (0). We conclude that and the theorem follows. (n k)log2 nlog(+8m ) n(8m ), Corollary 3.8. Suppose m N, m 32/log2, and c 32/log2. Let T n := T n {[(m+c),m ]} Z n be an nth integer Chebyshev polynomial on [(m +c),m ]. Then T n is also an nth integer Chebyshev polynomial on [0, /m]. Proof. Combine Theorem 3.7 and Lemma 3.2. The next theorem shows that if a (0,/8) then an nth integer Chebyshev polynomial on [a,] has at least (0.7)n zeros at 0. See Corollary 3.0. It follows easily from this that the nth integer Chebyshev polynomials on [0, (0.7) 2 ] are exactly the nth integer Chebyshev polynomials on [0, ]. See Corollary 3.2. This implies that the function Ω(x) := Ω[0,x] is constant on [ (0.7) 2,]. This, together with the second statement of Theorem 3., yields that Ω is constant on an open neighborhood of. Theorem 3.9. Let a (0,). Let T n := T n {[a,]} Z n be an nth integer Chebyshev polynomial on [a,]. Suppose that α (0,/ 5] satisfies ( α (+α) +α a (2α) 2α ( α) α a + + 2a ) 2. a 7
18 Then T n (x) = x k Q n k (x), Q n k Z n k, Q n k (0) 0, with αn k for every sufficiently large n. Proof. Combining inequality (3.), Chebyshev s inequality [6, 5.], the explicit form of the (usual noninteger) Chebyshev polynomial of degree n, and Proposition 2.2, we obtain that Q k (0) 2k + ( ) n+k + T n k n L2[0,] ( ) ( n+k + 2k + + 2a n k a + + 2a ) 2 a ( ) ( n+k + 2k + + 2a n k a + + 2a ) 2 a k k T n [0,a] (2.36+ǫ) n for some ǫ > 0. Hence by Stirling s formula, if k/n α / 5 and n is large enough, then ( α (+α) +α 2.36 < + 2a (2α) 2α ( α) α a + + 2a ) 2. a This contradicts the assumption of the theorem. Corollary 3.0. Let a (0,/8). Let T n := T n {[a,]} Z n be an nth integer Chebyshev polynomial on [0, a]. Then T n (x) = x k Q n k (x), Q n k Z n k, Q n k (0) 0, with 0.7n k for every sufficiently large n. Proof. This follows from Corollary 3.9. Corollary 3.. Let a (0,(0.7) 2 ]. Let T n := T n {[a,]} Z n be an nth integer Chebyshev polynomial on [a,]. Then T n is an nth integer Chebyshev polynomial on [0,] for every sufficiently large n. Proof. Combine Corollary 3.0 and Lemma 3.2. Corollary 3.2. Let a (0,(0.7) 2 ]. Let T n := T n {[0, a]} Z n be an nth integer Chebyshev polynomial on [0, a]. Then T n is an nth integer Chebyshev polynomial on [0, ] for every sufficiently large n. Proof. Apply Corollary 3. with the substitution y = x. To find the value limsup m ((Ω[0,/m]) m) seems to be an interesting problem. Theorem 3.6 yields that this value is at most 2, and it may be suspected that it is exactly 2. However, the next corollaryshows that it is less than 2. (This should be compared with Amoroso [] where a weaker result is proved with 2 ǫ replaced by 2.) 8
19 Corollary 3.3. Let Then there exists an ǫ > 0 so that γ m := (Ω[0,/m]) m. lim supγ m 2 ǫ. m Proof. This follows from Theorem 3.5, Corollary 3.8 and Lemmas 3. and 3.3. The details are similar to those given in the proof of Theorem 3.4, so we omit them. 4. The Schur-Siegel Trace Problem Let α := α be an algebraic integer with conjugates α 2,...,α n. We say that α is totally real (positive) if all the α i are real (positive). The trace of a totally positive algebraic integer is the sum α +α 2 + +α n, which is just, up to the sign, the second-highest coefficient of the minimial polynomial. Except for finitely many explicit exceptions, if α is a totally real algebraic integer of degree d >, then α +α 2 + +α d d.648, Schur (98) α +α 2 + +α d.733, d Siegel (945) α +α 2 + +α d.77, d Smyth (983). See [6, 9, 20, 2]. Note that 4cos 2 (π/p) is a totally positive algebraic integer of degree (p )/2 and trace p 2 for p prime. So the best constant in the above theorem is less than 2. The connection with the integer Chebyshev Problem is the content of the next proposition. Proposition 4.. Suppose m is a positive integer and Ω[0,/m] < (m+δ). Then, with at most finitely many exceptions, α +α 2 + +α d d δ for every totally positive algebraic integer α of degree d > with conjugates α 2,...,α d. Proof. Suppose p is the minimal polynomial for α and p(x) := x d a d x d + +a 0 ; then α +m,α 2 +m,...,α d +m are conjugate roots of q Z d defined by q(x) = x d (a d +md)x d + +b 0. 9
20 Now by the arithmetic-geometric mean inequality b /d 0 = ((α +m)(α +m) ((α d +m)) /d α +α 2 + +α d +dm d = a d d +m. We apply Lemma. to q(x) := x d q(/x), which has all its roots in (0,/m) and is irreducible, to conclude that either a d d +m > m+δ (which is the conclusion we want) or q(x) is a factor of all nth integer Chebyshev polynomials on [0,/m], provided n is large enough. Corollary 4.2. If α is a totally positive algebraic integer of degree d > with conjugates α 2,...,α d, then α +α 2 + +α d d >.752, with at most finitely many exceptions. (There are no exceptions of degree greater than 8.) This is not as good as Smyth s result. It, however, follows immediately from a computation, as in 2, which shows that Ω[0, /200] < , and gives the factors of an example which yields the above upper bound. 5. Open Problems There are a myriad of open problems in and around integer Chebyshev polynomials. We formulate a few of them as questions. Q. Find a reasonable algorithm for exactly computing integer Chebyshev polynomials on [0,] that would work up to, say, degree 200. Q2. Are the integer Chebyshev polynomials eventually unique? Q3. Do the integer Chebyshev polynomials on [0,] have all their zeros in [0,]? Q4. Determine Ω[0,α] exactly for any 0 < α < 4. Q5. Determine the limit (or the limsup, if the limit does not exist) of (Ω[0,/m]) m. 20
21 Q6. 2 Are all the irreducible factors of the integer Chebyshev polynomials on [0,] forced to be factors as in Lemma.? That is, are all irreducible factors q of the form q(x) = a k x k +a k x k + +a 0, with all their zeros in [0,], and with a k /k < (Ω[0,])? Q7. Show that there exist infinitely many irreducible polynomials with integer coefficients which divide an nth integer Chebyshev polynomial on [0, ] for some n. 6. Appendix The following is a list of all polynomials of degree at most n, for n =,2,...,22, which minimize p n L2[0,] subject to p n Z n. This computation was done in pari by using the minum function. 2 In a preprint entitled On integer Chebyshev polynomials Habsieger and Salvy compute an nth integer Chebyshev polynomial on [0,] for every n =,2,...,75. The 70th such polynomial has a factor with four non-real zeros. This gives partial answers to Q3 and Q6 above. 2
22 Degree z Degree z Degree 2 (z )z Degree 3 (2z )z(z ) Degree 4 (2z )(z )z 2 Degree 4 (2z )z(z ) 2 Degree 4 (5z 2 5z +)(z )z Degree 4 (z )z(2z ) 2 Degree 4 (z ) 2 z 2 Degree 5 (2z )(z ) 2 z 2 Degree 6 (2z ) 2 z 2 (z ) 2 Degree 7 (2z )(5z 2 5z +)(z ) 2 z 2 Degree 7 (2z )(z ) 3 z 3 Degree 8 (2z ) 2 (z ) 3 z 3 Degree 9 (2z )(5z 2 5z +)(z ) 3 z 3 Degree 0 (5z 2 5z +)(2z ) 2 (z ) 3 z 3 Degree 0 (2z ) 2 (z ) 4 z 4 Degree (2z )(5z 2 5z +)(z ) 4 z 4 Degree 2 (5z 2 5z +)(2z ) 2 (z ) 4 z 4 Degree 3 (5z 2 5z +)(2z ) 2 z 4 (z ) 5 Degree 3 (5z 2 5z +)(2z ) 2 (z ) 4 z 5 Degree 3 (5z 2 5z +)(2z ) 3 (z ) 4 z 4 Degree 3 (2z )(5z 2 5z +)(z ) 5 z 5 Degree 3 (2z )(5z 2 5z +) 2 (z ) 4 z 4 Degree 3 (2z )(29z 4 58z 3 +40z 2 z +)(z ) 4 z 4 Degree 3 (2z ) 3 (z ) 5 z 5 Degree 4 (5z 2 5z +)(2z ) 2 (z ) 5 z 5 Degree 5 (5z 2 5z +)(2z ) 3 (z ) 5 z 5 Degree 6 (5z 2 5z +)(2z ) 2 (z ) 6 z 6 Degree 7 (5z 2 5z +)(2z ) 3 (z ) 6 z 6 Degree 8 (2z ) 2 (5z 2 5z +)(z ) 6 z 6 Degree 9 (5z 2 5z +)(2z ) 3 (z ) 7 z 7 Degree 20 (5z 2 5z +)(29z 4 58z 3 +40z 2 z +)(2z ) 2 (z ) 6 z 6 Degree 2 (5z 2 5z +) 2 (2z ) 3 (z ) 7 z 7 Degree 22 (5z 2 5z +)(2z ) 4 (z ) 8 z 8 References. F. Amoroso, Sur le diamètre transfini entier d un intervalle réel, Ann. Inst. Fourier, Grenoble 40 (990), E. Aparicio, Methods for the approximate calculation of minimum uniform Diophantine deviation from zero on a segment, Rev. Mat. Hisp.-Amer. 38 (978), (Spanish). 3., New bounds on the minimal Diophantine deviation from zero on [0,] and [0,/4], Actus Sextas Jour. Mat. Hisp.-Lusitanas (979), , On some systems of algebraic integers of D.S. Gorshkov and their application in calculus, Rev. Mat. Hisp.-Amer. 4 (98), 3 7 (Spanish). 22
23 5., On some results in the problem of Diophantine approximation of functions by polynomials, Proc. Steklov Inst. Math. 63 (985), P. Borwein and T. Erdélyi, Polynomials and Polynomial Inequalities, Springer-Verlag, New York (to appear). 7. P. Borwein and C. Ingalls, The Prouhet Tarry Escott problem revisited, Math. Enseign. 40 (994), 3 27 (to appear). 8. G. Chudnovsky, Number theoretic applications of polynomials with rational coefficients defined by extremality conditions, Arithmetic and Geometry, Vol. I, M. Artin and J. Tate, Eds., Progress in Math., Vol. 35, Birkhäuser, Boston (983), M. Fekete, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Math. Zeit. 7 (923), Le Baron O. Ferguson, Approximation by Polynomials with Integral Coefficients, Math. Surveys monographs, Vol. 7, Amer. Math. Soc., R. I., V. Flammang, Sur la longeur des entiers algébriques totalement positifs, preprint. 2. D. Hilbert, Ein Beitrag zur Theorie des Legendreschen Polynoms, Acta Math. 8 (894), B. Kashin, On algebraic polynomials with integer coefficients with least deviation from zero on an interval, preprint. 4. A. K. Lenstra, H. W. Lenstra Jr., and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 26 (982), H. L. Montgomery, Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis, CBMS, Vol. 84, Amer. Math. Soc., R. I., I. Schur, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Math. Zeit. (98), G. Pólya and G. Szegő, Problems and Theorems in Analysis, Volume I, Springer-Verlag, New York, E. B. Saff and R. S. Varga, On lacunary incomplete polynomials, Math. Z. 77 (98), C. L. Siegel, The trace of totally positive and real algebraic integers, Annals of Math. 46 (945), C. J. Smyth, The mean values of totally real algebraic integers, Math. Comp 42 (984), , Totally positive algebraic integers of small trace, Ann. Inst. Fourier 33 (984),
1 CHEBYSHEV POLYNOMIALS WITH INTEGER COEFFICIENTS IGOR E. PRITSKER y Department of Mathematics, Case Western Reserve University, 10900 Euclid Avenue, Cleveland, Ohio 44106-7058, U.S.A. Dedicated to Professor
More informationON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS. Peter Borwein and Tamás Erdélyi. Abstract. It is proved that a polynomial p of the form
ON THE ZEROS OF POLYNOMIALS WITH RESTRICTED COEFFICIENTS Peter Borwein and Tamás Erdélyi Abstract. It is proved that a polynomial p of the form a j x j, a 0 = 1, a j 1, a j C, has at most c n zeros inside
More informationOn intervals containing full sets of conjugates of algebraic integers
ACTA ARITHMETICA XCI4 (1999) On intervals containing full sets of conjugates of algebraic integers by Artūras Dubickas (Vilnius) 1 Introduction Let α be an algebraic number with a(x α 1 ) (x α d ) as its
More informationQUESTIONS ABOUT POLYNOMIALS WITH {0, 1, +1} COEFFICIENTS. Peter Borwein and Tamás Erdélyi
QUESTIONS ABOUT POLYNOMIALS WITH {0, 1, +1 COEFFICIENTS Peter Borwein and Tamás Erdélyi We are interested in problems concerning the location and multiplicity of zeros of polynomials with small integer
More informationEXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS
EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS Tamás Erdélyi Abstract. We prove that there are absolute constants c 1 > 0 and c 2 > 0 for every {a 0, a 1,..., a n } [1,
More informationTHE L p VERSION OF NEWMAN S INEQUALITY FOR LACUNARY POLYNOMIALS. Peter Borwein and Tamás Erdélyi. 1. Introduction and Notation
THE L p VERSION OF NEWMAN S INEQUALITY FOR LACUNARY POLYNOMIALS Peter Borwein and Tamás Erdélyi Abstract. The principal result of this paper is the establishment of the essentially sharp Markov-type inequality
More informationChebyshev coordinates and Salem numbers
Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain
More informationPOLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET PETER BORWEIN, TAMÁS ERDÉLYI, FRIEDRICH LITTMANN
More informationMARKOV-BERNSTEIN TYPE INEQUALITIES UNDER LITTLEWOOD-TYPE COEFFICIENT CONSTRAINTS. Peter Borwein and Tamás Erdélyi
MARKOV-BERNSTEIN TYPE INEQUALITIES UNDER LITTLEWOOD-TYPE COEFFICIENT CONSTRAINTS Peter Borwein and Tamás Erdélyi Abstract. LetF n denote the setofpolynomialsofdegree atmostnwithcoefficients from { 1,0,1}.
More informationAuxiliary polynomials for some problems regarding Mahler s measure
ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we
More informationCOPPERSMITH-RIVLIN TYPE INEQUALITIES AND THE ORDER OF VANISHING OF POLYNOMIALS AT 1. Texas A&M University. Typeset by AMS-TEX
1 COPPERSMITH-RIVLIN TYPE INEQUALITIES AND THE ORDER OF VANISHING OF POLYNOMIALS AT 1 Tamás Erdélyi Texas A&M University Typeset by AMS-TEX 2 1. Introduction and Notation In [B-99] and [B-13] we (P. Borwein,
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationReal zero polynomials and Pólya-Schur type theorems
Real zero polynomials and Pólya-Schur type theorems Alexandru Aleman, Dmitry Beliaev, and Haakan Hedenmalm at Lund University and the Royal Institute of Technology 1 Introduction Real zero preserving operators.
More informationDIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS. positive ) integer Q how close are you guaranteed to get to the circle with rationals
DIOPHANTINE PROBLEMS, POLYNOMIAL PROBLEMS, & PRIME PROBLEMS CHRIS PINNER. Diophantine Problems. Given an arbitrary circle in R 2 and( positive ) integer Q how close are you guaranteed to get to the circle
More informationWEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS
WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS YIFEI ZHAO Contents. The Weierstrass factorization theorem 2. The Weierstrass preparation theorem 6 3. The Weierstrass division theorem 8 References
More informationTHE UNIT GROUP OF A REAL QUADRATIC FIELD
THE UNIT GROUP OF A REAL QUADRATIC FIELD While the unit group of an imaginary quadratic field is very simple the unit group of a real quadratic field has nontrivial structure Its study involves some geometry
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationIMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE. September 12, 2018
IMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE Tamás Erdélyi September 12, 2018 Dedicated to Paul Nevai on the occasion of his 70th birthday Abstract.
More informationSYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS
SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite
More informationMarkov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris
New Series Vol. 16, 2002, Fasc. 1-4 Markov s Inequality for Polynomials on Normed Linear Spaces Lawrence A. Harris This article is dedicated to the 70th anniversary of Acad. Bl. Sendov It is a longstanding
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationSEMI-INNER PRODUCTS AND THE NUMERICAL RADIUS OF BOUNDED LINEAR OPERATORS IN HILBERT SPACES
SEMI-INNER PRODUCTS AND THE NUMERICAL RADIUS OF BOUNDED LINEAR OPERATORS IN HILBERT SPACES S.S. DRAGOMIR Abstract. The main aim of this paper is to establish some connections that exist between the numerical
More informationBernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION
Malaysian Journal of Mathematical Sciences 6(2): 25-36 (202) Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces Noli N. Reyes and Rosalio G. Artes Institute of Mathematics, University of
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationNEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS
NEWMAN S INEQUALITY FOR INCREASING EXPONENTIAL SUMS Tamás Erdélyi Dedicated to the memory of George G Lorentz Abstract Let Λ n := {λ 0 < λ < < λ n } be a set of real numbers The collection of all linear
More informationMinimal polynomials of some beta-numbers and Chebyshev polynomials
Minimal polynomials of some beta-numbers and Chebyshev polynomials DoYong Kwon Abstract We consider the β-expansion of 1 which encodes a rational rotation on R/Z under a certain partition Via transforming
More informationLet D be the open unit disk of the complex plane. Its boundary, the unit circle of the complex plane, is denoted by D. Let
HOW FAR IS AN ULTRAFLAT SEQUENCE OF UNIMODULAR POLYNOMIALS FROM BEING CONJUGATE-RECIPROCAL? Tamás Erdélyi Abstract. In this paper we study ultraflat sequences (P n) of unimodular polynomials P n K n in
More informationGeneral Notation. Exercises and Problems
Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.
More informationON THE IRREDUCIBILITY OF THE GENERALIZED LAGUERRE POLYNOMIALS
ON THE IRREDUCIBILITY OF THE GENERALIZED LAGUERRE POLYNOMIALS M. Filaseta Mathematics Department University of South Carolina Columbia, SC 908 filaseta@math.sc.edu http://www.math.sc.edu/ filaseta/ T.-Y.
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
More informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationCOMPUTATIONAL INVESTIGATIONS OF THE PROUHET-TARRY-ESCOTT PROBLEM
MATHEMATICS OF COMPUTATION Volume 72, Number 244, Pages 2063 2070 S 0025-5718(02)01504-1 Article electronically published on December 18, 2002 COMPUTATIONAL INVESTIGATIONS OF THE PROUHET-TARRY-ESCOTT PROBLEM
More informationAn extremal problem in Banach algebras
STUDIA MATHEMATICA 45 (3) (200) An extremal problem in Banach algebras by Anders Olofsson (Stockholm) Abstract. We study asymptotics of a class of extremal problems r n (A, ε) related to norm controlled
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationTWO VARIATIONS OF A THEOREM OF KRONECKER
TWO VARIATIONS OF A THEOREM OF KRONECKER ARTŪRAS DUBICKAS AND CHRIS SMYTH ABSTRACT. We present two variations of Kronecker s classical result that every nonzero algebraic integer that lies with its conjugates
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationExplicit Methods in Algebraic Number Theory
Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationTHE t-metric MAHLER MEASURES OF SURDS AND RATIONAL NUMBERS
Acta Math. Hungar., 134 4) 2012), 481 498 DOI: 10.1007/s10474-011-0126-y First published online June 17, 2011 THE t-metric MAHLER MEASURES OF SURDS AND RATIONAL NUMBERS J. JANKAUSKAS 1 and C. L. SAMUELS
More informationEXTENSIONS OF ABSOLUTE VALUES
CHAPTER III EXTENSIONS OF ABSOLUTE VALUES 1. Norm and Trace Let k be a field and E a vector space of dimension N over k. We write End k (E) for the ring of k linear endomorphisms of E and Aut k (E) = End
More informationA MORE GENERAL ABC CONJECTURE. Paul Vojta. University of California, Berkeley. 2 December 1998
A MORE GENERAL ABC CONJECTURE Paul Vojta University of California, Berkeley 2 December 1998 In this note we formulate a conjecture generalizing both the abc conjecture of Masser-Oesterlé and the author
More informationIntroduction to Real Analysis
Christopher Heil Introduction to Real Analysis Chapter 0 Online Expanded Chapter on Notation and Preliminaries Last Updated: January 9, 2018 c 2018 by Christopher Heil Chapter 0 Notation and Preliminaries:
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationAn Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x]
An Asymptotic Formula for Goldbach s Conjecture with Monic Polynomials in Z[x] Mark Kozek 1 Introduction. In a recent Monthly note, Saidak [6], improving on a result of Hayes [1], gave Chebyshev-type estimates
More informationEXTREMAL PROPERTIES OF THE DERIVATIVES OF THE NEWMAN POLYNOMIALS
EXTREMAL PROPERTIES OF THE DERIVATIVES OF THE NEWMAN POLYNOMIALS Tamás Erdélyi Abstract. Let Λ n := {λ,λ,...,λ n } be a set of n distinct positive numbers. The span of {e λ t,e λ t,...,e λ nt } over R
More informationA NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO
A NOTE ON SIMPLE DOMAINS OF GK DIMENSION TWO JASON P. BELL Abstract. Let k be a field. We show that a finitely generated simple Goldie k-algebra of quadratic growth is noetherian and has Krull dimension
More informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
More informationPolynomials with nontrivial relations between their roots
ACTA ARITHMETICA LXXXII.3 (1997) Polynomials with nontrivial relations between their roots by John D. Dixon (Ottawa, Ont.) 1. Introduction. Consider an irreducible polynomial f(x) over a field K. We are
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationSOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE
SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility criteria for multivariate
More informationRoot systems and the Erdős Szekeres Problem
ACTA ARITHMETICA LXXXI.3 (1997) Root systems and the Erdős Szekeres Problem by Roy Maltby (Burnaby, B.C.) 1. Introduction. An n-factor pure product is a polynomial which can be expressed in the form n
More informationRATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS
RATIONAL LINEAR SPACES ON HYPERSURFACES OVER QUASI-ALGEBRAICALLY CLOSED FIELDS TODD COCHRANE, CRAIG V. SPENCER, AND HEE-SUNG YANG Abstract. Let k = F q (t) be the rational function field over F q and f(x)
More information2 DAVID W. BOYD AND R. DANIEL MAULDIN of a Pisot number, A() 6=, A(1=) 6=, and ja(z)j jq(z)j on jzj = 1. Thus jf(z)j 1onjzj = 1 and f(z) has a unique
Topology and Its Applications, 69(1996), 115-12 THE ORDER TYPE OF THE SET OF PISOT NUMBERS David W. Boyd and R. Daniel Mauldin y University of British Columbia and University of North Texas September 7,
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
More informationO.B. Berrevoets. On Lehmer s problem. Bachelor thesis. Supervisor: Dr J.H. Evertse. Date bachelor exam: 24 juni 2016
O.B. Berrevoets On Lehmer s problem Bachelor thesis Supervisor: Dr J.H. Evertse Date bachelor exam: 24 juni 2016 Mathematical Institute, Leiden University Contents 1 Introduction 2 1.1 History of the Mahler
More informationTHE MAHLER MEASURE OF POLYNOMIALS WITH ODD COEFFICIENTS
Bull. London Math. Soc. 36 (2004) 332 338 C 2004 London Mathematical Society DOI: 10.1112/S002460930300287X THE MAHLER MEASURE OF POLYNOMIALS WITH ODD COEFFICIENTS PETER BORWEIN, KEVIN G. HARE and MICHAEL
More informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES You will be expected to reread and digest these typed notes after class, line by line, trying to follow why the line is true, for example how it
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More informationSection 33 Finite fields
Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)
More informationVan der Corput sets with respect to compact groups
Van der Corput sets with respect to compact groups Michael Kelly and Thái Hoàng Lê Abstract. We study the notion of van der Corput sets with respect to general compact groups. Mathematics Subject Classification
More informationLocal Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments
Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic
More information1 Numbers and Functions
1 Numbers and Functions Let us begin at the beginning. When we learn the script of a language, such as the English language, we begin with the letters of the alphabet A, B, C,...; when we learn the sounds
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More information4 Sums of Independent Random Variables
4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationK. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada D. Patterson
#A21 INTEGERS 11 (2011) PROJECTIVE P -ORDERINGS AND HOMOGENEOUS INTEGER-VALUED POLYNOMIALS K. Johnson Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada johnson@mathstat.dal.ca
More informationApproximation by polynomials with bounded coefficients
Journal of Number Theory 27 (2007) 03 7 www.elsevier.com/locate/jnt Approximation by polynomials with bounded coefficients Toufik Zaimi Département de mathématiques, Centre universitaire Larbi Ben M hidi,
More information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
More informationIntegral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis
June 23, 2011 Integral points of a modular curve of level 11 by René Schoof and Nikos Tzanakis Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the integral points of the
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013 5.1 The field of p-adic numbers Definition 5.1. The field of p-adic numbers Q p is the fraction field of Z p. As a fraction field,
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationON THE GAPS BETWEEN ZEROS OF TRIGONOMETRIC POLYNOMIALS
Real Analysis Exchange Vol. 8(), 00/003, pp. 447 454 Gady Kozma, Faculty of Mathematics and Computer Science, Weizmann Institute of Science, POB 6, Rehovot 76100, Israel. e-mail: gadyk@wisdom.weizmann.ac.il,
More informationIRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS
IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE Abstract. We provide irreducibility conditions for polynomials
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More information2. Dual space is essential for the concept of gradient which, in turn, leads to the variational analysis of Lagrange multipliers.
Chapter 3 Duality in Banach Space Modern optimization theory largely centers around the interplay of a normed vector space and its corresponding dual. The notion of duality is important for the following
More informationON COMPOSITE RATIONAL FUNCTIONS HAVING A BOUNDED NUMBER OF ZEROS AND POLES
ON COMPOSITE RATIONAL FUNCTIONS HAVING A BOUNDED NUMBER OF ZEROS AND POLES CLEMENS FUCHS AND ATTILA PETHŐ Abstract. In this paper we study composite rational functions which have at most a given number
More informationarxiv: v1 [math.mg] 15 Jul 2013
INVERSE BERNSTEIN INEQUALITIES AND MIN-MAX-MIN PROBLEMS ON THE UNIT CIRCLE arxiv:1307.4056v1 [math.mg] 15 Jul 013 TAMÁS ERDÉLYI, DOUGLAS P. HARDIN, AND EDWARD B. SAFF Abstract. We give a short and elementary
More informationTHE DISTRIBUTION OF ROOTS OF A POLYNOMIAL. Andrew Granville Université de Montréal. 1. Introduction
THE DISTRIBUTION OF ROOTS OF A POLYNOMIAL Andrew Granville Université de Montréal 1. Introduction How are the roots of a polynomial distributed (in C)? The question is too vague for if one chooses one
More informationORTHOGONALITY AND IRRATIONALITY. This version was printed on November 3, 2013
ORTHOGONALITY AND IRRATIONALITY PETER BORWEIN, TAMÁS ERDÉLYI, AND JOHN ZHANG This version was printed on November 3, 23 Abstract. The fairly recent proofs of the irrationality of log2,π 2,ζ(3) and various
More informationTo Professor W. M. Schmidt on his 60th birthday
ACTA ARITHMETICA LXVII.3 (1994) On the irreducibility of neighbouring polynomials by K. Győry (Debrecen) To Professor W. M. Schmidt on his 60th birthday 1. Introduction. Denote by P the length of a polynomial
More informationRemarks on Fuglede-Putnam Theorem for Normal Operators Modulo the Hilbert-Schmidt Class
International Mathematical Forum, Vol. 9, 2014, no. 29, 1389-1396 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47141 Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationChapter 7. Markov chain background. 7.1 Finite state space
Chapter 7 Markov chain background A stochastic process is a family of random variables {X t } indexed by a varaible t which we will think of as time. Time can be discrete or continuous. We will only consider
More informationBounds on Turán determinants
Bounds on Turán determinants Christian Berg Ryszard Szwarc August 6, 008 Abstract Let µ denote a symmetric probability measure on [ 1, 1] and let (p n ) be the corresponding orthogonal polynomials normalized
More informationRecall that any inner product space V has an associated norm defined by
Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationON POWER VALUES OF POLYNOMIALS. A. Bérczes, B. Brindza and L. Hajdu
ON POWER VALUES OF POLYNOMIALS ON POWER VALUES OF POLYNOMIALS A. Bérczes, B. Brindza and L. Hajdu Abstract. In this paper we give a new, generalized version of a result of Brindza, Evertse and Győry, concerning
More informationPrime Numbers and Irrational Numbers
Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.
More informationMATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K
More informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationIntroductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19
Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each
More information