Representable Functors and Universal Elements
Anchor (Master): Riehl 2016 *Category Theory in Context* (Dover) Ch. 2 in full; Mac Lane 1998 *Categories for the Working Mathematician* 2e (Springer GTM 5) Ch. III; Grothendieck 1960-61 *FGA* (Séminaire Bourbaki 190, 195, 212, 221, the functor-of-points and representability of Hilbert and Picard schemes); Eisenbud-Harris 2000 *The Geometry of Schemes* (Springer GTM 197) Ch. VI
Intuition Beginner
Some objects in mathematics are easiest to describe not by what they are made of, but by how everything else relates to them. A product of two sets is best described by saying: to give a map into it is the same as giving a pair of maps, one to each factor. A free group is best described by saying: to give a homomorphism out of it is the same as choosing where the generators go. In both cases you pin the object down by the answers to a single repeated question, asked of every other object.
That repeated question is what a representable functor packages. Fix one object, and form the rule that sends any other object to the set of arrows between them. This rule is a translation, in the sense of the previous unit: it carries objects to sets and arrows to functions between those sets. A functor that looks exactly like one of these arrow-counting rules is called representable, and the fixed object doing the counting is the thing it represents.
Here is the everyday picture. Imagine you want to identify a person you cannot see directly. You can still pin them down by listing, for every location, the routes that reach them there. If two people have the same routes to them from everywhere, they are the same person. An object is determined by the arrows into it from everywhere, and a representable functor is the record of those arrows.
Visual Beginner
Picture a single fixed dot, the representing object, sitting at the center. Around it are all the other objects of the category. For each one, draw the bundle of arrows running from it to the center dot. The representable functor is the bookkeeping that, for every outer dot, hands you the set of arrows in its bundle.
Now one special arrow stands out: the arrow from the center dot to itself that does nothing, the identity. This loop at the center is the universal element. Every other arrow in every bundle is recovered by starting from this loop and pushing it outward. So the whole web of bundles is generated by one loop at the middle.
| feature | a plain functor to sets | a representable functor |
|---|---|---|
| sends each object to | some set | the set of arrows to a fixed object |
| sends each arrow to | some function | composition with that arrow |
| special extra data | none required | one identity loop at the fixed object |
| what it captures | any assignment | the fixed object's "address book" |
The picture says the central self-loop is the seed. One loop, pushed outward in every direction, regrows the entire collection of arrow-bundles. That seed is the universal element, and storing it is the same as storing the whole functor.
Worked example Beginner
Work in the category of sets, where objects are sets and arrows are functions. Fix the one-element set, written . Form the rule that sends any set to the collection of functions from to . A function from a single point into just picks out one element of , so this rule hands back, for each set, a copy of the set's own elements.
Step 1. Take a concrete set, . A function from to is a choice of where to send the single point, so there are three of them: send to , to , or to . The rule outputs a three-element collection, matching itself.
Step 2. Take an arrow, a function with given by , , . The functor turns into a function on the collections: a point-picking map into followed by becomes a point-picking map into . Picking then applying lands on .
Step 3. Spot the universal element. The fixed object is itself, and the identity function on is the seed. Pushing it forward by any point-picking map just gives that same map back, which is the element it names. So every element of every is the seed pushed along one arrow.
What this tells us: the rule "functions out of a point" is the same as the rule "elements of a set", and the whole forgetful, element-listing functor on sets is represented by the single point, with the identity on the point as its universal element. Pinning the functor down took one object and one arrow.
Check your understanding Beginner
Formal definition Intermediate+
Let be a locally small category, so that for objects the arrows form a set . Each object gives two hom-functors. The covariant sends to and an arrow to post-composition . The contravariant sends to and to pre-composition [Riehl 2016].
Definition (representable functor). A functor is representable if there is an object of and a natural isomorphism . The object is a representing object and a representation. A contravariant is representable when for some ; such an is also called a functor of points of . When is enriched or the target is not the same definition is taken with the appropriate enriched hom; here the target is .
Definition (universal element). Given a representation , the universal element of is , the image of the identity. For the contravariant case likewise. An element is called universal when for every object and every element there is a unique arrow (covariant case) with . The phrase " is represented by with universal element " packages object and element together.
The notation introduced here — and for the covariant and contravariant hom-functors, for the category of elements, for the universal element — is recorded in _meta/NOTATION.md.
Definition (category of elements). For the category of elements has objects the pairs with ; a morphism is an arrow in with . The projection forgets the element. For a contravariant one takes with morphisms satisfying .
The element-listing functor on is , represented by the singleton. The forgetful functor is represented by , since a homomorphism is the choice of the image of , an element of ; its universal element is . The contravariant powerset functor , with , is represented by the two-element set : subsets of correspond to characteristic functions , and the universal element is the subset , the subobject classifier of .
Counterexamples to common slips Intermediate+
Not every functor to sets is representable. The functor sending each set to its set of finite subsets is not representable: there is no set with finite-subset structure naturally isomorphic to maps out of , because finite subsets do not compose with arbitrary functions to give a hom-functor. Representability is a real restriction.
The representing object is data, but it is determined. A representable functor can have many representations, but any two representing objects are uniquely isomorphic (the theorem below). Saying "the" representing object is legitimate once one fixes that this is up to a unique isomorphism, not on the nose.
Covariant and contravariant representability differ. A covariant encodes maps out of (free-object-style universal properties); a contravariant encodes maps into (product-style and limit-style universal properties). Conflating the two reverses every universal arrow.
Key theorem with proof Intermediate+
The signature result is that a representation, a universal element, and a terminal object of the category of elements are three names for one piece of data, and that the representing object is therefore unique up to a unique isomorphism.
Theorem (representability via universal elements). Let be a functor and an object of . The following are equivalent [Riehl 2016]:
- a natural isomorphism ;
- an element that is universal, that is, for every and every there is a unique with ;
- the pair is an initial object of (terminal, for contravariant).
Moreover any two universal elements are connected by a unique isomorphism of their underlying objects compatible with the elements, so the representing object is unique up to unique isomorphism.
Proof. (1 2) Given , set . For , naturality of at gives a commuting square: . Evaluating at and using yields . Since is a bijection, the assignment from to is a bijection; that is precisely the statement that for each there is a unique with . So is universal.
(2 1) Given a universal , define by . Universality says each is a bijection. Naturality: for , , using functoriality of . So is a natural isomorphism.
(2 3) An object of is a pair , and a morphism is an arrow with . The existence of a unique such for every is exactly the statement that is initial in . This is the same clause as universality of , so the two are identical.
For uniqueness, an initial object of any category is unique up to a unique isomorphism: if and are both initial, the unique maps between them compose to forced identities, so the underlying is an isomorphism with , and it is the only such map.
Bridge. This equivalence builds toward the entire functorial language of universal properties and appears again in 41.04.02, where the Yoneda lemma supplies the bijection that makes the universal element a theorem rather than a definition. The foundational reason a single element controls the whole functor is that naturality forces , so the value at every object is the seed pushed forward; this is exactly the mechanism by which a limit represents the cone functor in 41.02.01, where the universal cone is the universal element of . The reformulation as an initial object generalises the uniqueness-up-to-unique-isomorphism already met for terminal objects, and putting these together shows that " represents " is the same data as " has an initial object", which is the bridge from the abstract definition to the concrete universal constructions across mathematics catalogued in the Master tier.
Exercises Intermediate+
Advanced results Master
Theorem (universal arrows and representability). Let be a functor and an object of . A universal arrow from to is an object of together with such that every factors as for a unique . Such an arrow exists exactly when the functor is representable, with representing object and universal element . Choosing a universal arrow for every is precisely the data of a left adjoint to , with the universal elements assembling into the unit of the adjunction; this is the representability route into the theory of 41.03.01. The free group, free module, Stone-Čech compactification, and abelianization are universal arrows of this form, hence representability statements.
Theorem (limits and colimits as representations). A limit of is a representing object for the contravariant cone functor , with universal element the limiting cone; dually a colimit represents the covariant cocone functor. This recovers the result of 41.02.01 inside the representability language: the universal cone is a universal element, and uniqueness of the limit up to unique isomorphism is the uniqueness of the representing object proved above. Products represent the pairing functor, equalizers the agreement functor, and pullbacks the compatible-pair functor, so each finite limit shape is a separate representability statement assembled from the same theorem.
Theorem (the functor of points and moduli; the geometric reading). In algebraic geometry a scheme is determined by its functor of points , and many geometric objects are defined as functors and then proved representable. The functor sending a scheme to the set of closed subschemes of flat over with fixed Hilbert polynomial is represented by the Hilbert scheme, Grothendieck's theorem of FGA; the Picard scheme represents the relative-line-bundle functor, and Quot schemes represent quotient-sheaf functors. The universal element of the Hilbert functor is the universal flat family over the Hilbert scheme, from which every other family is pulled back uniquely. Representability is the precise content of the statement that a moduli problem "has a fine moduli space"; non-representability (the presence of automorphisms) is what forces the passage to stacks. The cross-reference 04.02.01 develops the functor-of-points philosophy on the geometric side.
Theorem (the fundamental group and classifying spaces as representations). For pointed spaces up to homotopy, the functor of based homotopy classes is corepresented by the -sphere, so exhibits homotopy groups as a corepresentability statement. Dually, for a topological group the functor sending a paracompact space to the set of isomorphism classes of principal -bundles over is represented in the homotopy category by the classifying space , with universal element the universal bundle ; every bundle is a pullback of along a unique-up-to-homotopy classifying map. Singular cohomology is represented by the Eilenberg-MacLane space , the Brown representability theorem characterising which contravariant homotopy functors are representable. Group cohomology is the cohomology of , so the same representing space governs both.
Synthesis. Putting these together, representability is the single mechanism by which a universal property is stated: an object is named not intrinsically but as the representing object of a functor, and the universal element is the seed from which the natural isomorphism is reconstructed. The foundational reason one theorem covers products, free objects, tensor products, quotients, limits, the fundamental group, classifying spaces, and Hilbert schemes is that each is the assertion that a particular set-valued functor is representable, and the equivalence proved above turns every such assertion into the existence of an initial or terminal object in a category of elements. This is exactly the uniqueness pattern that makes "the" product or "the" free group well-defined up to unique isomorphism, and it is dual throughout: covariant representability encodes maps out and yields free constructions and colimits, contravariant representability encodes maps in and yields limits and functors of points. The central insight is that the Yoneda lemma of 41.04.02 makes the universal element a computed quantity, so representability and the embedding of a category into its presheaves are two faces of one fact, and the bridge is that adjunctions in 41.03.01 are exactly families of representations varying over the source — the unit and counit being the universal elements — which is why the whole apparatus of universal constructions reduces to this one definition.
Full proof set Master
Proposition 1 (the Yoneda bijection specialises to the universal element). For and an object , the map , , is a bijection, and under it a natural isomorphism corresponds to a universal element.
Proof. Define the inverse sending to the family . This is natural: for , . The two assignments are mutually inverse: starting from , naturality at applied to gives with ; starting from , evaluating at returns . So the map is a bijection. The transformation is a natural isomorphism precisely when each is a bijection, which is the definition of being universal.
Proposition 2 (uniqueness of the representing object up to unique isomorphism). If and both represent , there is a unique isomorphism with .
Proof. Both and are initial objects of by the key theorem. Initiality of gives a unique morphism , an arrow with ; initiality of gives a unique with . The composite is an endomorphism of the initial object , and initiality forces a unique such endomorphism, which must be ; symmetrically . So is the unique isomorphism with the stated compatibility.
Proposition 3 (representable functors preserve limits). If is representable then preserves every limit that exists in .
Proof. Write ; natural isomorphisms preserve and reflect limit cones, so it suffices to treat . Let be a limit of . A cone over with apex a set assigns to each a compatible family with and , that is, a cone over with apex . By the universal property of each such cone factors as for a unique , and is the unique function inducing the given cone. So with is the limit of in , and preserves the limit.
Proposition 4 (universal arrows are representations of ). Let and . A universal arrow from to is the same data as a representation of the functor with universal element .
Proof. The functor sends to and to . An element is universal for iff for every and every there is a unique with , that is . That is verbatim the defining property of a universal arrow from to . By the key theorem the universal element is equivalent to a representation , completing the identification.
Connections Master
The Yoneda lemma and density
41.04.02. The Yoneda lemma is the unconditional version of Proposition 1: it computes for every , of which representability is the special case where the natural transformation is invertible. The co-produced unit41.04.02uses this to show the Yoneda embedding is full and faithful and that every presheaf is a colimit of representables — the density theorem — so representable functors are the generators this unit previews. The universal element defined here is exactly the element the Yoneda bijection there names.Limits and colimits as universal cones
41.02.01. Proposition 1 of41.02.01already recast a limit as a representing object for the cone functor; this unit supplies the general theorem that a representation, a universal element, and an initial or terminal object of coincide, so the universal cone of41.02.01is recovered as the universal element here. Products, equalizers, and pullbacks are the contravariant representability statements that41.02.01treats one shape at a time.Adjunctions via representability
41.03.01. The co-produced unit41.03.01builds adjunctions as families of universal arrows: by Proposition 4 a left adjoint to is a choice of representation of for every , with the universal elements assembling into the unit of the adjunction. So the representability theorem of this unit is the local statement whose globalisation over the source category is an adjunction, and the unit and counit there are the universal elements catalogued here.The functor of points in algebraic geometry
04.02.01. The geometric unit04.02.01develops the functor-of-points philosophy under which a scheme is its representable presheaf and moduli problems are functors to be proved representable; the Hilbert and Picard schemes of the Advanced results are the load-bearing examples. The universal element on the geometric side is the universal family, and the obstruction to representability — automorphisms forcing a stack — is the geometric reading of the uniqueness clause proved here.
Historical & philosophical context Master
Representable functors crystallised in the late 1950s as the categorical formulation of universal mappings. Mac Lane's treatment of universal arrows and the comma-category description of universality in Categories for the Working Mathematician (1971; 2nd ed. 1998) [Mac Lane 1998] fixed the language in which a universal property is the representability of a set-valued functor, and the Yoneda lemma, attributed to Nobuo Yoneda from a 1954 conversation reported by Mac Lane, supplied the bijection that makes the universal element the image of the identity. Riehl's Category Theory in Context (2016) [Riehl 2016] organises representability, universal elements, and the category of elements as the through-line of its second chapter, the presentation followed here.
The functor-of-points philosophy was Grothendieck's. In the Fondements de la géométrie algébrique seminars (1957-62) [Grothendieck 1960] he reconceived a scheme as the functor it represents on the category of schemes and proved the representability of the Hilbert and Picard functors, constructing the Hilbert scheme as the fine moduli space carrying a universal flat family. This reframing — that the points of a space are the maps into it from all test objects, and that a geometric object is whatever represents a chosen moduli functor — became the organising principle of modern algebraic geometry and the entry point to algebraic stacks, where the failure of representability caused by automorphisms is taken as data rather than as an obstruction.
Bibliography Master
@book{Riehl2016representable,
author = {Riehl, Emily},
title = {Category Theory in Context},
publisher = {Dover},
year = {2016}
}
@book{MacLane1998representable,
author = {Mac Lane, Saunders},
title = {Categories for the Working Mathematician},
edition = {2},
publisher = {Springer},
series = {Graduate Texts in Mathematics 5},
year = {1998}
}
@incollection{Grothendieck1961FGA,
author = {Grothendieck, Alexander},
title = {Techniques de construction et th\'eor\`emes d'existence en g\'eom\'etrie alg\'ebrique IV: Les sch\'emas de Hilbert},
booktitle = {S\'eminaire Bourbaki},
volume = {6, Exp. 221},
publisher = {Soci\'et\'e Math\'ematique de France},
year = {1961},
pages = {249--276}
}
@book{Awodey2010representable,
author = {Awodey, Steve},
title = {Category Theory},
edition = {2},
publisher = {Oxford University Press},
series = {Oxford Logic Guides 52},
year = {2010}
}
@book{EisenbudHarris2000,
author = {Eisenbud, David and Harris, Joe},
title = {The Geometry of Schemes},
publisher = {Springer},
series = {Graduate Texts in Mathematics 197},
year = {2000}
}
@article{Brown1962,
author = {Brown, Edgar H.},
title = {Cohomology theories},
journal = {Annals of Mathematics},
volume = {75},
year = {1962},
pages = {467--484}
}