95
On the unicity of the formal theory of categories Fosco Loregian Max Planck Institute for Mathematics December 4, 2018 - ULB Fosco Loregian Unicity December 4, 2018 - ULB 1 / 36

On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

On the unicity of the formal theory of categories

Fosco Loregian

Max Planck Institute for Mathematics

December 4, 2018 - ULB

Fosco Loregian Unicity December 4, 2018 - ULB 1 / 36

Page 2: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

All I’m about to say is joint work with Ivan Di Liberti (MasarykUNIversity, CZ).

A few questions remain open, but we’ll be on arXiv soon!Every comment or advice is welcome.

Fosco Loregian Unicity December 4, 2018 - ULB 2 / 36

Page 3: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

All I’m about to say is joint work with Ivan Di Liberti (MasarykUNIversity, CZ).A few questions remain open, but we’ll be on arXiv soon!

Every comment or advice is welcome.

Fosco Loregian Unicity December 4, 2018 - ULB 2 / 36

Page 4: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

All I’m about to say is joint work with Ivan Di Liberti (MasarykUNIversity, CZ).A few questions remain open, but we’ll be on arXiv soon!Every comment or advice is welcome.

Fosco Loregian Unicity December 4, 2018 - ULB 2 / 36

Page 5: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Plan of the talk

Fast and painless intro to formal category theory

Setting the stage: bits of 2-category theory I’ll need along thediscussionthe current state of art: Yoneda lemma VS bimodulesMain theorem: “Yoneda structures are yosegi, yosegis are proarrowequipments.”Examples:

Representable Yoneda structureTwo-sided Yoneda structureIsbell duality and its generalizations

An open and motivating problem: derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 3 / 36

Page 6: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Plan of the talk

Fast and painless intro to formal category theorySetting the stage: bits of 2-category theory I’ll need along thediscussion

the current state of art: Yoneda lemma VS bimodulesMain theorem: “Yoneda structures are yosegi, yosegis are proarrowequipments.”Examples:

Representable Yoneda structureTwo-sided Yoneda structureIsbell duality and its generalizations

An open and motivating problem: derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 3 / 36

Page 7: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Plan of the talk

Fast and painless intro to formal category theorySetting the stage: bits of 2-category theory I’ll need along thediscussionthe current state of art: Yoneda lemma VS bimodules

Main theorem: “Yoneda structures are yosegi, yosegis are proarrowequipments.”Examples:

Representable Yoneda structureTwo-sided Yoneda structureIsbell duality and its generalizations

An open and motivating problem: derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 3 / 36

Page 8: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Plan of the talk

Fast and painless intro to formal category theorySetting the stage: bits of 2-category theory I’ll need along thediscussionthe current state of art: Yoneda lemma VS bimodulesMain theorem: “Yoneda structures are yosegi, yosegis are proarrowequipments.”

Examples:Representable Yoneda structureTwo-sided Yoneda structureIsbell duality and its generalizations

An open and motivating problem: derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 3 / 36

Page 9: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Plan of the talk

Fast and painless intro to formal category theorySetting the stage: bits of 2-category theory I’ll need along thediscussionthe current state of art: Yoneda lemma VS bimodulesMain theorem: “Yoneda structures are yosegi, yosegis are proarrowequipments.”Examples:

Representable Yoneda structureTwo-sided Yoneda structureIsbell duality and its generalizations

An open and motivating problem: derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 3 / 36

Page 10: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Plan of the talk

Fast and painless intro to formal category theorySetting the stage: bits of 2-category theory I’ll need along thediscussionthe current state of art: Yoneda lemma VS bimodulesMain theorem: “Yoneda structures are yosegi, yosegis are proarrowequipments.”Examples:

Representable Yoneda structureTwo-sided Yoneda structureIsbell duality and its generalizations

An open and motivating problem: derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 3 / 36

Page 11: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Introduction

Fosco Loregian Unicity December 4, 2018 - ULB 4 / 36

Page 12: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Formal category theory is a branch of 2-category theoryit serves to axiomatize the structural part of category theory

In the words of John Gray

1.«The purpose of category theory is to try to describe certain generalaspects of the structure of mathematics. Since category theory is also partof mathematics, this categorical type of description should apply to it aswell as to other parts of mathematics.»

2.«The basic idea is that the category of small categories, Cat, is a“2-category with properties”; one should attempt to identify thoseproperties that enable one to do the “structural parts of category theory”.»

Fosco Loregian Unicity December 4, 2018 - ULB 5 / 36

Page 13: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Formal category theory is a branch of 2-category theoryit serves to axiomatize the structural part of category theory

In the words of John Gray

1.«The purpose of category theory is to try to describe certain generalaspects of the structure of mathematics. Since category theory is also partof mathematics, this categorical type of description should apply to it aswell as to other parts of mathematics.»

2.«The basic idea is that the category of small categories, Cat, is a“2-category with properties”; one should attempt to identify thoseproperties that enable one to do the “structural parts of category theory”.»

Fosco Loregian Unicity December 4, 2018 - ULB 5 / 36

Page 14: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Formal category theory is a branch of 2-category theoryit serves to axiomatize the structural part of category theory

In the words of John Gray

1.«The purpose of category theory is to try to describe certain generalaspects of the structure of mathematics. Since category theory is also partof mathematics, this categorical type of description should apply to it aswell as to other parts of mathematics.»

2.«The basic idea is that the category of small categories, Cat, is a“2-category with properties”; one should attempt to identify thoseproperties that enable one to do the “structural parts of category theory”.»

Fosco Loregian Unicity December 4, 2018 - ULB 5 / 36

Page 15: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

1. reads as “category theory is a theory we can interpret in differentcontexts”; these contexts are 2-categories.

2. reads as “our task is unravel the properties enabling to treat an abstract2-category K as if it were Cat”.

