← All problems

Automatic-sequence uniformity conjecture

10 years old · traced to

Let a(n)a(n) be a 22-automatic sequence such that

E⁡n<Na(qn+r)⟶0as N⟶∞\operatorname*{\mathbb{E}}_{n<N}a(qn+r)\longrightarrow 0\quad\text{as }N\longrightarrow\infty

for every q∈Nq\in\mathbb{N} and r∈N0r\in\mathbb{N}_0. Then the automatic-sequence uniformity conjecture.

∥a∥Us[N]⟶0as N⟶∞\lVert a\rVert_{U^s[N]}\longrightarrow 0\quad\text{as }N\longrightarrow\infty

for every s∈Ns\in\mathbb{N}.

The conjecture proposes that vanishing averages on every affine subsequence force vanishing Gowers uniformity norms for all orders. It is motivated by the paper's main theorems and is stated especially strongly for sequences with symmetric kernel; its general status is not resolved in the supplied text.

References
  1. Jakub Konieczny, “Gowers norms for the Thue-Morse and Rudin-Shapiro sequences”, arXiv:1611.09985 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.