In category theory, the interchange law is a law regarding the relationship between vertical and horizontal compositions of natural transformations.
Let and where are functors and are categories. Also, let and while and where are natural transformations. For simplicity's and this article's sake, let us call and the "secondary" natural transformations of the "primary" natural transformations and . Given the previously mentioned, we have the interchange law, which says that the horizontal composition () of the primary vertical composition () and the secondary vertical composition () is equal to the vertical composition () of each secondary-after-primary horizontal composition ().[1]
In short, .[1] The word "interchange" stems from the observation that the compositions and natural transformations on one side are switched or "interchanged" in comparison to the other side.
The whole, entire relationship can be shown in the following diagram:
If we consider the previously mentioned context within the category of functors, and specifically observe natural transformations and within a category and and within a category , we can imagine a functor , such that:
the natural transformations are mapped like such:
- and , and
the functors are also mapped accordingly like:
- and .
- ^ a b Mac Lane, Saunders (1998). Categories for the Working Mathematician (2nd ed.). Springer Science+Business Media New York. p. 43. ISBN 978-1-4419-3123-8.