cf. topos theory: treat E as if it were Set;cf. categorical algebra: treat A as if it were AlgpTq;cf. homological algebra: treat C as if it were ChpAq;

Fosco Loregian Unicity December 4, 2018 - ULB 6 / 36

Page 16: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

1. reads as “category theory is a theory we can interpret in differentcontexts”; these contexts are 2-categories.2. reads as “our task is unravel the properties enabling to treat an abstract2-category K as if it were Cat”.

cf. topos theory: treat E as if it were Set;cf. categorical algebra: treat A as if it were AlgpTq;cf. homological algebra: treat C as if it were ChpAq;

Fosco Loregian Unicity December 4, 2018 - ULB 6 / 36

Page 17: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

1. reads as “category theory is a theory we can interpret in differentcontexts”; these contexts are 2-categories.2. reads as “our task is unravel the properties enabling to treat an abstract2-category K as if it were Cat”.

cf. topos theory: treat E as if it were Set;cf. categorical algebra: treat A as if it were AlgpTq;cf. homological algebra: treat C as if it were ChpAq;

Fosco Loregian Unicity December 4, 2018 - ULB 6 / 36

Page 18: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Perhaps surprisingly though, the bare structure of a 2-category does notsuffice to embody “all” category theory in a formal way.

Sure you can do many things:adjunctions: pairs of 1-cells f : X Ô Y : g

monads: endo-1-cells t : AÑ A

Kan extensionsfibrations

Fosco Loregian Unicity December 4, 2018 - ULB 7 / 36

Page 19: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Perhaps surprisingly though, the bare structure of a 2-category does notsuffice to embody “all” category theory in a formal way.

Sure you can do many things:adjunctions: pairs of 1-cells f : X Ô Y : g

monads: endo-1-cells t : AÑ A

Kan extensionsfibrations

Fosco Loregian Unicity December 4, 2018 - ULB 7 / 36

Page 20: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

but many other important things are missing:

a “pointwise” formula to compute Kan extensionsequivalent characterization of adjunctions: Y pf , 1q – X p1, gq

Y) the Yoneda lemma (“category theory is the Yoneda lemma”)E) a calculus of modules (“category theory is the theory of multi-object

monoids”)

IdeaTake a 2-category K, and take 1. and 2. very seriously.

Fosco Loregian Unicity December 4, 2018 - ULB 8 / 36

Page 21: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

but many other important things are missing:

a “pointwise” formula to compute Kan extensionsequivalent characterization of adjunctions: Y pf , 1q – X p1, gq

Y) the Yoneda lemma (“category theory is the Yoneda lemma”)E) a calculus of modules (“category theory is the theory of multi-object

monoids”)

IdeaTake a 2-category K, and take 1. and 2. very seriously.

Fosco Loregian Unicity December 4, 2018 - ULB 8 / 36

Page 22: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(Y): Yoneda structures

Category theory is the class of corollaries of Yoneda lemma.

A Yoneda structure imposes on K enough structure so that every“small” object A has a “Yoneda embedding” yA : AÑ PA.Formally encode the Yoneda lemma in universal properties of certaindiagrams

Af

yA

~~PA

" χf

BBpf ,1q

oo

representing f -nerves.

Fosco Loregian Unicity December 4, 2018 - ULB 9 / 36

Page 23: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(Y): Yoneda structures

Category theory is the class of corollaries of Yoneda lemma.A Yoneda structure imposes on K enough structure so that every“small” object A has a “Yoneda embedding” yA : AÑ PA.

Formally encode the Yoneda lemma in universal properties of certaindiagrams

Af

yA

~~PA

" χf

BBpf ,1q

oo

representing f -nerves.

Fosco Loregian Unicity December 4, 2018 - ULB 9 / 36

Page 24: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(Y): Yoneda structures

Category theory is the class of corollaries of Yoneda lemma.A Yoneda structure imposes on K enough structure so that every“small” object A has a “Yoneda embedding” yA : AÑ PA.Formally encode the Yoneda lemma in universal properties of certaindiagrams

Af

yA

~~PA

" χf

BBpf ,1q

oo

representing f -nerves.

Fosco Loregian Unicity December 4, 2018 - ULB 9 / 36

Page 25: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(E): proarrow equipments

Category theory is the theory of multi-object monoids.

And monoids are well-known for their irresistible tendency to act onobjects!This leads to the notion of C -D-bimodule as a functorC_ ˆ D Ñ Set. All such bimodules live in a bicategory Mod , andthere is an embedding

p : Cat ãÑ Mod

such that every f P Cat has a right adjoint when embedded in Mod .Every such p : KÑ K equips K with proarrows.

Fosco Loregian Unicity December 4, 2018 - ULB 10 / 36

Page 26: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(E): proarrow equipments

Category theory is the theory of multi-object monoids.And monoids are well-known for their irresistible tendency to act onobjects!

This leads to the notion of C -D-bimodule as a functorC_ ˆ D Ñ Set. All such bimodules live in a bicategory Mod , andthere is an embedding

p : Cat ãÑ Mod

such that every f P Cat has a right adjoint when embedded in Mod .Every such p : KÑ K equips K with proarrows.

Fosco Loregian Unicity December 4, 2018 - ULB 10 / 36

Page 27: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(E): proarrow equipments

Category theory is the theory of multi-object monoids.And monoids are well-known for their irresistible tendency to act onobjects!This leads to the notion of C -D-bimodule as a functorC_ ˆ D Ñ Set. All such bimodules live in a bicategory Mod , andthere is an embedding

p : Cat ãÑ Mod

such that every f P Cat has a right adjoint when embedded in Mod .

Every such p : KÑ K equips K with proarrows.

Fosco Loregian Unicity December 4, 2018 - ULB 10 / 36

Page 28: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

(E): proarrow equipments

Category theory is the theory of multi-object monoids.And monoids are well-known for their irresistible tendency to act onobjects!This leads to the notion of C -D-bimodule as a functorC_ ˆ D Ñ Set. All such bimodules live in a bicategory Mod , andthere is an embedding

