Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Harish-Chandra induction is left adjoint to restriction

Statement

Let n≥1, let q be a prime power and put G=GL⁡n(Fq). Let P=L⋉U be a split parabolic subgroup of G with Levi complement L and unipotent radical U, and let RLG and ∗ ⁣RLG be the Harish–Chandra induction and restriction functors attached to the pair (L,P) (Harish-Chandra induction and restriction for finite general linear groups); all modules below are complex. Then RLG is left adjoint to ∗ ⁣RLG:

  1. Natural bijection. For every C-linear L-module V and every C-linear G-module X there is a bijection Hom⁡G ⁣(RLG(V),X)⟶Hom⁡L ⁣(V,∗ ⁣RLG(X)) which is natural in V and in X.
  2. Description. Writing W:=Inf⁡LPV for the inflation of V, that bijection is the composite of the Frobenius adjunction Hom⁡G(Ind⁡PGW,X)→Hom⁡P(W,X) for the subgroup P≤G (Induction is left adjoint to restriction for finite-group modules over a commutative ring) with the map that sends a P-linear φ:W→X to its restriction φ∣V:V→XU; this restriction is L-linear and takes values in the U-invariants because U acts trivially on W.

Facts & Assumptions

Given: An integer n≥1, a prime power q, the group G=GL⁡n(Fq), a split parabolic subgroup P=L⋉U of G with Levi complement L and unipotent radical U, a C-linear L-module V, a C-linear G-module X, and the functors RLG,∗ ⁣RLG attached to (L,P).

[L1]

Let R be a commutative ring, G a finite group, H≤G, W an R-linear H-module and V an R-linear G-module. Then there is a natural isomorphism Hom⁡G(Ind⁡HGW,V)≅Hom⁡H(W,Res⁡HGV) (Induction is left adjoint to restriction for finite-group modules over a commutative ring).

[L2]

Let a finite group P be the internal semidirect product P=L⋉U of a subgroup L≤P and a normal subgroup U⊴P, so P=LU, L∩U={1} and P/U≅L; let π:P→L, π(lu):=l, be the corresponding surjective homomorphism with kernel U. The inflation Inf⁡LPV of an L-module V is V with the P-action p⋅v:=π(p)⋅v, under which every element of U acts as the identity and the L-action is the given one (Harish-Chandra induction and restriction for finite general linear groups).

[L3]

The Harish–Chandra induction is RLG(V)=Ind⁡PG(Inf⁡LPV), the set of functions f:G→V with f(gp)=π(p)−1f(g) and (x⋅f)(g)=f(x−1g); the Harish–Chandra restriction is ∗ ⁣RLG(X)=XU={ x∈X:u⋅x=x for every u∈U } with the L-action l⋅x:=lx (Harish-Chandra induction and restriction for finite general linear groups).

[L4]

A morphism α:V→V′ of R-linear L-modules is also P-linear for the inflated actions, and postcomposition with α defines a morphism RLG(α):RLG(V)→RLG(V′); the assignments V↦RLG(V) and X↦∗ ⁣RLG(X) are additive functors (Harish-Chandra induction and restriction for finite general linear groups).

[L5]

For a composition α of n the standard parabolic subgroup Pα of G=GL⁡n(Fq) has the Levi decomposition Pα=Lα⋉Uα, so the constructions apply with P=Pα, L=Lα, U=Uα; a split parabolic subgroup is a conjugate gPαg−1=(gLαg−1)⋉(gUαg−1), and for it the parabolic P and its unipotent radical U are part of the data (Harish-Chandra induction and restriction for finite general linear groups).

Proof

technique · direct
1.1

Frobenius adjunction for P≤G. By [L3] the Harish–Chandra induction is the composite functor RLG(V)=Ind⁡PG ⁣(Inf⁡LPV), so with W:=Inf⁡LPV the adjunction of [L1], applied to the finite group G, its subgroup P, the P-module W and the G-module X, gives a natural bijection Θ:Hom⁡G(RLGV,X)→Hom⁡P(W,X), where X is viewed as a P-module by restricting its G-action.

L1L3
1.2

Images of P-linear maps lie in XU. Let φ:W→X be P-linear, u∈U and w∈W. Since U≤P we have φ(u⋅w)=u⋅φ(w), and u⋅w=w because every element of U acts as the identity on the inflation W=Inf⁡LPV by [L2]; hence u⋅φ(w)=φ(w) for all u∈U, that is φ(W)⊆XU.

L2algebra
2.1

The identification with L-linear maps into XU. Define Λ:Hom⁡P(W,X)→Hom⁡L(V,XU) by Λ(φ):=φ∣V. This is well defined: a P-linear map is L-linear because L≤P, and it takes values in XU by step 1.2. It is injective: W and V have the same underlying set, so a P-linear map is determined by its values on V. It is surjective: for an L-linear ψ:V→XU define Φψ(w):=ψ(w) for w∈W; writing an arbitrary p∈P as p=lu with l∈L and u∈U, the unique factorisation available in P=L⋉U with P=LU and L∩U={1} by [L2], one computes Φψ(p⋅w)=Φψ(l⋅w)=ψ(l⋅w)=l⋅ψ(w)=lu⋅ψ(w)=p⋅Φψ(w), where the middle steps use that u acts trivially on W and that ψ(w) lies in XU, and the last is the L-action on XU of [L3]. Thus Φψ is P-linear with Λ(Φψ)=ψ, so Λ is a bijection.

step 1.2L2L3algebra
3.1

The composite is a natural bijection. Composing the bijections of steps 1.1 and 2.1 gives a bijection Λ∘Θ:Hom⁡G(RLGV,X)⟶Hom⁡L(V,∗ ⁣RLGX), the target being Hom⁡L(V,XU) by [L3]. It is natural in V: for an L-linear α:V→V′ with induced P-linear Inf⁡α:W→W′, the functoriality of [L4] gives RLG(α)=Ind⁡PG(Inf⁡α), and because Inf⁡α restricts to α on the common underlying sets, the naturality of Θ in its first variable gives for φ∈Hom⁡G(RLGV′,X) (Λ∘Θ)(φ∘RLG(α))=Θ(φ)∘Inf⁡α∣V=(Θ(φ)∣V)∘α=(Λ∘Θ)(φ)∘α. Naturality in X is the same computation with postcomposition by a G-linear β:X→X′: Θ is natural in its second variable and β maps XU into (X′)U, so both composites send φ to β∘Λ(Θ(φ)). Hence Λ∘Θ is a natural bijection in both variables.

step 1.1step 2.1L1L3L4
4.1

Adjunction. By step 3.1 the assignment φ↦Λ(Θ(φ)) is a bijection Hom⁡G(RLGV,X)→Hom⁡L(V,∗ ⁣RLGX) natural in V and in X, with Λ,Θ as constructed from the definition of the functors and the published adjunction; this is exactly the assertion that RLG is left adjoint to ∗ ⁣RLG, and by [L5] it applies to every split parabolic subgroup of G, standard or conjugate. ∎

step 3.1L5

Remark. Nothing in steps 1.1–3.1 uses that the coefficient ring is C or that P is proper: the identification Λ of step 2.1 rests only on P=L⋉U and on U acting trivially on the inflation, so the same proof yields the adjunction over any commutative ring of coefficients. At the two extremes of [L5], P=G gives L=G, U={1} and XU=X, while P=B gives L=T and U the standard maximal unipotent subgroup.

Depends on

Used by

Dependency tree · two levels

15 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources