Characters and Class Functions
Character theory provides a powerful computational tool for studying representations through trace functions, reducing infinite-dimensional representation data to finite combinatorial information.
Let be a finite-dimensional representation of a group over a field . The character of is the function defined by: where denotes the trace of the linear transformation .
The degree of the character is , where is the identity element of .
Trivial representation: for all
Regular representation: For finite ,
Standard representation of : Acting on by permuting coordinates, , ,
A function is a class function if it is constant on conjugacy classes:
The set of class functions forms a vector space, denoted .
For any representation , the character is a class function.
Proof: Using the cyclic property of trace and being a homomorphism:
Class functions on a finite group form a vector space of dimension equal to the number of conjugacy classes. For with conjugacy classes, .
The key insight: characters depend only on conjugacy class structure, dramatically reducing computational complexity. Instead of tracking values, we need only track values where is often much smaller (e.g., for , the conjugacy classes correspond to cycle types, giving far fewer than classes).
For finite groups over , define the Hermitian inner product on :
This can also be written as a sum over conjugacy classes: where are the conjugacy classes and .
Characters encode essential information about representations while being much simpler to compute and manipulate than the full representation data. They are the bridge between abstract representation theory and concrete computation.