p : Cat ãÑ Mod

such that every f P Cat has a right adjoint when embedded in Mod .Every such p : KÑ K equips K with proarrows.

Fosco Loregian Unicity December 4, 2018 - ULB 10 / 36

Page 29: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem of this talk is an equivalence between a certain class ofYoneda structures and a certain class of proarrow equipments:

yosegiboxes

(

! cocompleteYoneda

structures

)

Yonedaequipments

(

What allows to pass from YS to E is the notion of a yosegi, a certainspecial kind of 2-monad.

Fosco Loregian Unicity December 4, 2018 - ULB 11 / 36

Page 30: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem of this talk is an equivalence between a certain class ofYoneda structures and a certain class of proarrow equipments:

yosegiboxes

(

! cocompleteYoneda

structures

)

Yonedaequipments

(

What allows to pass from YS to E is the notion of a yosegi, a certainspecial kind of 2-monad.

Fosco Loregian Unicity December 4, 2018 - ULB 11 / 36

Page 31: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem of this talk is an equivalence between a certain class ofYoneda structures and a certain class of proarrow equipments:

yosegiboxes

(

! cocompleteYoneda

structures

)

Yonedaequipments

(

What allows to pass from YS to E is the notion of a yosegi, a certainspecial kind of 2-monad.

Fosco Loregian Unicity December 4, 2018 - ULB 11 / 36

Page 32: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Preliminaries

Fosco Loregian Unicity December 4, 2018 - ULB 12 / 36

Page 33: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

2-dimensional universality

The main 2-dimensional universal constructions we are interested in

A ñη

g

f // B

C

Lang f

;;

Lang f Ñ hf Ñ hg

Liftg f Ñ hf Ñ gh C

g

B

f//

Liftg f;;

Añη

A

ñεg

f // B

C

Rang f

;;

hg Ñ fh Ñ Rang f

h Ñ Riftg fgh Ñ f C

g

B

f//

Riftg f;;

A

ñε

pointwise. . . . . . absolute

Fosco Loregian Unicity December 4, 2018 - ULB 13 / 36

Page 34: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

2-dimensional universality

The main 2-dimensional universal constructions we are interested in

A ñη

g

f // B

C

Lang f

;;

Lang f Ñ hf Ñ hg

Liftg f Ñ hf Ñ gh C

g

B

f//

Liftg f;;

Añη

A

ñεg

f // B

C

Rang f

;;

hg Ñ fh Ñ Rang f

h Ñ Riftg fgh Ñ f C

g

B

f//

Riftg f;;

A

ñε

pointwise. . .

. . . absolute

Fosco Loregian Unicity December 4, 2018 - ULB 13 / 36

Page 35: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

2-dimensional universality

The main 2-dimensional universal constructions we are interested in

A ñη

g

f // B

C

Lang f

;;

Lang f Ñ hf Ñ hg

Liftg f Ñ hf Ñ gh C

g

B

f//

Liftg f;;

Añη

A

ñεg

f // B

C

Rang f

;;

hg Ñ fh Ñ Rang f

h Ñ Riftg fgh Ñ f C

g

B

f//

Riftg f;;

A

ñε

pointwise. . . . . . absolute

Fosco Loregian Unicity December 4, 2018 - ULB 13 / 36

Page 36: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proposition (formal description of adjoints)

The following conditions are equivalent, for a pair of 1-cells f : A Ô B : g :f % g with unit η and counit ε;The pair xg , ηy exhibits the absolute Lan of 1 along f

The pair xg , ηy ehhibits the Lan of 1 along f , and f preserves it.

Fosco Loregian Unicity December 4, 2018 - ULB 14 / 36

Page 37: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

A bit of coend calculus:

Proposition (ninja Yoneda lemma)

For every presheaf F : C Ñ Set, it holds

F pX q –

ˆAFX hompA,X q F pX q –

ˆ A

FAˆ hompX ,Aq

naturally in X .

Proposition (pointwise Kan extensions)

For a diagram C GÐÝ A F

ÝÑ B, it holds

LanGF pX q –

ˆ A

hompGA,X q ˆ FA

naturally in X .

Fosco Loregian Unicity December 4, 2018 - ULB 15 / 36

Page 38: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

A bit of coend calculus:

Proposition (ninja Yoneda lemma)

For every presheaf F : C Ñ Set, it holds

F pX q –

ˆAFX hompA,X q F pX q –

ˆ A

FAˆ hompX ,Aq

naturally in X .

Proposition (pointwise Kan extensions)

For a diagram C GÐÝ A F

ÝÑ B, it holds

LanGF pX q –

ˆ A

hompGA,X q ˆ FA

naturally in X .

Fosco Loregian Unicity December 4, 2018 - ULB 15 / 36

Page 39: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Yoneda structures

Fosco Loregian Unicity December 4, 2018 - ULB 16 / 36

Page 40: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Let K be a 2-category; a Yoneda structure on K is made of

Yoneda data

An ideal of admissible arrows Jidentity morphisms in the ideal determine admissible objects.

a family of morphisms yA : AÑ PA one for each admissible object Abeware! PA is only syntactic sugar. It has no meaning whatsoever.

A family of triangles

A

f

yA

~~PA

" χf

BBpf ,1q

oo

filled by a 2-cell χ : yA Ñ Bpf , f q “: Bpf , 1q ¨ f .

Fosco Loregian Unicity December 4, 2018 - ULB 17 / 36

Page 41: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Let K be a 2-category; a Yoneda structure on K is made ofYoneda data

An ideal of admissible arrows Jidentity morphisms in the ideal determine admissible objects.

a family of morphisms yA : AÑ PA one for each admissible object Abeware! PA is only syntactic sugar. It has no meaning whatsoever.

A family of triangles

A

f

yA

~~PA

" χf

BBpf ,1q

oo

filled by a 2-cell χ : yA Ñ Bpf , f q “: Bpf , 1q ¨ f .

Fosco Loregian Unicity December 4, 2018 - ULB 17 / 36

Page 42: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Let K be a 2-category; a Yoneda structure on K is made ofYoneda data

An ideal of admissible arrows Jidentity morphisms in the ideal determine admissible objects.

a family of morphisms yA : AÑ PA one for each admissible object Abeware! PA is only syntactic sugar. It has no meaning whatsoever.

A family of triangles

A

f

yA

~~PA

" χf

BBpf ,1q

oo

filled by a 2-cell χ : yA Ñ Bpf , f q “: Bpf , 1q ¨ f .

Fosco Loregian Unicity December 4, 2018 - ULB 17 / 36

Page 43: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Let K be a 2-category; a Yoneda structure on K is made ofYoneda data

An ideal of admissible arrows Jidentity morphisms in the ideal determine admissible objects.

a family of morphisms yA : AÑ PA one for each admissible object Abeware! PA is only syntactic sugar. It has no meaning whatsoever.

A family of triangles

A

f

yA

~~PA

" χf

BBpf ,1q

oo

filled by a 2-cell χ : yA Ñ Bpf , f q “: Bpf , 1q ¨ f .

Fosco Loregian Unicity December 4, 2018 - ULB 17 / 36

Page 44: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Let K be a 2-category; a Yoneda structure on K is made ofYoneda data

An ideal of admissible arrows Jidentity morphisms in the ideal determine admissible objects.

a family of morphisms yA : AÑ PA one for each admissible object Abeware! PA is only syntactic sugar. It has no meaning whatsoever.

A family of triangles

A

f

yA

~~PA

" χf

BBpf ,1q

oo

filled by a 2-cell χ : yA Ñ Bpf , f q “: Bpf , 1q ¨ f .

Fosco Loregian Unicity December 4, 2018 - ULB 17 / 36

Page 45: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

subject to Yoneda axioms

The pair xBpf , 1q, χf y exhibits the pointwise left extension Lanf yA.The pair xf , χf y exhibits the absolute left lifting LiftBpf ,1qyA (shortly,f %yA Bpf , 1q).The pair x1PA, 1yAy exhibits the pointwise left extension LanyAyA(shortly, ‘the Yoneda embedding is dense’).Given a pair of composable 1-cells A f

ÝÑ BgÝÑ C , the pasting of 2-cells

A PA

B PB

C

f

yA

yB

g

Pf

Cpg,1q

χyB f

χg

exhibits the pointwise extension Langf yA “ C pgf , 1q (shortly, P is afunctor).

Fosco Loregian Unicity December 4, 2018 - ULB 18 / 36

Page 46: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

subject to Yoneda axiomsThe pair xBpf , 1q, χf y exhibits the pointwise left extension Lanf yA.

The pair xf , χf y exhibits the absolute left lifting LiftBpf ,1qyA (shortly,f %yA Bpf , 1q).The pair x1PA, 1yAy exhibits the pointwise left extension LanyAyA(shortly, ‘the Yoneda embedding is dense’).Given a pair of composable 1-cells A f

ÝÑ BgÝÑ C , the pasting of 2-cells

A PA

B PB

C

f

yA

yB

g

Pf

Cpg,1q

χyB f

χg

exhibits the pointwise extension Langf yA “ C pgf , 1q (shortly, P is afunctor).

Fosco Loregian Unicity December 4, 2018 - ULB 18 / 36

Page 47: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

subject to Yoneda axiomsThe pair xBpf , 1q, χf y exhibits the pointwise left extension Lanf yA.The pair xf , χf y exhibits the absolute left lifting LiftBpf ,1qyA (shortly,f %yA Bpf , 1q).

The pair x1PA, 1yAy exhibits the pointwise left extension LanyAyA(shortly, ‘the Yoneda embedding is dense’).Given a pair of composable 1-cells A f

ÝÑ BgÝÑ C , the pasting of 2-cells

A PA

B PB

C

f

yA

yB

g

Pf

Cpg,1q

χyB f

χg

exhibits the pointwise extension Langf yA “ C pgf , 1q (shortly, P is afunctor).

Fosco Loregian Unicity December 4, 2018 - ULB 18 / 36

Page 48: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

subject to Yoneda axiomsThe pair xBpf , 1q, χf y exhibits the pointwise left extension Lanf yA.The pair xf , χf y exhibits the absolute left lifting LiftBpf ,1qyA (shortly,f %yA Bpf , 1q).The pair x1PA, 1yAy exhibits the pointwise left extension LanyAyA(shortly, ‘the Yoneda embedding is dense’).

Given a pair of composable 1-cells A fÝÑ B

gÝÑ C , the pasting of 2-cells

A PA

B PB

C

f

yA

yB

g

Pf

Cpg,1q

χyB f

χg

exhibits the pointwise extension Langf yA “ C pgf , 1q (shortly, P is afunctor).

Fosco Loregian Unicity December 4, 2018 - ULB 18 / 36

Page 49: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

subject to Yoneda axiomsThe pair xBpf , 1q, χf y exhibits the pointwise left extension Lanf yA.The pair xf , χf y exhibits the absolute left lifting LiftBpf ,1qyA (shortly,f %yA Bpf , 1q).The pair x1PA, 1yAy exhibits the pointwise left extension LanyAyA(shortly, ‘the Yoneda embedding is dense’).Given a pair of composable 1-cells A f

ÝÑ BgÝÑ C , the pasting of 2-cells

A PA

B PB

C

f

yA

yB

g

Pf

Cpg,1q

χyB f

χg

exhibits the pointwise extension Langf yA “ C pgf , 1q (shortly, P is afunctor).

Fosco Loregian Unicity December 4, 2018 - ULB 18 / 36

Page 50: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

The ideal J is made by functors f : AÑ B such that arrows faÑ bform a set for every a, b P A,B ; admissible objects are made by locallysmall categories;

yA is of course the Yoneda embedding AÑ rAop,Sets;χf is obtained from the action of f on arrows.

Fosco Loregian Unicity December 4, 2018 - ULB 19 / 36

Page 51: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

The ideal J is made by functors f : AÑ B such that arrows faÑ bform a set for every a, b P A,B ; admissible objects are made by locallysmall categories;yA is of course the Yoneda embedding AÑ rAop,Sets;

χf is obtained from the action of f on arrows.

Fosco Loregian Unicity December 4, 2018 - ULB 19 / 36

Page 52: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

The ideal J is made by functors f : AÑ B such that arrows faÑ bform a set for every a, b P A,B ; admissible objects are made by locallysmall categories;yA is of course the Yoneda embedding AÑ rAop,Sets;χf is obtained from the action of f on arrows.

Fosco Loregian Unicity December 4, 2018 - ULB 19 / 36

Page 53: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

Axiom 1

Bpf , 1q “ λb.λa. homBpfa, bq exhibits with χf the pointwise left Kanextension of yA along f : AÑ B .

It is enough to check that

rB,PAspNf ,G q –

ˆbPApBpf , bq,Gbq

ˆab

SetpBpfa, bq,G pbqpaqq

– G pfaqpaq

rA,PAspyA,G ¨ f q –

ˆaPApyApaq,G pfaqq

– G pfaqpaq.

Fosco Loregian Unicity December 4, 2018 - ULB 20 / 36

Page 54: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

Axiom 1

Bpf , 1q “ λb.λa. homBpfa, bq exhibits with χf the pointwise left Kanextension of yA along f : AÑ B .

It is enough to check that

rB,PAspNf ,G q –

ˆbPApBpf , bq,Gbq

ˆab

SetpBpfa, bq,G pbqpaqq

– G pfaqpaq

rA,PAspyA,G ¨ f q –

ˆaPApyApaq,G pfaqq

– G pfaqpaq.

Fosco Loregian Unicity December 4, 2018 - ULB 20 / 36

Page 55: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

Axiom 2

The pair xf , χf y exhibits a relative adjunction f %yABpf , 1q.

It is enough to check that

rA,PAs`

yA,Nf ¨ g˘

ˆa1

rAop,Sets`

yAa1,Nf ¨ gpa

1q˘

ˆa1

rAop,Sets`

yAa1,Bpf´, ga1q

˘

ˆa1

Bpfa1, ga1q

– rA,Bspf , gq

absoluteness can be checkd by hand.

Fosco Loregian Unicity December 4, 2018 - ULB 21 / 36

Page 56: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

Axiom 2

The pair xf , χf y exhibits a relative adjunction f %yABpf , 1q.

It is enough to check that

rA,PAs`

yA,Nf ¨ g˘

ˆa1

rAop,Sets`

yAa1,Nf ¨ gpa

1q˘

ˆa1

rAop,Sets`

yAa1,Bpf´, ga1q

˘

ˆa1

Bpfa1, ga1q

– rA,Bspf , gq

absoluteness can be checkd by hand.

Fosco Loregian Unicity December 4, 2018 - ULB 21 / 36

Page 57: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

Axiom 3-4They admit a rephrasing as P is a functor, in that Ppidq – id andPpgf q – Pf ¨ Pg .

This is pretty obvious (although the isomorphisms

3) rPA,PAsp1,Hq – rA,PAspyA,H ¨ yAq;4) C pgf , 1q “ Langf yA – LanyB f yA ˝ LangyB “ PBpyB f , 1q ¨ C pg , 1q

can be checked directly).

Fosco Loregian Unicity December 4, 2018 - ULB 22 / 36

Page 58: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

In Cat

Axiom 3-4They admit a rephrasing as P is a functor, in that Ppidq – id andPpgf q – Pf ¨ Pg .

This is pretty obvious (although the isomorphisms

3) rPA,PAsp1,Hq – rA,PAspyA,H ¨ yAq;4) C pgf , 1q “ Langf yA – LanyB f yA ˝ LangyB “ PBpyB f , 1q ¨ C pg , 1q

