English

Bounds on Rudin-Shapiro polynomials of arbitrary degree

Classical Analysis and ODEs 2019-09-20 v1 Combinatorics Number Theory

Abstract

Let P<n(z)P_{<n}(z) be the Rudin-Shapiro polynomial of degree n1n-1. We show that P<n(z)6n21|P_{<n}(z)|\le \sqrt{6n-2}-1 for all n0n\ge0 and z=1|z|=1, confirming a longstanding conjecture. This bound is sharp in the case when n=(24k+1)/3n=(2\cdot 4^k+1)/3 and z=1z=1. We also show that for nm0n\ge m\ge0, P<n(z)P<m(z)10(nm)|P_{<n}(z)-P_{<m}(z)|\le \sqrt{10(n-m)}, which is asymptotically sharp in the sense that for any ε>0\varepsilon>0 there exists n>m0n>m\ge0 and zz with z=1|z|=1 and P<n(z)P<m(z)(10ε)(nm)|P_{<n}(z)-P_{<m}(z)|\ge\sqrt{(10-\varepsilon)(n-m)}, contradicting a conjecture of Montgomery.

Keywords

Cite

@article{arxiv.1909.08777,
  title  = {Bounds on Rudin-Shapiro polynomials of arbitrary degree},
  author = {Paul Balister},
  journal= {arXiv preprint arXiv:1909.08777},
  year   = {2019}
}