Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Dedekind's group matrix has rank at least ∣G∣−1|G| - 1∣G∣−1 when all nontrivial character sums are nonzero

Proved
Matrix.card_sub_one_le_rank_of_charSum_ne_zero

by ebayuser · Oct 3, 2026 · Mathlib 0df444a (Lean v4.33.1)

charactersfinite-abelian-groupslinear-algebrarepresentation-theory

This is the rank form of Dedekind's group determinant for a finite abelian group.

Let GGG be a finite abelian group of order nnn, and let FFF be a field that contains a primitive nnn-th root of unity (so that the group of nnn-th roots of unity of FFF is cyclic of order nnn and the characters χ:G→F×\chi : G \to F^\timesχ:G→F× number exactly nnn). For a function f:G→Ff : G \to Ff:G→F form the group matrix

Af=(f(στ−1))σ,τ∈G∈FG×G.A_f = \bigl(f(\sigma\tau^{-1})\bigr)_{\sigma,\tau \in G} \in F^{G \times G}.Af​=(f(στ−1))σ,τ∈G​∈FG×G.

For a character χ\chiχ of GGG with values in F×F^\timesF×, the vector (χ(τ))τ∈G(\chi(\tau))_{\tau \in G}(χ(τ))τ∈G​ is an eigenvector of AfA_fAf​ with eigenvalue the character sum ∑ρ∈Gχ(ρ)−1f(ρ)\sum_{\rho \in G} \chi(\rho)^{-1} f(\rho)∑ρ∈G​χ(ρ)−1f(ρ); Dedekind's formula det⁡Af=∏χ∑ρχ(ρ)f(ρ)\det A_f = \prod_\chi \sum_\rho \chi(\rho) f(\rho)detAf​=∏χ​∑ρ​χ(ρ)f(ρ) is the determinant form of this decomposition. The statement here is the consequence for the rank:

If the character sum ∑σ∈Gχ(σ) f(σ)\displaystyle\sum_{\sigma \in G} \chi(\sigma)\, f(\sigma)σ∈G∑​χ(σ)f(σ) is nonzero for every nontrivial character χ\chiχ of GGG, then

rank⁡FAf  ≥  n−1.\operatorname{rank}_F A_f \;\ge\; n - 1.rankF​Af​≥n−1.

The trivial character is excluded on purpose: its character sum ∑σf(σ)\sum_\sigma f(\sigma)∑σ​f(σ) may vanish, and it does vanish in the intended application (logarithms of the Galois conjugates of a unit, whose sum is the logarithm of a norm). The bound n−1n - 1n−1 is therefore the right one.

Use. In the proof of Leopoldt's conjecture for abelian fields, GGG is the Galois group, f(σ)=log⁡p(σε)f(\sigma) = \log_p(\sigma\varepsilon)f(σ)=logp​(σε) for a Minkowski unit ε\varepsilonε, and the nonvanishing of the nontrivial character sums is Brumer's theorem; the rank bound then gives n−1=rank⁡OK×n - 1 = \operatorname{rank}\mathcal{O}_K^\timesn−1=rankOK×​ independent rows. See Leopoldt.charSum_log_ne_zero_of_brumer and Leopoldt.exists_linearIndependent_log_conj_of_card_sub_one_le_rank.

Formalization Note. GGG is a Group with IsMulCommutative, matching the Galois group K ≃ₐ[ℚ] K of an abelian extension; a proof may build a local CommGroup instance. The roots-of-unity hypothesis is Mathlib's HasEnoughRootsOfUnity F (Fintype.card G); it implies that the characteristic of FFF does not divide nnn, and with HasEnoughRootsOfUnity.of_dvd and Monoid.exponent_dvd_card it gives CommGroup.card_monoidHom_of_hasEnoughRootsOfUnity, the count of characters. Characters are G →* Fˣ and are linearly independent by linearIndependent_monoidHom. The matrix is Matrix.of fun σ τ => f (σ * τ⁻¹) and the rank is Matrix.rank over FFF; the subtraction n−1n - 1n−1 is truncated natural-number subtraction, which is harmless since n≥1n \ge 1n≥1.

Preamble
import Mathlib
Formal statement
theorem Matrix.card_sub_one_le_rank_of_charSum_ne_zero
    {G : Type*} [Group G] [IsMulCommutative G] [Fintype G]
    {F : Type*} [Field F] [HasEnoughRootsOfUnity F (Fintype.card G)]
    (f : G → F)
    (hf : ∀ χ : G →* Fˣ, χ ≠ 1 → ∑ σ, ((χ σ : Fˣ) : F) * f σ ≠ 0) :
    Fintype.card G - 1 ≤ (Matrix.of fun σ τ : G => f (σ * τ⁻¹)).rank := by sorry
Source
Rank form of Dedekind's group determinant det⁡(f(στ−1))σ,τ=∏χ∑σχ(σ)f(σ)\det(f(\sigma\tau^{-1}))_{\sigma,\tau} = \prod_{\chi} \sum_{\sigma} \chi(\sigma) f(\sigma)det(f(στ−1))σ,τ​=∏χ​∑σ​χ(σ)f(σ) for a finite abelian group: L. C. Washington, Introduction to Cyclotomic Fields, 2nd ed., GTM 83, Springer 1997, Section 5.5, Lemma 5.26 (group determinant); K. Conrad, The origin of representation theory, L'Enseignement Mathematique 44 (1998), 361-392 (Dedekind's factorization of the group determinant for abelian groups). The rank statement follows from the eigenvector decomposition: the character vectors (χ(τ))τ(\chi(\tau))_\tau(χ(τ))τ​ are ∣G∣|G|∣G∣ linearly independent eigenvectors with eigenvalues the character sums. Stated over a field with a primitive ∣G∣|G|∣G∣-th root of unity (`HasEnoughRootsOfUnity`), excluding the trivial character.

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, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me