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

Frobenius Reciprocity

Research Depth 92 in the knowledge graph ☐ I know this ☆ Set as goal
2topics build on this
466prerequisites beneath it
See this on the map →
Induced RepresentationsOrthogonality Relations→→Representations of Symmetric Groups
frobenius-reciprocity adjunction induction restriction

Core Idea

Frobenius reciprocity states that for a subgroup H ≤ G, induction and restriction are adjoint functors: ⟨Ind_H^G(σ), ρ⟩_G = ⟨σ, Res_H^G(ρ)⟩_H for any representation σ of H and ρ of G. Equivalently, Hom_G(Ind_H^G(σ), ρ) ≅ Hom_H(σ, Res_H^G(ρ)). This fundamental adjunction links the representation theories of a group and its subgroups, providing a powerful tool for computing multiplicities without explicitly constructing induced representations.

Explainer

Frobenius reciprocity connects two fundamental operations in representation theory: induction (building representations of G from those of a subgroup H) and restriction (obtaining representations of H by forgetting part of the G-structure). The theorem states a precise numerical relationship: the multiplicity of an irreducible G-representation ρ in the induced representation Ind_H^G(σ) equals the multiplicity of an irreducible H-representation σ in the restricted representation Res_H^G(ρ). In inner product notation: ⟨Ind_H^G(σ), ρ⟩_G = ⟨σ, Res_H^G(ρ)⟩_H.

The proof at the character level is a direct computation. The left side is (1/|G|) Σ_{g∈G} χ_{Ind}(g) conjugate(χ_ρ(g)). Substituting the induction formula for χ_{Ind} and rearranging the sums (using the fact that summing x⁻¹gx over all x ∈ G and all g covers all elements of H with the correct multiplicity) yields (1/|H|) Σ_{h∈H} χ_σ(h) conjugate(χ_ρ(h)), which is exactly ⟨σ, Res_H^G(ρ)⟩_H.

The practical power of Frobenius reciprocity is that it replaces a computation in G (decomposing a potentially large induced representation) with a computation in H (decomposing a restriction). Since H is smaller, this is usually far easier. For example, to find the irreducible constituents of a representation induced from a cyclic subgroup, you only need to know how the irreducibles of G look when restricted to that cyclic subgroup — and representations of cyclic groups are completely understood (they are all one-dimensional over ℂ).

In modern algebra, Frobenius reciprocity is recognized as a special case of an adjunction between functors. The induction functor Ind_HG is left adjoint to the restriction functor Res_HG. This categorical perspective has been enormously fruitful: it generalizes to compact groups (where induction uses integration against Haar measure), Lie algebras (parabolic induction), and algebraic geometry (push-forward and pull-back of sheaves). The same structural relationship appears throughout mathematics, with Frobenius's original group-theoretic version as the prototype.

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 → Permutation Representations → Induced Representations → Frobenius Reciprocity

Longest path: 93 steps · 466 total prerequisite topics

Prerequisites (2)

Leads To (1)