Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Lemma 3.7: independent generating sets adapted to the lower central series

Open
Wolf.exists_independent_commutator_generating_sets_lowerCentralSeries

by dbenbenn · Sep 20, 2026 · Mathlib 0df444a (Lean v4.33.1)

group-growthgroup-theorynilpotent-groupspolycyclic-groupssolvable-groups

Let Γ\GammaΓ be nilpotent with lower central series vanishing at step s+1s+1s+1, and suppose Γ/Γ1\Gamma/\Gamma_1Γ/Γ1​ is finitely generated. Then there are finite subsets Tk⊆ΓkT_k \subseteq \Gamma_kTk​⊆Γk​ such that each quotient Γk/Γk+1\Gamma_k/\Gamma_{k+1}Γk​/Γk+1​ is finitely generated abelian and is the internal direct sum of the cyclic subgroups generated by the images of TkT_kTk​; every element of Tk+1T_{k+1}Tk+1​ is a commutator of an element of T0T_0T0​ with an element of TkT_kTk​; and T0T_0T0​ generates Γ\GammaΓ.

The paper fixes no commutator convention; the commutator of aaa and bbb is written out here as aba−1b−1aba^{-1}b^{-1}aba−1b−1, the convention of the lower central series in the published bundle. The terms Γk\Gamma_kΓk​ are that bundle's lower central series, and the quotient Γk/Γk+1\Gamma_k/\Gamma_{k+1}Γk​/Γk+1​ is taken inside Γk\Gamma_kΓk​; since Γ0=Γ\Gamma_0 = \GammaΓ0​=Γ, the hypothesis on Γ/Γ1\Gamma/\Gamma_1Γ/Γ1​ is written in that same form. "An independent set of generators" is rendered as: the cyclic subgroups generated by the images form an independent family whose supremum is the whole quotient, that is, the quotient is their internal direct sum.

Preamble
import Definitions.Def_MilnorWolf_Growth
import Mathlib
Formal statement
namespace Wolf

theorem exists_independent_commutator_generating_sets_lowerCentralSeries {Γ : Type*} [Group Γ] (s : ℕ)
    (hs : MilnorWolf.lcs Γ (s + 1) = ⊥)
    (hfg : Group.FG (↥(MilnorWolf.lcs Γ 0) ⧸
      (MilnorWolf.lcs Γ 1).subgroupOf (MilnorWolf.lcs Γ 0))) :
    ∃ (r : ℕ → ℕ) (τ : ∀ k, Fin (r k) → ↥(MilnorWolf.lcs Γ k)),
      (∀ k : ℕ,
        letI Q := ↥(MilnorWolf.lcs Γ k) ⧸ ((MilnorWolf.lcs Γ (k + 1)).subgroupOf
          (MilnorWolf.lcs Γ k))
        Group.FG Q ∧ (∀ x y : Q, x * y = y * x) ∧
          iSupIndep (fun i : Fin (r k) => Subgroup.zpowers
            (QuotientGroup.mk' ((MilnorWolf.lcs Γ (k + 1)).subgroupOf
              (MilnorWolf.lcs Γ k)) (τ k i))) ∧
          (⨆ i : Fin (r k), Subgroup.zpowers
            (QuotientGroup.mk' ((MilnorWolf.lcs Γ (k + 1)).subgroupOf
              (MilnorWolf.lcs Γ k)) (τ k i))) = ⊤) ∧
      (∀ k : ℕ, ∀ l : Fin (r (k + 1)), ∃ (i : Fin (r 0)) (j : Fin (r k)),
        ((τ (k + 1) l : Γ)) =
          (τ 0 i : Γ) * (τ k j : Γ) * (τ 0 i : Γ)⁻¹ * (τ k j : Γ)⁻¹) ∧
      Subgroup.closure (Set.range fun i : Fin (r 0) => ((τ 0 i : Γ))) = ⊤ := by
  sorry

end Wolf
Source
Wolf, J. A., Growth of finitely generated solvable groups and curvature of Riemannian manifolds, Journal of Differential Geometry 2 (1968) 421–446, https://doi.org/10.4310/jdg/1214428658, Lemma 3.7, p. 428
Read-back

What the Lean code literally says, in plain math · claude-opus-5

Read-back: exists_independent_commutator_generating_sets_lowerCentralSeries

