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.
The category FI and FI-modules over a commutative ring
Definition
Let be the category (Category, object, morphism, domain, codomain, identity, composition, and hom-collection) whose objects are the finite sets and whose morphisms are the injections; composition is composition of functions and identities are identity functions. Every finite set is in bijection with exactly one of the sets , , and injections between these representatives form a full skeletal subcategory: its inclusion is fully faithful, and every object of is isomorphic to one of its objects. This skeletal description requires no simultaneous selection of bijections or quasi-inverse on the class of all finite sets; under the realization of The finite symmetric group , one-line notation, and cycle notation this gives for every , and between different objects there are no endomorphisms.
An FI-module over a commutative ring (Commutative ring) is a covariant functor (Covariant functor, identity functor, composite functor, and contravariant functor, Unital left and right modules over a ring; unqualified module means left module). Write , and for a morphism ; functoriality means and . Since , the maps induced by permutations make a left -module via the group ring (The group ring of finitely supported formal -linear combinations of group elements, For a commutative ring , -linear -actions are exactly the compatible left -module structures): functoriality gives and , and the group-ring axioms follow.
For an injection define by for and for ; then is a group homomorphism, because is defined on , the two factors of a product commute through , and both sides fix the complement pointwise. Since , functoriality gives for all : each is equivariant for the conjugation homomorphism determined by .
A sub-FI-module of is a subfunctor (Submodule of a module): submodules with for all injections . A map of FI-modules is a natural transformation, and kernels, images and cokernels of such maps are computed pointwise, so that e.g. with the restrictions of the transition maps (Quotient module with scalar multiplication on additive cosets, Abelian category). With these pointwise operations the category of FI-modules over inherits its additive structure and its abelian-category structure from (Modules over a ring form an abelian category): finite direct sums, kernels, cokernels and the compatibility axioms are checked objectwise, and a pointwise surjective map is an epimorphism and a pointwise injective map is a monomorphism.
An FB-module over is a functor from the groupoid of finite sets and bijections to , with natural transformations as maps. Since all morphisms of are isomorphisms and every finite set is isomorphic to exactly one , an FB-module is determined up to isomorphism by the -modules alone and carries no transition maps between different . No choice principle is used beyond the definable-class conventions of Category, object, morphism, domain, codomain, identity, composition, and hom-collection.
Depends on
- Category, object, morphism, domain, codomain, identity, composition, and hom-collection
- Covariant functor, identity functor, composite functor, and contravariant functor
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- Unital left and right modules over a ring; unqualified module means left module
- Commutative ring
- The group ring $R[G]$ of finitely supported formal $R$-linear combinations of group elements
- Submodule of a module
- Quotient module $M/N$ with scalar multiplication on additive cosets
- Abelian category
- Modules over a ring form an abelian category
- For a commutative ring $R$, $R$-linear $G$-actions are exactly the compatible left $R[G]$-module structures
Used by
- A pointwise one-dimensional FI-module that is not finitely generated Counterexample
- Span, finite generation and generation degree of an FI-module Definition
- The coinvariant functors Φₐ and the transition maps T Definition
- The free FI-module M(W) generated by an Sₘ-module Definition
- Uniform representation stability for consistent sequences of Sₙ-modules Definition
- Weight of an FI-module over a field of characteristic zero Definition
- The exterior square of the permutation FI-module has character polynomial C(X₁, 2)-X₂ Example
- 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
- 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
31 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)