Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Coherence condition

In mathematics, and particularly category theory, a coherence condition is a collection of conditions requiring that various compositions of elementary morphisms are equal. Typically the elementary morphisms are part of the data of the 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.

We don't have any images related to Coherence condition yet.
We don't have any YouTube videos related to Coherence condition yet.
We don't have any PDF documents related to Coherence condition yet.
We don't have any Books related to Coherence condition yet.
We don't have any archived web articles related to Coherence condition yet.

An illustrative example: a monoidal category

Part of the data of a monoidal category is a chosen morphism α A , B , C {\displaystyle \alpha _{A,B,C}} , called the associator:

α A , B , C : ( A ⊗ B ) ⊗ C → A ⊗ ( B ⊗ C ) {\displaystyle \alpha _{A,B,C}\colon (A\otimes B)\otimes C\rightarrow A\otimes (B\otimes C)}

for each triple of objects A , B , C {\displaystyle A,B,C} in the category. Using compositions of these α A , B , C {\displaystyle \alpha _{A,B,C}} , one can construct a morphism

( ( A N ⊗ A N − 1 ) ⊗ A N − 2 ) ⊗ ⋯ ⊗ A 1 ) → ( A N ⊗ ( A N − 1 ⊗ ⋯ ⊗ ( A 2 ⊗ A 1 ) ) . {\displaystyle ((A_{N}\otimes A_{N-1})\otimes A_{N-2})\otimes \cdots \otimes A_{1})\rightarrow (A_{N}\otimes (A_{N-1}\otimes \cdots \otimes (A_{2}\otimes A_{1})).}

Actually, there are many ways to construct such a morphism as a composition of various α A , B , C {\displaystyle \alpha _{A,B,C}} . One coherence condition that is typically imposed is that these compositions are all equal.1

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 A , B , C , D {\displaystyle A,B,C,D} , the following diagram commutes.

Any pair of morphisms from ( ( ⋯ ( A N ⊗ A N − 1 ) ⊗ ⋯ ) ⊗ A 2 ) ⊗ A 1 ) {\displaystyle ((\cdots (A_{N}\otimes A_{N-1})\otimes \cdots )\otimes A_{2})\otimes A_{1})} to ( A N ⊗ ( A N − 1 ⊗ ( ⋯ ⊗ ( A 2 ⊗ A 1 ) ⋯ ) ) {\displaystyle (A_{N}\otimes (A_{N-1}\otimes (\cdots \otimes (A_{2}\otimes A_{1})\cdots ))} constructed as compositions of various α A , B , C {\displaystyle \alpha _{A,B,C}} 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 f : AB be a morphism of a category containing two objects A and B. Associated with these objects are the identity morphisms 1A : AA and 1B : BB. By composing these with f, we construct two morphisms:

f o 1A : AB, and 1B o f : AB.

Both are morphisms between the same objects as f. We have, accordingly, the following coherence statement:

f o 1A = f  = 1B o f.

Associativity of composition

Let f : AB, g : BC and h : CD 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:

(h o g) o f : AD, and h o (g o f) : AD.

We have now the following coherence statement:

(h o g) o f = h o (g o f).

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.

See also

Notes

  • Malkiewich, Cary; Ponto, Kate (2021). "Coherence for bicategories, lax functors, and shadows". arXiv:2109.01249 [math.CT].

References

  1. (Kelly 1964, Introduction) - Kelly, G.M (1964). "On MacLane's conditions for coherence of natural associativities, commutativities, etc". Journal of Algebra. 1 (4): 397–402. doi:10.1016/0021-8693(64)90018-3. https://doi.org/10.1016%2F0021-8693%2864%2990018-3