Executive Summary
For a finite group and a splitting field with , the character table is a square matrix, being the common number of conjugacy classes and of simple -modules. The orthogonality relations say that this matrix is essentially its own inverse: its rows are orthonormal for a natural bilinear form, and its columns are orthogonal with prescribed squared lengths.
They are due to Frobenius and are the single most used computational tool in character theory. In Lam's development they are cheap: each is two lines from the formulas of the Central Idempotents and Characters page.
Overview
Two structures compete for the same -dimensional space. The class functions carry the irreducible characters; the centre carries the class sums and the block idempotents. The orthogonality relations are the statement that the characters and the class sums are, up to explicit scalars, dual bases of one another.
The asymmetry between the two right-hand sides is only apparent: is the order of the centraliser of the identity, and turns each relation into the other after transposing. The next section makes that precise as a single matrix identity.
Learning Objectives
- State (A) and (B) with the hypotheses finite, splitting, .
- Derive (A) by applying to the formula for .
- Derive (B) by substituting the formula for into the formula for .
- Define the pairings on and on and state .
- Write both relations as the matrix identity and its inverse form.
- Reconstruct a missing character-table row from column orthogonality.
Definitions
Standing hypotheses: G is a finite group, k is a splitting field for G, and the characteristic of k does not divide the order of G. The simple modules are M_1 to M_r with characters chi_i and degrees n_i.
- The -space of class functions . Its dimension is , the number of conjugacy classes, with the class indicator functions as an obvious basis.
- on
- . This is a symmetric -bilinear form; substituting shows the symmetry.
- on
- For and put and .
- ,
- The size of the conjugacy class of and the centraliser of ; the orbit-stabiliser theorem gives .
- , the character table
- With representatives of the classes, ; write and .
Core Concepts
One matrix identity, two readings
Group the sum in (A) by conjugacy classes. Since is a class function, the elements of the -th class contribute equally, so (A) becomes
entry: .
A square matrix with a one-sided inverse has that same matrix as a two-sided inverse. Hence , that is , whose entry says
So the second relation is a formal consequence of the first — the reason they come in pairs. Lam instead derives (B) directly by substitution, which has the advantage of never invoking invertibility of .
Why the table is square
The identity above presupposes that the number of irreducible characters equals the number of conjugacy classes. That is exactly the split semisimple case: taking centres in the Wedderburn decomposition gives , and when splits all , so on both counts. Drop the splitting hypothesis and the table is no longer square; drop and the count changes again — see the Structure of kG modulo Its Radical page.
Two immediate specialisations
- Take in (B): , the dimension count of the Wedderburn decomposition.
- Take and in (B): , which is the vanishing of the regular character off the identity.
- Take in (A) with the trivial character: , no information — the relations are sharpest on the nonlinear characters.
Key Results
Let be a finite group and a splitting field for with . Let be the irreducible -characters of , of degrees . Then:
- (A) for all .
- (B) for all , where if and are conjugate in and otherwise, and is the centraliser of .
(A). Apply the character to the identity of . The left-hand side gives . The right-hand side is by -linearity of . Hence
For divide by , which is legitimate because guarantees in ; for the same division gives . Either way (A) follows.
(B). Substitute into . Starting from and replacing each ,
Now compare coefficients of on the two sides. On the left the coefficient is if is conjugate to and otherwise. So for conjugate to , , and this is by orbit-stabiliser; for not conjugate to the inner sum is .
Under the hypotheses of :
- The irreducible characters form an orthonormal basis of for the form .
- The class sums form an orthogonal basis of , with .
- and are dual -spaces under the pairing obtained by extending linearly to ; with respect to it and are dual bases.
(1) Orthonormality is exactly (A) divided by . Since and orthonormal vectors are linearly independent, the are a basis.
(2) By definition . Distinct class sums have disjoint supports, so their pairing is ; and pairs with itself to give terms each equal to .
(3) The pairing is well defined because extends linearly and has finite support. Duality follows from the computation , using again that is invertible in . A pairing with dual bases is non-degenerate.
Every class function has the expansion , and for one has the Plancherel identity .
Write by ; pairing with and using orthonormality gives . For the second identity expand both arguments and use bilinearity together with .
If in addition , then for a finite-dimensional -module the coefficient is the multiplicity of in , so it is a non-negative integer, and is simple if and only if . The characteristic-zero hypothesis is essential: the criterion counts multiplicities as integers, and in characteristic the quantity is only known modulo .
Proof Techniques and Method
How these proofs work, and which move to reuse.
Note what is not used: no averaging over , no Maschke-style projection, no Schur's Lemma argument about intertwiners. The classical route to orthogonality runs through Schur's Lemma applied to ; Lam's route replaces it by two coefficient comparisons, at the cost of having established the Wedderburn decomposition first.
Worked Example
Take , , over — a splitting field for . The five classes are represented by , , , and , of sizes ; note . Every element of is conjugate to its inverse, so throughout.
| class size | |||||
|---|---|---|---|---|---|
| trivial | |||||
| sign | |||||
| standard | |||||
Checking the first relation
Weight each column by its class size. For :
For , : . For , : .
Checking the second relation
Column squares should be centraliser orders :
| Class | ||
|---|---|---|
Cross columns must vanish. For against : . For against : .
Recovering a missing row
Suppose only are known. From we get , so . Each remaining entry is then forced by orthogonality of the column at against the column at , that is by :
The whole row is recovered without constructing the two-dimensional module at all.
Process and Workflow
You have a partial character table. What is the next move?
Comparison and Classification
| First (A) | Second (B) | |
|---|---|---|
| Sums over | the group | the irreducible characters |
| Fixes | two characters | two elements |
| Reads | rows of are orthonormal | columns of are orthogonal |
| Right-hand side | ||
| Matrix form | ||
| Typical use | multiplicities, irreducibility tests | completing a table, class-size deductions |
| Proved from | plus | inside |
| Table is square | (A) as stated | (B) as stated | tests irreducibility | |
|---|---|---|---|---|
| , splits | yes | yes | yes | yes |
| , splits | yes | yes | yes | no |
| , does not split | no | no | no | no |
| no | no | no | no |
What survives when a hypothesis is dropped
In the third row the irreducible -characters are sums of Galois orbits of absolutely irreducible characters, possibly with Schur-index multiplicities, and is the size of the orbit times the square of the index — never unless the character was already absolutely irreducible.
Applications and Industry Use
Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.
Character table engines
Orthogonality is both the constraint that determines a table and the assertion that verifies it. GAP and Magma expose it as ScalarProduct and use it internally when normalising Dixon's eigenvectors.
Symmetry-adapted modes
The reduction formula decomposes the -dimensional displacement representation of a molecule into irreducible representations of its point group, predicting which vibrational modes are infrared or Raman active.
Random walks on groups
For a class-supported step distribution the eigenvalues of the transition operator are the central character values , and orthogonality gives the upper-bound lemma controlling mixing time.
Non-abelian Fourier analysis
is the Plancherel theorem for a finite group. Fast Fourier transforms on non-abelian groups, and spectral analysis of ranked or partially ordered data, run on exactly this decomposition.
Group codes
Ideals of a semisimple group algebra are generated by sums of the ; orthogonality supplies the weight and dimension bookkeeping for the resulting codes.
Structural theorems
Burnside's solvability theorem and Frobenius's theorem on Frobenius kernels are proved by combining orthogonality with the integrality results of the Degrees of Irreducible Characters page.
Computational Notes
Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.
- Verification cost. Checking all row pairs is field operations; checking all column pairs is likewise . For in the hundreds this is negligible compared with computing the classes.
- Exact arithmetic. Character values live in with . Implementations store them in a cyclotomic field with a sparse basis rather than as floating-point numbers; orthogonality checks are exact and are the standard regression test.
- In Dixon's algorithm. The class-multiplication matrices are simultaneously diagonalised modulo a prime ; the resulting eigenvectors are central character rows, and the first orthogonality relation is what fixes their normalisation before lifting to characteristic zero.
- Numerical use. If character values are computed in floating point, orthogonality residuals give a usable condition estimate; a residual far above machine epsilon means a class was mis-identified, not that the theory failed.
Failure Modes and Common Mistakes
- The irreducibility test needs . In characteristic the pairing lands in and cannot distinguish multiplicity from multiplicity .
- Over a non-splitting field the rows are not orthonormal. Do not apply the relations to a table of -irreducible characters of a group with irrational character values.
- The relations say nothing about which entries are integers; the arithmetic of the entries is the subject of the Degrees of Irreducible Characters page.
- Non-isomorphic groups can share a character table — the dihedral and quaternion groups of order do. Orthogonality is a strong constraint but not a complete invariant.
- is a symmetric bilinear form, not a Hermitian one; over a field with an automorphism of order do not silently insert conjugation.
Best Practices
- Always record the class sizes next to the table; both relations are wrong without them and the class equation is a free check.
- State which relation is in use. Papers that write “by orthogonality” without saying rows or columns are the hardest to verify.
- When constructing a table by hand, deduce degrees first, then linear characters, then use column orthogonality against the identity column — it is linear in the unknowns.
- Verify a completed table with both relations before quoting anything from it; a single mislabelled class size is invisible to row checks alone.
- Keep the inverse in even when the group has only real characters; the habit prevents errors when the next group does not.
Quick Reference
| Statement | How obtained | Needs |
|---|---|---|
| (B) at | split, | |
| for | (B) at | same |
| (8.17)(1) | same | |
| Multiplicity of in is | (8.17)(1) | additionally |
| simple | orthonormal expansion | additionally |
Frequently Asked Questions
Are the two relations independent, or does one imply the other?
Over a splitting field they are equivalent. Grouping the first relation by classes gives ; since is square, a one-sided inverse is two-sided, so , which is the second relation. Lam nevertheless proves the second one directly by substituting the idempotent formula into the class-sum formula, which avoids appealing to invertibility.
Why does the second relation produce centraliser orders rather than class sizes?
Because comparing coefficients of a group element in the identity for divides by , and by orbit-stabiliser. Intuitively the column at is long exactly when has a large centraliser — the identity column, with centraliser , has squared length .
Do the relations still hold in characteristic p when p does not divide the group order?
Yes, exactly as stated: the proofs use only that and the degrees are invertible in and that splits . What is lost is every argument that treats the values as complex numbers — positivity, the irreducibility test, and any appeal to complex conjugation.
Can two different groups have the same character table?
Yes. The dihedral group of order and the quaternion group of order have identical character tables under a suitable matching of classes, though they are not isomorphic. So the orthogonality relations, however rigid, do not determine the group; recovering the group needs extra data such as the class multiplication coefficients or the power maps.
What is the analogue for a non-splitting field such as the rationals?
The irreducible -characters are sums over Galois orbits of absolutely irreducible characters, weighted by Schur indices. Orthogonality survives in the form rather than , and the character table stops being square in the sense used here. The Splitting Fields for Finite Groups page describes when the problem disappears.
How do I use the relations to decompose a permutation representation?
The permutation character is . In characteristic zero the multiplicity of is , and is the number of orbits of on ordered pairs, that is, the rank of the permutation action. In particular the action is doubly transitive exactly when .
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §8, (8.16)–(8.17).
- I. M. Isaacs, Character Theory of Finite Groups, Academic Press, 1976, Chapter 2.
- C. W. Curtis and I. Reiner, Methods of Representation Theory, Volume I, Wiley-Interscience, 1981, Chapter 2.
- J.-P. Serre, Linear Representations of Finite Groups, Graduate Texts in Mathematics 42, Springer-Verlag, 1977, Part I.
- W. Feit, The Representation Theory of Finite Groups, North-Holland Mathematical Library 25, 1982, Chapter I.
- P. Diaconis, Group Representations in Probability and Statistics, IMS Lecture Notes–Monograph Series 11, 1988.
AI Suggested Questions
- Prove the orthogonality relations by the classical Schur's Lemma argument and compare it with the idempotent derivation.
- How do the orthogonality relations generalise to compact groups via the Peter-Weyl theorem?
- What replaces column orthogonality for Brauer characters in the modular case?
- Show that the character table of a finite group determines the orders of its centralisers but not the group itself.
- Derive the class multiplication coefficients from the character table using orthogonality.
- How is the upper bound lemma for random walks on finite groups derived from the orthogonality relations?
- For which finite groups are all irreducible characters real valued, and what does that say about the second relation?
