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

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.

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.

@article{JTNB_2003__15_3_847_0,
     author = {Qiang Wu},
     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},
     zbl = {1071.11019},
     mrnumber = {2142240},
     language = {en},
     url = {https://jtnb.centre-mersenne.org/item/JTNB_2003__15_3_847_0/}
}
TY  - JOUR
AU  - Qiang Wu
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  - https://jtnb.centre-mersenne.org/item/JTNB_2003__15_3_847_0/
LA  - en
ID  - JTNB_2003__15_3_847_0
ER  - 
%0 Journal Article
%A Qiang Wu
%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 https://jtnb.centre-mersenne.org/item/JTNB_2003__15_3_847_0/
%G en
%F JTNB_2003__15_3_847_0
Qiang Wu. A new exceptional polynomial for the integer transfinite diameter of $[0,1]$. Journal de théorie des nombres de Bordeaux, Tome 15 (2003) no. 3, pp. 847-861. https://jtnb.centre-mersenne.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.