### Current browse context:

math.NT

### Change to browse by:

### References & Citations

# Mathematics > Number Theory

# Title: Gowers norms for automatic sequences

(Submitted on 21 Feb 2020 (v1), last revised 14 May 2021 (this version, v2))

Abstract: We show that any automatic sequence can be separated into a structured part and a Gowers uniform part in a way that is considerably more efficient than guaranteed by the Arithmetic Regularity Lemma. For sequences produced by strongly connected and prolongable automata, the structured part is rationally almost periodic, while for general sequences the description is marginally more complicated. In particular, we show that all automatic sequences orthogonal to periodic sequences are Gowers uniform. As an application, we obtain for any $l \geq 2$ and any automatic set $A \subset \mathbb{N}_0$ lower bounds on the number of $l$-term arithmetic progressions - contained in $A$ - with a given difference. The analogous result is false for general subsets of $\mathbb{N}_0$ and progressions of length $\geq 5$.

## Submission history

From: Jakub Byszewski [view email]**[v1]**Fri, 21 Feb 2020 19:11:17 GMT (63kb)

**[v2]**Fri, 14 May 2021 15:32:09 GMT (64kb)

Link back to: arXiv, form interface, contact.