Category Theory: Homework


Natural transforms, products

Find two different functors with the object function , the identity for every group .

Solution: In other words, we need to find morphisms , such that the corresponding morphisms are present in the image of the . The two required morphisms are, given , , the identity morphism, and , the zero morphism. Indeed, the functor carries identity to identity, and

Show how the field of quotients in an integral domain can be regarded as a functor.

Solution: An integral domain is defined as having no zero-divisors other than . The field of quotients is a subgroup of this integral domain, where every element has an inverse. Indeed, we can define the functor to be the forgetful functor, which maps only units in to elements in . Let be two morphisms in for which is defined. Then,

Prove that there is no functor sending each element of group to its center.

Proof: We have , and the object function . Then, the object function takes identity to identity: . But there is a problem with the arrow function: take , so that . Then,

Let be a fixed set, and all functions . Show that is the object function of functor , and that evaluation defined by , the value of the function at , is an NT.

Proof: From the information given, we can conclude that is the power-set functor, mapping every object to its power-set . This is a functor, as identity maps to identity, and for any two morphisms .

For the NT, the following diagram:

commutes, for

For a fixed group , show that defines a functor , and that each morphism of groups defines an NT .

Proof: For the NT, the following diagram:

commutes, for .

Let be groups, and functors (group homomorphisms). Then, show that an NT exists only if are conjugate; i.e. there is an element such that , for all .

Find a category with an arrow that is both epi and monic, but not invertible.

Solution: is such that and , but no . This is true of an integral domain

If is monic, so is . Is it true of ?

Solution: The condition that is monic can be written as

, by cancelation of . We know that is also monic, and this can be written as

By comparing with the previous condition, we see that is also monic

Prove that composites of monics is monic, and that of epis is epi.

Proof: This follows immediately from the previous problem

Show that the product category includes the following special cases: product of monoids, groups, and sets.

Proof: A monoid is defined as set equipped with and , such that the following diagrams commute:

The product structure, written in terms of and is therefore:

Comparing with the first diagram for monoid, we get and .

A group is defined as a monoid with an additional operation for inverse. We don't need this additional operation for the product structure to be defined.

is simply a discrete category (category with one object), so the product structure is defined, in the obvious way, in terms of projections

Show that the product of two preorders is a preorder.

Proof: A preorder is defined by reflexivity , and transitivity . Let be objects and be arrows in the preorder category . Then, is defined as the category with objects as pairs and arrows as pairs , where , such that:

along with the usual product structure. Since act on independently, both and preserve preorder properties, and hence so does

Describe the opposite of the category .

Solution: is the category of rectangular matrices of dimension with entries in the commutative ring . The objects are positive integers , and each matrix is regarded as an arrow . The opposite category is a category with the same objects and direction of arrows reversed, i.e. the arrows are

Functor categories, comma categories, free categories

Describe , for a finite set.

Solution: is a category with objects the functors , and arrows the morphisms between these functors. We can think of as functors that endow additional structure to the . Contained in is also the identity functor that identifies each element in to a corresponding element in the richer category

If are preorders, describe , and show that it is a preorder.

Proof: The functor category may be written as , with objects the functors , and morphisms the NTs between two such functors. A preorder is defined by reflexivity and transitivity ; we need to show that preserves this property.

Given categories , and functor category , show that each functor determines the functors , and an NT , and show that the assignment is bijective.

Proof: is the category whose objects are arrows , and whose arrows are those that, along with pair , make the following diagram commute:

For small categories , establish the bijection:

and show that it is natural in .

Show that the horizontal composition is a functor:

Let be a set with two everywhere-defined binary operations and , such that both have the same two-sided identity element , and satisfy the interchange law:

Prove that and are equal, and that each is commutative.

If is a commutative ring, show that the comma category is the category of small commutative -algebras.