On Kahane's ultraflat polynomials (Q1024261)

From MaRDI portal
Revision as of 09:20, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On Kahane's ultraflat polynomials
scientific article

    Statements

    On Kahane's ultraflat polynomials (English)
    0 references
    0 references
    0 references
    16 June 2009
    0 references
    The paper at hand is a serious piece of work. The topic is, unsurprisingly, Kahane's ultraflat polynomials and the authors address two main issues: improving the error term and explicit construction. The authors' main result is that for every \(\epsilon>0\) and positive integer \(N\) there is a function \(f:\{0,\dots,N\}\rightarrow S^1\) such that \[ |\widehat{f}(\theta)| = \sqrt{n} + O_\epsilon(n^{1/2-1/9 + \epsilon}) \text{ for all } \theta \in \mathbb T. \] Moreover, this functions is effectively constructable meaning that all the coefficients are given explicitly in terms of elementary fnctions and Legendre or Jacobi symbols evaluated at square-free numbers in prescribed intervals. This error term considerably improves the previous best and the problem of explicit constructability was previously unresolved. In fact the \(O_\epsilon(n^\epsilon)\) can be improved to a power of \(\log n\) if one isn't concerned about constructability and \(\exp(O(\log n / \log \log n))\) otherwise. There is an extensive introduction and plan of the paper which makes clear how the results proceed and which ingredients are involved; this is a very welcome and arguably necessary part of the paper.
    0 references
    0 references
    trigonometric polynomials
    0 references
    probabilistic methods
    0 references
    exponential sums
    0 references

    Identifiers