OctoInform Beta

OpenAI preprint, September 2026 · §6. Cancellation in one time dimension · §6

Lemma 6.4 [Orbit alternatives]: For an automorphism GG of an abelian group, (Grl)(G^r l) or all (Gpm+jl)m(G^{pm+j} l)_m are dissociated, or GpG^p is unipotent on the orbit module

Orbits of automorphisms: dissociated progressions or a unipotent power.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Take an abelian group LL, written additively, an automorphism GG of LL and an element ll of LL: for instance the action on characters dual to an automorphism of a compact abelian group, or a matrix in GLn(ℤ)\mathrm{GL}_n(\mathbb{Z}) acting on ℤn\mathbb{Z}^n. The question is whether finitely many terms of the orbit l,Gl,G2l,…l, Gl, G^2 l, \dots, each taken with a sign, can add up to zero, and what GG looks like on the subgroup the orbit generates when they can.

Dissociated Sequences and the Orbit Module

A sequence (lm)m≥0(l_m)_{m \ge 0} in an abelian group LL is dissociated if no signed sum of finitely many of its terms vanishes: ∑m∈Aεmlm≠0for every nonempty finite set A of indices and all signs εm∈{+1,−1}.\sum_{m \in A} \varepsilon_m l_m \neq 0 \quad \text{for every nonempty finite set } A \text{ of indices and all signs } \varepsilon_m \in \{+1, -1\}.(1)✦

The orbit module KK of ll under GG is the subgroup of LL generated by the two-sided orbit of ll: K=⟨Gnl:n∈ℤ⟩.K = \langle G^n l : n \in \mathbb{Z} \rangle .(2)✦ The shift GKG_K on KK is the automorphism of KK obtained by restricting GG to KK: it sends xx to GxGx.

The Claim

Theorem 1. Let GG be an automorphism of an abelian group LL, let ll be an element of LL, and let GKG_K be the shift on the orbit module KK of ll. Then at least one of the following holds: (i) the sequence (Grl)r≥0 is dissociated;(ii) for some p≥1, the sequence (Gpm+jl)m≥0 is dissociated for every j≥0;(iii) for some p≥1, the power GKp is unipotent: (GKp−idK)d=0 for some d≥1.\begin{aligned} &\text{(i) the sequence } (G^r l)_{r \ge 0} \text{ is dissociated;}\\ &\text{(ii) for some } p \ge 1, \text{ the sequence } (G^{pm+j} l)_{m \ge 0} \text{ is dissociated for every } j \ge 0;\\ &\text{(iii) for some } p \ge 1, \text{ the power } G_K^{\,p} \text{ is unipotent: } (G_K^{\,p} - \mathrm{id}_K)^d = 0 \text{ for some } d \ge 1. \end{aligned}(3)✦

In the paper, the result reads: for an automorphism GG of an abelian group and an element ll, either (1) (Grl)(G^r l) is dissociated, or (2) for some p≥1p \ge 1 each progression (Gpm+jl)m(G^{pm+j} l)_m with 0≤j<p0 \le j < p is dissociated, or (3) for some p,d≥1p, d \ge 1 the map N=Gp−idN = G^p - \mathrm{id} satisfies Nd=0N^d = 0 on the orbit module KK, and then Gpm+jl=∑a<d(ma)NaGjlG^{pm+j} l = \sum_{a < d} \binom{m}{a} N^a G^j l.

What Is Checked

The claim (3) is stated over an automorphism GG of an abelian group LL, an element ll of LL, dissociated sequences in the sense of (1), and the shift GKG_K on the orbit module (2). The library proves that GG and G−1G^{-1} map KK into itself, so that GKG_K is an automorphism of KK whose inverse is the restriction of G−1G^{-1}.