Reciprocal polynomials having small measure. II (Q4733940)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4120286
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Reciprocal polynomials having small measure. II |
scientific article; zbMATH DE number 4120286 |
Statements
Reciprocal polynomials having small measure. II (English)
0 references
1989
0 references
Lehmer problem
0 references
small Mahler measure
0 references
number of zeros outside the unit circle
0 references
reciprocal polynomials
0 references
0.7956145
0 references
0 references
0.74139065
0 references
0 references
0.71622294
0 references
0.7028363
0 references
0.69702274
0 references
0.6902964
0 references
If \(P(x)=a_0x^n+\cdots+a_n\) is a polynomial with \(a_0\neq 0\) and zeros \(\alpha_1,\ldots,\alpha_n\), then its Mahler measure, \(M(P)\) is defined by \(M(P) = | a_0| \cdot \prod^{n}_{i=1}\max (| \alpha_i|,1)\). The polynomial \(P\) is said to be reciprocal if \(P(x) = x^nP(x^{-1})\). The height of \(P\) is defined by \(H(P)=\max_{1\leq i\leq n}| a_i|.\) In part I of this paper [Math. Comput. 35, 1361--1377 (1980; Zbl 0447.12002)] the author presented the computation of all reciprocal polynomials with integer coefficients having \(\deg(P)\leq 16\) and \(M(P)\leq 1.3\), and also all such polynomials which divide a \(Q\) having \(\deg(Q)\leq 26\), \(H(Q)=1\), and \(M(Q)\leq 1.3\). In this paper these results are extended to \(\deg (P)=20\), and \(\deg (Q)=32\), respectively. A table is presented of the smallest known value of \(M(P)\) for each degree up to 40. Lehmer's degree 10 example from 1933 still holds the record for the smallest known value of \(M(P)\). If \(\nu(P)\) denotes the number of zeros of \(P\) outside the unit circle, then it is observed that, in the table of polynomials presented here, if \(\deg (P)\equiv 0\pmod 4,\) then \(\nu(P)\) is far more likely to be even than odd, while the reverse is true if \(\deg (P)\equiv 2\pmod 4.\) No satisfactory explanation for this phenomenon is yet known.
0 references