English

Partial difference equations over compact Abelian groups, I: modules of solutions

Functional Analysis 2014-10-28 v5 Commutative Algebra Combinatorics Dynamical Systems

Abstract

Consider a compact Abelian group ZZ and closed subgroups U1U_1, \ldots, UkZU_k \leq Z. Let T:=R/Z\mathbb{T} := \mathbb{R}/\mathbb{Z}. This paper examines two kinds of functional equation for measurable functions ZTZ\to \mathbb{T}. First, given f:ZTf:Z\to \mathbb{T} and wZw \in Z, the resulting differenced function is dwf(z):=f(zw)f(z).d_wf(z) := f(z-w) - f(z). In this notation, we study solutions to the system of difference equations du1dukf0u1U1, u2U2,  ukUk.d_{u_1}\cdots d_{u_k}f \equiv 0 \quad \forall u_1 \in U_1,\ u_2 \in U_2,\ \ldots\ u_k \in U_k. Second, we study tuples of measurable functions fi:ZTf_i:Z\to \mathbb{T} such that fif_i is invariant under translation by UiU_i and also f1++fk=0.f_1 + \cdots + f_k = 0. For these equations, the solutions form a subgroup of F(Z)\mathcal{F}(Z) or F(Z)k\mathcal{F}(Z)^k, where F(Z)\mathcal{F}(Z) is the group of measurable functions ZTZ\to \mathbb{T} modulo Haar-a.e. equality. The subgroup of solutions is closed under convergence in probability and is globally invariant under rotations of ZZ, so it is a complete metrizable ZZ-module. We will give a recursive description of the structure of this ZZ-module relative to the solution-modules of lower-order equations of the same kind. These results are obtained as applications of an abstract theory of a special class of ZZ-modules. Most of our work will go into showing that this class of modules is closed under various natural operations. Knowing that, the above descriptions follow as easy consequences. Partial difference equations of the above kind can be seen as an extremal version of the inverse problem for the higher-dimensional, directional analogs of Gowers' uniformity norms. Our methods also give some information about the `stability' version of this inverse problem, which concerns functions whose Gowers norm is sufficiently close to being maximal.

Keywords

Cite

@article{arxiv.1305.7269,
  title  = {Partial difference equations over compact Abelian groups, I: modules of solutions},
  author = {Tim Austin},
  journal= {arXiv preprint arXiv:1305.7269},
  year   = {2014}
}

Comments

99 pages. [v4:] Several minor corrections, and some longer proofs substantially simplified

R2 v1 2026-06-22T00:25:33.701Z