Open problem, Arithmetic and number theory, Algebra, posed 1933
Lehmer's Mahler measure problem
Does there exist a constant such that every integer polynomial with Mahler measure satisfies ? More specifically, is Lehmer's number , the Mahler measure of , the smallest Mahler measure strictly greater than ?
As of 2026, Lehmer's Mahler measure problem remains open. Smyth's 1971 theorem completely resolves the non-reciprocal case by establishing the sharp lower bound , so any counterexample must be a reciprocal polynomial of even degree. Dobrowolski's 1979 inequality and its subsequent refinements rule out Mahler measures approaching too rapidly as the degree grows, and Dimitrov (2019) proved the Schinzel–Zassenhaus conjecture on the maximum modulus of conjugates, a long-standing sibling problem. Nevertheless, no method has eliminated the possibility of high-degree reciprocal polynomials (or Salem numbers) with Mahler measure strictly between and .
Best known results
- Smyth (1971): every non-reciprocal integer polynomial with satisfies .
- Dobrowolski (1979): for any non-cyclotomic irreducible integer polynomial of degree , .
- Exhaustive computation (Mossinghoff, Rhin, and Wu 2008) verifies that is the minimum Mahler measure for all degrees .
Tools and where they stop
| Tool | Achieved | Where it stops |
|---|---|---|
| Auxiliary polynomials and resultant bounds (Dobrowolski's method) | Gives the best general asymptotic lower bound in terms of the degree | The factor decays to as , failing to yield a degree-independent constant |
| Holomorphic / Hankel determinant techniques (Dimitrov's method) | Resolves the Schinzel–Zassenhaus conjecture on the largest conjugate modulus (house) of algebraic integers | Requires non-reciprocal structure or power series non-rationality that breaks down when conjugates cluster near the unit circle in reciprocal polynomials |
Open questions
- Is there a universal constant bounding away from across all degrees ?
- Is Lehmer's number the smallest Salem number?
References
- D. H. Lehmer (1933). Factorization of certain cyclotomic functions · DOI:10.2307/1968172
- C. J. Smyth (1971). On the product of the conjugates outside the unit circle of an algebraic integer · DOI:10.1112/blms/3.2.169
- E. Dobrowolski (1979). On a question of Lehmer and the number of irreducible factors of a polynomial · DOI:10.4064/aa-34-4-391-401
- Enrico Bombieri, Walter Gubler (2006). Heights in Diophantine Geometry · DOI:10.1017/CBO9780511542879