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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Higher-order generalizations of stability and arithmetic regularity

Authors: C. Terry, J. Wolf
Abstract: We define a natural notion of higher-order stability and show that subsets of $\mathbb{F}_p^n$ that are tame in this sense can be approximately described by a union of low-complexity quadratic subvarieties up to linear error. This generalizes the arithmetic regularity lemma for stable subsets of $\mathbb{F}_p^n$ proved by the authors, as well as subsequent refinements and generalizations by the authors, and Conant, Terry, and Pillay, to the realm of higher-order Fourier analysis.
Comments: Exposition has been streamlined, with the more general framework of hereditary group properties being relegated to a separate forthcoming paper. Several typos have been fixed
Subjects: Combinatorics (math.CO); Logic (math.LO)
Cite as: arXiv:2111.01739 [math.CO]
  (or arXiv:2111.01739v2 [math.CO] for this version)

Submission history

From: Caroline Terry [view email]
[v1] Tue, 2 Nov 2021 17:02:17 GMT (115kb)
[v2] Tue, 10 Jan 2023 15:56:11 GMT (108kb)

Link back to: arXiv, form interface, contact.