In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, specifically in
homotopy theory
In mathematics, homotopy theory is a systematic study of situations in which Map (mathematics), maps can come with homotopy, homotopies between them. It originated as a topic in algebraic topology, but nowadays is learned as an independent discipli ...
and
(higher) category theory, coherency is the standard that
equalities or
diagrams
A diagram is a symbolic representation of information using visualization techniques. Diagrams have been used since prehistoric times on walls of caves, but became more prevalent during the Enlightenment. Sometimes, the technique uses a three- ...
must satisfy when they hold "
up to Two Mathematical object, mathematical objects and are called "equal up to an equivalence relation "
* if and are related by , that is,
* if holds, that is,
* if the equivalence classes of and with respect to are equal.
This figure of speech ...
homotopy
In topology, two continuous functions from one topological space to another are called homotopic (from and ) if one can be "continuously deformed" into the other, such a deformation being called a homotopy ( ; ) between the two functions. ...
" or "up to
isomorphism
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
".
The adjectives such as "pseudo-" and "lax-" are used to refer to the fact equalities are weakened in coherent ways; e.g.,
pseudo-functor,
pseudoalgebra.
Coherent isomorphism
In some situations, isomorphisms need to be chosen in a coherent way. Often, this can be achieved by choosing
canonical isomorphism
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them ...
s. But in some cases, such as
prestacks, there can be several canonical isomorphisms and there might not be an obvious choice among them.
In practice, coherent isomorphisms arise by weakening equalities; e.g., strict
associativity
In mathematics, the associative property is a property of some binary operations that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a Validity (logic), valid rule of replaceme ...
may be replaced by associativity via coherent isomorphisms. For example, via this process, one gets the notion of a
weak 2-category from that of a
strict 2-category.
Replacing coherent isomorphisms by equalities is usually called
strictification or rectification.
Coherence condition
A coherence condition is a collection of conditions requiring that various compositions of elementary
morphism
In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Al ...
s are equal. Typically the elementary morphisms are part of the data of the
category
Category, plural categories, may refer to:
General uses
*Classification, the general act of allocating things to classes/categories Philosophy
* Category of being
* ''Categories'' (Aristotle)
* Category (Kant)
* Categories (Peirce)
* Category ( ...
. A coherence theorem states that, in order to be assured that all these equalities hold, it suffices to check a small number of identities.
Part of the data of a
monoidal category
In mathematics, a monoidal category (or tensor category) is a category (mathematics), category \mathbf C equipped with a bifunctor
:\otimes : \mathbf \times \mathbf \to \mathbf
that is associative up to a natural isomorphism, and an Object (cate ...
is a chosen morphism
, called the ''associator'':
:
for each triple of
objects in the category. Using compositions of these
, one can construct a morphism
:
Actually, there are many ways to construct such a morphism as a composition of various
. One coherence condition that is typically imposed is that these compositions are all equal.
Typically one proves a coherence condition using a
coherence theorem, which states that one only needs to check a few equalities of compositions in order to show that the rest also hold. In the above example, one only needs to check that, for all quadruples of objects
, the following diagram commutes.
Any pair of morphisms from
to
constructed as compositions of various
are equal.
Further examples
Two simple examples that illustrate the definition are as follows. Both are directly from the definition of a category.
Identity
Let be a morphism of a category containing two objects ''A'' and ''B''. Associated with these objects are the identity morphisms and . By composing these with ''f'', we construct two morphisms:
:, and
:.
Both are morphisms between the same objects as ''f''. We have, accordingly, the following coherence statement:
:.
Associativity of composition
Let , and be morphisms of a category containing objects ''A'', ''B'', ''C'' and ''D''. By repeated composition, we can construct a morphism from ''A'' to ''D'' in two ways:
:, and
:.
We have now the following coherence statement:
:.
In these two particular examples, the coherence statements are ''theorems'' for the case of an abstract category, since they follow directly from the axioms; in fact, they ''are'' axioms. For the case of a concrete mathematical structure, they can be viewed as conditions, namely as requirements for the mathematical structure under consideration to be a concrete category, requirements that such a structure may meet or fail to meet.
Coherence theorem
Mac Lane's coherence theorem states, roughly, that if diagrams of certain types
commute, then diagrams of all types commute. A simple proof of that theorem can be obtained using the
permutoassociahedron, a
polytope
In elementary geometry, a polytope is a geometric object with flat sides ('' faces''). Polytopes are the generalization of three-dimensional polyhedra to any number of dimensions. Polytopes may exist in any general number of dimensions as an ...
whose combinatorial structure appears implicitly in Mac Lane's proof.
There are several generalizations of Mac Lane's coherence theorem. Each of them has the rough form that "every weak structure of some sort is equivalent to a stricter one".
Homotopy coherence
See also
*
Coherence condition
*
Canonical isomorphism
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them ...
*
2-category
In category theory in mathematics, a 2-category is a category with "morphisms between morphisms", called 2-morphisms. A basic example is the category Cat of all (small) categories, where a 2-morphism is a natural transformation between functors.
...
*
Pseudoalgebra
*
Tricategory
Notes
References
*
* ยง 5. of
*
* Ch. 5 of
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Further reading
*
External links
*https://ncatlab.org/nlab/show/homotopy+coherent+diagram
*https://unapologetic.wordpress.com/2007/07/01/the-strictification-theorem/
*{{cite arXiv , eprint=2109.01249 , last1=Malkiewich , first1=Cary , last2=Ponto , first2=Kate , title=Coherence for bicategories, lax functors, and shadows , date=2021 , class=math.CT
Category theory
Homotopy theory