A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Orthogonality Relations

Research Depth 90 in the knowledge graph ☐ I know this ☆ Set as goal
4topics build on this
458prerequisites beneath it
See this on the map →
Character TheoryInner Product Spaces→→Character TablesFrobenius Reciprocity
orthogonality inner-product class-function row-orthogonality column-orthogonality

Core Idea

The irreducible characters of a finite group G are orthonormal with respect to the inner product ⟨χ, ψ⟩ = (1/|G|) Σ_{g∈G} χ(g) conjugate(ψ(g)). This means ⟨χᵢ, χⱼ⟩ = δᵢⱼ — different irreducible characters are orthogonal, and each has norm 1. These relations, derived from Schur's lemma, are the primary computational tool for decomposing representations and constructing character tables.

Explainer

The orthogonality relations are the quantitative backbone of character theory. Define an inner product on the space of class functions (functions G → ℂ that are constant on conjugacy classes) by ⟨f₁, f₂⟩ = (1/|G|) Σ_{g∈G} f₁(g) conjugate(f₂(g)). The first orthogonality relations (row orthogonality) state that the irreducible characters χ₁, …, χₖ form an orthonormal set: ⟨χᵢ, χⱼ⟩ = δᵢⱼ.

The proof distills from Schur's lemma. Given irreducible representations ρ and σ, consider the "averaged" operator T̃ = (1/|G|) Σ_{g∈G} σ(g)⁻¹ T ρ(g) for an arbitrary linear map T. Schur's lemma forces T̃ to be zero when ρ ≇ σ, and a scalar when ρ ≅ σ. Taking traces with judicious choices of T yields the orthogonality relations. The proof is constructive — it builds the intertwining operators whose properties Schur's lemma constrains.

The practical payoff is enormous. To decompose a representation V into irreducibles, write χ_V = n₁χ₁ + ··· + nₖχₖ. Taking inner products: nᵢ = ⟨χ_V, χᵢ⟩. Each inner product is a finite sum over the group (or equivalently, a weighted sum over conjugacy classes). To test irreducibility: compute ⟨χ, χ⟩ = Σ nᵢ²; the result is 1 if and only if the representation is irreducible. These are concrete, computable checks.

There are also column orthogonality relations, obtained by summing over irreducible representations rather than group elements: Σᵢ χᵢ(C_r) conjugate(χᵢ(C_s)) = |G|/|C_r| · δᵣₛ, where C_r, C_s are conjugacy classes. Together, the row and column relations impose so many constraints on a character table that it can often be determined with minimal additional input. The number of irreducible characters equals the number of conjugacy classes, so the character table is always square — a fact that underscores the deep duality between group elements and representations.

Practice Questions 4 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Vectors in Two Dimensions → Vector Operations: Addition, Subtraction, and Scalar Multiplication → Dot Product (Inner Product in R^n) → Matrix Multiplication → Determinants of 2×2 and 3×3 Matrices → Invertible Matrices and Matrix Inverses → Systems of Linear Equations and Matrix Form → Gaussian Elimination and Row Reduction → Row Echelon Form and Back Substitution → The Standard Matrix of a Linear Transformation → Eigenvalues and Eigenvectors → Matrix Representations → Equivalence of Representations → Reducibility and Irreducibility → Maschke's Theorem → Character Theory → Orthogonality Relations

Longest path: 91 steps · 458 total prerequisite topics

Prerequisites (2)

Leads To (2)