There is exactly one declaration in the artifact. What follows is a complete rendering of what it asserts.

The objects it is built from

Throughout, Γ\GammaΓ is a type (living in an arbitrary universe) carrying a group structure. Both the type and the group structure are arguments of the statement: the type is implicit, the group structure is a typeclass assumption, and there are no other assumptions on Γ\GammaΓ — it is not assumed finitely generated, finite, abelian, nilpotent or nontrivial as a hypothesis.

The descending chain. For each k∈Nk \in \mathbb{N}k∈N the statement uses a subgroup γk≤Γ\gamma_k \le \Gammaγk​≤Γ, defined by iterating the commutator with the whole group, starting from the whole group:

γ0=Γ,γk+1=[γk,Γ].\gamma_0 = \Gamma, \qquad \gamma_{k+1} = [\gamma_k, \Gamma].γ0​=Γ,γk+1​=[γk​,Γ].

Here [H1,H2][H_1,H_2][H1​,H2​] denotes the subgroup of Γ\GammaΓ generated by the set of commutators { h1h2h1−1h2−1:h1∈H1, h2∈H2 }\{\,h_1h_2h_1^{-1}h_2^{-1} : h_1 \in H_1,\ h_2 \in H_2\,\}{h1​h2​h1−1​h2−1​:h1​∈H1​, h2​∈H2​} (the generated subgroup, not the set of commutators itself), and the commutator of two elements is taken in the order [a,b]=a b a−1 b−1[a,b] = a\,b\,a^{-1}\,b^{-1}[a,b]=aba−1b−1. So γ0\gamma_0γ0​ is Γ\GammaΓ itself, γ1=[Γ,Γ]\gamma_1 = [\Gamma,\Gamma]γ1​=[Γ,Γ] is the derived subgroup, and each subsequent term is γk+1=[γk,Γ]\gamma_{k+1} = [\gamma_k,\Gamma]γk+1​=[γk​,Γ]. Every γk\gamma_kγk​ is a subgroup of the ambient group Γ\GammaΓ, and the chain is decreasing, γk+1≤γk\gamma_{k+1} \le \gamma_kγk+1​≤γk​ (this is a fact about the definition, not an extra hypothesis).

Strictly speaking, γ0\gamma_0γ0​ is not the type Γ\GammaΓ but the subgroup "everything", so the elements of γk\gamma_kγk​ are pairs consisting of an element of Γ\GammaΓ together with a proof of membership; whenever such an element is multiplied or compared inside Γ\GammaΓ below, it is its underlying element of Γ\GammaΓ that is meant.

The successive quotients. For each k∈Nk \in \mathbb{N}k∈N put

Qk  =  γk / { x∈γk:x∈γk+1 },Q_k \;=\; \gamma_k \,\big/\, \{\,x \in \gamma_k : x \in \gamma_{k+1}\,\},Qk​=γk​/{x∈γk​:x∈γk+1​},

the quotient of the group γk\gamma_kγk​ by the subgroup of γk\gamma_kγk​ consisting of those of its elements that also lie in γk+1\gamma_{k+1}γk+1​. (Because the chain is decreasing, that subgroup is just γk+1\gamma_{k+1}γk+1​, regarded as a subgroup of γk\gamma_kγk​; the statement writes it as the intersection seen from inside γk\gamma_kγk​.) This subgroup is normal in γk\gamma_kγk​ for every kkk — no hypothesis is needed for that, and none is assumed — so QkQ_kQk​ is a group, and there is a canonical surjective homomorphism πk:γk→Qk\pi_k : \gamma_k \to Q_kπk​:γk​→Qk​ sending an element to its coset.

