A (small) category
consists of a set of objects
and a set of arrows
together with the following structure:
- a source map
assigning an object
to each arrow
,
- a target map:
assigning an object t(f) to each arrow
,
- an identity map
assigning to each object
an arrow
with 
- a composition map
assigning to each pair of arrows
, such that
, a third arrow
with
and
.
- The composition thus defined "
" is associative, that is,
whenever these compositions make sense.
- the identity map satisfies
for any
such that
and
, and any
such that
.