Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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.

Coherently shift-compatible functors and transformations form k-linear hom categories

Statement

Let k be a field and A,B,C graded k-algebras.

  1. The identity functor of GrMod⁡0(A) is coherently shift-compatible with θX,r:=1X{r} under the canonical identifications; for coherently shift-compatible F:GrMod⁡0(A)→GrMod⁡0(B) and G:GrMod⁡0(B)→GrMod⁡0(C) the composite GF carries the composite comparison θX,rGF:=θF(X),rG∘G(θX,rF), read through the identifications (GF)(X{r})=G(F(X{r})) and G(F(X){r})→θF(X),rG(GF)(X){r}, and its cocycle follows by substituting the cocycles of θF and θG; the vertical composite of coherent transformations is coherent.

  2. For coherently shift-compatible F,G:GrMod⁡0(A)→GrMod⁡0(B) the coherent transformations F⇒G form a subgroup of all natural transformations closed under the pointwise k-action, vertical composition is k-bilinear, and horizontal composition satisfies the interchange law. These operations are understood metatheoretically for arbitrary large-source functors, as in Functor category [C,D]; no set-sized hom-space for arbitrary additive coherent functors is asserted. Right exactness and coproduct preservation are stable under composition, and the identity functor has both properties, so the full sub-class CohFun(A,B) of k-linear right exact coproduct-preserving coherent functors is closed under composition and contains identities; its coherent transformations carry the formal 2-cell operations above.

  3. (Local smallness.) If F,G are k-linear, right exact and coproduct preserving, then the map η↦ηA from coherent transformations F⇒G into Hom⁡B(F(A),G(A)) is injective. For each fixed pair of definable functors and supplied comparisons, the components that extend to coherent transformations form a definable subset of this set; it is a k-vector space under pointwise operations.

  4. (Hom-categories and strict realization in ZFC.) Fix a definable class J of set parameters, with uniformly definable assignments p↦(Ap,Bp,Fp,θp) specifying k-linear right exact coproduct-preserving coherent functors Fp:GrMod⁡0(Ap)→GrMod⁡0(Bp). Here uniform definability means fixed formulas, with fixed set parameters, for the endpoint algebras, object and morphism assignments, and comparisons; it does not mean a variable formula with a truth predicate. Let CohFunJ(A,B) have as objects finite composable words in the labels p, tagged with endpoints A,B, interpreted as the corresponding composite coherent functors; the empty word at A represents the identity. Its morphisms are the coherent transformations between the interpreted functors, coded by their components at A and tagged with their source and target words. These are locally small k-linear categories, and word concatenation with horizontal composition gives a strict 2-category on graded k-algebras in the sense of Strict 2-category. Any finite collection of supplied definable coherent functors can be included among the generators using finitely many fixed formulas. Thus all the preceding formulas remain valid for arbitrary supplied functors. Without a specified uniform coding, CohFun(A,B) denotes only the metatheoretic collection of Functor category [C,D], rather than a category whose objects are proper-class-sized functor graphs. No universe axiom or choice is used.

Facts & Assumptions

Given: A field k, graded k-algebras A,B,C,D, coherent functors and coherent transformations with the sources and targets specified in each clause; for local smallness, F,G∈CohFun(A,B) and coherent κ,κ′:F⇒G; for the strict realization, the uniformly definable family indexed by J specified in clause 4.

[L1]

Coherently shift-compatible functors carry natural degree-zero isomorphisms θX,r:F(X{r})→F(X){r} with θX,0=1 and the cocycle, coherent transformations satisfy the equivariance square θX,rGηX{r}=(ηX{r})θX,rF, and CohFun(A,B) denotes the k-linear right exact coproduct-preserving members (Coherently shift-compatible functors and natural transformations).

[L2]

The internal shift is a strict autoequivalence with {0}=id, {r}{s}={r+s}, acting as the identity on underlying sets, and it preserves degreewise coproducts, kernels and cokernels (Internal shifts are autoequivalences and commute with the graded tensor product).

[L3]

