Tag. universal-property

Notes (4)

Definition. Universal Element of a Presheaf universal-element

A universal element of a presheaf 𝑃 on a category 𝐢 is an element π‘₯βˆˆπ‘ƒπ‘, where 𝑐 is some object of 𝐢, demonstrating that 𝑃 is representable by 𝑐.

π‘ƒβ‰…γ‚ˆπ‘

(Slightly) more concretely, a universal element is captured by the following three pieces of data

  • An object 𝑐 of 𝐢
  • An element π‘₯βˆˆπ‘ƒπ‘
  • A proof that the map sending a morphism 𝑓:𝑏→𝑐 to (𝑃𝑓)(π‘₯) is an equivalence

This third point states that morphisms from 𝑏 into 𝑐 are uniquely determined by an element of 𝑃 at the domain 𝑏.

Or equivalently, universal elements are terminal in the category of elements.

What is a universal property, really? universal-property

Universal properties are a convenient method for defining an object in a category up to isomorphism. Rather than giving a concrete, bottom-up construction of an object, we can instead uniquely specify its behavior.

Consider the example of products in a category 𝐢. We say that the product of 𝑐 and 𝑑 is any object 𝑝 of 𝐢 such that the following diagram commutes.

We say that 𝑝 satisfies the universal property of the product of 𝑐 and 𝑑.

Surely this matches our set-based intuition of what a product should behave like. Similarly, we can sketch out constructions of other universal properties like initial objects, terminal objects, exponentials, etc. However, what is precisely meant by the term universal property?

The notion of a universal property is made precise by the notion of a universal element of a presheaf. That is, an object satisfies a universal property if we can build a universal element of the appropriate presheaf at that object.

Let’s look at the universal element characterization of the products example. Note that a map into a product is determined by a map into each component. To map into 𝑐×𝑑, we need both a map into 𝑐 and a map into 𝑑, as in the above diagram. That is, to build a map 𝑏→𝑐×𝑑, we must simultaneously provide elements of γ‚ˆπ‘ and γ‚ˆπ‘‘ at 𝑏.

Using the product of presheaves, this means we are providing a single element of the presheaf (γ‚ˆπ‘)Γ—(γ‚ˆπ‘‘). Quite nicely, the universal element of this presheaf provides the object of 𝐢 that is the product of 𝑐 and 𝑑. The universal element, provided that it exists, contains the following data:

  • An object 𝑝
  • An element π‘₯∈(γ‚ˆπ‘Γ—γ‚ˆπ‘‘)𝑝
  • A proof that the map sending 𝑓:𝑏→𝑝 to a pair of maps 𝑓1:𝑏→𝑐, 𝑓2:𝑏→𝑑 is an equivalence. Therefore, any element of γ‚ˆπ‘Γ—γ‚ˆπ‘‘ factors through π‘₯

Recall that the product of presheaves is computed pointwise in the category of sets, so if we expand the type of the element π‘₯ above we find that π‘₯ is a pair of maps 𝑝→𝑐 and 𝑝→𝑑.

(γ‚ˆπ‘Γ—γ‚ˆπ‘‘)𝑝≅(γ‚ˆπ‘π‘)Γ—(γ‚ˆπ‘‘π‘)

The first part of this pair is precisely πœ‹1. Correspondingly, the second part of this pair is πœ‹2. Finally, the universality of the element π‘₯ (i.e. the proof that any other element factors through π‘₯) captures our commutative diagram from above.

This is a very rough sketch of what a universal property is, and has elided for now an important application of the Yoneda lemma. In any case, all a universal property is really saying is that a particular presheaf is representable; and, rather elegantly, a universal element of a presheaf is convenient packaging of that representability proof.

In summary, universal properties are not as ad-hoc as they may initially seem, and the language of presheaves provides a reusable and precise definition that can be instantiated to describe a very large class of properties.

Definition. Terminal Object terminal-object

An object 𝑐 in a category π’žοΈ€ is terminal if there is a unique morphism from any other object into it.

Because terminal objects are unique up to unique isomorphism (as are all universal objects) we often just write ⊀ to refer to the terminal object. Likewise, !:π‘‘β†’βŠ€ refers to the unique morphism into ⊀.

Definition. Equalizer equalizer

Let 𝑐 and 𝑑 be objects in a category π’žοΈ€ with two parallel morphisms 𝑓,𝑔:𝑐→𝑑. The equalizer of 𝑓 and 𝑔, if it exists, is the universal object π–Ύπ—Š with the following property:

  • There is a morphism πœ‹:π–Ύπ—Šβ†’π‘
  • π‘“βˆ˜πœ‹=π‘”βˆ˜πœ‹
tag-universal-property tag