The constituents of a restriction to a normal subgroup share one hom-space dimension #
Let N be a normal subgroup of G and let ρ be an irreducible representation of G on V.
Restricting ρ to N breaks it into irreducible constituents, and
TauCeti/RepresentationTheory/Induction/Clifford/Orbit/Basic.lean identifies which constituents
occur: they are the translates TauCeti.Representation.conjSubrep ρ g σ of any one of them, so they
form a single G-orbit. This file supplies the other half of Clifford's theorem: they all have hom
spaces of one common dimension, which over a splitting field is their common multiplicity.
The quantity compared throughout is Module.finrank k (S →ₗ[k[N]] M). It is the classical
multiplicity of a simple k[N]-module S in M only when k splits S: in general it is the
multiplicity times Module.finrank k of the division ring End_{k[N]}(S). Accordingly
TauCeti/RingTheory/Semisimple/Multiplicity.lean identifies it with a count of the factors
isomorphic to S only for an algebraically closed k, a finite-dimensional S and a finite
decomposition of M, the case in which that division ring is k itself. Everything below instead
compares two such dimensions for two constituents of the same restriction, and that comparison is
a transport statement rather than a counting one: it needs no decomposition of the restriction, no
algebraically closed field and no finiteness, so no such hypothesis is imposed, and the statements
say only that the dimensions agree. Whenever ρ is irreducible and V is finite-dimensional the
restriction is semisimple (TauCeti.Representation.isSemisimpleRepresentation_comp_subtype), so
there is a decomposition to count there; if in addition k splits the constituents, the common
dimension produced below is literally the classical multiplicity e.
What makes the transport work is the one identity Clifford theory runs on, ρ g ∘ ρ n = ρ (g n g⁻¹) ∘ ρ g (Representation.apply_conjNormal_inv, read in the other direction). On the
restriction viewed as a module over k[N], it says that translation by ρ g
(Representation.asModuleConjEquiv) is not k[N]-linear but semilinear over the conjugation
automorphism MonoidAlgebra.conjNormalAlgAut k k N g of k[N]
(Representation.asModuleConjEquiv_smul). A single semilinear map would not act on hom
spaces at all; but conjugating a map f -- precomposing with translation by ρ g and postcomposing
with translation back by ρ g⁻¹ -- twists it by conjNormalAlgAut g and then by
conjNormalAlgAut g⁻¹, and those two twists cancel. So Representation.conjHom really does land
in k[N]-linear maps, and it is a k-linear isomorphism of hom spaces
(Representation.conjHomEquiv).
Combining the transport with the single-orbit theorem gives the common dimension: any two minimal
N-stable subspaces are translates of one another up to isomorphism, so their hom spaces have equal
dimension. The same argument on the subspaces themselves, where the twist is invisible because only
the k-action is retained, shows that all the constituents have the same dimension as well;
there it is TauCeti.Representation.conjSubrepEquiv from Clifford/Basic.lean that does the work.
Main definitions #
Representation.asModuleConjEquiv: translation byρ g, as ak-linear automorphism of the restriction toNviewed as ak[N]-module.Representation.conjSubrepMap: translation restricted to a pair ofN-subrepresentations that it maps into one another.Representation.conjHom,Representation.conjHomₗandRepresentation.conjHomEquiv: the induced transport of hom spaces, as a function, as ak-linear map, and as ak-linear isomorphism.
Main statements #
Representation.asModuleConjEquiv_smul: translation is semilinear overMonoidAlgebra.conjNormalAlgAut.Representation.finrank_linearMap_conjSubrepandRepresentation.finrank_asSubmodule_conjSubrep: a translate has a hom space of the same dimension, and is itself of the same dimension.Representation.finrank_linearMap_eq_of_isAtom: Clifford's theorem, multiplicity form -- any simplek[N]-submodule of the restriction of an irreducible representation has a hom space of the same dimension as that of a given minimalN-stable subspace;Representation.finrank_linearMap_eq_of_isAtom_of_isAtomis the form comparing two minimalN-stable subspaces. Over a splitting field this says that the constituents occur with the same multiplicity.Representation.finrank_asSubmodule_eq_of_isAtom_of_isAtom: they also all have the same dimension.Representation.finrank_linearMap_posandRepresentation.exists_forall_finrank_linearMap_eq: over a finite-dimensionalVthat common dimension is a positive natural numbere, which over a splitting field is theeof the classical statementRes_N W ≅ e · ⨁ᵢ {}^{gᵢ} V.
Implementation notes #
The k[N]-module carrying the restriction is Representation.asModule (ρ.comp N.subtype), a type
synonym for V, and its constituents are presented as Subrepresentation.asSubmodule of atoms of
the lattice of N-subrepresentations, exactly as in Orbit/Basic.lean; the two presentations are
matched by Subrepresentation.isSimpleModule_asSubmodule_iff. Because the synonym is not
syntactically V, translation is packaged as the bundled asModuleConjEquiv and not used as the
bare ρ g: that is what puts the k[N]-scalar actions in the statements below on the type where
they are found.
The declarations here extend Mathlib's Representation namespace, so they are declared into it
directly rather than into TauCeti.Representation, which would lose dot notation and be rejected by
scripts/lint-dot-notation.py. The transport itself asks only for a commutative base semiring and
an additive commutative monoid; a field enters only where the single-orbit theorem of
Orbit/Basic.lean does.
References #
This proves the multiplicity half of the Clifford's theorem milestone of Layer 5 of
TauCetiRoadmap/RepresentationTheory/InductionRestriction/README.md: "its irreducible
N-constituents form a single G-orbit, all with the same multiplicity e". The remaining part
of that milestone, the packaged decomposition Res_N W ≅ e · ⨁ᵢ {}^{gᵢ} V indexed by a transversal
of the inertia group, is not proved here.
The mathematics is the classical argument of C. W. Curtis and I. Reiner, Representation Theory of Finite Groups and Associative Algebras, §49.
Translation by ρ g, read on the restriction to N viewed as a module over k[N]. As a
map of k-modules it is an isomorphism, with inverse translation by ρ g⁻¹; it is not
k[N]-linear, only semilinear over MonoidAlgebra.conjNormalAlgAut k k N g
(Representation.asModuleConjEquiv_smul).
Instances For
Translation is given by ρ g. Not a simp lemma: rewriting with it moves a term off the
type synonym Representation.asModule, where the k[N]-action lives.
Translating back by ρ g⁻¹ inverts translating by ρ g.
Translation is semilinear over conjugation. Moving a group-algebra scalar across
translation by ρ g conjugates it: this is the conjugation identity
Representation.apply_conjNormal_inv, read in the other direction and extended from the
basis to all of k[N] by linearity. It is the reason a single translation does not act on
k[N]-linear maps, and the reason a conjugate pair of translations does.
Translation by ρ g, restricted to a pair of N-subrepresentations that it maps into one
another: it sends a vector of σ to its translate, read as a vector of τ. The target τ is an
explicit part of the data -- which translate is being landed in is part of what the map is -- and
h is the accompanying proof that the translate does land in it.
Instances For
The underlying vector of a translated vector.
Translation on subrepresentations takes 0 to 0.
Translation on subrepresentations is additive.
Translation on subrepresentations is semilinear over conjugation.
Translating and translating back is the identity on σ.
Translating back and translating is the identity on τ.
Transporting a hom space along a translation. Precomposing with translation by ρ g and
postcomposing with translation back by ρ g⁻¹ turns a k[N]-linear map out of τ into one out of
σ. Each translation is only semilinear over k[N], but the two twists are
conjNormalAlgAut g and conjNormalAlgAut g⁻¹, which cancel, so the composite is k[N]-linear
again.
Instances For
Evaluation of a transported map.
Representation.conjHom bundled as a k-linear map of hom spaces.
Instances For
The bundled transport is the unbundled one.
The hom spaces out of two translates are k-linearly isomorphic. Translation by ρ g
identifies the space of k[N]-linear maps out of τ with the space of k[N]-linear maps out of
σ, with inverse the transport along translation by ρ g⁻¹.
Instances For
Evaluation of the transport isomorphism.
The inverse of the transport isomorphism is the transport along translation by ρ g⁻¹.
A translate has a hom space of the same dimension. The hom space out of
conjSubrep ρ g σ and the hom space out of σ have the same dimension over k. No
irreducibility, finiteness or algebraic closedness is involved: this is transport along
translation. For an atom over a splitting field the dimension is the multiplicity of the
constituent, and the statement then says that a translate occurs with the same multiplicity.
A translate has the same dimension. This is the k-linear content of
TauCeti.Representation.conjSubrepEquiv, whose underlying map is again translation by ρ g.
Clifford's theorem, multiplicity form. Every simple k[N]-submodule of the restriction of
an irreducible representation has a hom space of the same dimension as that of a given minimal
N-stable subspace; over a splitting field this says that the two constituents occur in the
restriction with the same multiplicity. By the single-orbit theorem the submodule is isomorphic to
a translate of the subspace, and a translate transports.
Clifford's theorem, multiplicity form, for two minimal subspaces. The hom spaces of any
two minimal N-stable subspaces of an irreducible representation have the same dimension; over a
splitting field this says that the two constituents occur in the restriction with the same
multiplicity.
The constituents all have the same dimension. The companion of the multiplicity statement:
by the single-orbit theorem the minimal N-stable subspaces of an irreducible representation are
translates of one another up to isomorphism, and translation is a k-linear isomorphism.
A nonzero N-subrepresentation has a positive-dimensional hom space. This is
TauCeti.finrank_linearMap_pos_of_ne_bot read on the restriction; for an atom over a splitting
field it says that the constituent occurs with positive multiplicity.
Clifford's theorem, the common multiplicity. For a finite-dimensional irreducible ρ
there is a positive natural number e such that the hom space of every irreducible
N-constituent of the restriction has dimension e. The restriction is semisimple
(TauCeti.Representation.isSemisimpleRepresentation_comp_subtype), so over a splitting field this
e is the e of the classical decomposition Res_N W ≅ e · ⨁ᵢ {}^{gᵢ} V.