In category theory, a branch of mathematics, a connected category is a

category Category, plural categories, may refer to: Philosophy and general uses *Categorization, categories in cognitive science, information science and generally * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) ...

in which, for every two objects ''X'' and ''Y'' there is a

finite sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is called th ...

of objects :

X = X_0, X_1, \ldots, X_, X_n = Y

with morphisms :

f_i : X_i \to X_

or :

f_i : X_ \to X_i

for each 0 ≤ ''i'' < ''n'' (both directions are allowed in the same sequence). Equivalently, a category ''J'' is connected if each

functor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and m ...

from ''J'' to a

discrete category In mathematics, in the field of category theory, a discrete category is a category whose only morphisms are the identity morphisms: :hom''C''(''X'', ''X'') = {id''X''} for all objects ''X'' :hom''C''(''X'', ''Y'') = ∅ for all objects ''X'' ≠ '' ...

is constant. In some cases it is convenient to not consider the empty category to be connected. A stronger notion of connectivity would be to require at least one morphism ''f'' between any pair of objects ''X'' and ''Y''. Any category with this property is connected in the above sense. A

small category In mathematics, a category (sometimes called an abstract category to distinguish it from a concrete category) is a collection of "objects" that are linked by "arrows". A category has two basic properties: the ability to compose the arrows asso ...

is connected

if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is b ...

its underlying graph is weakly connected, meaning that it is connected if one disregard the direction of the arrows. Each category ''J'' can be written as a disjoint union (or

coproduct In category theory, the coproduct, or categorical sum, is a construction which includes as examples the disjoint union of sets and of topological spaces, the free product of groups, and the direct sum of modules and vector spaces. The coproduc ...

) of a collection of connected categories, which are called the connected components of ''J''. Each connected component is a

full subcategory In mathematics, specifically category theory, a subcategory of a category ''C'' is a category ''S'' whose objects are objects in ''C'' and whose morphisms are morphisms in ''C'' with the same identities and composition of morphisms. Intuitive ...

of ''J''.

References

* Categories in category theory {{categorytheory-stub