Every graded module X has a canonical homogeneous free cover, the unique degree-zero A-linear epimorphism qX:PX→X with PX=⨁x∈HXA{deg⁡x} and qX(ex)=x, where HX is the set of nonzero homogeneous elements; the canonical map dX:PKX→PX has image KX=ker⁡qX (Degreewise direct sums and homogeneous free covers in graded modules).

[L4]

A natural transformation α:F⇒G is a family of components with Gf∘αX=αY∘Ff for every f:X→Y, and the componentwise sum, scalar multiple and composite of natural transformations are natural (Natural transformation and its components).

[L5]

A natural isomorphism is a natural transformation with a two-sided inverse; the functor-category interpretation requires a small source (Natural isomorphism).

[L6]

The identity transformation 1F has components 1FX and the vertical composite is componentwise, (β∘α)X=βX∘αX (Identity natural transformation and vertical composition).

[L7]

The horizontal composite β∗α has components βGA∘H(αA) and the whiskerings Hα and αK have components H(αA) and αKB (Whiskering and horizontal composition of natural transformations).

[L8]

For a small source the functor category has functors as objects and natural transformations as morphisms with vertical composition; for a large source the notation is metatheoretic shorthand (Functor category [C,D]).

[L9]

A category has definable classes of set objects and set morphisms, with identities and associative composition; class functions are fixed definable schemas, and morphisms carry source and target tags (Category, object, morphism, domain, codomain, identity, composition, and hom-collection).

[L10]

A k-linear category has k-vector spaces of morphisms with k-bilinear composition, and a functor is k-linear when each induced map of hom-spaces is k-linear (k-linear categories and k-linear functors).

[L11]

A vector space over a field has an abelian group structure with additive maps pointwise and scalar action, and its homomorphisms inherit these operations pointwise (Vector space over a field).

[L14]

A functor preserves J-colimits when images of colimiting cocones are colimiting, and it is cocontinuous when it preserves all small colimits (Preservation, reflection, and creation of limits and colimits; continuous and cocontinuous functors).

[L15]

A functor is right exact when it preserves every finite colimit existing in its source (Left exact and right exact functors).

[L16]

A right exact functor between abelian categories preserves epimorphisms (A left exact functor preserves monomorphisms and a right exact functor preserves epimorphisms).

[L17]

A strict 2-category has a class of objects, hom-categories, identity 1-morphisms and horizontal-composition functors that are associative and unital as literal equalities, and the interchange law follows from functoriality of horizontal composition (Strict 2-category).

[L18]

Horizontal and vertical composition satisfy the interchange law (β′∘β)∗(α′∘α)=(β′∗α′)∘(β∗α) (Horizontal and vertical composition of natural transformations satisfy the interchange law).

[L19]

Graded modules, degree-zero maps and the internal shift are the conventions of the graded bimodule page, and a module homomorphism is a function respecting the addition and scalar action (Associative graded algebras, bimodules, and internal shifts).

Proof

technique · direct
1.1L1L2L6

The identity functor 1 of GrMod⁡0(A) with θX,r:=1X{r}:1(X{r})=X{r}→X{r}=1(X){r} is coherently shift-compatible: each θX,r is a natural degree-zero A-linear isomorphism (it is an identity), θX,0=1X because X{0}=X, and (θX,r{s})∘θX{r},s=1X{r}{s}=1X{r+s}=θX,r+s by the strict shift identities.

1.2L1L2L4L5L7algebra

Given coherent F and G, the composite comparison θX,rGF:=θF(X),rG∘G(θX,rF) is a composite of natural degree-zero isomorphisms and hence a natural degree-zero C-linear isomorphism (GF)(X{r})→(GF)(X){r}; its unit is θF(X),0G∘G(θX,0F)=1∘G(1)=1, and its cocycle follows by expanding θX,r+sGF=θF(X),r+sG∘G(θX,r+sF), rewriting the inner factor with the cocycle of θF, applying the functor G, substituting the naturality of θG at the morphism θX,rF with parameter s, and finally the cocycle of θG at F(X); the comparisons are strictly associative and unital, θ(HG)F=θH(GF) and θ1∘F=θF=θF∘1, because both sides are the same composites of θH, H(θG) and H(G(θF)) and H preserves composition and identities.