can be checked directly).

Fosco Loregian Unicity December 4, 2018 - ULB 22 / 36

Page 59: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

All Cat-like 2-categories carry Yoneda structures in the obvious way:V-Cat (enriched categories) with the enriched Yoneda embeddings;internal categories in a finitely complete category A;the 2-category of pseudofunctors AÑ Cat for a small bicategory A;. . .

Fosco Loregian Unicity December 4, 2018 - ULB 23 / 36

Page 60: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proarrowequipments

Fosco Loregian Unicity December 4, 2018 - ULB 24 / 36

Page 61: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (proarrow equipment)

A 2-functor p : KÑ K equips K with proarrows ifp is the identity on objects and locally fully faithful;p is such that for each 1-cell f : AÑ B in K ppf q has a right adjointin K.

Examples: the embedding Cat ãÑ Mod into the category ofbimodules/profunctors. The embedding of Catc (Cauchy completecategories) in geometric morphisms of presheaf toposes.

Very simple definition; a bit complicated to follow the literature. Recentlyframed into the more natural environment of (hyper)virtual doublecategories of (Shulman-Crutwell).

Fosco Loregian Unicity December 4, 2018 - ULB 25 / 36

Page 62: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (proarrow equipment)

A 2-functor p : KÑ K equips K with proarrows ifp is the identity on objects and locally fully faithful;p is such that for each 1-cell f : AÑ B in K ppf q has a right adjointin K.

