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.
Complexes, homotopies and contractibility in an additive category
Definition
Additive setting. Fix an additive category (Additive category): every hom-set is an abelian group, finite biproducts exist, and every object has an identity morphism. All morphisms below are morphisms of , sums and negatives are taken in the hom-groups, and denotes the zero morphism between the indicated objects.
Cochain complexes. A cochain complex consists of objects of and morphisms with The morphisms are the differentials of . No boundedness, finiteness or nonvanishing condition is imposed on the family of objects.
Cochain maps. A cochain map is a family of morphisms with Identities and composites of cochain maps are cochain maps, so cochain complexes and cochain maps form a category; this category is written when the ambient category needs to be recorded.
Homotopies. A homotopy between cochain maps is a family of morphisms , one in each degree, such that Thus has degree , and the right-hand side is the -th component of the graded map written with on both sides. A null homotopy of a cochain map is a homotopy to the zero map with the same source and target; need not be the zero complex. A map admitting such a homotopy is null-homotopic.
Homotopy equivalence. A cochain map is a homotopy equivalence when there is a cochain map with and ; the complexes are then homotopy equivalent. The maps and are homotopy inverses of one another.
Contractibility. A cochain complex is contractible when its identity is null-homotopic, : that is, when there is a family of morphisms with A complex is contractible exactly when it is homotopy equivalent to the zero complex, since a homotopy equivalence onto the zero complex is a pair of null-homotopies of the identities.
Degreewise biproducts. If and are cochain complexes, then defining gives a cochain complex, because . The degreewise injections and projections are cochain maps, and the biproduct identities hold in each degree and are therefore identities of cochain maps; hence is a biproduct of and . Iterating, finite direct sums of cochain complexes are formed degreewise, and finite direct sums of cochain maps and of homotopies are formed degreewise as well. Under the reindexing below this is the additive structure on complexes over an additive category recorded in The category of complexes in an additive category is additive.
Dictionary with the published chain convention. Reindex by and . Then and so is an ordinary chain complex. A cochain map becomes the chain map with components , and a homotopy becomes the chain homotopy , because substituting into the displayed homotopy equation produces exactly Consequently, when is abelian, these definitions restrict under this dictionary to the published A chain homotopy and A contractible complex, which are stated for chain complexes in an abelian category. Reindexing reverses the sign of the differential degree ( for cochains, for chains) and of the homotopy degree ( for cochains, for chains), and introduces no further sign.
What is not asserted. The definitions use only zero morphisms, addition, negatives, composition and identities. No kernel, cokernel, image, homology object or exactness is assumed or defined, no linear structure on the hom-groups beyond the additive one is used, and no homology object is attached to a complex in an arbitrary additive category; contractibility is the existence of the displayed family , not the vanishing of homology.
Depends on
Used by
- Gaussian cancellation preserves homotopy type and abelian-category homology Corollary
- Gaussian transfer is not strictly functorial on arbitrary cochain maps Counterexample
- The isolated differential 2 on the integers cannot be cancelled Counterexample
- An invertible cochain differential block and its candidate reduction Definition
- Triangular basis changes diagonalize an invertible differential block Lemma
- Additive functors preserve chosen Gaussian cancellations Proposition
- Explicit strong deformation retract from Gaussian cancellation Proposition
- Transferred maps are functorial up to homotopy, with strict naturality limits Proposition
- Finite iteration of current invertible-block cancellations Theorem
- Gaussian elimination splits a contractible two-term complex Theorem
Dependency tree · two levels
14 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
- Charles A. Weibel, An Introduction to Homological Algebra, ch. 1, sections 1.1, 1.2, 1.4, printed pp. 2-5, 17-18 (standard reference, not scraped)
- David Clark, Scott Morrison and Kevin Walker, Fixing the Functoriality of Khovanov Homology, Appendix A.1, printed pp. 1562-1563 (standard reference, not scraped)
- Dror Bar-Natan, Fast Khovanov Homology Computations, section 4 Lemma 4.2 and section 5, printed p. 5 (standard reference, not scraped)