In mathematics, especially
category theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, the 2-Yoneda lemma is a generalization of the
Yoneda lemma
In mathematics, the Yoneda lemma is a fundamental result in category theory. It is an abstract result on functors of the type ''morphisms into a fixed object''. It is a vast generalisation of Cayley's theorem from group theory (viewing a group as a ...
to
2-categories
In category theory in mathematics, a 2-category is a category with "morphisms between morphisms", called 2-morphisms. A basic example is the category Cat of all (small) categories, where a 2-morphism is a natural transformation between functors.
...
. Precisely, given a contravariant
pseudofunctor
In mathematics, a pseudofunctor ''F'' is a mapping from a category to the category Cat of (small) categories that is just like a functor except that F(f \circ g) = F(f) \circ F(g) and F(1) = 1 do not hold as exact equalities but only up to '' coh ...
on a category ''C'', it says: for each object
in ''C'', the natural functor (evaluation at the identity)
:
is an
equivalence of categories
In category theory, a branch of abstract mathematics, an equivalence of categories is a relation between two Category (mathematics), categories that establishes that these categories are "essentially the same". There are numerous examples of cate ...
, where
denotes (roughly) the category of natural transformations between pseudofunctors on ''C'' and
.
Under the
Grothendieck construction In category theory, a branch of mathematics, the category of elements of a presheaf is a category associated to that presheaf whose objects are the elements of sets in the presheaf. It and its generalization are also known as the Grothendieck cons ...
,
corresponds to the
comma category
In mathematics, a comma category (a special case being a slice category) is a construction in category theory. It provides another way of looking at morphisms: instead of simply relating objects of a Category (mathematics), category to one another ...
. So, the lemma is also frequently stated as:
:
where
is identified with the
fibered category
Fibred categories (or fibered categories) are abstract entities in mathematics used to provide a general framework for descent theory. They formalise the various situations in geometry and algebra in which ''inverse images'' (or ''pull-backs'') of ...
associated to
.
As an application of this lemma, the
coherence theorem for bicategories holds.
Sketch of proof
First we define the functor in the opposite direction
:
as follows. Given an object
in
, define the natural transformation
:
that is,
by
:
(In the below, we shall often drop a subscript for a natural transformation.) Next, given a morphism
in
, for
, we let
be
:
Then
is a morphism (a 2-morphism to be precise or a
modification
Modification may refer to:
* Modifications of school work for students with special educational needs
* Modifications (genetics), changes in appearance arising from changes in the environment
* Posttranslational modifications, changes to prote ...
in the terminology of BΓ©nabou). The rest of the proof is then to show
# The above
is a functor,
#
, where
is the evaluation at the identity; i.e.,
#
Claim 1 is clear. As for Claim 2,
:
where the isomorphism here comes from the fact that
is a pseudofunctor. Similarly,
For Claim 3, we have:
:
Similarly for a morphism
β-Yoneda
Given an
β-category
In mathematics, more specifically category theory, a quasi-category (also called quasicategory, weak Kan complex, inner Kan complex, infinity category, β-category, Boardman complex, quategory) is a generalization of the notion of a Category (ma ...
''C'', let
be the β-category of presheaves on it with values in Kan = the
β-category of Kan complexes
In mathematics, Kan complexes and Kan fibrations are part of the theory of simplicial sets. Kan fibrations are the fibrations of the standard model category structure on simplicial sets and are therefore of fundamental importance. Kan complexes are ...
. Then the β-version of the Yoneda embedding
involves some (harmless) choice in the following way.
First, we have the
hom-functor
In mathematics, specifically in category theory, hom-sets (i.e. sets of morphisms between object (category theory), objects) give rise to important functors to the category of sets. These functors are called hom-functors and have numerous applicati ...
:
that is characterized by a certain universal property (e.g.,
universal left fibration In mathematics, especially in homotopy theory, a left fibration of simplicial sets is a map that has the right lifting property with respect to the horn inclusions \Lambda^n_i \subset \Delta^n, 0 \le i < n. A right fibration is defined simila ...
) and is unique up to a unique isomorphism in the homotopy category
Fix one such functor. Then we get the Yoneda embedding functor in the usual way:
:
which turns out to be fully faithful (i.e., an equivalence on the Hom level). Moreover and more strongly, for each object
in
and object
in
, the evaluation
at the identity (see below)
:
is invertible in the β-category of large Kan complexes (i.e., Kan complexes living in a universe larger than the given one). Here, the evaluation map
refers to the composition
:
where the last map is the restriction to the identity
.
The β-Yoneda lemma is closely related to the matter of
straightening
"Straightenin" is a song by American hip hop trio Migos. It was released through Quality Control and Motown on May 14, 2021, as the second single from their fourth studio album, ''Culture III''. Straightenin was the Migos last single to be releas ...
and unstraightening.
Notes
References
*
*
*
Further reading
*
*
*
*
*
* E. Riehl and D. Verity, Fibrations and Yonedaβs lemma in an β-cosmos, J. Pure Appl. Algebra 221 (2017), no. 3, 499β564, arXiv:1506.05500
* https://math.stackexchange.com/questions/1293920/yoneda-lemma-for-2-categories-lax-version
*
*
*
*{{Cite web , title=2.2 The Theory of 2-Categories , url=https://kerodon.net/tag/007K , website=Kerodon, ref={{harvid, 8.3.3 Hom-Functors for β-Categories in Kerodon
Category theory