|
The monic integer transfinite diameter
Author(s):
K.
G.
Hare;
C.
J.
Smyth.
Journal:
Math. Comp.
75
(2006),
1997-2019.
MSC (2000):
Primary 11C08;
Secondary 30C10
Posted:
June 16, 2006
Corrigenda:
Math. Comp. 77 (2008), 1869
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We study the problem of finding nonconstant monic integer polynomials, normalized by their degree, with small supremum on an interval . The monic integer transfinite diameter is defined as the infimum of all such supremums. We show that if has length , then . We make three general conjectures relating to the value of for intervals of length less than . We also conjecture a value for where . We give some partial results, as well as computational evidence, to support these conjectures. We define functions and , which measure properties of the lengths of intervals with on either side of . Upper and lower bounds are given for these functions. We also consider the problem of determining when is a Farey interval. We prove that a conjecture of Borwein, Pinner and Pritsker concerning this value is true for an infinite family of Farey intervals.
References:
-
- 1.
- Peter Borwein. Computational excursions in analysis and number theory, Springer-Verlag, New York, 2002. MR 1912495 (2003m:11045)
- 2.
- P. B. Borwein, C. G. Pinner, and I. E. Pritsker, Monic integer Chebyshev problem, Math. Comp. 72 (2003), 1901-1916. MR 1986811 (2004e:11022)
- 3.
- Peter Borwein and Tamás Erdélyi, The integer Chebyshev problem, Math. Comp. 65 (1996), no. 214, 661-681. MR 1333305 (96g:11077)
- 4.
- G. V. Chudnovsky, Number theoretic applications of polynomials with rational coefficients defined by extremality conditions. Arithmetic and geometry, Vol. I, 61-105, Progr. Math., 35, Birkhäuser Boston, Boston, MA, 1983. MR 0717590 (86c:11052)
- 5.
- V. Flammang, G. Rhin, and C. J. Smyth, The integer transfinite diameter of intervals and totally real algebraic integers, J. Théor. Nombres Bordeaux 9 (1997), no. 1, 137-168. MR 1469665 (98g:11119)
- 6.
- G. M. Goluzin, Geometric theory of functions of a complex variable, Translations of Mathematical Monographs, Vol. 26, American Mathematical Society, Providence, R.I., 1969. MR 0247039 (40:308)
- 7.
- Laurent Habsieger and Bruno Salvy, On integer Chebyshev polynomials, Math. Comp. 66 (1997), no. 218, 763-770. MR 1401941 (97f:11053)
- 8.
- Kevin G. Hare, Some applications of the LLL algorithm, Proceedings from the Maple Summer Workshop, 2002, Maple Software, Waterloo, 2002.
- 9.
- A. K. Lenstra, H. W. Lenstra, Jr., and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), no. 4, 515-534. MR 0682664 (84a:12002)
- 10.
- J.F. McKee and C.J. Smyth, Salem numbers of trace
and traces of totally positive algebraic integers, Proc. 6th. Algorithmic Number Theory Symposium (University of Vermont, 13-18 June 2004), Lecture Notes in Comput. Sci., vol. 3076, Springer, Berlin, 2004, pp. 327-337. MR 2137365 - 11.
- Hugh L. Montgomery, Ten lectures on the interface between analytic number theory and harmonic analysis. CBMS Regional Conference Series in Mathematics, 84. American Mathematical Society, Providence, RI, 1994. MR 1297543 (96i:11002)
- 12.
- Igor E. Pritsker, Chebyshev polynomials with integer coefficients, Analytic and geometric inequalities and applications, Math. Appl., vol. 478, Kluwer Acad. Publ., Dordrecht, 1999, pp. 335-348. MR 1785878 (2001h:30007)
- 13.
- -, Small polynomials with integer coefficients, J. Anal. Math. 96 (2005), 151-190. MR 2177184
- 14.
- Thomas Ransford, Potential theory in the complex plane, London Mathematical Society Student Texts, vol. 28, Cambridge University Press, Cambridge, 1995. MR 1334766 (96e:31001)
- 15.
- Raphael M. Robinson, Algebraic equations with span less than
, Math. Comp. 18 (1964), 547-559. MR 0169374 (29:6624) - 16.
- A. Schrijver, Theory of linear and integer programming, John Wiley & Sons, Ltd., Chichester, 1986, A Wiley-Interscience Publication. MR 0874114 (88m:90090)
- 17.
- Christopher Smyth, Totally positive algebraic integers of small trace, Ann. Inst. Fourier (Grenoble) 34 (1984), no. 3, 1-28. MR 0762691 (86f:11091)
- 18.
- Vladimir G. Sprindzuk, Classical Diophantine equations, Lecture Notes in Mathematics, vol. 1559, Springer-Verlag, Berlin, 1993, Translated from the 1982 Russian original. MR 1288309 (95g:11017)
- 19.
- Edwin Weiss, Algebraic number theory. McGraw-Hill Book Co., Inc., New York-San Francisco-Toronto-London, 1963 (Reprinted by Dover Publications, Inc., Mineola, NY, 1998.) MR 1635455 (99c:11129)
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
11C08,
30C10
Retrieve articles in all Journals with MSC
(2000):
11C08,
30C10
Additional Information:
K.
G.
Hare
Affiliation:
Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Email:
kghare@math.uwaterloo.ca
C.
J.
Smyth
Affiliation:
School of Mathematics, University of Edinburgh, James Clerk Maxwell Building, King's Buildings, Mayfield Road, Edinburgh EH9 3JZ, United Kingdom
Email:
c.smyth@ed.ac.uk
DOI:
10.1090/S0025-5718-06-01843-6
PII:
S 0025-5718(06)01843-6
Keywords:
Chebyshev polynomials,
monic integer transfinite diameter
Received by editor(s):
April 21, 2005
Received by editor(s) in revised form:
June 20, 2005
Posted:
June 16, 2006
Additional Notes:
Research of the first author was supported in part by NSERC of Canada and a Seggie Brown Fellowship, University of Edinburgh.
Copyright of article:
Copyright
2006,
American Mathematical Society
|