Examples: the embedding Cat ãÑ Mod into the category ofbimodules/profunctors. The embedding of Catc (Cauchy completecategories) in geometric morphisms of presheaf toposes.

Very simple definition; a bit complicated to follow the literature. Recentlyframed into the more natural environment of (hyper)virtual doublecategories of (Shulman-Crutwell).

Fosco Loregian Unicity December 4, 2018 - ULB 25 / 36

Page 63: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (proarrow equipment)

A 2-functor p : KÑ K equips K with proarrows ifp is the identity on objects and locally fully faithful;p is such that for each 1-cell f : AÑ B in K ppf q has a right adjointin K.

Examples: the embedding Cat ãÑ Mod into the category ofbimodules/profunctors. The embedding of Catc (Cauchy completecategories) in geometric morphisms of presheaf toposes.

Very simple definition; a bit complicated to follow the literature. Recentlyframed into the more natural environment of (hyper)virtual doublecategories of (Shulman-Crutwell).

Fosco Loregian Unicity December 4, 2018 - ULB 25 / 36

Page 64: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

QuestionHow do these framework relate? It is reasonable to expect they do (they’reboth ways to encode a calculus of profunctors; yA : AÑ PA is the (mateof the )identity profunctor).

Fosco Loregian Unicity December 4, 2018 - ULB 26 / 36

