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: True complexity of polynomial progressions in finite fields

Authors: Borys Kuca
Abstract: The true complexity of a polynomial progression in finite fields corresponds to the smallest-degree Gowers norm that controls the counting operator of the progression over finite fields of large characteristic. We give a conjecture that relates true complexity to algebraic relations between the terms of the progression, and we prove it for a number of progressions, including $x,\; x+y,\; x+y^2,\; x+y+y^2$ and $x,\; x+y,\; x+2y,\; x+y^2$. As a corollary, we prove an asymptotic for the count of certain progressions of complexity 1 in subsets of finite fields. In the process, we obtain an equidistribution result for certain polynomial progressions, analogous to the counting lemma for systems of linear forms proved by Green and Tao.
Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Number Theory (math.NT)
MSC classes: 11B30
DOI: 10.1017/S0013091521000262
Cite as: arXiv:2001.05220 [math.CO]
  (or arXiv:2001.05220v4 [math.CO] for this version)

Submission history

From: Borys Kuca [view email]
[v1] Wed, 15 Jan 2020 10:34:28 GMT (43kb)
[v2] Wed, 11 Mar 2020 11:19:53 GMT (46kb)
[v3] Thu, 12 Mar 2020 08:57:57 GMT (46kb)
[v4] Sun, 11 Apr 2021 08:54:59 GMT (48kb)

Link back to: arXiv, form interface, contact.