Character theory

Character theory is the branch of group theory that studies the representations of groups through their characters — the traces of the matrices that represent group elements. For a finite group G, a character is a function χ: G → ℂ that assigns to each group element the trace of its representing matrix. Characters are class functions: they are constant on conjugacy classes, and they form an orthonormal basis for the space of class functions under the inner product ⟨χ, ψ⟩ = (1/|G|) Σ_g χ(g) ψ(g)̄.

For abelian groups, character theory simplifies dramatically. Every irreducible representation is one-dimensional, so characters are simply homomorphisms from the group to the multiplicative group of complex numbers. The set of all characters forms a group under pointwise multiplication, and this character group is precisely the dual group in Pontryagin duality. This is why Fourier analysis works on abelian groups: the characters are the "frequency components" that decompose arbitrary functions into harmonics.

Character theory has applications beyond pure mathematics. In cryptography, the discrete Fourier transform over finite abelian groups is used to analyze the security of lattice-based systems. In number theory, Dirichlet characters — characters of the multiplicative group of integers modulo n — are used to prove theorems about primes in arithmetic progressions. In quantum mechanics, the character of a representation encodes the spectrum of a symmetry operator.

The power of character theory is that it reduces the complexity of group representation to a table of numbers: the character table. For a finite group, this table is a square matrix whose rows are irreducible characters and whose columns are conjugacy classes. The orthogonality relations between rows and columns are a form of discrete harmonic analysis, and they encode the entire representation theory of the group in a compact, computable form.