The category whose objects are finite sets and whose morphisms are all functions between them. Finite categorical limits and colimits are the ordinary set constructions. It is essentially small: a skeleton of a category consists of the sets for . Its Yoneda embedding preserves limits but generally does not preserve coproducts: evaluating at a two-element set gives two elements, while evaluating gives four.
The category of pointed sets and basepoint-preserving functions is a pointed category. It is equivalent to the category of partial functions by adjoining or deleting the basepoint. It is not isomorphic to the category of all actual sets and partial functions: there are many distinct singleton zero objects, whereas the empty set is the sole zero object in that category.
The category has sets as objects and partial functions as morphisms. Composition is defined where both successive functions are defined. The nowhere-defined map is a zero morphism, and the empty set is its sole actual zero object. Adjoining a tagged basepoint turns a partial function into a total basepoint-preserving function, giving an equivalence of categories with the category of pointed sets.
An endofunctor preserving finite limits and finite colimits has a unique natural monomorphism . It also preserves countable coproducts. If some is not surjective, the extra element determines a countably complete nonprincipal ultrafilter on .
For an ultrafilter on , the assignment
is an endofunctor of sets. It preserves finite limits. If is countably complete, every map lands in one summand on a -large set, so also preserves countable coproducts.

Ancestors (6)

  1. Category
  2. Category theory
  3. Foundations of mathematics
  4. Area of mathematics
  5. Mathematics
  6. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

In category theory, a **category of sets** is a fundamental type of category where the objects are sets and the morphisms (arrows) are functions between those sets. Specifically, a category consists of: 1. **Objects**: In the case of the category of sets, the objects are all possible sets. These could be finite sets, infinite sets, etc.