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.
Additive functors preserve chosen Gaussian cancellations
Statement
Let be an additive functor between additive categories, let be a cochain complex in with a pivot decomposition at degree , Schur complement , candidate reduction and two-term complex as in An invertible cochain differential block and its candidate reduction and Gaussian elimination splits a contractible two-term complex, and let be the strong deformation retract data of Explicit strong deformation retract from Gaussian cancellation.
- Complexes and pivots. , with differentials , is a cochain complex in ; the pivot is invertible with inverse ; and with respect to the biproduct decompositions , whose structure maps are the -images of those of , the differential has the entrywise image matrix .
- The corresponding cancellation. The reduction of at the pivot is : its objects and neighbouring arrows are the -images of those of , and its differential in degree is the Schur complement .
- Retract data. The images satisfy , , , and , so they are strong deformation retract data of onto . Moreover is the two-term complex with vanishing neighbouring terms, contractible via , and remain mutually inverse cochain isomorphisms between and .
- Scope. Clauses 1 to 3 use only additivity: no exactness of is assumed or needed. If is abelian, the image retract maps induce inverse isomorphisms on the homology of and , by Gaussian cancellation preserves homotopy type and abelian-category homology. No comparison of with is asserted; these expressions both make sense when and are abelian, but comparing them is a separate question about commuting with homology.
Facts & Assumptions
Given: An additive functor between additive categories, a cochain complex in with the pivot decomposition at degree , its reduction , the two-term complex , the chain isomorphism , and the explicit cochain maps and homotopy of the strong deformation retract.
are cochain maps and has degree , with , , , and (Explicit strong deformation retract from Gaussian cancellation).
The decomposition , has invertible, , , , and the candidate reduction replaces degrees by with replaced by and neighbouring arrows and (An invertible cochain differential block and its candidate reduction).
is an isomorphism of cochain complexes with inverse , where has , , vanishing terms elsewhere and differential , and is contractible with contracting homotopy in degree (Gaussian elimination splits a contractible two-term complex).
An additive functor preserves composition and identities, and its induced maps on hom-groups are homomorphisms: and hence (Additive functor).
An additive functor preserves finite biproducts, so the -images of the injections and projections of a finite biproduct exhibit as a biproduct with the same identity-sum relations; it also preserves zero morphisms; and composition of morphisms between finite biproducts is matrix multiplication (An additive functor preserves finite biproducts, An additive functor preserves zero morphisms, Composition of morphisms between finite biproducts is matrix multiplication, Complexes, homotopies and contractibility in an additive category).
In an abelian category, the maps of a Gaussian strong deformation retract induce mutually inverse maps on every homology object of the reindexed chain complexes (Gaussian cancellation preserves homotopy type and abelian-category homology).
Proof
Complex and pivot. Since in , [L4] gives , which is the zero morphism by [L5]; thus is a cochain complex. Likewise and , so is invertible with the displayed inverse.
Image matrices. By [L5] the -images of the injections and projections of and exhibit as and as . Writing with the biproduct structure maps [L2], additivity of on hom-groups, preservation of composition and the biproduct relations give , whose matrix with respect to the image decompositions is by the matrix convention of [L5]. The same computation applies to and , giving the image neighbouring components .
Retract identities are preserved. Applying [L4] to the identities of [L1] and using [L5] for the zero morphisms: ; ; ; ; and . Since are cochain maps, are cochain maps by [L4].
The contractible summand and the isomorphism. By [L3] and [L4], and , so is an isomorphism of complexes with inverse ; and has objects in degrees , vanishing terms elsewhere with zero differentials, and differential , with and from step 1.1, so is a contracting homotopy for .
The reduction of is . By step 1.2 the reduction problem for in degrees is the image matrix with pivot , and by step 1.1 that pivot is invertible; [L4] gives , and applying to the remaining data of [L2] gives objects in degrees , neighbouring arrows and the unchanged images of the outside objects and arrows. Hence the candidate reduction of at this pivot is exactly , its differential in degree being the image of the Schur complement.
Conclusion. Step 1.1 shows that is a complex with invertible pivot , step 1.2 computes the image matrices, and step 2.2 identifies the reduction of with , which is clause 2 and the matrix assertion of clause 1. Step 1.3 verifies all five strong deformation retract identities for , and step 2.1 shows that is contractible via and that is an isomorphism, which is clause 3. Only additivity, preservation of finite biproducts and preservation of zero morphisms are used, so no exactness hypothesis enters; if is abelian, [L6] applied to the image cancellation identified in step 2.2 gives inverse homology maps. This compares the homology of the two image complexes, not the image under of a homology object in . ∎
Depends on
- Gaussian cancellation preserves homotopy type and abelian-category homology
- Explicit strong deformation retract from Gaussian cancellation
- Gaussian elimination splits a contractible two-term complex
- An invertible cochain differential block and its candidate reduction
- Complexes, homotopies and contractibility in an additive category
- Additive functor
- An additive functor preserves finite biproducts
- An additive functor preserves zero morphisms
- Composition of morphisms between finite biproducts is matrix multiplication
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
29 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
- David Clark, Scott Morrison and Kevin Walker, Fixing the Functoriality of Khovanov Homology, Appendix A.1, printed pp. 1562-1563 (standard reference, not scraped)
- Charles A. Weibel, An Introduction to Homological Algebra, ch. 1, printed pp. 2-5 and 17-18 (standard reference, not scraped)