1.3L1L4L6

If η:F⇒G and ν:G⇒H are coherent, then ν∘η is natural and θX,rH(ν∘η)X{r}=θX,rHνX{r}ηX{r}=(νX{r})θX,rGηX{r}=(νX{r})(ηX{r})θX,rF=((ν∘η)X{r})θX,rF by the coherence of ν and η, so ν∘η is coherent; the identity transformations are coherent by the condition (i) of the definition.

1.4L1L4L6L10L11

For coherent η,η′:F⇒G and λ∈k, the pointwise sum η+η′ and scalar multiple λη are natural transformations, and they satisfy the equivariance square because both sides are additive in the component: θX,rG(η+η′)X{r}=θX,rGηX{r}+θX,rGηX{r}′=(ηX{r})θX,rF+(ηX′{r})θX,rF=((η+η′)X{r})θX,rF, and likewise θX,rG(λη)X{r}=λθX,rGηX{r}=(ληX{r})θX,rF; the zero transformation is coherent and −η=(−1)η, so the coherent transformations F⇒G form a subgroup of all natural transformations closed under the pointwise k-action.

1.5L3L4L14L15L16

Let F,G be k-linear, right exact and coproduct preserving, and let κ,κ′:F⇒G be coherent with κPX=κPX′ for every graded module X. For each X the cover qX:PX→X of [L3] is an epimorphism, hence F(qX) and G(qX) are epimorphisms because right exact functors preserve epimorphisms [L16]; naturality gives κXF(qX)=G(qX)κPX=G(qX)κPX′=κX′F(qX), and cancelling the epimorphism F(qX) gives κX=κX′; since X was arbitrary, κ=κ′.

2.1step 1.5L3L4L14

If κ,κ′:F⇒G agree on every component at a shifted regular module A{d}, they agree on every PX: writing PX=⨁x∈HXA{deg⁡x} with coordinate inclusions ȷx [L3], the modules F(A{deg⁡x}) with the maps F(ȷx) present F(PX) as a coproduct, so a morphism out of F(PX) is determined by its composites with all F(ȷx); naturality of κ,κ′ at ȷx gives κPXF(ȷx)=G(ȷx)κA{deg⁡x} and the same with κ′, and the right sides agree, so κPX=κPX′; with step 1.5, κ,κ′ then agree everywhere.

2.2step 1.3step 1.4L6L8L10L11

Vertical composition is associative and unital with the identity transformations of step 1.3 as identities. The pointwise operations of step 1.4 satisfy the vector-space identities componentwise, and vertical composition is k-bilinear because composition in GrMod⁡0(B) is k-bilinear. For arbitrary large-source coherent functors these are operations on metatheoretic hom-collections; the set-sized hom-spaces of CohFun are established below.

2.3step 1.1step 1.2step 1.4L1L7L18algebra

For coherent η:F⇒F′ and ν:G⇒G′ the horizontal composite ν∗η has components νF′(X)∘G(ηX) [L7] and is coherent: substituting the naturality of ν at the morphism θX,rF′, the coherence of η under the functor G, the naturality of θG at ηX with parameter r, and the coherence of ν at the object F′(X) turns θX,rG′F′(ν∗η)X{r} into ((ν∗η)X{r})θX,rGF; horizontal composition preserves identity 2-cells and satisfies the interchange law [L18]. These are componentwise identities for supplied functors, before any category of functor objects is formed.

2.4step 1.1step 1.2L10L14L15

The identity functor of GrMod⁡0(A) is k-linear and preserves all colimits, hence is right exact and coproduct preserving, and it is coherent by step 1.1; the composite of two k-linear right exact coproduct-preserving coherent functors is k-linear, right exact and coproduct preserving (each factor preserves the same colimits) and coherent by step 1.2; hence CohFun is closed under composition and contains the identity functors.

