Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-generatedjudge pass (gpt-6.1-sol)
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 FI 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 S is in bijection with exactly one of the sets [n]:={0,1,…,n−1}, n≥0, and injections between these representatives form a full skeletal subcategory: its inclusion is fully faithful, and every object of FI 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 Sn=Sym⁡({0,…,n−1}) of The finite symmetric group Sn, one-line notation, and cycle notation this gives End⁡FI([n])=Sn for every n≥0, and between different objects there are no endomorphisms.

An FI-module over a commutative ring k (Commutative ring) is a covariant functor V ⁣:FI→k-Mod (Covariant functor, identity functor, composite functor, and contravariant functor, Unital left and right modules over a ring; unqualified module means left module). Write VS:=V(S), Vn:=V([n]) and f∗:=V(f) ⁣:VS→VT for a morphism f ⁣:S→T; functoriality means (g∘f)∗=g∗∘f∗ and (idS)∗=idVS. Since End⁡FI([n])=Sn, the maps Vn→Vn induced by permutations make Vn a left kSn-module via the group ring (The group ring R[G] of finitely supported formal R-linear combinations of group elements, For a commutative ring R, R-linear G-actions are exactly the compatible left R[G]-module structures): functoriality gives σ∗τ∗=(στ)∗ and (id)∗=id, and the group-ring axioms follow.

For an injection f ⁣:[m]→[n] define Φf ⁣:Sm→Sn by Φf(σ)(y):=f(σ(f−1(y))) for y∈f([m]) and Φf(σ)(y):=y for y∉f([m]); then Φf is a group homomorphism, because f−1(y) is defined on f([m]), the two factors of a product commute through f, and both sides fix the complement pointwise. Since f∘σ=Φf(σ)∘f, functoriality gives f∗∘σ∗=(Φf(σ))∗∘f∗ for all σ∈Sm: each f∗ ⁣:Vm→Vn is equivariant for the conjugation homomorphism Φf determined by f.

A sub-FI-module of V is a subfunctor W⊆V (Submodule of a module): submodules WS≤VS with f∗(WS)⊆WT for all injections f ⁣:S→T. A map of FI-modules V→W is a natural transformation, and kernels, images and cokernels of such maps are computed pointwise, so that e.g. ker⁡(F)S=ker⁡(FS ⁣:VS→WS) with the restrictions of the transition maps (Quotient module M/N with scalar multiplication on additive cosets, Abelian category). With these pointwise operations the category of FI-modules over k inherits its additive structure and its abelian-category structure from k-Mod (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 k is a functor from the groupoid FB of finite sets and bijections to k-Mod, with natural transformations as maps. Since all morphisms of FB are isomorphisms and every finite set is isomorphic to exactly one [n], an FB-module is determined up to isomorphism by the kSn-modules Wn alone and carries no transition maps between different n. No choice principle is used beyond the definable-class conventions of Category, object, morphism, domain, codomain, identity, composition, and hom-collection.

Depends on

Used by

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