In Category Theory Why Is A Right Adjoint Not A Left Adjoint?

10 min read Sep 25, 2024
In Category Theory Why Is A Right Adjoint Not A Left Adjoint?

In the realm of category theory, the concepts of left and right adjoints play a crucial role in understanding the relationships between different categories. These adjoints represent a powerful tool for establishing connections and uncovering deep structural properties within the abstract world of categories. While both left and right adjoints are important, they are fundamentally distinct entities with different characteristics and functionalities. This article delves into the reasons why a right adjoint cannot be a left adjoint, exploring the underlying mathematical principles and providing illustrative examples to clarify the distinction.

The Nature of Adjoints

At its core, the concept of an adjoint arises from the notion of a functor. A functor is a mapping between two categories that preserves the structure of these categories, meaning it maps objects to objects and morphisms to morphisms in a way that respects composition and identity.

An adjoint pair consists of two functors, F: C → D and G: D → C, where F is the left adjoint to G (denoted F ⊣ G) and G is the right adjoint to F. The essence of this relationship lies in a natural bijection, or a one-to-one correspondence, between the hom-sets of the categories. Specifically, for any objects c in C and d in D, there exists a natural isomorphism:

Hom_D(Fc, d) ≅ Hom_C(c, Gd)

This bijection signifies a close connection between the objects and morphisms in the two categories. The left adjoint, F, "lifts" morphisms from the source category C to the target category D, while the right adjoint, G, "lowers" morphisms from D back to C.

Why Right Adjoints Are Not Left Adjoints

The fundamental reason why a right adjoint cannot be a left adjoint lies in the asymmetry of the relationship between the functors. This asymmetry is reflected in the following key properties:

1. Direction of Morphisms

As mentioned earlier, the left adjoint, F, "lifts" morphisms from C to D, whereas the right adjoint, G, "lowers" morphisms from D to C. This difference in direction is crucial. Imagine two categories, C and D, with objects A in C and B in D. If F ⊣ G, then a morphism from FA to B in D corresponds to a morphism from A to GB in C. The direction of the arrows in these correspondences highlights the distinction between left and right adjoints.

2. Universal Mapping Property

The adjoint relationship is deeply connected to the universal mapping property (UMP). For a left adjoint, F, the UMP states that for every object d in D, there exists an object Fc in C and a morphism η: c → G(Fc) (called the unit of the adjunction), such that for any object c' in C and morphism f: c' → G(Fc), there exists a unique morphism f': Fc' → Fc in C satisfying the following commutative diagram:

       f'
Fc'  -----> Fc
  ^     |
  |     | η
  |     v
c'  -----> G(Fc) 
       f

Conversely, for a right adjoint, G, the UMP states that for every object c in C, there exists an object Gd in D and a morphism ε: F(Gd) → d (called the counit of the adjunction), such that for any object d' in D and morphism g: F(Gd) → d', there exists a unique morphism g': Gd → Gd' in D satisfying the following commutative diagram:

       g'
Gd  -----> Gd'
  ^     |
  |     | ε
  |     v
F(Gd) ----> d'
       g

The UMP reveals the crucial difference between left and right adjoints: left adjoints "lift" morphisms, creating objects in the target category that satisfy a universal property, while right adjoints "lower" morphisms, providing objects in the source category that satisfy a universal property.

3. Adjoint Functors and Limits

Adjoint functors exhibit fascinating relationships with limits and colimits, providing further insights into their distinct nature. A left adjoint functor preserves colimits, meaning it maps colimits in the source category to colimits in the target category. Conversely, a right adjoint functor preserves limits, meaning it maps limits in the target category to limits in the source category.

This interplay between adjoints and limits/colimits demonstrates the fundamental difference between the two types of adjoints. A left adjoint "creates" colimits, while a right adjoint "preserves" them. This difference is reflected in the way these functors behave with respect to categorical constructions.

Examples

Let's illustrate the concepts discussed above with some concrete examples:

1. The Free Group Functor

Consider the category of sets, Set, and the category of groups, Grp. The free group functor F: Set → Grp maps a set to the free group generated by that set. This functor is a left adjoint to the forgetful functor G: Grp → Set, which simply forgets the group structure and considers a group as a set.

In this case, the UMP for F states that for any group G and set X, there exists a unique homomorphism f: FX → G, where FX is the free group generated by X, such that for any function g: X → G, there exists a unique homomorphism f': FX → G that extends g. This illustrates how the free group functor "lifts" functions from sets to homomorphisms between groups.

2. The Power Set Functor

Consider the category of sets, Set, and the category of Boolean algebras, Bool. The power set functor P: Set → Bool maps a set to its power set, equipped with the usual set operations. This functor is a right adjoint to the underlying set functor U: Bool → Set, which simply forgets the Boolean algebra structure and considers a Boolean algebra as a set.

In this case, the UMP for P states that for any set X and Boolean algebra B, there exists a unique homomorphism f: X → UB, where UB is the underlying set of B, such that for any function g: X → B, there exists a unique homomorphism f': P(X) → B that extends g. This illustrates how the power set functor "lowers" functions from Boolean algebras to functions between sets.

Conclusion

In conclusion, while both left and right adjoints are valuable tools in category theory, they are fundamentally distinct entities. The asymmetry in their relationships with morphisms, universal mapping properties, and limits/colimits highlights the unique characteristics of each type of adjoint. Understanding this distinction is crucial for appreciating the power and versatility of adjoint functors in various mathematical domains.