The integer Chebyshev problem

Mathematics of Computation

Volumn 65, Issue 214, 1996, Pages 661-681

  Borwein, Peter ^a   Erdélyi, Tamás ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Chebyshev; Diophantine approximation; Integers; Polynomial; Trace; Transfinite diameter

Indexed keywords

POLYNOMIALS;

DIOPHANTINE APPROXIMATION; INTEGER; MINIMIZATION; TCHEBYCHEV POLYNOMIAL; TRACE;

NUMBER THEORY;

EID: 0030360069     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-96-00702-8     Document Type: Article

References (22)

1. F. Amoroso, Sur le diamètre transfini entier d'un intervalle réel, Ann. Inst. Fourier, Grenoble 40 (1990), 885-911. MR 92j:11070
2. E. Aparicio, Methods for the approximate calculation of minimum uniform Diophantine deviation from zero on a segment, Rev. Mat. Hisp.-Amer. 38 (1978), 259-270 (Spanish). MR 80i:10049
3. _, New bounds on the minimal Diophantine deviation from zero on [0, 1] and [0, 1/4], Actus Sextas Jour. Mat. Hisp.-Lusitanas (1979), 289-291.
4. _, On some systems of algebraic integers of D.S. Gorshkov and their application in calculus, Rev. Mat. Hisp.-Amer. 41 (1981), 3-17 (Spanish).
5. _, On some results in the problem, of Diophantine approximation of functions by polynomials, Proc. Steklov Inst. Math. 163 (1985), 7-10. MR 86d:41001
6. P. Borwein and T. Erdélyi, Polynomials and polynomial inequalities, Springer-Verlag, New York, 1995.
7. P. Borwein and C. Ingalls, The Prouhet Tarry Escott problem, revisited. Math. Enseign. 40 (1994), 3-27.
8. G. V. 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, 1983, pp. 61-105. MR 86c:11052
9. G. V. 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, 1983, pp. 61-105. MR 86c:11052
10. M. Fekete, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Math. Zeit. 17 (1923), 228-249.
11. Le Baron O. Ferguson, Approximation by polynomials with integral coefficients, Math. Surveys monographs, Vol. 17, Amer. Math. Soc., Providence, R. I., 1980. MR 81g:41011
12. V. Flammang, Sur la longeur des entiers algébriques totalement positifs, preprint.
13. D. Hilbert, Ein Beitrag zur Theorie des Legendreschen Polynoms, Acta. Math. 18 (1894), 155-159.
14. B. Kashin, On algebraic polynomials with integer coefficients with least deviation from zero on an interval, preprint.
15. A. K. Lenstra, H. W. Lenstra Jr., and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), 515-534. MR 94a:12002
16. H. L. Montgomery, Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis, CBMS, Vol. 84, Amer. Math. Soc., Providence, R. I., 1994. CMP 95:02
17. I. Schur, Über die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen Koeffizienten, Math. Zeit. 1 (1918), 377-402.
18. G. Pólya and G. Szego, Problems and Theorems in Analysis, Volume I, Springer-Verlag, New York, 1972. MR 49:8782
19. E. B. Saff and R. S. Varga, On lacunary incomplete polynomials. Math. Z. 177 (1981), 297-314. MR 83a:41008
20. C. L. Siegel, The trace of totally positive and real algebraic integers, Annals of Math. 46 (1945), 302-314. MR 6:257a
21. C. J. Smyth, The mean values of totally real algebraic integers, Math. Comp. 42 (1984), 663-681. MR 86e:11115
22. _, Totally positive algebraic integers of small trace, Ann. Inst. Fourier 33 (1984), 1-28. MR 86f:11091