Page 65: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Strategy1 in a Yoneda structure P is a functor by axiom 3-4; the correspondence

A ÞÑ PA is monad-like

2 the Kleisli category of P equips K with proarrows via the free part ofits free-forget adjunction!

3 if only it was possible to go back to a Yoneda structure. . .

Turns out 1. is almost true; 2. is true; 3. is true if we restrict to so-calledYoneda equipments where p has additional properties.

Fosco Loregian Unicity December 4, 2018 - ULB 27 / 36

Page 66: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Strategy1 in a Yoneda structure P is a functor by axiom 3-4; the correspondence

A ÞÑ PA is monad-like2 the Kleisli category of P equips K with proarrows via the free part of

its free-forget adjunction!

3 if only it was possible to go back to a Yoneda structure. . .

Turns out 1. is almost true; 2. is true; 3. is true if we restrict to so-calledYoneda equipments where p has additional properties.

Fosco Loregian Unicity December 4, 2018 - ULB 27 / 36

Page 67: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Strategy1 in a Yoneda structure P is a functor by axiom 3-4; the correspondence

A ÞÑ PA is monad-like2 the Kleisli category of P equips K with proarrows via the free part of

its free-forget adjunction!3 if only it was possible to go back to a Yoneda structure. . .

Turns out 1. is almost true; 2. is true; 3. is true if we restrict to so-calledYoneda equipments where p has additional properties.

Fosco Loregian Unicity December 4, 2018 - ULB 27 / 36

Page 68: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Strategy1 in a Yoneda structure P is a functor by axiom 3-4; the correspondence

A ÞÑ PA is monad-like2 the Kleisli category of P equips K with proarrows via the free part of

its free-forget adjunction!3 if only it was possible to go back to a Yoneda structure. . .

Turns out 1. is almost true; 2. is true; 3. is true if we restrict to so-calledYoneda equipments where p has additional properties.

Fosco Loregian Unicity December 4, 2018 - ULB 27 / 36

Page 69: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The presheaf construction sending A ÞÑ rAop,Sets and f : AÑ B to theinverse image P˚f : PB Ñ PA is such that

1 for each f : AÑ B there is an adjunction P !pf q % P˚pf q;2 P ! is a relative monad (relative to the inclusion Cat Ă CAT);3 the monad P ! is a KZ-doctrine.

Fosco Loregian Unicity December 4, 2018 - ULB 28 / 36

Page 70: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The presheaf construction sending A ÞÑ rAop,Sets and f : AÑ B to theinverse image P˚f : PB Ñ PA is such that

1 for each f : AÑ B there is an adjunction P !pf q % P˚pf q;

2 P ! is a relative monad (relative to the inclusion Cat Ă CAT);3 the monad P ! is a KZ-doctrine.

Fosco Loregian Unicity December 4, 2018 - ULB 28 / 36

Page 71: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The presheaf construction sending A ÞÑ rAop,Sets and f : AÑ B to theinverse image P˚f : PB Ñ PA is such that

1 for each f : AÑ B there is an adjunction P !pf q % P˚pf q;2 P ! is a relative monad (relative to the inclusion Cat Ă CAT);

3 the monad P ! is a KZ-doctrine.

Fosco Loregian Unicity December 4, 2018 - ULB 28 / 36

Page 72: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The presheaf construction sending A ÞÑ rAop,Sets and f : AÑ B to theinverse image P˚f : PB Ñ PA is such that

1 for each f : AÑ B there is an adjunction P !pf q % P˚pf q;2 P ! is a relative monad (relative to the inclusion Cat Ă CAT);3 the monad P ! is a KZ-doctrine.

Fosco Loregian Unicity December 4, 2018 - ULB 28 / 36

Page 73: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (yosegi box)

Let j : A Ă K and P : AÑ K with the same properties, and such thatmoreover

1 the unit ηA of the monad P ! is fully faithful;

2 The cell P˚ηA exists (the codomain of ηA might be non-admissible!)We call P a (j-relative) yosegi box.a

aYosegi-zaiku (寄木細工) is a kind of marquetry featuring elaborate inlaid andmosaic designs; the defining properties of such a KZ-doctrine are tightly linked, rich ofpeculiar adornments.

Fosco Loregian Unicity December 4, 2018 - ULB 29 / 36

Page 74: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (yosegi box)

Let j : A Ă K and P : AÑ K with the same properties, and such thatmoreover

1 the unit ηA of the monad P ! is fully faithful;2 The cell P˚ηA exists (the codomain of ηA might be non-admissible!)

We call P a (j-relative) yosegi box.a

aYosegi-zaiku (寄木細工) is a kind of marquetry featuring elaborate inlaid andmosaic designs; the defining properties of such a KZ-doctrine are tightly linked, rich ofpeculiar adornments.

