A new exceptional polynomial for the integer transfinite diameter of [0,1]
Journal de théorie des nombres de Bordeaux, Volume 15 (2003) no. 3, pp. 847-861.

Using refinement of an algorithm given by Habsieger and Salvy to find integer polynomials with smallest sup norm on [0, 1] we extend their table of polynomials up to degree 100. For the degree 95 we find a new exceptionnal polynomial which has complex roots. Our method uses generalized Müntz-Legendre polynomials. We improve slightly the upper bound for the integer transfinite diameter of [0, 1] and give elementary proofs of lower bounds for the exponents of some critical polynomials.

En améliorant l'algorithme utilisé par Habsieger et Salvy pour obtenir des polynômes à coefficients entiers de plus petite norme infinie sur [0, 1], nous étendons leur table de polynômes jusqu'au degré 100. Au degré 95 nous trouvons un nouveau polynôme exceptionnel qui a des racines complexes. Notre méthode fait appel à des polynômes de Müntz-Legendre généralisés. Nous améliorons un peu la majoration du diamètre transfini entier de [0,1] et nous donnons une démonstration élémentaire de la minoration des exposants de certains polynômes critiques.

@article{JTNB_2003__15_3_847_0,
     author = {Wu, Qiang},
     title = {A new exceptional polynomial for the integer transfinite diameter of $[0,1]$},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {847--861},
     publisher = {Universit\'e Bordeaux I},
     volume = {15},
     number = {3},
     year = {2003},
     mrnumber = {2142240},
     zbl = {1071.11019},
     language = {en},
     url = {http://www.numdam.org/item/JTNB_2003__15_3_847_0/}
}
TY  - JOUR
AU  - Wu, Qiang
TI  - A new exceptional polynomial for the integer transfinite diameter of $[0,1]$
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2003
SP  - 847
EP  - 861
VL  - 15
IS  - 3
PB  - Université Bordeaux I
UR  - http://www.numdam.org/item/JTNB_2003__15_3_847_0/
LA  - en
ID  - JTNB_2003__15_3_847_0
ER  - 
%0 Journal Article
%A Wu, Qiang
%T A new exceptional polynomial for the integer transfinite diameter of $[0,1]$
%J Journal de théorie des nombres de Bordeaux
%D 2003
%P 847-861
%V 15
%N 3
%I Université Bordeaux I
%U http://www.numdam.org/item/JTNB_2003__15_3_847_0/
%G en
%F JTNB_2003__15_3_847_0
Wu, Qiang. A new exceptional polynomial for the integer transfinite diameter of $[0,1]$. Journal de théorie des nombres de Bordeaux, Volume 15 (2003) no. 3, pp. 847-861. http://www.numdam.org/item/JTNB_2003__15_3_847_0/

[1] E. Aparicio, On the asymptotic structure of the polynomials of minimal Diophantic deviation from zero. J. Approx. Th. 55 (1988), 270-278. | MR | Zbl

[2] P. Borwein, T. Erdelyi, The integer Chebyshev problem. Math. Comp. 65 (1996), 661-681. | MR | Zbl

[3] P. Borwein, Some old problems on polynomials with integer coefficients. Approximation theory IX, VOL.I (Nashville, TN, 1998), 31-50, Innov. Appl. Math. Vanderbilt Univ. Press. Nashville, TN, 1998 | MR | Zbl

[4] V. Flammang, G. Rhin, C.J. Smyth, The integer transfinite diameter of intervals and totally real algebraic integers. J. Théorie des Nombres de Bordeaux 9 (1997), 137-168. | Numdam | MR | Zbl

[5] L. Habsieger, B. Salvy, On integer Chebyshev polynomials. Math. Comp. 66 (1997), 763-770. | MR | Zbl

[6] A.K. Lenstra, H.W. Lenstra, L. Lovasz, Factoring polynomials with rational coefficients. Math. Ann. 261 (1982), 515-534. | MR | Zbl

[7] I.E. Pritsker, Small polynomials with integer coefficients. (submitted).

[8] Q. Wu, On the linear independence measure of logarithms of rational numbers. Math. Comp. 72 (2003), 901-911. | MR | Zbl

[9] Q. Wu, Mesure d'indépendance linéaire de logarithmes et diamètre transfini entier. Thèse, Univ. de Metz, 2000.