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.
Span, finite generation and generation degree of an FI-module
Definition
Let be an FI-module over (The category FI and FI-modules over a commutative ring) and let be a set of supported elements , where is a finite set and . The support is part of the generator data, even when distinct values of have overlapping underlying sets. Write ; a sub-FI-module contains when for every . The sub-FI-module generated by , written , is the intersection of all sub-FI-modules of that are subfunctors and contain (Submodule of a module, The one-step submodule criterion; intersections and sums of submodules are submodules for the objectwise intersection of submodules). The family is nonempty because itself qualifies, and the intersection is a sub-FI-module, since each transition map preserves every member and hence their intersection; thus is the smallest sub-FI-module of containing .
Explicitly, is the -span of all elements with and a morphism of : the set of all finite -linear combinations of such elements is a sub-FI-module of containing , because , and every sub-FI-module containing contains each ; hence it equals the intersection. Call finitely generated when for some finite , and generated in degree when , where uses the finite skeleton of FI; transport by bijections shows that its span also contains every with . The generation degree of is the least such that is generated in degree , and when no such exists (Generated submodule, cyclic and finitely generated modules, module basis and free module).
Finite generation of and pointwise finite generation of the individual -modules are different conditions: the pointwise property is implied by finite generation (as shown below by Generation in bounded degree presents an FI-module as a quotient of free FI-modules) but does not imply it, and no pointwise finite generation or finite-dimensionality is built into either notion. A finite generating set gives a finite degree bound: take the maximum cardinality of its supporting sets (and for the empty generating set). When a generator is written simply as , its specified support is understood, so means . Generation in bounded degree alone does not imply finite generation. No choice principle is used: is defined by an intersection of subfunctors, and its explicit description involves only finite -linear combinations.
Depends on
Used by
- A pointwise one-dimensional FI-module that is not finitely generated Counterexample
- The permutation FI-module has character polynomial X₁ Example
- Generation in bounded degree presents an FI-module as a quotient of free FI-modules Lemma
- A stability degree bounds the first row of every padding tail Proposition
- Each padded irreducible family is realised by a finitely generated FI-module Proposition
- Tensor products of finitely generated FI-modules are finitely generated 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
18 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)