Fosco Loregian Unicity December 4, 2018 - ULB 29 / 36

Page 75: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (yosegi box)

Let j : A Ă K and P : AÑ K with the same properties, and such thatmoreover

1 the unit ηA of the monad P ! is fully faithful;2 The cell P˚ηA exists (the codomain of ηA might be non-admissible!)

We call P a (j-relative) yosegi box.

a

aYosegi-zaiku (寄木細工) is a kind of marquetry featuring elaborate inlaid andmosaic designs; the defining properties of such a KZ-doctrine are tightly linked, rich ofpeculiar adornments.

Fosco Loregian Unicity December 4, 2018 - ULB 29 / 36

Page 76: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Definition (yosegi box)

Let j : A Ă K and P : AÑ K with the same properties, and such thatmoreover

1 the unit ηA of the monad P ! is fully faithful;2 The cell P˚ηA exists (the codomain of ηA might be non-admissible!)

We call P a (j-relative) yosegi box.a

aYosegi-zaiku (寄木細工) is a kind of marquetry featuring elaborate inlaid andmosaic designs; the defining properties of such a KZ-doctrine are tightly linked, rich ofpeculiar adornments.

Fosco Loregian Unicity December 4, 2018 - ULB 29 / 36

Page 77: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem

Let j : A Ă K the inclusion of a sub-2-category; the following conditionsare equivalent.

1 K has a Yoneda structure with presheaf construction P, and admissibleobjects those of A, moreover, every PA is a cocomplete object;

2 the inclusion j : A Ă K admits a Yoneda equipment p %j u;3 The inclusion j : A Ă K extends to a yosegi box.

Fosco Loregian Unicity December 4, 2018 - ULB 30 / 36

Page 78: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem

Let j : A Ă K the inclusion of a sub-2-category; the following conditionsare equivalent.

1 K has a Yoneda structure with presheaf construction P, and admissibleobjects those of A, moreover, every PA is a cocomplete object;

2 the inclusion j : A Ă K admits a Yoneda equipment p %j u;3 The inclusion j : A Ă K extends to a yosegi box.

Fosco Loregian Unicity December 4, 2018 - ULB 30 / 36

Page 79: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem

Let j : A Ă K the inclusion of a sub-2-category; the following conditionsare equivalent.

1 K has a Yoneda structure with presheaf construction P, and admissibleobjects those of A, moreover, every PA is a cocomplete object;

2 the inclusion j : A Ă K admits a Yoneda equipment p %j u;

3 The inclusion j : A Ă K extends to a yosegi box.

Fosco Loregian Unicity December 4, 2018 - ULB 30 / 36

Page 80: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

The main theorem

Let j : A Ă K the inclusion of a sub-2-category; the following conditionsare equivalent.

1 K has a Yoneda structure with presheaf construction P, and admissibleobjects those of A, moreover, every PA is a cocomplete object;

2 the inclusion j : A Ă K admits a Yoneda equipment p %j u;3 The inclusion j : A Ă K extends to a yosegi box.

Fosco Loregian Unicity December 4, 2018 - ULB 30 / 36

Page 81: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

a Yoneda equipment is a triangle

A

K Mñ

pj

u

such thatp is a proarrow equipment a la Wood;p is the j-relative left adjoint of u : MÑ K;the relative monad up generated by the relative adjunction, is laxidempotent with unit η : j ñ up.

the inclusion j extends to a yosegi if there is a relative lax-idempotent2-monad P : AÑ K with relative unit j ñ P such that for each 1-cellf : AÑ B , the 1-cell Ppf q has a left adjoint P !f .

Fosco Loregian Unicity December 4, 2018 - ULB 31 / 36

Page 82: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

a Yoneda equipment is a triangle

A

K Mñ

pj

u

such thatp is a proarrow equipment a la Wood;p is the j-relative left adjoint of u : MÑ K;the relative monad up generated by the relative adjunction, is laxidempotent with unit η : j ñ up.

the inclusion j extends to a yosegi if there is a relative lax-idempotent2-monad P : AÑ K with relative unit j ñ P such that for each 1-cellf : AÑ B , the 1-cell Ppf q has a left adjoint P !f .

Fosco Loregian Unicity December 4, 2018 - ULB 31 / 36

Page 83: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proof is technical, not enlightening, but amazingly all the pieces fittogether as in a perfectly built carpentry work.

The key assumption here is that A ‘embeds well’ into K via j (as soon asone of the conditions above is true, j is very near to be dense).

the Kleisli category of a yosegi P : AÑ K equips its domain A withproarrows;every cocomplete Yoneda structure has a yosegi as presheafconstruction;Yoneda equipments contain enough information to recover a Yonedastructure.

Fosco Loregian Unicity December 4, 2018 - ULB 32 / 36

Page 84: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proof is technical, not enlightening, but amazingly all the pieces fittogether as in a perfectly built carpentry work.

The key assumption here is that A ‘embeds well’ into K via j (as soon asone of the conditions above is true, j is very near to be dense).

the Kleisli category of a yosegi P : AÑ K equips its domain A withproarrows;every cocomplete Yoneda structure has a yosegi as presheafconstruction;Yoneda equipments contain enough information to recover a Yonedastructure.

Fosco Loregian Unicity December 4, 2018 - ULB 32 / 36

Page 85: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proof is technical, not enlightening, but amazingly all the pieces fittogether as in a perfectly built carpentry work.

The key assumption here is that A ‘embeds well’ into K via j (as soon asone of the conditions above is true, j is very near to be dense).

the Kleisli category of a yosegi P : AÑ K equips its domain A withproarrows;

every cocomplete Yoneda structure has a yosegi as presheafconstruction;Yoneda equipments contain enough information to recover a Yonedastructure.

Fosco Loregian Unicity December 4, 2018 - ULB 32 / 36

Page 86: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proof is technical, not enlightening, but amazingly all the pieces fittogether as in a perfectly built carpentry work.

