World Library  
Flag as Inappropriate
Email this Article

Diagram (category theory)

Article Id: WHEBN0007651625
Reproduction Date:

Title: Diagram (category theory)  
Author: World Heritage Encyclopedia
Language: English
Subject: Commutative diagram, Indexed family, Initial and terminal objects, Complete category, Pushout (category theory)
Collection: Functors
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Diagram (category theory)

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.

Diagrams are central to the definition of limits and colimits, and to the related notion of cones.

Contents

  • Definition 1
  • Examples 2
  • Cones and limits 3
  • Commutative diagrams 4
  • See also 5
  • References 6
  • External links 7

Definition

Formally, a diagram of type J in a category C is a (covariant) functor

D : JC

The category J is called the index category or the scheme of the diagram D; the functor is sometimes called a J-shaped diagram.[1] 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 small or even finite category. A diagram is said to be small or finite whenever J is.

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 A in C, one has the constant diagram \underline A.
  • 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 (ABC) is a B and the two arrows BA, BC, 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 BA, BC, 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.
  • If J = -1 → 0 ← +1, then a diagram of type J (ABC) is a cospan, and its limit is a pullback.

Cones and limits

A cone with vertex N of a diagram D : JC 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 limit of a diagram D is a universal cone to D. That is, a cone through which all other cones uniquely factor. If the limit exists in a category C for all diagrams of type J one obtains a functor

lim : CJC

which sends each diagram to its limit.

Dually, the colimit of diagram D is a universal cone from D. If the colimit exists for all diagrams of type J one has a functor

colim : CJC

which sends each diagram to its colimit.

Commutative diagrams

Diagrams and functor categories are often visualized by commutative diagrams, particularly if the index category is a finite poset category with few elements: one draws a commutative diagram with a node for every object in the index category, and an arrow for a generating set of morphisms, omitting identity maps and morphisms that can be expressed as compositions. The commutativity corresponds to the uniqueness of a map between two objects in a poset category. Conversely, every commutative diagram represents a diagram (a functor from a poset index category) in this way.

Not every diagram commutes, as not every index category is a poset category: most simply, the diagram of a single object with an endomorphism (f\colon X \to X), or with two parallel arrows (\bullet \overrightarrow{\to} \bullet; f,g\colon X \to Y) need not commute. Further, diagrams may be impossible to draw (because infinite) or simply messy (because 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

References

  1. ^ J.P. May, A Concise Course in Algebraic Topology, (1999) The University of Chicago Press, ISBN 0-226-51183-9

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.