Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pass
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.

Nonzero cell heads classify the simple modules of a cellular algebra

Statement

Let F be a field and A a finite-dimensional unital cellular F-algebra with cellular basis (C,Λ) over the finite poset Λ (Cellular bases and cell modules). For λ∈Λ put Dλ:=Cλ/rad Cλ, where rad Cλ is the radical of the cell form (The cell form is associative and its radical is a submodule). Then:

  1. if Dλ≠0 then Dλ is an absolutely irreducible (absolutely simple) A-module: it is simple over F and remains simple after every extension of scalars to a larger field;
  2. {Dλ:λ∈Λ, Dλ≠0} is a complete set of pairwise non-isomorphic simple A-modules (Simple module: a nonzero module with no proper nonzero submodule, Jordan–Hölder theorem for modules);
  3. Dλ≠0 if and only if the cell form ⟨ , ⟩λ is not identically zero, if and only if rad Cλ≠Cλ; and, when these equivalent conditions hold, rad Cλ is the unique maximal proper submodule and the Jacobson radical of Cλ, so Dλ is its simple head. If the form is identically zero, the cell-form quotient Dλ is zero; no assertion about the Jacobson radical or the actual head of Cλ is made.

No semisimplicity of A is assumed; the theorem is the Graham-Lehrer classification and applies in particular to A=HF,q(Sn) for every field F and every q∈F×.

Facts & Assumptions

Given: A field F, a finite-dimensional unital cellular F-algebra A with cellular basis (C,Λ) over the finite poset Λ, cell modules Cλ and cell forms ⟨ , ⟩λ (Cellular bases and cell modules).

[F1]

Cell-form calculus (The cell form is associative and its radical is a submodule): the form ⟨ , ⟩λ is the unique bilinear form with cusλctvλ≡⟨csλ,ctλ⟩λcuvλ(modA⊳λ); it is symmetric and associative, ⟨xa,y⟩λ=⟨x,i(a)y⟩λ; x cuvλ=⟨x,cuλ⟩λcvλ for x∈Cλ; and rad Cλ is the kernel of x↦⟨x,−⟩λ, an A-submodule.

[F2]

The cellular axioms (Cellular bases and cell modules): C is an F-basis of A; A⊳λ=⟨cuvμ:μ⊳λ⟩F; condition (ii) reads cstλa≡∑vrvcsvλ(modA⊳λ) for all s, and its image under the anti-automorphism i reads acstλ≡∑uru′cutλ(modA⊳λ) for all t.

[F3]

Every finite-dimensional module has a composition series: choose a proper submodule of largest dimension, whose quotient is simple, and induct on dimension. This also applies to any simple module over A, since a nonzero vector generates it as a quotient of the finite-dimensional regular module. The Jordan-Hölder theorem gives well-defined composition multiplicities (Composition series and length of a module, Jordan–Hölder theorem for modules).

Proof

technique · direct
1.1givenF2algebra

For λ∈Λ the spans A⊵λ and A⊳λ are two-sided ideals: by [F2] both cstλa and acstλ are congruent modulo A⊳λ to combinations of the cλ-elements, so A⊵λ⋅A⊆A⊵λ and A⋅A⊵λ⊆A⊵λ, and A⊳λ, the sum of the ideals A⊵μ over μ⊳λ, is a two-sided ideal as well. Consequently A⊵νA⊵λ⊆A⊵ν∩A⊵λ and A⊵λA⊵ν⊆A⊵ν∩A⊵λ, because a product of a cν-element and a cλ-element lies in A⊵ν by the ideal property of A⊵ν and in A⊵λ by that of A⊵λ. The intersection A⊵ν∩A⊵λ is spanned by the cγ with γ⊵ν and γ⊵λ; if λ⋭ν then no such γ equals λ, since γ=λ would force λ⊵ν, so all of them satisfy γ⊳λ and A⊵ν∩A⊵λ⊆A⊳λ. Hence, when λ⋭ν, every product cttλb with b∈A⊵ν lies in A⊳λ; the right action of b on Cλ is read off from cttλb≡∑vrvctvλ(modA⊳λ) with unique coefficients rv, so b acts as the zero operator on Cλ, that is, A⊵ν⋅Cλ=0.

1.2givenF1algebra

Generation by vectors outside the radical: let x∈Cλ with x∉rad Cλ. Since rad Cλ={z:⟨z,−⟩λ=0} there is y∈Cλ with ⟨x,y⟩λ≠0, and after rescaling y we may assume ⟨x,y⟩λ=1. Write y=∑uaucuλ and put yv:=∑uaucuvλ∈A for v∈T(λ). Then [F1] gives xyv=∑uau(xcuvλ)=∑uau⟨x,cuλ⟩λcvλ=⟨x,y⟩λcvλ=cvλ, so every basis vector of Cλ lies in the submodule xA, hence xA=Cλ.

1.3givenF1algebra

Nontrivial action of the upward ideal: suppose Dμ≠0. Since rad Cμ≠Cμ there is t∈T(μ) with ctμ∉rad Cμ; by definition of the radical there is u∈T(μ) with ⟨ctμ,cuμ⟩μ≠0, and then cuμ∉rad Cμ as well. By [F1] the element cutμ∈A⊵μ acts on Cμ by ctμ⋅cutμ=⟨ctμ,cuμ⟩μctμ, so on the quotient Dμ it sends the nonzero class of ctμ to its nonzero multiple ⟨ctμ,cuμ⟩μ[ctμ]≠0. Thus A⊵μ does not annihilate Dμ.

