How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Row orthogonality for additive characters of a finite abelian group
Statement
Let be a finite abelian group and let be additive characters of (Additive characters of a finite abelian group). Then the sum being the finite sum over of complex-valued terms (A finite sum in a commutative monoid indexed by an arbitrary finite set). In particular, if is not the trivial additive character then . The normalized inner product is linear in its first argument, exactly as on the published representation-character page (The standard inner product on ).
Facts & Assumptions
Given: A finite abelian group and additive characters .
Each additive character is the trace character of an irreducible one-dimensional complex representation, distinct additive characters give inequivalent irreducible representations, and every irreducible complex representation of arises this way up to equivalence (Additive characters are exactly one-dimensional complex representation characters).
A complex character is irreducible when it is the character of an irreducible representation , and the character depends only on the equivalence class of (An irreducible complex character).
First orthogonality relation: for irreducible complex characters of a finite group, one from each equivalence class, (The first orthogonality relation for irreducible complex characters).
The standard inner product on the complex class functions of is , a finite sum over of complex-valued terms; this assignment is an inner product in the exact sense of the published definition, with the inner product linear in the first argument (The standard inner product on , A finite sum in a commutative monoid indexed by an arbitrary finite set).
A function is a class function when for all ; these functions form the complex vector space carrying the inner product of [L4] (Class functions and the complex vector space ), and a group is abelian when its operation is commutative (Group and abelian group).
An additive character of is a group homomorphism ; the constant function is such a homomorphism, and for every additive character one has for the identity of (Additive characters of a finite abelian group).
Complex conjugation is an involutive real-field automorphism, so it fixes : (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
Proof
Every additive character of is an irreducible complex character of : by [L1] the character is the trace character of the irreducible one-dimensional representation , and by [L2] the character of an irreducible representation is an irreducible complex character; the same holds for .
Both and lie in , the space on which [L4] and [L3] are stated: since is abelian, for all (in the additive writing used for on this page, ), so every function , in particular and , is constant on conjugacy classes, which is the defining property in [L5].
Let be irreducible complex characters of , one from each equivalence class, as in [L3]. By [L2] a character depends only on the equivalence class of its representation and by [L1] the representation is irreducible, so for some index ; likewise for some index .
The normalized inner product of [L4] is linear in its first argument, as that published definition records of the form on class functions; this is the statement's final sentence.
If , then for an index as in step 1.3, and [L3] applied to the pair gives .
If , then the indices of step 1.3 satisfy : equality would give , a contradiction. Hence [L3] applied to the pair gives .
By [L4] the inner product just computed is the displayed normalized sum, ; combining with steps 2.1 and 2.2, this quantity is when and otherwise, which is the orthogonality clause of the statement.
Let for every . Then is an additive character, by [L6], and it is the trivial additive character. If , then step 3.1 with gives ; since by [L7], this reads , and multiplying by the nonzero complex number gives . That is the zero-sum clause.
Step 3.1 proves the orthogonality values, step 4.1 the vanishing sum for a nontrivial character, and step 1.4 the linear-first convention; these are all the claims of the statement.
Remarks
-
Two independent routes exist; the one above is the representation route. The published orthogonality relation [L3] is applied to the irreducible complex characters supplied by the dictionary [L1], so the proof inherits the Maschke-and-Schur machinery behind [L3]. A self-contained alternative computes directly: for with one has by reindexing , and for every summand is . That route needs the linearity of -valued finite sums under scalar multiplication, which this page does not cite, so it is not used here.
-
The trivial character's vanishing sum is Corollary 4.1.4 of Webb's book in spirit. It is the case of row orthogonality and is the form in which combinatorial consumers use "sum of a nontrivial additive character".
-
No Choice. The orthogonality relation [L3] is a published theorem of the representation-character page, whose own contract is choice-free, and no selection is made here; the finite complex-valued sums over are those of A finite sum in a commutative monoid indexed by an arbitrary finite set.
Depends on
- Additive characters are exactly one-dimensional complex representation characters
- Additive characters of a finite abelian group
- An irreducible complex character
- The first orthogonality relation for irreducible complex characters
- The standard inner product on $\mathrm{cf}(G)$
- Class functions and the complex vector space $\mathrm{cf}(G)$
- Group and abelian group
- A finite sum in a commutative monoid indexed by an arbitrary finite set
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
Used by
Dependency tree · two levels
49 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Peter Webb, A Course in Finite Group Representation Theory, Theorem 3.2.3 (standard reference, not scraped)
- Pavel Etingof et al., Introduction to Representation Theory, Theorem 3.8 (standard reference, not scraped)