Salem number

From HandWiki
Short description: Type of algebraic integer


Plot of the roots of Lehmer's polynomial, with the corresponding Salem number near [math]\displaystyle{ x=1.17628 }[/math] in gold.

In mathematics, a Salem number is a real algebraic integer [math]\displaystyle{ \alpha \gt 1 }[/math] 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

Because it has a root of absolute value 1, the minimal polynomial for a Salem number must be reciprocal. This implies that [math]\displaystyle{ 1/\alpha }[/math] 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

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

[math]\displaystyle{ P(x) = x^{10} + x^9 -x^7 -x^6 -x^5 -x^4 -x^3 +x +1, }[/math]

which is about [math]\displaystyle{ x = 1.17628 }[/math]: 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 12th-degree polynomial,

[math]\displaystyle{ Q(x) = x^{12} - x^7 - x^6 - x^5 + 1, }[/math]

all twelve roots of which satisfy the relation[2]

[math]\displaystyle{ x^{630}-1 = \frac{(x^{315}-1)(x^{210}-1)(x^{126}-1)^2(x^{90}-1)(x^{3}-1)^3(x^{2}-1)^5(x-1)^3 }{(x^{35}-1)(x^{15}-1)^2(x^{14}-1)^2(x^{5}-1)^6\,x^{68}} }[/math]

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,

[math]\displaystyle{ x^3 - x - 1, }[/math]

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 [math]\displaystyle{ P(x) }[/math] of a Pisot–Vijayaraghavan number and its reciprocal polynomial, [math]\displaystyle{ P^*(x) }[/math], and solve the equation,

[math]\displaystyle{ x^n P(x) = \pm P^{*}(x) \, }[/math]

for integral [math]\displaystyle{ n }[/math] 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,

[math]\displaystyle{ x^n(x^3-x-1) = -(x^3+x^2-1) }[/math]

then for [math]\displaystyle{ n=8 }[/math], this factors as,

[math]\displaystyle{ (x-1)(x^{10} + x^9 -x^7 -x^6 -x^5 -x^4 -x^3 +x +1) = 0 }[/math]

where the decic is Lehmer's polynomial. Using higher [math]\displaystyle{ n }[/math] will yield a family with a root approaching the plastic ratio. This can be better understood by taking [math]\displaystyle{ n }[/math]th roots of both sides,

[math]\displaystyle{ x(x^3-x-1)^{1/n} = \pm (x^3+x^2-1)^{1/n} }[/math]

so as [math]\displaystyle{ n }[/math] goes higher, [math]\displaystyle{ x }[/math] will approach the solution of [math]\displaystyle{ x^3-x-1=0 }[/math]. If the positive case is used, then [math]\displaystyle{ x }[/math] approaches the plastic ratio from the opposite direction. Using the minimal polynomial of the next smallest Pisot–Vijayaraghavan number gives,

[math]\displaystyle{ x^n (x^4-x^3-1) = -(x^4+x-1) }[/math]

which for [math]\displaystyle{ n=7 }[/math] factors as,

[math]\displaystyle{ (x-1)(x^{10} -x^6 -x^5 -x^4 +1) = 0 }[/math]

a decic not generated in the previous and has the root [math]\displaystyle{ x=1.216391\ldots }[/math] which is the 5th smallest known Salem number. As [math]\displaystyle{ n\to\infty }[/math], this family in turn tends towards the larger real root of [math]\displaystyle{ x^4-x^3-1=0 }[/math].

References

  1. Borwein (2002) p.16
  2. D. Bailey and D. Broadhurst, A Seventeenth Order Polylogarithm Ladder