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 RelationsRepresentations 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 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 TheoryPermutation RepresentationsInduced RepresentationsFrobenius Reciprocity

Longest path: 93 steps · 466 total prerequisite topics

Prerequisites (2)

Leads To (1)