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 be an FI-module over , 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 of FI-modules satisfies .
(b) If is generated in degree (with the generation convention of Generation in bounded degree presents an FI-module as a quotient of free FI-modules), then .
(c) If moreover is a field of characteristic and is generated in degree , then .
No choice principle is used.
Facts & Assumptions
Given: An FI-module over , and for part (c) a characteristic-zero field with generated in degree ; for the FB-module (supported on -element sets) and the free FI-module .
is right exact in every degree: a surjection induces surjections , and the transition maps are natural in the FI-module variable (The coinvariant functors and the transition maps ).
with acting diagonally, so is surjective if and only if every component is surjective and of a finite direct sum is the maximum of the summands' surjectivity degrees (The coinvariant functors and the transition maps , The direct sum of an indexed family of modules).
If is generated in degree , the evaluation map is surjective (Generation in bounded degree presents an FI-module as a quotient of free FI-modules); , which is additive in (The free FI-module generated by an -module).
For an FB-module : , and if for then ; for a partition over a characteristic-zero field, (Free FI-modules have computable stability degree and weight).
Over a characteristic-zero field, every finite-dimensional -module is a direct sum of Specht modules , 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 ).
Weight is monotone under subquotients, and constituents are subquotients isomorphic to some (Weight of an FI-module over a field of characteristic zero).
Proof
For (a), let be a quotient. By [F1] each is surjective on , and naturality gives . If is surjective, then is surjective as well, because every element of is the image under the surjection of an element hit by . Hence the threshold controlling surjectivity of for is at most that for , i.e. .
Let have characteristic and let be a finite-dimensional -module regarded as an FB-module supported on cardinality . By [F5] (finite sum), and by the additivity in [F3] ; hence by [F4] and [F6].
Let be an arbitrary -module (characteristic zero) and let be a constituent of . Let be a subquotient isomorphic to and choose . The -orbit span of is a finite-dimensional -submodule of , and is a nonzero submodule of the simple , hence is isomorphic to ; in particular is a constituent of . Now lies in the direct sum of [F3] over finitely many , and for each of those the projection of to is finite-dimensional; let be the -submodule of generated by the finitely many images of these projections under bijections chosen for the finitely many -subsets . Then is finite-dimensional and , so is a constituent of ; by step 1.2 and [F6], . Therefore for every -module .
For (b), suppose is generated in degree . By [F3] the evaluation map is surjective, and each is supported in degree , so by [F4]; by [F2] the finite direct sum has surjectivity degree at most , and step 1.1 applied to the quotient gives .
For (c), the same surjection and [F6] give . 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 by step 2.1. Hence .
Step 1.1 proves (a); step 2.2 proves (b); step 3.1 proves (c).
Depends on
- Generation in bounded degree presents an FI-module as a quotient of free FI-modules
- Free FI-modules have computable stability degree and weight
- Injectivity, surjectivity and stability degree
- Weight of an FI-module over a field of characteristic zero
- 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|$
- The direct sum of an indexed family of modules
- The free FI-module $M(W)$ generated by an $S_m$-module
Used by
- A stability degree bounds the first row of every padding tail 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
- Murnaghan stability for Kronecker coefficients Theorem
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
- 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)
- Thomas Church, Jordan S. Ellenberg, Benson Farb and Rohit Nagpal, “FI-modules over Noetherian rings”, Geom. Topol. 18 (2014) 2951–2984; author-hosted full text (standard reference, not scraped)