Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 152679
16 votes
2 answers
714 views

Original reference for categories of presheaves as free cocompletions of small categories

It is well known that, for a small category $\mathbf A$, the category $\widehat{\mathbf A} = [\mathbf A^\circ, \mathbf{Set}]$ of presheaves on $\mathbf A$ together with the Yoneda embedding $\mathbf A …
varkor's user avatar
  • 10.7k
13 votes
Accepted

Original reference for categories of presheaves as free cocompletions of small categories

The earliest reference I can find to the universal property of the presheaf construction is Proposition 9.1 of André's Categories of Functors and Adjoint Functors (1966). There is an earlier reference …
varkor's user avatar
  • 10.7k
9 votes
0 answers
127 views

Is totality a (large) cocompleteness condition?

A locally small category $A$ is called total if its Yoneda embedding $A \to [A^\circ, \mathbf{Set}]$ has a left adjoint. Such categories are necessarily small-cocomplete (since the presheaf category …
varkor's user avatar
  • 10.7k
9 votes
0 answers
186 views

What is the relationship between free bicompletion and the Isbell envelope?

Given a small category $\mathbb C$, we can form the free cocompletion $\mathbf y : \mathbb C \to \mathcal P(\mathbb C)$ and the free completion $\mathbf y^\circ : \mathbb C \to \mathcal P^\circ(\mathb …
varkor's user avatar
  • 10.7k
9 votes
0 answers
102 views

Adjoining a morphism to a finitely complete category

Let $\mathscr C$ be a finitely complete category. Let $x, y$ be objects of $\mathscr C$. We can describe the universal property of freely adjoining a morphism $x \to y$ to $\mathscr C$: it comprises a …
varkor's user avatar
  • 10.7k
8 votes
0 answers
161 views

Original reference for the Fam construction

For a category $\mathbf C$, the category of families of $\mathbf C$, denoted $\mathrm{Fam}(\mathbf C)$ is the free coproduct completion of $\mathbf C$. Explicitly, the objects of $\mathbf C$ are given …
varkor's user avatar
  • 10.7k
7 votes
3 answers
461 views

Prof and the completion of Cat under right adjoints

In Bénabou's Les distributeurs, in which the bicategory of profunctors is introduced, Bénabou remarks (page 17, quoted below) that $\mathbf{Prof}$ may be viewed as the construction of a bicategory fro …
varkor's user avatar
  • 10.7k
6 votes
0 answers
77 views

A distributor between categories induces a distributor between their categories of presheaves

Let $P$ be a distributor/profunctor from a small category $A$ to a small category $B$, i.e. a functor $P : B^\circ \times A \to \mathrm{Set}$. We may then define a distributor from $[A^\circ, \mathrm{ …
varkor's user avatar
  • 10.7k
5 votes
1 answer
133 views

Adjoining extensions in bicategories

Given a bicategory $\mathcal K$, is there a universal construction of a bicategory $\mathcal K'$ and faithful locally fully faithful pseudofunctor $\mathcal K \hookrightarrow \mathcal K'$ such that fo …
varkor's user avatar
  • 10.7k
5 votes
0 answers
83 views

Free cocompletion of a 2-category under pseudo colimits, lax colimits, and colax colimits

Let $\mathscr K$ be a small 2-category. It follows from $\mathrm{Cat}$-enriched category theory that the free cocompletion of $\mathscr K$ under strict 2-colimits of 2-functors is given by the 2-categ …
varkor's user avatar
  • 10.7k
4 votes

Adjoining extensions in bicategories

A partial answer is contained in Betti's Formal theory of internal categories (page 49), where he states that the bicategory $\mathbf{Dist}(\mathcal E)$ of $\mathcal E$-internal distributors is the fr …
varkor's user avatar
  • 10.7k
3 votes
0 answers
52 views

Universal property of 2-presheaves and pseudo/lax/colax natural transformations

For each small 2-category $\mathscr K$, the 2-category $[\mathscr K^\circ, \mathrm{Cat}]$ of 2-functors and 2-natural transformations has a universal property: it is the free cocompletion of $\mathscr …
varkor's user avatar
  • 10.7k
2 votes

Prof and the completion of Cat under right adjoints

I discovered a related characterisation in Betti's Formal theory of internal categories. For $\mathcal E$ a finitely complete category, Betti claims (in the theorem at the top of page 49) that $\mathb …
varkor's user avatar
  • 10.7k
2 votes

Prof and the completion of Cat under right adjoints

I shall sketch out a proof that $\mathbf{Prof}$ is almost obtained from $\mathbf{Cat}$ by adjoining right adjoints to every 1-cell, following Roald Koudenburg's suggestions in the comments. The remain …
varkor's user avatar
  • 10.7k
1 vote
0 answers
131 views

Universal property of the V-Mat construction

Internal categories and enriched categories can both be realised as monads in certain bicategories. If $\mathcal E$ is a category with pullbacks, then a monad in $\mathbf{Span}(\mathcal E)$ is a categ …
varkor's user avatar
  • 10.7k