Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

On Integer Chebyshev Polynomials


Authors: Laurent Habsieger and Bruno Salvy
Journal: Math. Comp. 66 (1997), 763-770
MSC (1991): Primary 11J54, 11-04, 41A10, 41-04
MathSciNet review: 1401941
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We are concerned with the problem of minimizing the supremum norm on $\lbrack 0,1\rbrack $ of a nonzero polynomial of degree at most $n$ with integer coefficients. We use the structure of such polynomials to derive an efficient algorithm for computing them. We give a table of these polynomials for degree up to $75$ and use a value from this table to answer an open problem due to P. Borwein and T. Erdélyi and improve a lower bound due to Flammang et al.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11J54, 11-04, 41A10, 41-04

Retrieve articles in all journals with MSC (1991): 11J54, 11-04, 41A10, 41-04


Additional Information

Laurent Habsieger
Affiliation: Laboratoire d’Algorithmique Arithmétique, CNRS UMR 9936, Université Bordeaux 1, 351 cours de la Libération, F-33405 Talence Cedex, France
Email: habsiege@math.u-bordeaux.fr

Bruno Salvy
Affiliation: INRIA Rocquencourt, Domaine de Voluceau, B.P. 105, F-78153 Le Chesnay Cedex, France
Email: Bruno.Salvy@inria.fr

DOI: http://dx.doi.org/10.1090/S0025-5718-97-00829-6
PII: S 0025-5718(97)00829-6
Received by editor(s): October 18, 1995
Received by editor(s) in revised form: May 3, 1996
Article copyright: © Copyright 1997 American Mathematical Society