Diagram (category theory)
This article may be too technical for most readers to understand.(June 2023) |
This article provides insufficient context for those unfamiliar with the subject.(June 2023) |
In category theory, a branch of mathematics, a diagram is the categorical analogue of an indexed family in set theory. The primary difference is that in the categorical setting one has morphisms that also need indexing. An indexed family of sets is a collection of sets, indexed by a fixed set; equivalently, a function from a fixed index set to the class of sets. A diagram is a collection of objects and morphisms, indexed by a fixed category; equivalently, a functor from a fixed index category to some category.
The universal functor of a diagram is the diagonal functor; its right adjoint is the limit of the diagram and its left adjoint is the colimit.[1] The natural transformation from the diagonal functor to some arbitrary diagram is called a cone.
Definition
Formally, a diagram of type J in a
The category J is called the index category or the scheme of the diagram D; the functor is sometimes called a J-shaped diagram.[2] The actual objects and morphisms in J are largely irrelevant; only the way in which they are interrelated matters. The diagram D is thought of as indexing a collection of objects and morphisms in C patterned on J.
Although, technically, there is no difference between an individual diagram and a functor or between a scheme and a category, the change in terminology reflects a change in perspective, just as in the set theoretic case: one fixes the index category, and allows the functor (and, secondarily, the target category) to vary.
One is most often interested in the case where the scheme J is a
A morphism of diagrams of type J in a category C is a natural transformation between functors. One can then interpret the category of diagrams of type J in C as the functor category CJ, and a diagram is then an object in this category.
Examples
- Given any object A in C, one has the constant diagram, which is the diagram that maps all objects in J to A, and all morphisms of J to the identity morphism on A. Notationally, one often uses an underbar to denote the constant diagram: thus, for any object in C, one has the constant diagram .
- If J is a (small) discrete category, then a diagram of type J is essentially just an indexed family of objects in C (indexed by J). When used in the construction of the limit, the result is the product; for the colimit, one gets the coproduct. So, for example, when J is the discrete category with two objects, the resulting limit is just the binary product.
- If J = −1 ← 0 → +1, then a diagram of type J (A ← B → C) is a span, and its colimit is a pushout. If one were to "forget" that the diagram had object B and the two arrows B → A, B → C, the resulting diagram would simply be the discrete category with the two objects A and C, and the colimit would simply be the binary coproduct. Thus, this example shows an important way in which the idea of the diagram generalizes that of the index set in set theory: by including the morphisms B → A, B → C, one discovers additional structure in constructions built from the diagram, structure that would not be evident if one only had an index set with no relations between the objects in the index.
- cospan, and its limit is a pullback.
- The index is called "two parallel morphisms", or sometimes the walking quiver. A diagram of type is then a quiver; its limit is an equalizer, and its colimit is a coequalizer.
- If J is a inverse system.
Cones and limits
A cone with vertex N of a diagram D : J → C is a morphism from the constant diagram Δ(N) to D. The constant diagram is the diagram which sends every object of J to an object N of C and every morphism to the identity morphism on N.
The
which sends each diagram to its limit.
Dually, the
which sends each diagram to its colimit.
Commutative diagrams
Diagrams and functor categories are often visualized by
Not every diagram commutes, as not every index category is a poset category: most simply, the diagram of a single object with an endomorphism (), or with two parallel arrows (; ) need not commute. Further, diagrams may be impossible to draw (because they are infinite) or simply messy (because there are too many objects or morphisms); however, schematic commutative diagrams (for subcategories of the index category, or with ellipses, such as for a directed system) are used to clarify such complex diagrams.
See also
- Diagonal functor
- Direct system
- Inverse system
References
- ISBN 9780387977102.
- ISBN 0-226-51183-9.
- Adámek, Jiří; Horst Herrlich; George E. Strecker (1990). Abstract and Concrete Categories (PDF). John Wiley & Sons. ISBN 0-471-60922-6. Now available as free on-line edition (4.2MB PDF).
- ISBN 0-387-96115-1. Revised and corrected free online version of Grundlehren der mathematischen Wissenschaften (278) Springer-Verlag, 1983).
- diagram at the nLab
External links
- Diagram Chasing at MathWorld
- WildCats is a category theory package for Mathematica. Manipulation and visualization of objects, morphisms, commutative diagrams, categories, functors, natural transformations.