Papers
Topics
Authors
Recent
Search
2000 character limit reached

Nilsequence of Bounded Complexity

Updated 20 January 2026
  • The paper demonstrates that any 1-bounded function on a finite abelian group with high Gowers norm correlates with a nilsequence constructed from filtered nilmanifolds.
  • It uses explicit quantitative bounds on degree, rank, and Lipschitz norms to control the complexity of the nilsequence and ensure effective correlation.
  • The strategy resolves the Jamneshan–Tao conjecture for bounded rank groups, extending inverse theorems in higher-order Fourier analysis and additive combinatorics.

A nilsequence of bounded complexity is a mathematical object arising in higher-order Fourier analysis, ergodic theory, and additive combinatorics, serving as a structured model for functions with large Gowers uniformity norm. The recent resolution of the Jamneshan–Tao conjecture for finite abelian groups of bounded rank establishes that any 1-bounded function on such a group with large Gowers norm must correlate nontrivially with a nilsequence whose complexity is quantitatively controlled in terms of the rank, the Gowers norm threshold, and the uniformity degree (Candela et al., 13 Jan 2026). The concept encapsulates the interaction between Lie-theoretic structure, polynomial mappings, and analytic properties of bounded Lipschitz functions on filtered nilmanifolds.

1. Nilsequences and Their Structural Parameters

A nilsequence is constructed from filtered nilmanifolds, polynomial sequences, and bounded Lipschitz functions. Let (G/Γ,G∙)(G/\Gamma,G_\bullet) denote a filtered nilmanifold of degree kk, consisting of a nilpotent Lie group GG, a discrete cocompact subgroup Γ\Gamma, and a filtration G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots) with [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j} and Gk+1={id}G_{k+1}=\{\mathrm{id}\}, where each Γ∩Gi\Gamma\cap G_i is cocompact in GiG_i. A map g ⁣:Z→Gg\colon Z\to G is polynomial (into kk0) if for every collection of discrete derivatives kk1, the image lies in kk2.

Given such a setup, and a 1-bounded Lipschitz function kk3, the composition kk4 is termed a nilsequence of degree kk5. The complexity of this nilsequence is encapsulated by an integer kk6, which bounds the following parameters: degree, dimension of kk7, length of a Malcev basis, height of rational structure constants, Lipschitz norm and kk8 norm of kk9, and the metric and distortion constants of the nilmanifold. Explicitly, “nilsequence of complexity GG0” abbreviates that all data GG1 have parameters bounded by GG2, and GG3 [(Candela et al., 13 Jan 2026), Section 1].

2. Inverse Theorem for Finite Abelian Groups of Bounded Rank

The primary result (Theorem 4.1) asserts that for any GG4 and GG5, there exist constants GG6 and GG7 with the following property: If GG8 is any finite abelian group of rank GG9, and Γ\Gamma0 is 1-bounded with Γ\Gamma1, then there exists a filtered nilmanifold Γ\Gamma2 of degree Γ\Gamma3 and complexity Γ\Gamma4, a polynomial map Γ\Gamma5, and a 1-bounded Lipschitz function Γ\Gamma6 with Γ\Gamma7, such that the nilsequence Γ\Gamma8 satisfies

Γ\Gamma9

This characterizes functions with non-negligible Gowers norm as precisely those that correlate with nilsequences of explicitly bounded complexity.

3. Quantitative Control of Complexity and Correlation

The complexity bound G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)0 and correlation threshold G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)1 arise through an explicit composition of effective dependencies. Leveraging the general regularity plus inverse theorem for compact nilspaces (Candela–Szegedy, see Theorem 5.2 in [CSinverse]), the approach first exhibits, for every G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)2, an effective bound G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)3 such that if G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)4, then G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)5 correlates with a nilspace polynomial of complexity at most G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)6, with correlation at least G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)7. For groups of bounded rank G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)8, the nilspace can then be chosen quasitoral with complexity G∙=(G=G0=G1≥G2≥⋯ )G_\bullet=(G=G_0=G_1\ge G_2\ge\cdots)9, and the subgroup and extension procedures only increase complexity by explicit functions of [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}0. The resulting bounds take the form

[Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}1

where all dependencies are effective and explicitly trackable, though the precise closed-form for [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}2 is not provided. These bounds are uniform in [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}3 and, in principle, can be unwound to yield quasipolynomial or tower-type expressions in [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}4 (Candela et al., 13 Jan 2026).

4. Proof Outline: From Nilspace Polynomials to Global Nilsequences