The hypotheses

  1. A natural number sss (an explicit argument: the assertion is made for every sss).

  2. γs+1={1}\gamma_{s+1} = \{1\}γs+1​={1}, i.e. the (s+1)(s+1)(s+1)-st term of the chain is the trivial subgroup.

    This is the only place sss occurs. It says that Γ\GammaΓ is nilpotent, of class at most s+1s+1s+1. Since s+1≥1s+1 \ge 1s+1≥1, the weakest instance is s=0s = 0s=0, which says [Γ,Γ]={1}[\Gamma,\Gamma] = \{1\}[Γ,Γ]={1}, i.e. Γ\GammaΓ abelian. Note that this hypothesis is unsatisfiable for any group that is not nilpotent: for such Γ\GammaΓ the statement is vacuously true, and the statement therefore makes no assertion about non-nilpotent groups. Nothing requires sss to be least, so sss is only an upper bound for the class.

  3. Q0Q_0Q0​ is finitely generated as a group: there is a finite set of elements of Q0=Γ/[Γ,Γ]Q_0 = \Gamma/[\Gamma,\Gamma]Q0​=Γ/[Γ,Γ] whose generated subgroup is all of Q0Q_0Q0​.

    This is an assumption about the abelianisation only. It is not an assumption that Γ\GammaΓ itself is finitely generated, and no such assumption is made anywhere in the hypotheses.

What is asserted

Under those hypotheses, there exist

  • a function r:N→Nr : \mathbb{N} \to \mathbb{N}r:N→N, and
  • a family τ\tauτ which, for every k∈Nk \in \mathbb{N}k∈N, assigns to each index i∈{0,1,…,rk−1}i \in \{0,1,\dots,r_k-1\}i∈{0,1,…,rk​−1} an element τk(i)\tau_k(i)τk​(i) of the subgroup γk\gamma_kγk​

(the index set for level kkk is the set of naturals strictly below rkr_krk​, which is empty when rk=0r_k = 0rk​=0), such that the following three groups of conditions all hold.

(A) For every k∈Nk \in \mathbb{N}k∈N, four conditions on the quotient QkQ_kQk​

  1. QkQ_kQk​ is finitely generated: some finite subset of QkQ_kQk​ generates it.

  2. QkQ_kQk​ is commutative: xy=yxxy = yxxy=yx for all x,y∈Qkx,y \in Q_kx,y∈Qk​. (This is stated as an equation for all pairs of elements, not as a structural assumption.)

  3. The family of cyclic subgroups

Ck,i  =  ⟨πk(τk(i))⟩  =  { πk(τk(i)) m:m∈Z }≤Qk,i=0,…,rk−1,C_{k,i} \;=\; \langle \pi_k(\tau_k(i))\rangle \;=\; \{\,\pi_k(\tau_k(i))^{\,m} : m \in \mathbb{Z}\,\} \le Q_k, \qquad i = 0,\dots,r_k-1,Ck,i​=⟨πk​(τk​(i))⟩={πk​(τk​(i))m:m∈Z}≤Qk​,i=0,…,rk​−1,

is independent in the lattice of subgroups of QkQ_kQk​: for each index iii,

Ck,i  ∩  ⟨⋃j≠iCk,j⟩  =  {1},C_{k,i} \;\cap\; \Big\langle \bigcup_{j \ne i} C_{k,j} \Big\rangle \;=\; \{1\},Ck,i​∩⟨j=i⋃​Ck,j​⟩={1},

where the second factor is the subgroup of QkQ_kQk​ generated by all the Ck,jC_{k,j}Ck,j​ with j≠ij \ne ij=i, and "∩\cap∩" is the trivial-intersection condition (disjointness in the subgroup lattice).

  1. Those same cyclic subgroups generate everything:
⟨⋃i=0rk−1Ck,i⟩  =  Qk.\Big\langle \bigcup_{i=0}^{r_k-1} C_{k,i} \Big\rangle \;=\; Q_k .⟨i=0⋃rk​−1​Ck,i​⟩=Qk​.

Conditions 2–4 together say that QkQ_kQk​ is the internal direct sum of the rkr_krk​ cyclic subgroups generated by the images of the chosen elements τk(0),…,τk(rk−1)\tau_k(0),\dots,\tau_k(r_k-1)τk​(0),…,τk​(rk​−1).

Note what is not said here: the cyclic subgroups Ck,iC_{k,i}Ck,i​ are the groups of all integer powers of the given elements, and nothing asserts they are infinite cyclic, nontrivial, or pairwise distinct. An element τk(i)\tau_k(i)τk​(i) whose image in QkQ_kQk​ is the identity gives Ck,i={1}C_{k,i} = \{1\}Ck,i​={1}, which satisfies the independence condition automatically; so rkr_krk​ need not be a minimal number of generators or a rank.

(B) For every k∈Nk \in \mathbb{N}k∈N, the level-(k+1)(k+1)(k+1) elements are commutators

