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.
Free FI-modules have computable stability degree and weight
Statement
Let be an FB-module over and let be the free FI-module of The free FI-module generated by an -module. Then , and if for all then ; in particular over a nonzero ring satisfies and (Injectivity, surjectivity and stability degree). If moreover is a field of characteristic and is a partition, then (Weight of an FI-module over a field of characteristic zero) and . No choice principle is used.
Facts & Assumptions
Given: An FB-module over ; for the FB-module supported at -element sets (free on bijections ), and for a partition with the FB-module supported on -element sets.
with transition maps , and has as -basis the injections ; for , (The free FI-module generated by an -module).
, and is induced by an injection fixing ; over a field containing the coinvariant functor is exact (The coinvariant functors and the transition maps ).
Branching rule: for and , is the sum of the irreducibles , , obtained from by removing one box from each of different columns (multiplicities at most one); dually, for , the induction from of is the sum of the over obtained from by adding one box in each of different columns (Branching rule for Specht modules: adding or removing boxes in distinct columns).
Over a characteristic-zero field, the modules with a padded partition are exactly the irreducible -modules, and a horizontal -strip in a partition (a removal of one box from each of different columns leaving a partition) exists if and only if (Specht modules classify the irreducibles over every field of characteristic zero, First-row padding of a partition).
The weight of an FI-module over a characteristic-zero field is the supremum of over the constituents of the values (Weight of an FI-module over a field of characteristic zero), and Maschke splits finite-dimensional semisimple modules into simples when (Maschke's theorem for finite groups over fields whose characteristic does not divide ).
Proof
The -orbits of the subset summands of are indexed by , where and : take the representative with in the moving block. Its stabilizer is , and the second factor acts trivially on . Transporting the orbit summands to the representative identifies their coinvariants with : different transports differ by a stabilizer element, so they give the same map after quotienting, and the representative inclusion is inverse. Thus . Choosing a single bijection , with , identifies this factor with ; for an FB-module this denotes only a degreewise quotient, without transition maps. The standard inclusion fixes every representative with , so acts as the identity on every existing factor and only adds factors with .
Let have characteristic and let . For the identification of [F1] together with the branching rule [F3] shows that the constituents of are the Specht modules over the partitions obtained from by adding one box in each of different columns; for the value is . For such a , the added boxes occupy distinct columns, so ; writing this gives . Hence every constituent of any has , so by [F5].
By step 1.1 the map is injective for all , since it is the identity on every direct summand and maps distinct summands to distinct summands; hence . If for , then for , so for the direct-sum decomposition of step 1.1 is independent of and is an isomorphism; hence . For the factor is nonzero when , and it occurs in only when ; so for the map is not surjective, giving and hence equality, and . For the upper bound already gives equality ; no negative degree is used. Over the zero ring all modules vanish, so all these degrees are instead.
Conversely, for the padded partition is obtained from by adding one box in each of the first columns, so occurs in by step 1.2; therefore , and with step 1.2, .
For the stability degree, fix and use the decomposition of step 1.1 for : the factor indexed by is when (and otherwise), where acts on the last points. By the branching rule [F3], is the sum of the Specht modules obtained from by removing one box from each of different columns, and by the strip criterion [F4] such a removal exists exactly when ; hence for and is nonzero for provided . Consequently, for every all nonzero factors of already occur in , and acts as the identity on them, so is surjective for all ; thus .
Sharpness: if , take . The factor with and equals and occurs in exactly when ; in particular has a nonzero target summand not met by , so it is not surjective and . Hence , and by step 2.1, which gives injectivity degree , . For we have , has all transition maps isomorphisms and stability degree .
Step 2.1 gives the general injectivity and surjectivity bounds and the exact stability degree of ; steps 1.2 and 2.2 give ; steps 2.3 and 3.1 give .
Depends on
- The free FI-module $M(W)$ generated by an $S_m$-module
- Injectivity, surjectivity and stability degree
- Weight of an FI-module over a field of characteristic zero
- Branching rule for Specht modules: adding or removing boxes in distinct columns
- The coinvariant functors $\Phi_a$ and the transition maps $T$
- 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|$
- First-row padding of a partition
Used by
- Bounded generation degree bounds surjectivity degree and weight Lemma
- Each padded irreducible family is realised by a finitely generated FI-module Proposition
- FI-modules over a Noetherian ℚ-algebra form a Noetherian category Theorem
- Finite generation is equivalent to uniform representation stability Theorem
- Finitely generated FI-modules have eventual character polynomials Theorem
Dependency tree · two levels
45 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
- Thomas Church, Jordan S. Ellenberg and Benson Farb, “FI-modules and stability for representations of symmetric groups”, arXiv:1204.4533v4 (2014); published in Duke Math. J. 164 (2015) 1833–1910 (standard reference, not scraped)
- I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd ed., Oxford Mathematical Monographs, 1995 (author-hosted full text) (standard reference, not scraped)