Inverse theorem for certain directional Gowers uniformity norms

DOI10.2298/PIM2327001MMaRDI QIDQ6096884zbMATH OpenWikidataFDO

Authors Luka Milićević

Publication date 15 September 2023

Published in Publications de l'Institut Math?matique (Belgrade) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.06354

zbMATH Keywords

biasdirectional uniformity normspartition rank

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: Let $G$ be a finite-dimensional vector space over a prime field $mathbb{F}_p$ with some subspaces $H_1,dots,H_k$. Let $fcolonGomathbbC$ be a function. Generalizing the notion of Gowers uniformity norms, Austin introduced directional Gowers uniformity norms of $f$ over $(H_1,dots,H_k)$ as [|f|_{mathsf{U}(H_1, dots, H_k)}^{2^k} = mathbb{E}_{x in G,h_1 in H_1, dots, h_k in H_k} partial_{h_1} dots partial_{h_k} f(x)] where $partia{l}_{u}f(x)colon=f(x+u)overlinef(x)$ is the discrete multiplicative derivative. Suppose that $G$ is a direct sum of subspaces $G=U_{1}oplus{U}_{2}oplusdotsoplus{U}_k$. In this paper we prove the inverse theorem for the norm [|cdot|_{mathsf{U}(U_1, dots, U_k, smash[b]{underbrace{{scriptstyle G, dots, G}}_{{scriptscriptstyle ell}}})},] which is the simplest interesting unknown case of the inverse problem for the directional Gowers uniformity norms. Namely, writing $|cdot{|}_{mathsfU}$ for the norm above, we show that if $fcolonGomathbbC$ is a function bounded by 1 in magnitude and obeying $|f{|}_{mathsfU}geqc$, provided $ell<p$, one can find a polynomial $alphacolonGomathbb{F}_p$ of degree at most $k+ell-1$ and functions $g_{i}colonoplu{s}_{jin[k]setminusi}{G}_{j}ozinmathbbCcolon|z|leq1$ for $iin[k]$ such that [Big|mathbb{E}_{x in G} f(x) omega^{alpha(x)} prod_{i in [k]} g_i(x_1, dots, x_{i-1}, x_{i+1}, dots, x_k)Big| geq Big(exp^{(O_{p,k,ell}(1))}(O_{p,k,ell}(c^{-1}))Big)^{-1}.] The proof relies on an approximation theorem for the cuboid-counting function that is proved using the inverse theorem for Freiman multi-homomorphisms.

Recommendations

• Exposé Bourbaki 1174 : Quantitative inverse theory of Gowers uniformity norms (after F. Manners)
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• The inverse conjecture for the Gowers norm over finite fields in low characteristic
• Quantitative inverse theorem for Gowers uniformity norms \(\mathsf{U}^5\) and \(\mathsf{U}^6\) in \(\mathbb{F}_2^n\)
• The inverse conjecture for the Gowers norm over finite fields via the correspondence principle

Cites work

• A new proof of Szemerédi's theorem
• A polynomial bound in Freiman's theorem.
• A statistical theorem of set addition
• An ergodic Szemerédi theorem for commuting transformations
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Freiman's theorem in an arbitrary abelian group
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 3148545 (Why is no real title available?)
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
• On the Bogolyubov-Ruzsa lemma
• Polynomial bound for partition rank in terms of analytic rank
• The analytic rank of tensors and its applications
• The inverse conjecture for the Gowers norm over finite fields in low characteristic
• The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)
• The structure theory of nilspaces. I

Cited in

(4)

• Exposé Bourbaki 1174 : Quantitative inverse theory of Gowers uniformity norms (after F. Manners)
• AN INVERSE THEOREM FOR THE GOWERS U^3(G) NORM
• Quantitative inverse theorem for Gowers uniformity norms \(\mathsf{U}^5\) and \(\mathsf{U}^6\) in \(\mathbb{F}_2^n\)
• Spectral algorithms in higher-order Fourier analysis

This page was built for publication: Inverse theorem for certain directional Gowers uniformity norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6096884)