Namespaces
Variants
Actions

Lehmer conjecture

From Encyclopedia of Mathematics
Revision as of 17:20, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

A conjecture about the minimal Mahler measure of a non-zero algebraic integer which is not a root of unity. The Mahler measure of an algebraic number is defined by

(a1)

where denotes the leading coefficient and is the degree of the minimal polynomial (with integral coefficients) of (cf. also Algebraic number) and are its conjugates. Since depends only on , it is also denoted by and called the Mahler measure of . Jensen's formula (cf. also Jensen formula) implies the equality

and this observation permits one to generalize Mahler's measure to polynomials in several variables (see [a11], [a13]).

A theorem of L. Kronecker implies that if is an algebraic integer with , then is either zero or a root of unity. D.H. Lehmer [a7] asked whether could attain values arbitrarily close to . This subsequently led to the following formulation of Lehmer's conjecture: There exists a positive constant such that if is an algebraic integer, not a root of unity, then

Lehmer's conjecture is equivalent to the existence of ergodic automorphisms of the infinite-dimensional torus having finite entropy [a8] and its truth would imply the following conjecture stated by A. Schinzel and H. Zassenhaus [a16]: There exists a positive constant with the property that if is a non-zero algebraic integer of degree , not a root of unity, then , the maximal absolute value of a conjugate of is at least

It is known ([a2], [a14]) that Lehmer's conjecture holds for non-reciprocal integers , i.e. algebraic integers whose minimal polynomials do not have as a root. In this case the minimal value for equals and is attained by roots of the polynomial .

In 1971, P.E. Blanksby and H.L. Montgomery [a1] established, for all algebraic integers of degree that are not roots of unity, the inequality

and subsequently E. Dobrowolski [a4] obtained

with , whereas for he got . Subsequently, several authors increased the value of to ([a3], [a12]) and ([a9]). Since for non-reciprocal integers one has , the last result leads to the inequality

but this has been superseded by A. Dubickas [a5], who proved for sufficiently large the inequality

which is the strongest known result toward the Schinzel–Zassenhaus conjecture as of 2000.

The smallest known value of is , realized by the root of and found in [a7].

References

[a1] P.E. Blanksby, H.L. Montgomery, "Algebraic integers near the unit circle" Acta Arith. , 18 (1971) pp. 355–369
[a2] K. Breusch, "On the distribution of the roots of a polynomial with integral coefficients" Proc. Amer. Math. Soc. , 3 (1951) pp. 939–941
[a3] D.G. Cantor, E.G. Straus, "On a conjecture of D.H. Lehmer" Acta Arith. , 42 (1982) pp. 97–100; 325
[a4] E. Dobrowolski, "On a question of Lehmer and the number of irreducible factors of a polynomial" Acta Arith. , 34 (1979) pp. 391–401
[a5] A. Dubickas, "On algebraic numbers of small measure" Liet. Mat. Rink. , 35 (1995) pp. 421–431
[a6] A. Dubickas, "Algebraic conjugates outside the unit circle" , New Trends in Probability and Statistics , 4 (1997) pp. 11–21
[a7] D.H. Lehmer, "Factorization of certain cyclotomic functions" Ann. Math. , 34 : 2 (1933) pp. 461–479
[a8] D.A. Lind, K. Schmidt, T. Ward, "Mahler measure and entropy for commuting automorphisms of compact groups" Invent. Math. , 101 (1990) pp. 503–629
[a9] R. Louboutin, "Sur la mesure de Mahler d'un nombre algébrique" C.R. Acad. Sci. Paris , 296 (1983) pp. 707–708
[a10] K. Mahler, "An application of Jensen's formula to polynomials" Mathematika , 7 (1960) pp. 98–100
[a11] K. Mahler, "On some inequalities for polynomials in several variables" J. London Math. Soc. , 37 (1962) pp. 341–344
[a12] U. Rausch, "On a theorem of Dobrowolski about the product of conjugate numbers" Colloq. Math. , 50 (1985) pp. 137–142
[a13] A. Schinzel, "The Mahler measure of polynomials" , Number Theory and its Applications (Ankara, 1996) , M. Dekker (1999) pp. 171–183
[a14] C.J. Smyth, "On the product of the conjugates outside the unit circle of an algebraic integer" Bull. London Math. Soc. , 3 (1971) pp. 169–175
[a15] C.L. Stewart, "Algebraic integers whose conjugates lie near the unit circle" Bull. Soc. Math. France , 196 (1978) pp. 169–176
[a16] A. Schinzel, H. Zassenhaus, "A refinement of two theorems of Kronecker" Michigan J. Math. , 12 (1965) pp. 81–85
How to Cite This Entry:
Lehmer conjecture. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Lehmer_conjecture&oldid=17137
This article was adapted from an original article by Władysław Narkiewicz (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article