← LibraryThe First and Second Orthogonality Relations | KEVOS®Project Delivery · Project ManagementLesson 207/249← PrevNext →
ArticlePublished 9 Aug 202618 min readBy Kevin Jogin
Skip to content

Engineering Mathematics Advanced Group representations

Orthogonality Relations

Frobenius's two relations: the rows of a character table are orthonormal for the class-function form, and its columns are orthogonal with squared lengths equal to centraliser orders. Both fall out of the central idempotent formula in two lines.

Page ID
KEVOS-ENG-MATH-NCR-0065
Taxonomy
ENG / ENG-MATH
Collection
noncommutative-rings-core
Source
(8.16)–(8.17), §8 (pp. 139–141)
Reviewed
2026-08-08
Version
1.0.0

Executive Summary

For a finite group G and a splitting field k with chark|G|, the character table is a square r×r matrix, r being the common number of conjugacy classes and of simple kG-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.

δij|G|Row product
|CG(g)|Column square
r×rTable size
1896Frobenius

Overview

Two structures compete for the same r-dimensional space. The class functions Fk(G) carry the irreducible characters; the centre Z(kG) 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.

gGχi(g1)χj(g)=δij|G|(first, rows)
(8.16A)
i=1rχi(g)χi(h1)={|CG(g)|h conjugate to g,[2pt]0otherwise(second, columns)
(8.16B)

The asymmetry between the two right-hand sides is only apparent: |G| is the order of the centraliser of the identity, and mg|CG(g)|=|G| turns each relation into the other after transposing. The next section makes that precise as a single matrix identity.

Learning Objectives

  • State (8.16)(A) and (B) with the hypotheses G finite, k splitting, chark|G|.
  • Derive (A) by applying χj to the formula for ei.
  • Derive (B) by substituting the formula for ei into the formula for Cg.
  • Define the pairings on Fk(G) and on Z(kG) and state (8.17).
  • Write both relations as the matrix identity XDXT=|G|I 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.

Fk(G)
The k-space of class functions Gk. Its dimension is r, the number of conjugacy classes, with the class indicator functions as an obvious basis.
[α,β] on Fk(G)
[α,β]=|G|1gGα(g)β(g1). This is a symmetric k-bilinear form; substituting gg1 shows the symmetry.
[α,β] on Z(kG)
For α=αgg and β=βgg put β¯=βgg1 and [α,β]=|G|1χreg(αβ¯)=gGαgβg.
mg, CG(g)
The size of the conjugacy class of g and the centraliser of g; the orbit-stabiliser theorem gives mg|CG(g)|=|G|.
X, the character table
With g1,,gr representatives of the classes, X=(χi(gt))i,t; write X=(χi(gt1))i,t and D=diag(mg1,,mgr).

Core Concepts

One matrix identity, two readings

Group the sum in (A) by conjugacy classes. Since χi is a class function, the mgt elements of the t-th class contribute equally, so (A) becomes

XDXT=|G|Ir,
(8.16A′)

(i,j) entry: tmgtχi(gt1)χj(gt)=δij|G|.

A square matrix with a one-sided inverse has that same matrix as a two-sided inverse. Hence (DXT)X=|G|Ir, that is XTX=|G|D1, whose (s,t) entry says

i=1rχi(gs)χi(gt1)=δst|G|mgt=δst|CG(gt)|.
(8.16B′)

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 X.

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 Z(kG)Z(D1)××Z(Dr), and when k splits all Di=k, so dimkZ(kG)=r on both counts. Drop the splitting hypothesis and the table is no longer square; drop chark|G| and the count changes again — see the Structure of kG modulo Its Radical page.

Two immediate specialisations

  • Take g=h=1 in (B): ini2=|CG(1)|=|G|, the dimension count of the Wedderburn decomposition.
  • Take g=1 and h1 in (B): iniχi(h1)=0, which is the vanishing of the regular character off the identity.
  • Take i=j in (A) with χi the trivial character: |G|=|G|, no information — the relations are sharpest on the nonlinear characters.

Key Results

Theorem(8.16)Frobenius: first and second orthogonality relations

Let G be a finite group and k a splitting field for G with chark|G|. Let χ1,,χr be the irreducible k-characters of G, of degrees n1,,nr. Then:

  1. (A) displaystylegGχi(g1)χj(g)=δij|G| for all i,j.
  2. (B) displaystylei=1rχi(g)χi(h1)=ε|CG(g)| for all g,hG, where ε=1 if g and h are conjugate in G and ε=0 otherwise, and CG(g) is the centraliser of g.
Proof

(A). Apply the character χj to the identity ei=|G|1nigχi(g1)g of (8.15)(1). The left-hand side gives χj(ei)=δijnj. The right-hand side is |G|1nigχi(g1)χj(g) by k-linearity of χj. Hence

ni|G|gGχi(g1)χj(g)=δijni.

For i=j divide by ni, which is legitimate because (8.15)(1) guarantees ni0 in k; for ij the same division gives 0. Either way (A) follows.

(B). Substitute (8.15)(1) into (8.15)(2). Starting from Cg=mgini1χi(g)ei and replacing each ei,

Cg=mgi=1rχi(g)nini|G|hGχi(h1)h=mg|G|hG(i=1rχi(g)χi(h1))h.

Now compare coefficients of h on the two sides. On the left the coefficient is 1 if h is conjugate to g and 0 otherwise. So for h conjugate to g, iχi(g)χi(h1)=|G|/mg, and this is |CG(g)| by orbit-stabiliser; for h not conjugate to g the inner sum is 0.

Corollary(8.17)Dual bases

Under the hypotheses of (8.16):

  1. The r irreducible characters χ1,,χr form an orthonormal basis of Fk(G) for the form [α,β]=|G|1gα(g)β(g1).
  2. The r class sums Cg1,,Cgr form an orthogonal basis of Z(kG), with [Cgt,Cgt]=mgt.
  3. Fk(G) and Z(kG) are dual k-spaces under the pairing (μ,α)μ(α) obtained by extending μ linearly to kG; with respect to it {ni1χi} and {ei} are dual bases.
Proof

(1) Orthonormality is exactly (A) divided by |G|. Since dimkFk(G)=r and orthonormal vectors are linearly independent, the χi are a basis.

(2) By definition [α,β]=gαgβg. Distinct class sums have disjoint supports, so their pairing is 0; and Cg pairs with itself to give mg terms each equal to 1.

(3) The pairing is well defined because μ extends linearly and α has finite support. Duality follows from the computation ni1χi,ej=ni1χi(ej)=ni1δijni=δij, using again that ni is invertible in k. A pairing with dual bases is non-degenerate.

Corollary(8.17a)Coordinates of a class function

Every class function fFk(G) has the expansion f=i=1r[f,χi]χi, and for f,fFk(G) one has the Plancherel identity [f,f]=i=1r[f,χi][f,χi].

Proof

Write f=jcjχj by (8.17)(1); pairing with χi and using orthonormality gives ci=[f,χi]. For the second identity expand both arguments and use bilinearity together with [χi,χj]=δij.

RemarkMultiplicities and the irreducibility test

If in addition chark=0, then for a finite-dimensional kG-module M the coefficient [χM,χi] is the multiplicity of Mi in M, so it is a non-negative integer, and M is simple if and only if [χM,χM]=1. The characteristic-zero hypothesis is essential: the criterion counts multiplicities as integers, and in characteristic p the quantity [χM,χM] is only known modulo p.

Proof Techniques and Method

How these proofs work, and which move to reuse.

Start from an identity in Z(kG)Both relations begin with one of the two formulas of (8.15); nothing else about G is used.
Apply a character, or compare coefficientsApplying χj collapses idempotents to δijnj. Comparing coefficients of a group element extracts one scalar equation per element of G.
Divide by a degreeEvery proof here divides by some ni; the licence is the non-vanishing corollary of (8.15)(1), which must be quoted, not assumed.
Transpose to get the companion relationThe column relation is the row relation for the transposed table, because a one-sided inverse of a square matrix is two-sided.

Note what is not used: no averaging over G, no Maschke-style projection, no Schur's Lemma argument about intertwiners. The classical route to orthogonality runs through Schur's Lemma applied to gDi(g)ADj(g)1; Lam's route replaces it by two coefficient comparisons, at the cost of having established the Wedderburn decomposition first.

Worked Example

Take G=S4, |G|=24, over k= — a splitting field for S4. The five classes are represented by 1, (12), (123), (1234) and (12)(34), of sizes 1,6,8,6,3; note 1+6+8+6+3=24. Every element of S4 is conjugate to its inverse, so χi(g1)=χi(g) throughout.

Character table of S4
1(12)(123)(1234)(12)(34)
class size16863
χ1 trivial11111
χ2 sign11111
χ320102
χ4 standard31011
χ5=χ4χ231011

Checking the first relation

Weight each column by its class size. For i=j=4:

gχ4(g)2=19+61+80+61+31=24=|G|.

For i=4, j=5: 19+6(1)(1)+0+6(1)(1)+3(1)(1)=966+3=0. For i=1, j=3: 12+0+8(1)+0+32=28+6=0.

Checking the second relation

Column squares should be centraliser orders |G|/mg:

Column sums of squares against centraliser orders
Class giχi(g)2|G|/mg
11+1+4+9+9=2424
(12)1+1+0+1+1=424/6=4
(123)1+1+1+0+0=324/8=3
(1234)1+1+0+1+1=424/6=4
(12)(34)1+1+4+1+1=824/3=8

Cross columns must vanish. For (12) against (1234): 11+(1)(1)+0+(1)(1)+(1)(1)=1+111=0. For 1 against (12)(34): 1+1+433=0.

Recovering a missing row

Suppose only χ1,χ2,χ4,χ5 are known. From ini2=24 we get n32=241199=4, so n3=2. Each remaining entry x=χ3(g) is then forced by orthogonality of the column at g against the column at 1, that is by iniχi(g)=0:

g=(12):11+2x+33=0x=0,g=(123):1+1+2x+0+0=0x=1,g=(1234):11+2x3+3=0x=0,g=(12)(34):1+1+2x33=0x=2.
(E.1)

The whole row (2,0,1,0,2) is recovered without constructing the two-dimensional module at all.

Process and Workflow

You have a partial character table. What is the next move?

Degrees missingUse ini2=|G| together with ni|G| from (8.18); for small groups this usually pins the multiset of degrees.
One row missingUse column orthogonality against the identity column: iniχi(g)=0 for g1 determines the missing entry once the degree is known.
Two or more rows missingUse column orthogonality to get quadratic constraints, then row orthogonality between the unknown rows; Galois conjugacy often pairs them, as for the two degree-3 characters of A5.
Table completeVerify with both relations. Row checks catch arithmetic slips; column checks catch a mislabelled class size.
Fix class representativesRecord class sizes; check they sum to |G| and that each divides |G|.
Write the known rowsLinear characters come from G/[G,G]; permutation characters come from counting fixed points.
Impose orthogonalityEach unknown entry appears linearly in one column relation against the identity column.
Confirm irreducibilityIn characteristic zero, [χ,χ]=1 certifies that a candidate character is irreducible.

Comparison and Classification

The two relations side by side
First (A)Second (B)
Sums overthe group Gthe irreducible characters
Fixestwo characters χi,χjtwo elements g,h
Readsrows of X are orthonormalcolumns of X are orthogonal
Right-hand sideδij|G|ε|CG(g)|
Matrix formXDXT=|G|IXTX=|G|D1
Typical usemultiplicities, irreducibility testscompleting a table, class-size deductions
Proved from(8.15)(1) plus χj(8.15)(1) inside (8.15)(2)
What survives when a hypothesis is dropped
Table is square(A) as stated(B) as stated[χ,χ]=1 tests irreducibility
chark=0, k splits Gyesyesyesyes
chark=p|G|, k splits Gyesyesyesno
chark|G|, k does not splitnononono
chark=p|G|nononono

What survives when a hypothesis is dropped

In the third row the irreducible k-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 1 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.

Computational algebra

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.

Molecular spectroscopy

Symmetry-adapted modes

The reduction formula [χ,χi] decomposes the 3N-dimensional displacement representation of a molecule into irreducible representations of its point group, predicting which vibrational modes are infrared or Raman active.

Probability

Random walks on groups

For a class-supported step distribution the eigenvalues of the transition operator are the central character values χi(Cg)/ni, and orthogonality gives the upper-bound lemma controlling mixing time.

Signal processing

Non-abelian Fourier analysis

(8.17) 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.

Coding theory

Group codes

Ideals of a semisimple group algebra are generated by sums of the ei; orthogonality supplies the weight and dimension bookkeeping for the resulting codes.

Group theory

Structural theorems

Burnside's paqb 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 O(r3) field operations; checking all column pairs is likewise O(r3). For r in the hundreds this is negligible compared with computing the classes.
  • Exact arithmetic. Character values live in (ζe) with e=expG. 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 p1(mode); 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 [χM,χM]=1 needs chark=0. In characteristic p|G| the pairing lands in k and cannot distinguish multiplicity 1 from multiplicity 1+p.
  • 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 8 do. Orthogonality is a strong constraint but not a complete invariant.
  • [χi,χj] is a symmetric bilinear form, not a Hermitian one; over a field with an automorphism of order 2 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 tmgt=|G| 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 χ(g1) even when the group has only real characters; the habit prevents errors when the next group does not.

Quick Reference

HypothesesG finite, k splits G, chark|G|
First (A)gχi(g1)χj(g)=δij|G|
Second (B)iχi(g)χi(h1)=ε|CG(g)|
Class-rep form[χi,χj]=|G|1tmgtχi(gt)χj(gt1)
Matrix formXDXT=|G|I and XTX=|G|D1
Dual bases{ni1χi} dual to {ei}
Class sums[Cg,Cg]=mg, orthogonal for distinct classes
Degree sumini2=|G| — case g=h=1 of (B)
Consequences at a glance
StatementHow obtainedNeeds
ini2=|G|(B) at g=h=1split, chark|G|
iniχi(h)=0 for h1(B) at g=1same
f=i[f,χi]χi(8.17)(1)same
Multiplicity of Mi in M is [χM,χi](8.17)(1)additionally chark=0
M simple iff[χM,χM]=1orthonormal expansionadditionally chark=0

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 XDXT=|G|I; since X is square, a one-sided inverse is two-sided, so XTX=|G|D1, 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 h in the identity for Cg divides by mg, and |G|/mg=|CG(g)| by orbit-stabiliser. Intuitively the column at g is long exactly when g has a large centraliser — the identity column, with centraliser G, has squared length |G|.

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 |G| and the degrees ni are invertible in k and that k splits G. 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 8 and the quaternion group of order 8 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 k-characters are sums over Galois orbits of absolutely irreducible characters, weighted by Schur indices. Orthogonality survives in the form [χ,χ]=m2|orbit| rather than 1, 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 π(g)=|Fix(g)|. In characteristic zero the multiplicity of Mi is [π,χi], and [π,π] is the number of orbits of G on ordered pairs, that is, the rank of the permutation action. In particular the action is doubly transitive exactly when [π,π]=2.

References

  1. T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §8, (8.16)–(8.17).
  2. I. M. Isaacs, Character Theory of Finite Groups, Academic Press, 1976, Chapter 2.
  3. C. W. Curtis and I. Reiner, Methods of Representation Theory, Volume I, Wiley-Interscience, 1981, Chapter 2.
  4. J.-P. Serre, Linear Representations of Finite Groups, Graduate Texts in Mathematics 42, Springer-Verlag, 1977, Part I.
  5. W. Feit, The Representation Theory of Finite Groups, North-Holland Mathematical Library 25, 1982, Chapter I.
  6. 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?
Page
KEVOS-ENG-MATH-NCR-0065
Path
Engineering / Mathematics
Template
kevos-knowledge-article-v2
KEVOS® Knowledge Library — reviewed 2026-08-08

Continue learning

Absolutely Irreducible Modules and Schur’s Lemma over a Field | KEVOS®Article · Project ManagementAlgebraic and Geometric Multiplicities of Eigenvalues | KEVOS® MathematicsArticle · Project ManagementAmitsur’s Theorem on the Radical of a Polynomial Ring | KEVOS®Article · Project ManagementAmitsur’s Theorem on the Radical of an Algebra of Small Dimension | KEVOS®Article · Project Management