2.1givenstep 1.2F1F3

Consequences for the radical: every proper submodule M⊊Cλ is contained in rad Cλ, since x∈M with x∉rad Cλ would give Cλ=xA⊆M by step 1.2, a contradiction. Hence, if rad Cλ≠Cλ, then rad Cλ contains every proper submodule, is the unique maximal proper submodule, and equals the Jacobson radical of Cλ; then Dλ=Cλ/rad Cλ is simple, because a nonzero submodule of the quotient has the form N/rad Cλ with N⊋rad Cλ a submodule, and N=Cλ by maximality. Moreover Dλ≠0 if and only if rad Cλ≠Cλ if and only if the form ⟨−,−⟩λ is not identically zero: the radical is the kernel of x↦⟨x,−⟩λ, so it is all of Cλ exactly when ⟨x,y⟩λ=0 for all x,y, and otherwise this kernel is a proper subspace containing 0.

2.2step 1.1step 1.3

Pairwise distinctness: suppose Dλ≅Dμ≠0. If λ does not dominate μ, then step 1.1 gives A⊵μ⋅Cλ=0, hence A⊵μ⋅Dλ=0, and transporting this along the isomorphism gives A⊵μ⋅Dμ=0, contradicting step 1.3. Hence λ⊵μ; the same argument with the roles of λ and μ exchanged gives μ⊵λ, so λ=μ by antisymmetry of the poset. Thus the nonzero cell heads are pairwise non-isomorphic.

3.1givenstep 1.2step 2.1F1algebra

Absolute irreducibility: let F′/F be a field extension and let C′λ=Cλ⊗FF′ be the base-changed cell module of the base-changed cellular algebra A′=A⊗FF′. The cellular axioms and the cell form base change, so the Gram matrix of the form on C′λ is the scalar extension of the Gram matrix on Cλ; the rank of a matrix is the largest size of a minor with nonzero determinant, a field-independent computation with the polynomial determinants of the entries, so dim⁡F′rad C′λ=dim⁡Frad Cλ. If Dλ≠0 then D′λ:=C′λ/rad C′λ≅Dλ⊗FF′ is nonzero, and steps 1.2 and 2.1 applied over F′ show that every element of C′λ outside rad C′λ generates C′λ, so rad C′λ is the unique maximal submodule of C′λ and D′λ is simple over F′. Hence Dλ remains simple after every extension of scalars, i.e. it is absolutely irreducible.

3.2givenstep 1.1step 2.1F1F2F3

Completeness: every simple right A-module S is isomorphic to some Dλ with Dλ≠0. Order Λ as λ1,…,λN so that λi⊳λj implies i<j, so larger labels come first, and put Aj:=⟨cuvλi:i≤j⟩F; then each Aj is a two-sided ideal (if μ occurs among λ1,…,λj and γ⊵μ, then γ occurs there too, so A⊵μ⊆Aj and the claim follows from step 1.1), A0=0, AN=A. Moreover Aj/Aj−1≅A⊵λj/A⊳λj, which as a right A-module is the direct sum over s∈T(λj) of the column spans ⟨csvλj+A⊳λj:v∈T(λj)⟩≅Cλj (the right action preserves the first index by [F2], and A⊳λj⊆Aj−1 while A⊵λj∩Aj−1=A⊳λj). Let S≠0 be simple and let j be least with SAj≠0 (such j exists since SAN=SA=S by unitality). Then SAj is a nonzero submodule of S, so SAj=S, while SAj−1=0 by minimality of j; choosing s∈S with sAj≠0, the map Aj/Aj−1→S, a+Aj−1↦sa, is a well-defined nonzero A-module surjection. As Aj/Aj−1 is a direct sum of copies of Cλj, the images of these copies sum to S≠0, so some copy surjects onto the simple module S; thus S is a simple quotient of Cλj. If the form on Cλj were identically zero, then cstλjcuvλj≡0(modA⊳λj) for all s,t,u,v by [F1]; since A⊵λjA⊵λi⊆A⊵λi⊆Aj−1 for i<j and A⊵λjA⊳λj+A⊳λjA⊵λj⊆A⊳λj⊆Aj−1, this gives Aj2⊆Aj−1, whence S=SAj=SAj2⊆SAj−1=0, a contradiction. Hence the form on Cλj is not identically zero, so by step 2.1 rad Cλj is the unique maximal submodule and the simple quotient S of Cλj satisfies S≅Dλj with Dλj≠0.

4.1step 2.1step 2.2step 3.1step 3.2∎

Assembly: part 1 is step 3.1; part 2 is step 3.2 (exhaustion) together with step 2.2 (pairwise non-isomorphism) and step 2.1 (each nonzero Dλ is simple); part 3 is step 2.1. The proof classifies right modules, and since the anti-automorphism i identifies right and left A-modules, the statement holds on either side. The classification applies to A=HF,q(Sn) because the Murphy basis of The Murphy tableau elements form a cellular basis is a cellular basis of the type-A Hecke algebra over every field. No semisimplicity was assumed, all posets and tableau sets are finite, and no choice principle is used.

Depends on

Used by

Dependency tree · two levels

21 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