Abstract:This paper is the second part of the series "Spherical higher order Fourier analysis over finite fields", aiming to develop the higher order Fourier analysis method along spheres over finite fields, and to solve the geometric Ramsey conjecture in the finite field setting. In this paper, we study additive combinatorial properties for shifted modules, i.e. the structure of sets of the form $E\hat{+} E$, where $E$ is a collection of shifted modules of the polynomial ring $\mathbb{R}[x_{1},\dots,x_{d}]$ and we identify two modules if their difference contains the zero polynomial. We show that under appropriate definitions, the set $E\hat{+} E$ enjoys properties similar to the conventional setting where $E$ is a subset of an abelian group. In particular, among other results, we prove the Balog-Gowers-Szemerédi theorem, the Rusza's quasi triangle inequality and a weak form of the Plünnecke-Rusza theorem in the setting of shifted modules. We also show that for a special class of maps $\xi$ from $\mathbb{Z}_{K}^{d}$ to the collection of all shifted modules of $\mathbb{R}[x_{1},\dots,x_{d}]$, if the set $\xi(\mathbb{Z}_{K}^{d})+\xi(\mathbb{Z}_{K}^{d})$ has large additive energy, then $\xi$ is an almost linear Freiman homomorphism. This result is the crucial additive combinatorial input we need to prove the spherical Gowers inverse theorem in later parts of the series.

On Wavelet Decomposition over Finite Fields

Filtering the Finite Impulse Signals Using Biorthogonal Wavelets

The Wavelet Decomposition and Reconstruction Algorithm of Finite Length Signal

Weak Formulation of Finite Element Method Using Wavelet Basis Functions

Wavelet analysis [for signal processing]

Osculating Random Walks on Cylinders

Analysis of finite Haar wavelet transform and its implementation

Wavelets on Graphs via Spectral Graph Theory

Elliptic-cylindrical Wavelets: The Mathieu Wavelets

Wavelet Galerkin Finite Element Method and Application

Wavelet packets and wavelet frame packets on local fields

On the Symmetry of Orthogonal Complex Filter Banks and Wavelets

Close Approximations for Daublets and their Spectra

On Two-Channel Orthogonal and Symmetric Complex-Valued Fir Filter Banks and Their Corresponding Wavelets

On the relation between Fourier and Walsh–Rademacher spectra for random fields

Vanishing Moments of Wavelets on p-adic Fields

ALGORITHM DESIGN AND IMPLEMENTATION OF FINITE WAVELET GROW TREE

The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms

Spherical higher order Fourier analysis over finite fields II: additive combinatorics for shifted ideals

Coifman Wavelet Construction Using Continuation Method

Analysis of Fractional Systems using Haar Wavelet