Documentation

TauCeti.RepresentationTheory.CharacterTable.Eigenrow

The eigenrows of the class-multiplication matrices are the central characters #

Let G be a finite group and k an algebraically closed field in which |G| is invertible. The class sums K_C are a basis of the centre Z(k[G]), and the class-multiplication matrices Mᵢ record multiplication by K_{Cᵢ} in that basis. A normalized common left eigenrow of the family {Mᵢ} is a function v on the conjugacy classes with v (ConjClasses.mk 1) = 1 and v ᵥ* Mᵢ = v Cᵢ • v for every class; TauCeti.isClassEigenrow_iff_exists_algHom identifies these with the k-algebra homomorphisms Z(k[G]) →ₐ[k] k, by a computation inside the class algebra that knows nothing about representations.

This file supplies the representation theory that computation is missing: those algebra homomorphisms are exactly the central characters ωᵪ of the irreducible representations of G. Collecting their values on the class sums gives the central character table TauCeti.centralCharacterTable k G, the matrix Ω of the Burnside--Dixon--Schneider algorithm, and TauCeti.isClassEigenrow_iff_exists_centralCharacterTable_eq says that its rows are precisely the normalized common left eigenrows. So an eigenrow computed from the structure constants alone is a central character, and there are exactly as many of them as G has conjugacy classes.

The proof runs through a Wedderburn presentation k[G] ≃ₐ[k] ∏ᵢ Matₙᵢ(k). Such a presentation splits the centre as the product algebra ∏ᵢ k (TauCeti.centerMonoidAlgebraAlgEquivPi), whose only algebra homomorphisms to k are the coordinate evaluations (AlgHom.eq_piEvalAlgHom); the evaluation at a block is the central character of the representation that block carries (TauCeti.centralCharacter_blockRepresentation), and every irreducible representation is equivalent to a block, hence has the same central character as one.

Main definitions #

Main statements #

Implementation notes #

The rows of Ω are indexed by the same enumeration TauCeti.finEquivIrreducibleCharacters of the irreducible characters as the rows of TauCeti.characterTable, so the two tables are aligned row by row and TauCeti.centralCharacterTable_mul_characterDegree converts between them entry by entry.

That conversion is stated without division, so it holds over every algebraically closed field in which |G| is invertible. Dividing it out in either direction needs the corresponding factor to be invertible: TauCeti.characterTable_eq_div divides by the class size |C|, which the standing hypotheses already make invertible, while TauCeti.centralCharacterTable_eq_div divides by the degree χ(1) and so takes its nonvanishing as an explicit hypothesis rather than assuming characteristic zero.

TauCeti.centralCharacter_blockRepresentation carries the irreducibility of the block as an instance argument rather than deriving it: the central character is only defined for an irreducible representation, and irreducibility of a block is the theorem TauCeti.isIrreducible_blockRepresentation, which mentions the chosen presentation e and so cannot be an instance. Callers supply it with have := isIrreducible_blockRepresentation e i.

References #

This is the step that Layer 5 of the character theory roadmap calls for after normalized_eigenrow_iff_algHom: the identification of the algebra homomorphisms out of the centre with the central characters, and the central table Ω itself. See I. M. Isaacs, Character Theory of Finite Groups (1976), Chapter 3, or J. D. Dixon, High speed computation of group characters, Numer. Math. 10 (1967).

theorem TauCeti.centralCharacter_blockRepresentation {k : Type u} {G : Type v} [Field k] [IsAlgClosed k] [Group G] {ι : Type w} {d : ι → ℕ} (e : MonoidAlgebra k G ≃ₐ[k] (i : ι) → Matrix (Fin (d i)) (Fin (d i)) k) [∀ (i : ι), NeZero (d i)] (i : ι) [(blockRepresentation e i).IsIrreducible] (z : ↥(Subalgebra.center k (MonoidAlgebra k G))) :

The central character of a Wedderburn block is the corresponding coordinate of the splitting of the centre. A central element of k[G] acts on the i-th matrix factor as the scalar matrix that TauCeti.centerMonoidAlgebraAlgEquivPi records there, hence on the representation the block carries as that scalar.

Every irreducible representation has the central character of an enumerated one: it is equivalent to one of them, and equivalent representations have the same central character.

Every algebra homomorphism out of the centre of k[G] is a central character. A Wedderburn presentation splits the centre as a product of copies of k, on which the only algebra homomorphisms to k are the coordinate evaluations; the evaluation at a block is the central character of the representation that block carries.

Distinct enumerated irreducibles have distinct central characters. Each is equivalent to a Wedderburn block, and its central character is the evaluation at that block; equal central characters therefore force the same block, hence equivalent representations.

noncomputable def TauCeti.finEquivCentralCharacter (k : Type u) (G : Type v) [Field k] [IsAlgClosed k] [Group G] [Finite G] [Invertible ↑(Nat.card G)] :

The irreducible representations of G are in bijection with the algebra homomorphisms out of the centre of k[G], by taking central characters.

Equations
  • One or more equations did not get rendered due to their size.
