Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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.

Bounded generation degree bounds surjectivity degree and weight

Statement

Let V be an FI-module over k, with surjectivity degree and stability degree as in Injectivity, surjectivity and stability degree and weight as in Weight of an FI-module over a field of characteristic zero.

(a) Every quotient V↠W of FI-modules satisfies surj-deg⁡(W)≤surj-deg⁡(V).

(b) If V is generated in degree ≤d (with the generation convention of Generation in bounded degree presents an FI-module as a quotient of free FI-modules), then surj-deg⁡(V)≤d.

(c) If moreover k is a field of characteristic 0 and V is generated in degree ≤d, then weight⁡(V)≤d.

No choice principle is used.

Facts & Assumptions

Given: An FI-module V over k, and for part (c) a characteristic-zero field k with V generated in degree ≤d; for m≥0 the FB-module Vm (supported on m-element sets) and the free FI-module M(Vm).

[F1]

Φa is right exact in every degree: a surjection V↠W induces surjections Φa(V)n↠Φa(W)n, and the transition maps are natural in the FI-module variable (The coinvariant functors Φa and the transition maps T).

[F2]

Φa(⨁iUi)n≅⨁iΦa(Ui)n with T acting diagonally, so T is surjective if and only if every component is surjective and surj-deg⁡ of a finite direct sum is the maximum of the summands' surjectivity degrees (The coinvariant functors Φa and the transition maps T, The direct sum of an indexed family of modules).

[F3]

If V is generated in degree ≤d, the evaluation map ⨁m≤dM(Vm)↠V is surjective (Generation in bounded degree presents an FI-module as a quotient of free FI-modules); M(W)S=⨁T⊆SW(T), which is additive in W (The free FI-module M(W) generated by an Sm-module).

[F4]

For an FB-module W: inj-deg⁡(M(W))=0, and if Wi=0 for i>m then surj-deg⁡(M(W))≤m; for a partition λ over a characteristic-zero field, weight⁡(M(λ))=∣λ∣ (Free FI-modules have computable stability degree and weight).

[F5]

Over a characteristic-zero field, every finite-dimensional kSm-module is a direct sum of Specht modules Skλ, which are exactly the irreducibles (Specht modules classify the irreducibles over every field of characteristic zero, Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣).

[F6]

Weight is monotone under subquotients, and constituents are subquotients isomorphic to some V(λ)N (Weight of an FI-module over a field of characteristic zero).

Proof

technique · direct
1.1F1given

For (a), let q ⁣:V↠W be a quotient. By [F1] each qn is surjective on Φa, and naturality gives TΦa(W)∘qn=qn+1∘TΦa(V). If TΦa(V) is surjective, then TΦa(W) is surjective as well, because every element of Φa(W)n+1 is the image under the surjection qn+1 of an element hit by TΦa(V). Hence the threshold controlling surjectivity of T for W is at most that for V, i.e. surj-deg⁡(W)≤surj-deg⁡(V).

1.2F3F4F5F6

Let k have characteristic 0 and let W be a finite-dimensional kSm-module regarded as an FB-module supported on cardinality m. By [F5] W≅⨁λcλSkλ (finite sum), and by the additivity in [F3] M(W)≅⨁λM(Skλ)⊕cλ; hence weight⁡(M(W))=max⁡({0}∪{∣λ∣:cλ≠0})≤m by [F4] and [F6].

2.1F3F6step 1.2

Let W be an arbitrary kSm-module (characteristic zero) and let V(η)N be a constituent of M(W)N. Let P/Q⊆M(W)N be a subquotient isomorphic to V(η)N and choose x∈P∖Q. The SN-orbit span X of x is a finite-dimensional SN-submodule of M(W)N, and X/(X∩Q) is a nonzero submodule of the simple V(η)N, hence is isomorphic to V(η)N; in particular V(η)N is a constituent of X. Now X lies in the direct sum ⨁T⊆[N]W(T) of [F3] over finitely many T, and for each of those T the projection of X to W(T) is finite-dimensional; let W′ be the kSm-submodule of W generated by the finitely many images of these projections under bijections [m]→T chosen for the finitely many m-subsets T. Then W′ is finite-dimensional and X⊆M(W′)N, so V(η)N is a constituent of M(W′)N; by step 1.2 and [F6], ∣η∣≤m. Therefore weight⁡(M(W))≤m for every kSm-module W.

2.2F2F3F4step 1.1

For (b), suppose V is generated in degree ≤d. By [F3] the evaluation map ⨁m≤dM(Vm)↠V is surjective, and each Vm is supported in degree m≤d, so surj-deg⁡(M(Vm))≤m≤d by [F4]; by [F2] the finite direct sum has surjectivity degree at most d, and step 1.1 applied to the quotient gives surj-deg⁡(V)≤d.

3.1F3F5F6step 2.1

For (c), the same surjection ⨁m≤dM(Vm)↠V and [F6] give weight⁡(V)≤weight⁡(⨁m≤dM(Vm)). A simple subquotient of a finite direct sum occurs in one summand: lift a nonzero vector of that quotient and take its finite group-orbit span. The component projections lie in finite-dimensional invariant subspaces of the summands; their finite direct sum is semisimple by [F5], so the simple quotient is isomorphic to a simple summand occurring in one component. Thus the weight of the finite direct sum is max⁡m≤dweight⁡(M(Vm))≤d by step 2.1. Hence weight⁡(V)≤d.

4.1step 1.1step 2.2step 3.1∎

Step 1.1 proves (a); step 2.2 proves (b); step 3.1 proves (c).

Depends on

Used by

Dependency tree · two levels

43 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