Irritating set of examples- I
I am trying to collect explicit examples for concepts and calculations. My hope is that this website becomes a useful repository of examples for anyone looking for them on the internet.
First some words of wisdom from the master himself, Professor Ravi Vakil: “Finally, if you attempt to read this without workign through a significant number of exercises, I will come to your house and pummel you with the EGA until you beg for mercy. As Mark Kisin has said, “You can wave your hands all you want, but it still won’t make you fly.”
We first start with some category theory examples:
1. Can we have two products of the same two objects, say and , in the same category? This question is much more general than I am making it out to be. Can we have two distinct universal objects of the same kind in a category (although they may be isomorphic, and even through unique isomorphism)? The only example of the product of objects being isomorphic but not the same is the following: and . These aren’t the same objects, but they’re isomorphic through unique isomorphism.
2. Groupoid- In the world of categories, a groupoid is a category in which all morphisms between objects are isomorphisms. An example of a groupoid, which is not a group, is the category with the following restriction: now only consists of isomorphisms, and not just any morphisms. This example, although true, is not very illustrative. This [link](http://mathoverflow.net/questions/1114/whats-a-groupoid-whats-a-good-example-of-a-groupoid) provides a much better demonstration of what is going on. Wikipedia says that the way in which a groupoid is different from a group is that the product of some pairs of elements may not be defined. The Overflow link suggests the same thing. You can’t take any any pair of moves that one may make on the current state of the jigsaw puzzle, and just compose them. The most important thing to note here is that the elements of the group do not correspond to objects of the categories. They correspond to morphisms between those objects. This is the most diabolical shift of perspective that one encounters while dealing with categories. Suddenly, morphisms encode much more information than you expect them to.
3. Algebraic Topology example: Consider a category in which points are objects of the category, and the paths between points, upto homotopy, are morphisms. This is a groupoid, as paths between points are invertible. The return path should not wrap around a wayward hole, obviously. One may consider the path as the same, just travelling in the opposite direction. The automorphism group of a point would be the fundamental group of paths centred at that point.
Another category that stems from Algebraic Topology is one in which all objects are topological spaces, and the morphisms between maps are the continuous maps between those spaces. Predictably, the isomorphisms are the homeomorphisms.
4. Subcategory: An example would be one in which objects are sets with cardinaly , and morphisms would be the same as those defined in the parent category- .
5. Covariant functor: Consider the forgetful functor from to . The co-domain is bigger than the domain. One could think of this functor as an embedding.
A topological example is the following: one which sends the topological space , with the choice of a point , to the object . How does this functor map morphisms? It just maps paths in to their image under the same continous map. How do we know that the image is a path? This is easy to see. We can prove that we ultimately have just a continuous map from to that image, and we will be done. Do we have to choose a point in each topological space? Yes. What if we have the following two tuple , such that is not mapped to ? Then there is no morhism between these two objects. In other words, the set of morphisms consists of only those morphisms which map to . An illustrative example is the following: and . These are two different continuous maps between the same two topological spaces. They both map to the point in , but they map a path starting and ending
Side note: Example of two homotopic paths being mapped to homotopic paths under a continuous map. Let be the continuous map under consideration. Consider any path in which starts and ends at . We know that this is homotopic to the constant path at (one may visualize the homotopy as shrinking this path successively toward ). Then the image of this homotopy is mapped to a path in that shrinks toward the constant map at .
6. Contravariant functors: Mapping a vector space to its dual. This example is pretty self-explanatory.
7. Natural Transformation: A natural transformation is a morphism between functors. Abelianization is a common example of a natural transformation. The two functors, both of which are covariant, are and . The first one maps a group to itself, and the second one maps a group to its commutator. The resultant commutative diagram is easy to see too. The data of the natural transformation is just and .
The double dual of a vector space is another example of a natural transformation. The dual would have worked too, except for the fact that the dual functor is contravariant. Note: one of the functors, in both these natural transformations, is the identity functor.
8. Equivalence of categories- This is exactly what you think it is. Two categories that are not equivalent are and . Too much information is lost while abelianizing the group, which cannot be regained easily.
9. Initial object- The empty set is the initial object in the category . Why not a singleton? Because the map from the initial object to any object also has to be unique. Moreover, a singleton will not map to an object- namely the empty set. And an initial object should map to all objects.
10. Final object- A singleton will be a good final object in the category .
11. Zero object- The identity element in the category would be such an object.
12. Localization through universal property: Consider , with the multiplicative subset . The embedding ensures that every integer goes to an invertible element. Trivially, so does every element of . Hence, there exists a unique map from to . We can clearly see that this is overkill. Many more elements than just those of are mapped to invertible elements. The point is that there may be a ring such that only elements of are mapped to invertible elements in . Hence, in that case too, there will exist a unique map from to . Why do we care about there existing a map from some other object to rings which maps to at all? When we have a morphism , and we can say that there exists a map , where is a set of relations between elements of , then we’re saying something special about the properties of elements in (at least the properties of elements mapped to by ).