Polynomials with small Mahler measure
Author:
Michael J. Mossinghoff
Journal:
Math. Comp. 67 (1998), 16971705
MSC (1991):
Primary 1204; Secondary 11Y40
Supplement:
Additional information related to this article.
MathSciNet review:
1604391
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: We describe several searches for polynomials with integer coefficients and small Mahler measure. We describe the algorithm used to test Mahler measures. We determine all polynomials with degree at most 24 and Mahler measure less than , test all reciprocal and antireciprocal polynomials with height 1 and degree at most 40, and check certain sparse polynomials with height 1 and degree as large as 181. We find a new limit point of Mahler measures near , four new Salem numbers less than , and many new polynomials with small Mahler measure. None has measure smaller than that of Lehmer's degree 10 polynomial.
 1.
Enrico
Bombieri and Jeffrey
D. Vaaler, Polynomials with low height and prescribed
vanishing, Analytic number theory and Diophantine problems
(Stillwater, OK, 1984), Progr. Math., vol. 70, Birkhäuser
Boston, Boston, MA, 1987, pp. 53–73. MR 1018369
(90k:11133)
 2.
J.
Hiller and D.
K. Goodman, Realisation from partial sequences, Electron.
Lett. 7 (1971), 188–189. MR 0452878
(56 #11152)
 3.
David
W. Boyd, Pisot and Salem numbers in intervals
of the real line, Math. Comp.
32 (1978), no. 144, 1244–1260. MR 0491587
(58 #10812), http://dx.doi.org/10.1090/S00255718197804915878
 4.
David
W. Boyd, Reciprocal polynomials having small
measure, Math. Comp. 35
(1980), no. 152, 1361–1377.
MR 583514
(82a:30005), http://dx.doi.org/10.1090/S00255718198005835149
 5.
David
W. Boyd, Speculations concerning the range of Mahler’s
measure, Canad. Math. Bull. 24 (1981), no. 4,
453–469. MR
644535 (83h:12002), http://dx.doi.org/10.4153/CMB19810695
 6.
David
W. Boyd, Reciprocal polynomials having small
measure. II, Math. Comp.
53 (1989), no. 187, 355–357, S1–S5. MR 968149
(89m:30013), http://dx.doi.org/10.1090/S00255718198909681496
 7.
E.
Dobrowolski, On a question of Lehmer and the number of irreducible
factors of a polynomial, Acta Arith. 34 (1979),
no. 4, 391–401. MR 543210
(80i:10040)
 8.
M. Filaseta, M. L. Robinson, and F. S. Wheeler, The minimal Euclidean norm of an algebraic number is effectively computable, J. Algorithms 16 (1994), 309333. MR 95a:10093
 9.
D. H. Lehmer, Factorization of certain cyclotomic functions, Ann. of Math. (2) 34 (1933), 461479.
 10.
M. J. Mossinghoff, Algorithms for the determination of polynomials with small Mahler measure, Ph.D. Thesis, The University of Texas at Austin, 1995.
 11.
M. J. Mossinghoff, C. G. Pinner, and J. D. Vaaler, Perturbing polynomials with all their roots on the unit circle, Math. Comp. 67 (1998), 17071726.
 12.
Walter
Gautschi (ed.), Mathematics of Computation 1943–1993: a
halfcentury of computational mathematics, Proceedings of Symposia in
Applied Mathematics, vol. 48, American Mathematical Society,
Providence, RI, 1994. Papers from the Symposium on Numerical Analysis and
the Minisymposium on Computational Number Theory held in Vancouver, British
Columbia, August 9–13, 1993. MR 1314838
(95j:00014)
 13.
C.
J. Smyth, On the product of the conjugates outside the unit circle
of an algebraic integer, Bull. London Math. Soc. 3
(1971), 169–175. MR 0289451
(44 #6641)
 14.
J.
Stoer and R.
Bulirsch, Introduction to numerical analysis, SpringerVerlag,
New YorkHeidelberg, 1980. Translated from the German by R. Bartels, W.
Gautschi and C. Witzgall. MR 557543
(83d:65002)
 1.
 E. Bombieri and J. Vaaler, Polynomials with low height and prescribed vanishing, Analytic Number Theory and Diophantine Problems (A. C. Adolphson, J. B. Conrey, A. Ghosh, and R. I. Yager, eds.), Prog. Math., vol. 70, Birkhäuser Boston, 1987, 5373. MR 90k:11133
 2.
 D. W. Boyd, Small Salem numbers, Duke Math. J. 44 (1977), 315328. MR 56:11152
 3.
 , Pisot and Salem numbers in intervals of the real line, Math. Comp. 32 (1978), 12441260. MR 58:10812
 4.
 , Reciprocal polynomials having small measure, Math. Comp. 35 (1980), 13611377. MR 82a:30005
 5.
 , Speculations concerning the range of Mahler's measure, Canad. Math. Bull. 24 (1981), 453469. MR 83h:12002
 6.
 , Reciprocal polynomials having small measure II, Math. Comp. 53 (1989), 355357, S1S5. MR 89m:30013
 7.
 E. Dobrowolski, On a question of Lehmer and the number of irreducible factors of a polynomial, Acta Arith. 34 (1979), 391401. MR 80i:10040
 8.
 M. Filaseta, M. L. Robinson, and F. S. Wheeler, The minimal Euclidean norm of an algebraic number is effectively computable, J. Algorithms 16 (1994), 309333. MR 95a:10093
 9.
 D. H. Lehmer, Factorization of certain cyclotomic functions, Ann. of Math. (2) 34 (1933), 461479.
 10.
 M. J. Mossinghoff, Algorithms for the determination of polynomials with small Mahler measure, Ph.D. Thesis, The University of Texas at Austin, 1995.
 11.
 M. J. Mossinghoff, C. G. Pinner, and J. D. Vaaler, Perturbing polynomials with all their roots on the unit circle, Math. Comp. 67 (1998), 17071726.
 12.
 G. A. Ray, A locally parameterized version of Lehmer's problem, Mathematics of Computation 19431993: A HalfCentury of Computational Mathematics (W. Gautschi, ed.), Proc. Sympos. Appl. Math., vol. 48, Amer. Math. Soc., 1994, 573576. MR 95j:00014
 13.
 C. J. Smyth, On the product of the conjugates outside the unit circle of an algebraic integer, Bull. London Math. Soc. 3 (1971), 169175. MR 44:6641
 14.
 J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, SpringerVerlag, 1980. MR 83d:65002
Similar Articles
Retrieve articles in Mathematics of Computation of the American Mathematical Society
with MSC (1991):
1204,
11Y40
Retrieve articles in all journals
with MSC (1991):
1204,
11Y40
Additional Information
Michael J. Mossinghoff
Affiliation:
Department of Mathematical Sciences, Appalachian State University, Boone, North Carolina 28608
Email:
mjm@math.appstate.edu
DOI:
http://dx.doi.org/10.1090/S0025571898010060
PII:
S 00255718(98)010060
Keywords:
Lehmer's problem,
Mahler measure
Received by editor(s):
May 20, 1997
Article copyright:
© Copyright 1998
American Mathematical Society
