{
  "id": "1305.7269",
  "version": "v3",
  "published": "2013-05-30T23:21:14.000Z",
  "updated": "2014-09-27T14:07:58.000Z",
  "title": "Partial difference equations over compact Abelian groups, I: modules of solutions",
  "authors": [
    "Tim Austin"
  ],
  "comment": "126 pages. [v3:] Minor corrections",
  "categories": [
    "math.FA",
    "math.AC",
    "math.CO",
    "math.DS"
  ],
  "abstract": "Consider a compact Abelian group $Z$ and closed subgroups $U_1$, ..., $U_k$. Let $\\mathbb{T} := \\mathbb{R}/\\mathbb{Z}$. This paper examines two kinds of functional equation for measurable functions $Z\\to \\mathbb{T}$. First, given $f:Z\\to\\mathbb{T}$ and $w in Z$, let $d_wf(z) := f(z-w) - f(z)$. In this notation, we shall study solutions to the system of difference equations $d_{u_1}...d_{u_k}f = 0$ for all $u_1$ in $U_1$, $u_2$ in $U_2$, ... $u_k$ in $U_k$. We will give a recursive description of the structure of the complete, metrizable Z-module of all such solutions, relative to the solution-modules of lower-degree equations of the same type. Second, we study tuples of measurable functions $f_i:Z\\to \\mathbb{T}$ such that $f_i$ is $U_i$-invariant and $f_1 + ... + f_k = 0$. We find again that the $Z$-module of such tuples admits a recursive description in terms of the solutions to simpler such problems. These results are obtained from an abstract theory of a special class of $Z$-modules, assembled out of modules of functions on quotients and subgroups of $Z$. Our main results are that this class of modules is closed under various natural operations, from which the above descriptions follow easily. The motivation for this work is the problem of setting up a higher-dimensional `directional' analog of the inverse theory for the Gowers uniformity norms. The partial difference equations studied here can be naturally seen as the extremal version of this problem, concerning functions whose directional Gowers norms take the maximum possible value. Their description provides a modest first step towards a general inverse theory. In addition to solving this strict, algebraic version of the inverse problem, our methods also give some information about the slightly relaxed version of the problem, which asks about functions whose Gowers norm is not strictly maximal, but very close to it.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2013-09-12T21:43:39.000Z",
      "abstract": "Consider a compact Abelian group Z and closed subgroups U_1, ..., U_k. Let \\bbT := \\bbR/\\bbZ. This paper examines two kinds of functional equation for measurable functions Z\\to \\bbT. First, given f:Z\\to\\bbT and w in Z, let d_wf(z) := f(z-w) - f(z). In this notation, we shall study solutions to the system of difference equations d_{u_1}...d_{u_k}f = 0 for all u_1 in U_1, u_2 in U_2, ... u_k in U_k. We will give a recursive description of the structure of the complete, metrizable Z-module of all such solutions, relative to the solution-modules of lower-degree equations of the same type. Second, we study tuples of measurable functions f_i:Z\\to \\bbT such that f_i is U_i-invariant and f_1 + ... + f_k = 0. We find again that the Z-module of such tuples admits a recursive description in terms of the solutions to simpler such problems. These results are obtained from an abstract theory of a special class of Z-modules, assembled out of modules of functions on quotients and subgroups of $Z$. Our main results are that this class of modules is closed under various natural operations, from which the above descriptions follow easily. The motivation for this work is the problem of setting up a higher-dimensional `directional' analog of the inverse theory for the Gowers uniformity norms. The partial difference equations studied here can be naturally seen as the extremal version of this problem, concerning functions whose directional Gowers norms take the maximum possible value. Their description provides a modest first step towards a general inverse theory. In addition to solving this strict, algebraic version of the inverse problem, our methods also give some information about the slightly relaxed version of the problem, which asks about functions whose Gowers norm is not strictly maximal, but very close to it.",
      "comment": "128 pages. [9/12/2013:] Substantial re-write, including some new corollaries of the main theorems, a more complete analysis of the examples, and correction of several small mistakes",
      "journal": null,
      "doi": null
    },
    {
      "version": "v3",
      "updated": "2014-09-27T14:07:58.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "39A14",
      "11B30",
      "11T06",
      "13D99",
      "18G99",
      "20J06",
      "22C05",
      "43A95"
    ],
    "keywords": [
      "compact abelian group",
      "partial difference equations",
      "gowers norm",
      "description",
      "gowers uniformity norms"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 126,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1305.7269A"
    }
  }
}