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 SpacesCharacter 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewVectors in Two DimensionsVector Operations: Addition, Subtraction, and Scalar MultiplicationDot Product (Inner Product in R^n)Matrix MultiplicationDeterminants of 2×2 and 3×3 MatricesInvertible Matrices and Matrix InversesSystems of Linear Equations and Matrix FormGaussian Elimination and Row ReductionRow Echelon Form and Back SubstitutionThe Standard Matrix of a Linear TransformationEigenvalues and EigenvectorsMatrix RepresentationsEquivalence of RepresentationsReducibility and IrreducibilityMaschke's TheoremCharacter TheoryOrthogonality Relations

Longest path: 91 steps · 458 total prerequisite topics

Prerequisites (2)

Leads To (2)