Automatic-sequence uniformity conjecture

About 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

Primary source

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.