nLab
free object

Contents

Definition

Let U:CD be a forgetful functor and xD an object of the category D.

A free C-object on x with respect to U is an object of C that satisfies the universal property that F(x) would have, if F were a left adjoint to U (the corresponding free functor) (the free construction on x).

If U actually has a left adjoint, then F(x) is a free C-object on x for every x, and conversely if there exists a free C-object on every xD then U has a left adjoint. But individual free objects can exist without the whole left adjoint functor existing. In general, we have a “partially defined adjoint”, or J-relative adjoint where J is the inclusion of a full subcategory (on those objects admitting free objects).

More precisely: a free C-object on x consists of an object yC together with a morphism η x:xUy in D such that for any other zC and morphism f:xUz in D, there exists a unique g:yz in C with U(g)η x=f.

In other words, it is an initial object of the comma category (x/U). A free C-object on x is also sometimes called a universal arrow from x to the functor U. It can also be identified with a semi-final lift of an empty U-structured sink.

Similarly, a cofree object (or fascist object) is given by a cofree functor.

Examples

For more examples see at free construction.

A general way to construct free objects is with a transfinite construction of free algebras (in set-theoretic foundations), or with an inductive type or higher inductive type (in type-theoretic foundations).

Revised on December 6, 2012 08:25:43 by Mike Shulman (192.16.204.218)