Instances For

    The central characters separate the points of the centre of k[G]: a central element is determined by the scalars by which it acts on the irreducible representations.

    noncomputable def TauCeti.centralCharacterTable (k : Type u) (G : Type v) [Field k] [IsAlgClosed k] [Group G] [Fintype G] [DecidableEq G] [Invertible ↑(Nat.card G)] :

    The central character table Ω of G: the square matrix whose (i, C) entry is the value of the central character of the i-th irreducible representation on the class sum of C.

    Its rows are indexed by the same enumeration of the irreducible characters as the rows of TauCeti.characterTable, and the two tables determine one another by TauCeti.centralCharacterTable_mul_characterDegree.

    Equations
    Instances For
      @[simp]

      The entries of the central character table are the values ωᵪ(K_C).

      Every row of the central character table is normalized: the class sum of the class of 1 is the unit of the centre.

      Every row of the central character table is a common left eigenrow of the class-multiplication matrices: a central character is an algebra homomorphism out of the centre, and the coordinate identity for the class sums is exactly the eigenrow condition.

      Distinct rows of the central character table are distinct.

      The normalized common left eigenrows of the class-multiplication matrices are exactly the rows of the central character table.

      This is the step that turns the linear algebra of the class algebra into representation theory: the eigenrow condition alone characterises the algebra homomorphisms out of the centre (TauCeti.isClassEigenrow_iff_exists_algHom), and those are the central characters of the irreducible representations (TauCeti.exists_centralCharacter_eq).

      theorem TauCeti.exists_eq_smul_centralCharacterTable {k : Type u} {G : Type v} [Field k] [IsAlgClosed k] [Group G] [Fintype G] [DecidableEq G] [Invertible ↑(Nat.card G)] {w : ConjClasses G → k} (hw₀ : w ≠ 0) (hw : ∀ (Cᵢ : ConjClasses G), ∃ (c : k), Matrix.vecMul w ((classMultMatrix Cᵢ).map Int.cast) = c • w) :

      Every nonzero common left eigenvector of the class-multiplication matrices is a multiple of a row of the central character table, so the rows of Ω are those eigenvectors up to scale. Normalization need not be assumed: the value of such a vector at the class of 1 is automatically nonzero, and is exactly the scale factor.

      noncomputable def TauCeti.finEquivEigenrow (k : Type u) (G : Type v) [Field k] [IsAlgClosed k] [Group G] [Fintype G] [DecidableEq G] [Invertible ↑(Nat.card G)] :

      The irreducible representations of G are in bijection with the normalized common left eigenrows of the class-multiplication matrices, an irreducible going to the corresponding row of the central character table.

      Equations
      Instances For
        @[simp]

        A finite group has as many normalized common left eigenrows as conjugacy classes. The normalization v (ConjClasses.mk 1) = 1 cannot be dropped: the zero row is a common left eigenrow too (TauCeti.isClassEigenrow_zero). See TauCeti.card_normalized_isClassEigenrow_of_nonempty_center_algEquiv for the version that requires only an explicit splitting of the centre.

        The rows of the central character table are linearly independent. Distinct algebra homomorphisms into a field are linearly independent, by Dedekind's theorem (linearIndependent_algHom_toLinearMap), and distinct irreducibles have distinct central characters (TauCeti.centralCharacter_irreducibleRepresentation_injective); a row is the tuple of values of such a homomorphism on the class-sum basis, so the rows inherit that independence.

        noncomputable def TauCeti.basisCentralCharacterTable (k : Type u) (G : Type v) [Field k] [IsAlgClosed k] [Group G] [Fintype G] [DecidableEq G] [Invertible ↑(Nat.card G)] :

        The rows of the central character table are a basis of the functions on the conjugacy classes: they are linearly independent, and there are as many of them as conjugacy classes, which is the dimension of that space. Together with TauCeti.exists_eq_smul_centralCharacterTable this is the full description of the common left eigenvectors of the class-multiplication matrices.

        Equations
        Instances For

          The conversion between the central table and the character table: ωᵪ(K_C) · χ(1) = |C| · χ(g_C), in the division-free form that needs no invertibility of the degree. Dividing by the class size |C|, which is always invertible here, reads the character table off the central one (TauCeti.characterTable_eq_div); dividing by the degree χ(1), which is invertible in characteristic zero, reads the central table off the character table (TauCeti.centralCharacterTable_eq_div).

          theorem TauCeti.centralCharacterTable_eq_div {k : Type u} {G : Type v} [Field k] [IsAlgClosed k] [Group G] [Fintype G] [DecidableEq G] [Invertible ↑(Nat.card G)] (i : Fin (Nat.card (ConjClasses G))) (hdeg : ↑(characterDegree k i) ≠ 0) (C : ConjClasses G) :

          The central character table read off the character table, wherever the degree χ(1) is nonzero in k; that holds in particular in characteristic zero, where the degree is a positive natural number, by TauCeti.characterDegree_pos.

          theorem TauCeti.characterTable_eq_div {k : Type u} {G : Type v} [Field k] [IsAlgClosed k] [Group G] [Fintype G] [DecidableEq G] [Invertible ↑(Nat.card G)] (i : Fin (Nat.card (ConjClasses G))) (C : ConjClasses G) :

          The character table read off the central character table. No hypothesis beyond the standing ones is needed, because the class size |C| is already invertible in k: the second column-orthogonality relation TauCeti.card_conjClass_mul_sum_characterTable_mul_characterTable_inv exhibits the invertible |G| as a multiple of it.