3.1step 2.1L1L5L2

If κA=κA′ for coherent κ,κ′:F⇒G, then for every d the equivariance squares at A give θA,dGκA{d}=(κA{d})θA,dF=(κA′{d})θA,dF=θA,dGκA{d}′, and θA,dG is an isomorphism, so κA{d}=κA{d}′; by step 2.1 the two transformations agree everywhere.

3.2givenstep 1.1step 1.2step 2.4L9

For the family in clause 4, a word w=(p1,…,pn) with Bpi=Api+1 represents Fw=Fpn⋯Fp1 with the iterated comparisons of step 1.2. Evaluation of a finite word on any object, morphism or comparison is uniformly definable by a finite sequence of intermediate values. Empty words, tagged with their algebra, represent identities. All words are sets and form a definable class, and concatenation is literally associative and unital; its interpretation is composition of coherent functors by steps 1.1, 1.2 and 2.4. Different words representing the same functor may remain different objects.

4.1step 3.1L1L3L4L14L15L19construct

To define the transformation codes without quantifying over classes, fix t∈Hom⁡B(F(A),G(A)) and put td=(θA,dG)−1(t{d})θA,dF. For each X, coproduct preservation defines a unique tPX:F(PX)→G(PX) by tPXF(ȷx)=G(ȷx)tdeg⁡x. Write dX:PKX→PX for the canonical presentation map. The map qX is a cokernel of dX: a degree-zero map vanishing on its image ker⁡qX factors uniquely along the surjection qX, preserving action and degree. Hence F(qX) is a cokernel of F(dX). Whenever G(qX)tPXF(dX)=0, there is a unique degree-zero B-linear tX with tXF(qX)=G(qX)tPX. Require this vanishing for every X, require tA=t, and require the resulting tX to satisfy naturality for every degree-zero map and the coherence square for every X,r. These are first-order conditions on sets, using the fixed defining formulas of F,G,θF,θG; separation therefore gives a set H(F,G) of such t. Each code gives a definable coherent transformation. Conversely any supplied coherent transformation with component t has these td,tPX,tX by coherence, coproduct naturality and naturality at qX, so its code lies in H(F,G) and reconstruction recovers it. Evaluation and reconstruction are inverse by step 3.1.

5.1step 1.3step 2.2step 3.2step 4.1L6L9L10L11

For words w,v:A→B, apply step 4.1 to Fw,Fv. Its predicates are uniform in w,v by step 3.2, so triples (w,v,t) with t∈H(Fw,Fv) form a definable class of set morphisms with source w and target v. The identity code is 1Fw(A); vertical composition is composition of the component codes. Reconstruction identifies these operations with those of steps 1.3 and 2.2, so they satisfy the category laws. Pointwise sums and scalar multiples give k-vector spaces H(Fw,Fv), and vertical composition is k-bilinear. Thus CohFunJ(A,B) is an actual locally small k-linear category.

6.1step 1.2step 2.3step 3.2step 4.1step 5.1L7L8L17L18∎

On words, horizontal composition is concatenation. On transformation codes it is the component at A of the horizontal composite reconstructed in step 4.1, namely νFw′(A)Fu(ηA) for η:Fw⇒Fw′ and ν:Fu⇒Fu′. This is uniformly definable and is again a valid code by step 2.3. Interchange makes it a functor on the hom-categories of step 5.1. For three transformations, expanding either horizontal bracketing gives the same components by functoriality of the outer functor and associativity of module-map composition; the empty words and their identity transformations are strict units. The comparison identities are those of step 1.2, and code injectivity turns all componentwise equalities into literal equalities. Thus these hom-categories and operations give the asserted strict 2-category. For any finite list of supplied definable functors, combine their defining formulas by a finite case distinction on labels to obtain a family J containing them. No quantification over arbitrary formulas or proper-class graphs is used, and all reconstruction maps are unique, so no choice or universe axiom is required.

Depends on

Used by

Cited to discharge well-definedness by Coherently shift-compatible functors and natural transformations.

Dependency tree · two levels

56 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