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 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

      Identifiers