| ID | be2b7890-a90c-4dea-b044-f81dd04e2c0c |
|---|---|
| DeertopiaVisibility | public |
Examples of categories
Categorically-encoded monoid
| ID | 5a665e01-f405-4f3c-879e-0d5374390538 |
|---|---|
| DeertopiaVisibility | public |
A monoid defines a category with a single object. 's morphisms are exactly the objects of . Composition of morphisms is given by multiplication.
Why isn't a category with category trivial? See Equality of morphisms: it is important to understand that an endomorphism (a morphism from an object to itself) is not necessarily an identity.
Category of small categories
| ID | 3c7ae63d-95ad-451c-8c1b-0576ceaa1c05 |
|---|---|
| DeertopiaVisibility | public |
Categories are fully-fledged mathematical objects in their own right, and can, amazingly, be modeled within the language of category theory itself. Unfortunately, to avoid Russel's paradox, we tend to only consider the category of small categories. That said, the category of small categories features objects of small categories, and morphisms of functors.
Preorder as a category
| ID | 60bfe5f7-3fc5-4250-b041-e691a7048049 |
|---|---|
| DeertopiaVisibility | public |
Given an arbitrary preorder, a category arises defined by the preorder relation (and the set it is defined upon), by reinterpreting reflexivity and transitivity as identity and composition, respectively.