English
Related papers

Related papers: Polynomial towers and inverse Gowers theory for bo…

200 papers

Let $\Gamma$ be a countable abelian group, let $k\geq 1$, and let $\mathrm{X}=(X,\mathcal{X},\mu,T)$ be an ergodic $\Gamma$-system of order $k$ in the sense of Host--Kra--Ziegler. The $\Gamma$-system $\mathrm{X}$ is said to be totally…

Dynamical Systems · Mathematics 2023-03-10 Asgar Jamneshan , Or Shalom , Terence Tao

A result of the author shows that the behavior of Gowers norms on bounded exponent abelian groups is connected to finite nilspaces. Motivated by this, we investigate the structure of finite nilspaces. As an application we prove inverse…

Combinatorics · Mathematics 2010-11-05 Balazs Szegedy

We state and prove a quantitative inverse theorem for the Gowers uniformity norm $U^3(G)$ on an arbitrary finite abelian group $G$; the cases when $G$ was of odd order or a vector space over ${\mathbf F}_2$ had previously been established…

Combinatorics · Mathematics 2023-08-03 Asgar Jamneshan , Terence Tao

Let $\mathcal{P}$ be a countable multiset of primes and let $G=\bigoplus_{p\in P}\mathbb{Z}/p\mathbb{Z}$. We study the universal characteristic factors associated with the Gowers-Host-Kra seminorms for the group $G$. We show that the…

Dynamical Systems · Mathematics 2024-08-28 Or Shalom

Let $\Gamma$ be a countable abelian group. An (abstract) $\Gamma$-system $\mathrm{X}$ - that is, an (abstract) probability space equipped with an (abstract) probability-preserving action of $\Gamma$ - is said to be a Conze-Lesigne system if…

Dynamical Systems · Mathematics 2024-02-20 Asgar Jamneshan , Or Shalom , Terence Tao

We prove an effective version of the inverse theorem for the Gowers $U^3$-norm for functions supported on high-rank quadratic level sets in finite vector spaces. For configurations controlled by the $U^3$-norm (complexity-two…

Combinatorics · Mathematics 2024-09-13 Sean Prendiville

Let $\F$ a finite field. We show that the universal characteristic factor for the Gowers-Host-Kra uniformity seminorm $U^k(\X)$ for an ergodic action $(T_g)_{g \in \F^\omega}$ of the infinite abelian group $\F^\omega$ on a probability space…

Dynamical Systems · Mathematics 2012-01-04 Vitaly Bergelson , Terence Tao , Tamar Ziegler

We prove a first inverse theorem for Gowers norms on all finite abelian groups that uses only nilmanifolds (rather than possibly more general nilspaces). This makes progress toward confirming the Jamneshan--Tao conjecture. The correlating…

Dynamical Systems · Mathematics 2025-12-22 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

The \emph{Gowers uniformity norms} $\|f\|_{U^k(G)}$ of a function $f: G \to \C$ on a finite additive group $G$, together with the slight variant $\|f\|_{U^k([N])}$ defined for functions on a discrete interval $[N] := \{1,...,N\}$, are of…

Combinatorics · Mathematics 2011-06-28 Tanja Eisner , Terence Tao

The Gowers U^3 norm is one of a sequence of norms used in the study of arithmetic progressions. If G is an abelian group and A is a subset of G then the U^3(G) of the characteristic function 1_A is useful in the study of progressions of…

Number Theory · Mathematics 2023-12-08 Ben Green , Terence Tao

Let $\mathcal{P}$ be an (unbounded) countable multiset of primes (i.e. every prime may appear multiple times) and let $G=\bigoplus_{p\in \mathcal{P}}\mathbb{F}_p$. We develop a Host-Kra structure theory for the universal characteristic…

Dynamical Systems · Mathematics 2022-02-15 Or Shalom

We establish a number of "concatenation theorems" that assert, roughly speaking, that if a function exhibits "polynomial" (or "Gowers anti-uniform", "uniformly almost periodic", or "nilsequence") behaviour in two different directions…

Combinatorics · Mathematics 2017-01-18 Terence Tao , Tamar Ziegler

We give a structural description of the finite subsets $A$ of an arbitrary group $G$ which obey the polynomial growth condition $|A^n| \leq n^d |A|$ for some bounded $d$ and sufficiently large $n$, showing that such sets are controlled by…

Combinatorics · Mathematics 2015-10-02 Terence Tao

The Bogolyubov-Ruzsa lemma, in particular the quantitative bounds obtained by Sanders, plays a central role in obtaining effective bounds for the inverse $U^3$ theorem for the Gowers norms. Recently, Gowers and Mili\'cevi\'c applied a…

Combinatorics · Mathematics 2019-06-17 Kaave Hosseini , Shachar Lovett

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

In this note, I develop a representation-theoretic refinement of the Iwasawa theory of finite Cayley graphs. Building on analogies between graph zeta functions and number-theoretic L-functions, I study $\mathbb{Z}_\ell$-towers of Cayley…

Number Theory · Mathematics 2025-04-15 Anwesh Ray

We establish a correspondence between inverse sumset theorems (which can be viewed as classifications of approximate (abelian) groups) and inverse theorems for the Gowers norms (which can be viewed as classifications of approximate…

Number Theory · Mathematics 2015-05-13 Ben Green , Terence Tao

In recent work, Jamneshan, Shalom and Tao proved an inverse theorem for the Gowers $U^{k+1}$-norm on finite abelian groups of fixed torsion $m$, where the final correlating harmonic is a polynomial phase function of degree at most $C(k,m)$.…

Combinatorics · Mathematics 2023-12-15 Pablo Candela , Diego González-Sánchez , Balázs Szegedy

Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\mathbb{Z}_{\ell}$-extensions of number fields. It was shown that for a certain class of towers of bouquets, the growth…

Combinatorics · Mathematics 2021-05-19 Kevin J. McGown , Daniel Vallières

We examine the limiting behavior of multiple ergodic averages associated with arithmetic progressions whose differences are elements of a fixed integer sequence. For each $\ell$, we give necessary and sufficient conditions under which…

Dynamical Systems · Mathematics 2023-07-24 Nikos Frantzikinakis , Borys Kuca
‹ Prev 1 2 3 10 Next ›