The key assumption here is that A ‘embeds well’ into K via j (as soon asone of the conditions above is true, j is very near to be dense).

the Kleisli category of a yosegi P : AÑ K equips its domain A withproarrows;every cocomplete Yoneda structure has a yosegi as presheafconstruction;

Yoneda equipments contain enough information to recover a Yonedastructure.

Fosco Loregian Unicity December 4, 2018 - ULB 32 / 36

Page 87: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Proof is technical, not enlightening, but amazingly all the pieces fittogether as in a perfectly built carpentry work.

The key assumption here is that A ‘embeds well’ into K via j (as soon asone of the conditions above is true, j is very near to be dense).

the Kleisli category of a yosegi P : AÑ K equips its domain A withproarrows;every cocomplete Yoneda structure has a yosegi as presheafconstruction;Yoneda equipments contain enough information to recover a Yonedastructure.

Fosco Loregian Unicity December 4, 2018 - ULB 32 / 36

Page 88: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Applications

Fosco Loregian Unicity December 4, 2018 - ULB 33 / 36

Page 89: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

Examples

Often, P is representable, because K is cartesian closed:P : A ÞÑ rAop,Ωs; this is the case for many K’s having a dualityinvolution p qop, and entails that P has an adjoint

P7 % P

In Cat, P7 is the “contravariant presheaf construction”, sending A torA,Setsop.

Fosco Loregian Unicity December 4, 2018 - ULB 34 / 36

Page 90: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

This self-duality of P is tightly linked to the possibility to instantiatethe formal version of Isbell duality: there is an adjunction

Ay 7

A

yA

~~PA

O // P7ASpec

oo

where O “ LanyApy7

Aq and Spec “ Lany 7

ApyAq.

The pair pP7,Pq forms a two-sided Yoneda structure/yosegi: we havecopresheaf constructions working as free completion:P7 : A ÞÑ rA,Setsop does precisely this in Cat; the axioms of a (left)Yoneda structure hold replacing left extensions and lifts with thecorresponding right versions. These two structures are compatible.

Fosco Loregian Unicity December 4, 2018 - ULB 35 / 36

Page 91: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

This self-duality of P is tightly linked to the possibility to instantiatethe formal version of Isbell duality: there is an adjunction

Ay 7

A

yA

~~PA

O // P7ASpec

oo

where O “ LanyApy7

Aq and Spec “ Lany 7

ApyAq.

The pair pP7,Pq forms a two-sided Yoneda structure/yosegi: we havecopresheaf constructions working as free completion:P7 : A ÞÑ rA,Setsop does precisely this in Cat; the axioms of a (left)Yoneda structure hold replacing left extensions and lifts with thecorresponding right versions. These two structures are compatible.

Fosco Loregian Unicity December 4, 2018 - ULB 35 / 36

Page 92: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

An enticing conjecture is that

On the 2-category of derivators there is a Yoneda structure that keepstrack of the homotopy theory of derivators.

The yosegi it generates is represented by the derivator of spaces, which hasthe universal property of the “free cocompletion of the point”. A sketch ofthe precise construction: consider the following diagram

cat Cat8 Der A sSetNA HopsSetNAq

rcatop, cats ypAq

ν

y

The arrow y is the Yoneda embedding of small categories into smallprederivators; taking the Yoneda extension of the functor ν : A ÞÑ sSetNA

now we get a functor from pDer (lowercase p = small prederivators) to(presentable) 8-categories, whose homotopy categories are thus derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 36 / 36

Page 93: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

An enticing conjecture is that

On the 2-category of derivators there is a Yoneda structure that keepstrack of the homotopy theory of derivators.

The yosegi it generates is represented by the derivator of spaces, which hasthe universal property of the “free cocompletion of the point”.

A sketch ofthe precise construction: consider the following diagram

cat Cat8 Der A sSetNA HopsSetNAq

rcatop, cats ypAq

ν

y

The arrow y is the Yoneda embedding of small categories into smallprederivators; taking the Yoneda extension of the functor ν : A ÞÑ sSetNA

now we get a functor from pDer (lowercase p = small prederivators) to(presentable) 8-categories, whose homotopy categories are thus derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 36 / 36

Page 94: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

An enticing conjecture is that

On the 2-category of derivators there is a Yoneda structure that keepstrack of the homotopy theory of derivators.

The yosegi it generates is represented by the derivator of spaces, which hasthe universal property of the “free cocompletion of the point”. A sketch ofthe precise construction: consider the following diagram

cat Cat8 Der A sSetNA HopsSetNAq

rcatop, cats ypAq

ν

y

The arrow y is the Yoneda embedding of small categories into smallprederivators; taking the Yoneda extension of the functor ν : A ÞÑ sSetNA

now we get a functor from pDer (lowercase p = small prederivators) to(presentable) 8-categories, whose homotopy categories are thus derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 36 / 36

Page 95: On the unicity of the formal theory of categoriestetrapharmakon.github.io/stuff/fix_slides.pdfFosco Loregian Unicity December 4, 2018 - ULB17/36 LetK bea2-category;aYonedastructureonK

An enticing conjecture is that

On the 2-category of derivators there is a Yoneda structure that keepstrack of the homotopy theory of derivators.

The yosegi it generates is represented by the derivator of spaces, which hasthe universal property of the “free cocompletion of the point”. A sketch ofthe precise construction: consider the following diagram

cat Cat8 Der A sSetNA HopsSetNAq

rcatop, cats ypAq

ν

y

The arrow y is the Yoneda embedding of small categories into smallprederivators; taking the Yoneda extension of the functor ν : A ÞÑ sSetNA

now we get a functor from pDer (lowercase p = small prederivators) to(presentable) 8-categories, whose homotopy categories are thus derivators.

Fosco Loregian Unicity December 4, 2018 - ULB 36 / 36