Bounds on Rudin-Shapiro polynomials of arbitrary degree

Abstract

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

References in corpus (1)

• On the distribution of Rudin-Shapiro polynomials and lacunary walks on $SU(2)$