For every k∈Nk \in \mathbb{N}k∈N and every index l∈{0,…,rk+1−1}l \in \{0,\dots,r_{k+1}-1\}l∈{0,…,rk+1​−1} there exist indices i∈{0,…,r0−1}i \in \{0,\dots,r_0-1\}i∈{0,…,r0​−1} and j∈{0,…,rk−1}j \in \{0,\dots,r_k-1\}j∈{0,…,rk​−1} such that, as an equation between elements of Γ\GammaΓ,

τk+1(l)  =  τ0(i)  τk(j)  τ0(i)−1  τk(j)−1.\tau_{k+1}(l) \;=\; \tau_0(i)\;\tau_k(j)\;\tau_0(i)^{-1}\;\tau_k(j)^{-1}.τk+1​(l)=τ0​(i)τk​(j)τ0​(i)−1τk​(j)−1.

The order of the four factors is exactly as written: the level-000 element first, then the level-kkk element, then their inverses in the same order. So each chosen element at level k+1k+1k+1 is the commutator of some chosen level-000 element with some chosen level-kkk element.

This is an existence statement for each lll, in that direction only: it requires every chosen element at level k+1k+1k+1 to be such a commutator, and does not require that every such commutator occur among the chosen elements at level k+1k+1k+1. In particular, if rk+1=0r_{k+1} = 0rk+1​=0 the condition is empty for that kkk; and if rk+1>0r_{k+1} > 0rk+1​>0 while rk=0r_k = 0rk​=0, no admissible jjj exists and the condition cannot be met for that kkk.

(C) The level-000 elements generate Γ\GammaΓ

⟨  { τ0(i):i=0,…,r0−1 }  ⟩  =  Γ,\big\langle\; \{\,\tau_0(i) : i = 0,\dots,r_0-1\,\} \;\big\rangle \;=\; \Gamma,⟨{τ0​(i):i=0,…,r0​−1}⟩=Γ,

the subgroup of Γ\GammaΓ generated by the (underlying elements of the) chosen level-000 elements — generated as a subgroup, so closed under inverses and products — is the whole of Γ\GammaΓ. Thus, although Γ\GammaΓ was not assumed finitely generated, the conclusion supplies a generating set of at most r0r_0r0​ elements.

Degenerate and edge cases the quantifiers include

  • Conditions (A) and (B) are asserted for all k∈Nk \in \mathbb{N}k∈N, without bound — not only for k≤sk \le sk≤s. For k≥s+1k \ge s+1k≥s+1 the hypothesis γs+1={1}\gamma_{s+1} = \{1\}γs+1​={1} together with the chain being decreasing makes γk\gamma_kγk​ trivial, hence QkQ_kQk​ trivial; in a trivial group the trivial subgroup is the whole group, so conditions (A)1–4 hold for any value of rkr_krk​ whatsoever, and each τk(i)\tau_k(i)τk​(i) is forced to be the identity. Correspondingly rkr_krk​ is unconstrained for large kkk, and nothing asserts that rkr_krk​ is eventually 000, nor that rrr is decreasing, bounded, or related in any way to sss.

  • rk=0r_k = 0rk​=0 is permitted. Then the index set at level kkk is empty, the generated subgroup in (A)4 is the trivial subgroup, and (A)4 becomes the assertion that QkQ_kQk​ is trivial; (A)3 holds vacuously.

  • r0=0r_0 = 0r0​=0 is permitted by the syntax, but then (C) asserts that the subgroup generated by the empty set is Γ\GammaΓ, i.e. that Γ\GammaΓ is the trivial group.

  • The number sss does not appear anywhere in the conclusion.

  • The assertion is plain existence (∃\exists∃), not unique existence: nothing says the functions rrr and τ\tauτ are unique, canonical, or in any way determined by Γ\GammaΓ.

  • τ\tauτ is a single family defined at every level k∈Nk \in \mathbb{N}k∈N simultaneously, so the same choice must satisfy (A) at every level and be compatible with (B) at every level, with the level-000 part additionally satisfying (C).

Human review
  • Endorsed by Shuze Chen · Sep 22, 2026

  • Endorsed by dbenbenn · Sep 22, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, licensed under Apache 2.0.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTermsJoin SlackJoin Zulip© 2026 Prove2Me