For a subgroup of a finite abelian group , its annihilator is
These are exactly the linear characters that descend to the quotient group . The character group of a finite abelian group has the same size as the group, so . The annihilator is what abelian hidden-subgroup Fourier sampling measures.
A character of a finite abelian group is a homomorphism into the complex unit circle. Equivalently it is a linear character; finite order forces each character value to be a root of unity. These are the elements of the character group of a finite abelian group and form the orthogonal Fourier basis of functions on the group.
Character-sum cancellation lemma Created 2026-10-05 Updated 2026-10-07
For a linear character of a finite group ,
Indeed, if , the bijection gives , forcing the sum to vanish. The trivial character gives directly. The same argument applies to the restriction of a linear character of a larger group to a subgroup.
If a finite group has no nontrivial homomorphism to , its polynomial invariant ring is a unique factorization domain. Factor an invariant in the ambient polynomial ring and collect its irreducible factors into orbit products. Each orbit product transforms by a linear character, hence is invariant. It is prime in the invariant ring, and the invariant factorization is a product of these primes.
Group shift operator 2026-10-05
For a finite abelian group , defines the regular representation on the basis labelled by . The linear characters give the common eigenbasis
Character orthogonality proves orthonormality, and changing variables by the translation in a group proves the eigenvalue formula.
For
there are linear characters, given by , for a primitive th root of unity , and two-dimensional irreducible representations
where and . The two-dimensional representations parametrized by and are isomorphic. The sum of squares of irreducible degrees is , so this list is complete.