We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Gowers norms for automatic sequences

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$.
Comments: 51 pages
Subjects: Number Theory (math.NT); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Dynamical Systems (math.DS)
MSC classes: 11B85, 11B30
Cite as: arXiv:2002.09509 [math.NT]
  (or arXiv:2002.09509v2 [math.NT] for this version)

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.