Search results
Results from the WOW.Com Content Network
In category theory, a branch of mathematics, an initial object of a category C is an object I in C such that for every object X in C, there exists precisely one morphism I → X. The dual notion is that of a terminal object (also called terminal element ): T is terminal if for every object X in C there exists exactly one morphism X → T .
Dually, a final coalgebra is a terminal object in the category of F-coalgebras.The finality provides a general framework for coinduction and corecursion.. For example, using the same functor 1 + (−) as before, a coalgebra is defined as a set X together with a function f : X → (1 + X).
Let C be a category with finite products and a terminal object 1. A list object over an object A of C is: an object L A, a morphism o A : 1 → L A, and; a morphism s A : A × L A → L A; such that for any object B of C with maps b : 1 → B and t : A × B → B, there exists a unique f : L A → B such that the following diagram commutes:
The empty set serves as the initial object in Set with empty functions as morphisms. Every singleton is a terminal object, with the functions mapping all elements of the source sets to the single target element as morphisms. There are thus no zero objects in Set. The category Set is complete and co-complete.
Examples of limits and colimits in Top include: The empty set (considered as a topological space) is the initial object of Top; any singleton topological space is a terminal object. There are thus no zero objects in Top. The product in Top is given by the product topology on the Cartesian product.
Examples of limits and colimits in Ring include: The ring of integers Z is an initial object in Ring. The zero ring is a terminal object in Ring. The product in Ring is given by the direct product of rings. This is just the cartesian product of the underlying sets with addition and multiplication defined component-wise.
Universal morphisms can also be thought more abstractly as initial or terminal objects of a comma category (see § Connection with comma categories, below). Universal properties occur almost everywhere in mathematics, and the use of the concept allows the use of general properties of universal properties for easily proving some properties that ...
The terminal object is the terminal category or trivial category 1 with a single object and morphism. [2] The category Cat is itself a large category, and therefore not an object of itself. In order to avoid problems analogous to Russell's paradox one cannot form the “category of all categories”. But it is possible to form a quasicategory ...