PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
skeleton (Definition)

A subcategory $ \mathcal{S}$ of a category $ \mathcal{C}$ is said to be skeletal, or a skeleton of $ \mathcal{C}$ if

Equivalently, a subcategory $ \mathcal{S}$ of $ \mathcal{C}$ is a skeleton of $ \mathcal{C}$ if it is a isomorphism-dense full subcategory such that no two of its objects are isomorphic.

For example, in the category of sets, objects are isomorphic if and only if they have the same cardinality. So a skeleton of the category of sets could include as objects a unique set from each class of sets of the same cardinality, for each cardinality. If this is done, then any two objects in the skeleton have different cardinalities, so are not isomorphic.

Remark. From the example above, we see that there may be more than one skeleton in any given category. However, as natural equivalence is an equivalence relation on the class of subcategories of a category, any two skeletons are naturally equivalent, since they are both naturally equivalent to the original category. Therefore, we may think of a skeleton as uniquely defined by the category, and this uniqueness is understood to be up to natural equivalence. In summary, any two skeletons of a category are isomorphic.

We may manufacture a skeleton out of a given small category. Let $ \mathcal{C}$ be a (small) category and $ \operatorname{Ob}(\mathcal{C})$ be the set of objects in $ \mathcal{C}$. Define $ \sim$ on $ \operatorname{Ob}(\mathcal{C})$ by $ A \sim B$ iff $ A$ is isomorphic to $ B$. Then it is easily checked that $ \sim$ is an equivalence relation on $ \operatorname{Ob}(\mathcal{C})$. Let $ \mathcal{S}$ be the category consisting of, as objects, one object from each equivalence class under $ \sim$ for each equivalence class. This is permitted by the axiom of choice. As morphisms of $ \mathcal{S}$, we grab all the $ \mathcal{C}$-morphisms between $ S_1$ and $ S_2$ for any two $ S_1,S_2\in \operatorname{Ob}(\mathcal{S})$. It is not hard to verify that $ \mathcal{S}$ is indeed a skeleton of $ \mathcal{C}$.

In general, however, a category may not have skeletons, and even if it does, its skeleton may not be small. A category with a small skeleton is called an essentially small or skeletally small category.



"skeleton" is owned by CWoo. [ full author list (2) ]
(view preamble | get metadata)

View style:

Other names:  skeletal subcategory, skeletally small
Also defines:  skeletal, essentially small
Log in to rate this entry.
(view current ratings)

Cross-references: even, morphisms, axiom of choice, equivalence class, iff, small category, equivalence relation, natural equivalence, class, cardinality, category of sets, full subcategory, isomorphism-dense, isomorphic, objects, inclusion functor, category, subcategory
There are 2 references to this entry.

This is version 7 of skeleton, born on 2007-05-03, modified 2008-10-21.
Object id is 9329, canonical name is Skeleton2.
Accessed 1237 times total.

Classification:
AMS MSC18A99 (Category theory; homological algebra :: General theory of categories and functors :: Miscellaneous)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)