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 -
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] On the asymptotic structure of the polynomials of minimal Diophantic deviation from zero. J. Approx. Th. 55 (1988), 270-278. | MR | Zbl
,[2] The integer Chebyshev problem. Math. Comp. 65 (1996), 661-681. | MR | Zbl
, ,[3] 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] 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] On integer Chebyshev polynomials. Math. Comp. 66 (1997), 763-770. | MR | Zbl
, ,[6] Factoring polynomials with rational coefficients. Math. Ann. 261 (1982), 515-534. | MR | Zbl
, , ,[7] Small polynomials with integer coefficients. (submitted).
,[8] On the linear independence measure of logarithms of rational numbers. Math. Comp. 72 (2003), 901-911. | MR | Zbl
,[9] Mesure d'indépendance linéaire de logarithmes et diamètre transfini entier. Thèse, Univ. de Metz, 2000.
,