Jump to content

Salem number

From Wikipedia, the free encyclopedia
(Redirected from Lehmer's polynomial)

Plot of the roots of Lehmer's polynomial, with the corresponding Salem number near in gold.

In mathematics, a Salem number is a real algebraic integer whose conjugate roots all have absolute value no greater than 1, and at least one of which has absolute value exactly 1. Salem numbers are of interest in Diophantine approximation and harmonic analysis. They are named after Raphaël Salem.

Properties

[edit]

Because it has a root of absolute value 1, the minimal polynomial for a Salem number must be a reciprocal polynomial. This implies that is also a root, and that all other roots have absolute value exactly one. As a consequence α must be a unit in the ring of algebraic integers, being of norm 1.

Every Salem number is a Perron number (a real algebraic number greater than one all of whose conjugates have smaller absolute value).

Relation with Pisot–Vijayaraghavan numbers

[edit]

The smallest known Salem number is the largest real root of Lehmer's polynomial (named after Derrick Henry Lehmer)

which is about : it is conjectured that it is indeed the smallest Salem number, and the smallest possible Mahler measure of an irreducible non-cyclotomic polynomial.[1]

Lehmer's polynomial is a factor of the shorter degree-12 polynomial,

all twelve roots of which satisfy the relation[2]

Salem numbers can be constructed from Pisot–Vijayaraghavan numbers. To recall, the smallest of the latter is the unique real root of the cubic polynomial,

known as the plastic ratio and approximately equal to 1.324718. This can be used to generate a family of Salem numbers including the smallest one found so far. The general approach is to take the minimal polynomial of a Pisot–Vijayaraghavan number and its reciprocal polynomial, , and solve the equation,

for integer above a bound. Subtracting one side from the other, factoring, and disregarding trivial factors will then yield the minimal polynomial of certain Salem numbers. For example, using the negative case of the above,

then for , this factors as,

where the decic is Lehmer's polynomial. Using higher will yield a family with a root approaching the plastic ratio. This can be better understood by taking th roots of both sides,

so as goes higher, will approach the solution of . If the positive case is used, then approaches the plastic ratio from the opposite direction. Using the minimal polynomial of the next smallest Pisot–Vijayaraghavan number gives

which for factors as

a decic not generated in the previous and has the root which is the 5th smallest known Salem number. As , this family in turn tends towards the larger real root of .

References

[edit]
  1. ^ Borwein (2002) p.16
  2. ^ D. Bailey and D. Broadhurst, A Seventeenth Order Polylogarithm Ladder
  • Borwein, Peter (2002). Computational Excursions in Analysis and Number Theory. CMS Books in Mathematics. Springer-Verlag. ISBN 0-387-95444-9. Zbl 1020.12001. Chap. 3.
  • Boyd, David (2001) [1994], "Salem number", Encyclopedia of Mathematics, EMS Press
  • M.J. Mossinghoff. "Small Salem numbers". Retrieved 2016-01-07.
  • Salem, R. (1963). Algebraic numbers and Fourier analysis. Heath mathematical monographs. Boston, MA: D. C. Heath and Company. Zbl 0126.07802.