The proof proceeds in two principal stages. First, by applying the Candela–Szegedy theorem, one obtains a correlation with a nilspace polynomial [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}5, where [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}6 is a [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}7-balanced morphism into a compact finite-rank nilspace [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}8. An inductive “quasitoral” reduction demonstrates that for rank [Gi,Gj]⊂Gi+j[G_i,G_j]\subset G_{i+j}9 and sufficiently small Gk+1={id}G_{k+1}=\{\mathrm{id}\}0, Gk+1={id}G_{k+1}=\{\mathrm{id}\}1 must be a disjoint union of toral nilmanifolds. Key combinatorial and topological arguments (Propositions 3.5, 3.8; Lemmas 3.9, 3.11) are deployed to show that the only possible structure consistent with the bounded rank is quasitoral.

On an appropriate toral component, after possibly passing to a subgroup of bounded index Gk+1={id}G_{k+1}=\{\mathrm{id}\}2, this leads to a filtered nilmanifold Gk+1={id}G_{k+1}=\{\mathrm{id}\}3 with a 1-bounded Lipschitz nilsequence Gk+1={id}G_{k+1}=\{\mathrm{id}\}4 on Gk+1={id}G_{k+1}=\{\mathrm{id}\}5 and nontrivial correlation with a shift of Gk+1={id}G_{k+1}=\{\mathrm{id}\}6 (Proposition 3.10).

Second, the nilsequence defined on Gk+1={id}G_{k+1}=\{\mathrm{id}\}7 is extended to Gk+1={id}G_{k+1}=\{\mathrm{id}\}8 via a sequence of group extensions. One constructs a chain of subgroups Gk+1={id}G_{k+1}=\{\mathrm{id}\}9, where each Γ∩Gi\Gamma\cap G_i0 is either a split extension by Γ∩Gi\Gamma\cap G_i1 or a cyclic extension. In the split case, polynomial maps are composed with natural projections; in the cyclic case, the nilmanifold is enlarged (using semidirect products) and new one-parameter subgroups are constructed to “re-linearize” the polynomial structure for extension (Lemma 4.5, Proposition 4.8, Corollary 4.9). Each extension increases complexity by an explicit, controlled amount, culminating in a global nilsequence of required complexity (Candela et al., 13 Jan 2026).

5. Significance and Resolution of the Jamneshan–Tao Conjecture

The results confirm the Jamneshan–Tao conjecture for finite abelian groups of bounded rank, thereby elevating the role of nilsequences of bounded complexity as universal characteristic factors for functions with large Gowers uniformity norm on such groups. This theorem extends the scope of inverse Gowers norm theorems, where previously only special classes (such as cyclic groups of prime order or bounded exponent) had explicit nilsequence structure theorems.

The technical apparatus developed — including the quasitoral reduction, subgroup passage, and nilmanifold extension protocols — provides a template for understanding higher-order uniformity and structure in settings with controlled group-theoretic complexity. The result underpins further advances in additive combinatorics, ergodic theory, and theoretical computer science where analysis on finite abelian groups intersects with algebraic and geometric structure theory (Candela et al., 13 Jan 2026).

The central regularity plus inverse results for compact nilspaces are drawn from Candela–Szegedy [CSinverse, Theorem 5.2], establishing that nilspace polynomials serve as universal obstructions to higher-order uniformity norms. The current arguments extend these foundations to a finer, group-theoretic regime (bounded rank), deploying novel combinatorial-topological machinery for the quasitoral and extension arguments (Theorem 3.1; Propositions 3.5, 3.8; Lemmas 3.9, 3.11).

The explicit tracking of complexity at all stages distinguishes this approach, guaranteeing that the structured objects (nilsequences) remain within quantifiable parameter regimes, a property critical for applications in quantitative combinatorics and theoretical computer science.

Table: Nilsequence Data and Complexity Parameters

Object Definition/Role Complexity Parameterized By
Filtered nilmanifold Γ∩Gi\Gamma\cap G_i2 Structured phase space for sequence Degree, dimension, Malcev basis length, rational structure heights, metric data (Γ∩Gi\Gamma\cap G_i3)
Polynomial map Γ∩Gi\Gamma\cap G_i4 Group morphism encoding polynomiality Complexity of filtration and group
Bounded Lipschitz function Γ∩Gi\Gamma\cap G_i5 Test function on nilmanifold Γ∩Gi\Gamma\cap G_i6, Γ∩Gi\Gamma\cap G_i7
Nilsequence Γ∩Gi\Gamma\cap G_i8 Γ∩Gi\Gamma\cap G_i9—model for structured functions All above, aggregated in GiG_i0

The critical parameters controlled uniformly are the degree GiG_i1, the group rank GiG_i2, and the Gowers norm lower bound GiG_i3. All procedures maintain explicit bounds in terms of these variables, ensuring that the nilsequence reflects the arithmetic and algebraic structure of GiG_i4 with effective quantitative dependence (Candela et al., 13 Jan 2026).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Nilsequence of Bounded Complexity.