Alphabeta Math
TheoremStatement: 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.

Finite generation is equivalent to uniform representation stability

Statement

Let k be a field of characteristic 0 and let V be an FI-module over k with finite-dimensional values (The category FI and FI-modules over a commutative ring). Then V is finitely generated if and only if the consistent sequence (Vn,φn) determined by V is uniformly representation stable (Uniform representation stability for consistent sequences of Sn-modules, Span, finite generation and generation degree of an FI-module). No choice principle is used.

Facts & Assumptions

Given: A characteristic-zero field k, an FI-module V over k with finite-dimensional values, and the consistent sequence (Vn,φn) with φn induced by the standard inclusion [n]↪[n+1] (Uniform representation stability for consistent sequences of Sn-modules).

[F1]

A consistent sequence is uniformly representation stable with stable range n≥N when φn is injective for all n≥N, the Sn+1-span of φn(Vn) is Vn+1 for all n≥N, and all multiplicities cλ,n are independent of n for n≥N; the sequence is uniformly representation stable when this holds for some N (Uniform representation stability for consistent sequences of Sn-modules).

[F2]

span⁡V(V≤d) is the smallest sub-FI-module containing all values of V in degrees ≤d, its value at T being the k-span of the elements f∗(v) with v∈VS, ∣S∣≤d and f ⁣:S→T an injection; V is generated in degree ≤d when this span is V, equivalently when there is a surjection ⨁i∈IM(mi)↠V with all mi≤d, and finitely generated modules admit such a surjection with finite I; the free module M(m)=M(k[Sm]) is generated in degree ≤m by its value at [m] (Span, finite generation and generation degree of an FI-module, Generation in bounded degree presents an FI-module as a quotient of free FI-modules, The free FI-module M(W) generated by an Sm-module).

[F3]

Generation in degree ≤d implies surj-deg⁡(V)≤d, and over characteristic zero it implies weight⁡(V)≤d; weight is inherited by subquotients, and surjectivity degree is inherited by quotients through the quotient bound surj-deg⁡(W)≤surj-deg⁡(V) for V↠W (Bounded generation degree bounds surjectivity degree and weight, Injectivity, surjectivity and stability degree).

[F4]

For every FB-module W the free FI-module M(W) has inj-deg⁡(M(W))=0; in particular inj-deg⁡(M(m))=0 for every m≥0 (Free FI-modules have computable stability degree and weight).

[F5]

Every sub-FI-module of a finitely generated FI-module over a commutative Noetherian ring containing Q is finitely generated (FI-modules over a Noetherian Q-algebra form a Noetherian category).

[F6]

Φa is a functor to graded k[T]-modules, exact over fields of characteristic 0, and its transition map T is natural; Φa preserves finite direct sums (The coinvariant functors Φa and the transition maps T).

[F7]

inj-deg⁡(V) is the least s such that T ⁣:Φa(V)n→Φa(V)n+1 is injective for all a and all n≥s; surj-deg⁡ is the analogous bound with surjectivity; stab-deg⁡(V)=max⁡(inj-deg⁡(V),surj-deg⁡(V)) (Injectivity, surjectivity and stability degree).

[F8]

If an FI-module over a characteristic-zero field has finite-dimensional values, finite weight d and finite stability degree s, then its consistent sequence is uniformly representation stable with stable range n≥d+s (Weight and stability degree give a uniform representation-stability range).

Proof

technique · direct
1.1F2F3F5

(⇒) Assume that V is finitely generated, say generated in degree ≤g. By [F3] surj-deg⁡(V)≤g, and by [F2] there is a finite surjection M:=⨁i=0gM(i)⊕bi↠V; let K be its kernel. The module M is finitely generated (each M(i) is generated in degree ≤i by [F2]), so K is finitely generated by [F5] applied over the field k; say K is generated in degree ≤r. These data will bound the injectivity degree of V below.

1.2F1F2given

(⇐) Conversely, assume that (Vn,φn) is uniformly representation stable with range n≥N. For n≥N condition (II) says that the Sn+1-span of φn(Vn) is all of Vn+1, and every injection f ⁣:[n]→[n+1] equals σ∘f0 for the standard inclusion f0 and some σ∈Sn+1, so Vn+1 is spanned by the images f∗(Vn) over all injections f ⁣:[n]→[n+1]. The values in degrees ≤N lie in span⁡V(V≤N) by [F2], and if Vm⊆span⁡V(V≤N)m for some m≥N, then every f∗(Vm) lies in span⁡V(V≤N)m+1 because the span is a sub-FI-module; the displayed spanning property of condition (II) then gives Vm+1⊆span⁡V(V≤N)m+1. By induction Vm⊆span⁡V(V≤N)m for every m≥0, hence V=span⁡V(V≤N). Each V[m] with m≤N is finite-dimensional, hence generated by finitely many elements; let Σ be the finite union of these finitely many finite generating sets, so that span⁡V(Σ)⊇V[m] for every m≤N. For a finite set S with ∣S∣=m≤N and a bijection β ⁣:[m]→S one has VS=β∗(V[m])⊆span⁡V(Σ)S, so span⁡V(Σ)⊇V≤N and therefore span⁡V(Σ)=V; thus V is finitely generated.

2.1F3F4F6F7step 1.1

Returning to (⇒): for every a, the exactness of Φa over the characteristic-zero field k gives an exact sequence 0→Φa(K)→Φa(M)→Φa(V)→0 by [F6]. The module M is a finite direct sum of copies of the free modules M(i), each of injectivity degree 0 by [F4], so T ⁣:Φa(M)n→Φa(M)n+1 is injective for all n by [F6] and [F7]; and T ⁣:Φa(K)n→Φa(K)n+1 is surjective for n≥r by [F3]. Hence T ⁣:Φa(V)n→Φa(V)n+1 is injective for n≥r: a lift x~∈Φa(M)n of x with Tx=0 has Tx~ in the image of Φa(K), so Tx~=Ty~ for some y~∈Φa(K)n, and injectivity on Φa(M) gives x~=y~, whence x=0. Therefore inj-deg⁡(V)≤r by [F7], and stab-deg⁡(V)≤max⁡(g,r) since surj-deg⁡(V)≤g.

3.1F3F8step 2.1

Under the assumption of step 1.1 the weight is finite, indeed weight⁡(V)≤g by [F3] over the characteristic-zero field k, and stab-deg⁡(V)≤max⁡(g,r)<∞ by step 2.1. By [F8] the sequence (Vn,φn) is uniformly representation stable, with stable range n≥g+max⁡(g,r).

4.1step 1.1step 1.2step 2.1step 3.1∎

Steps 1.1, 2.1 and 3.1 prove that finite generation implies uniform representation stability (through finiteness of stability degree and weight and the preceding proposition), and step 1.2 proves the converse; hence for an FI-module with finite-dimensional values over a characteristic-zero field the two properties are equivalent.

Depends on

Used by

Dependency tree · two levels

51 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