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

For questions on limits and colimts in the sense of category theory, and related notions.

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
13 votes
1 answer
220 views

Large V-categories admitting the construction of V-presheaves

By a result of Foltz, and Freyd and Street, a category $C$ is essentially small (i.e. equivalent to a small category) if and only if both $C$ and $[C^{\text{op}}, \mathrm{Set}]$ are locally small. I a …
varkor's user avatar
  • 10.7k
11 votes

Is there a tricategory of bicategories and biprofunctors?

For those coming across this question more recently, there is now an answer to the original question. In fact, the tricategory of pseudoprofunctors has been defined twice, independently, via different …
varkor's user avatar
  • 10.7k
11 votes
0 answers
410 views

A right adjoint preserves Phi-colimits if and only if the left adjoint does what?

Let $\Phi$ be a class of categories (e.g. filtered categories), and consider an adjunction $L : \mathbf C \rightleftarrows \mathbf D : R$. A $\Phi$-colimit is a colimit whose diagram is in $\Phi$. We …
varkor's user avatar
  • 10.7k
11 votes
1 answer
440 views

Is every petite category essentially small?

A locally small category $\mathscr C$ is called petite if, for every functor $F : \mathscr C \to \mathscr D$ with locally small codomain, and for every object $D \in \mathscr D$, the presheaf $\mathsc …
varkor's user avatar
  • 10.7k
10 votes
1 answer
325 views

2-monads for categories with a class of (co)limits

This question concerns the strictness of (co)completions, at various levels of generality. In Blackwell–Kelly–Power's Two-dimensional monad theory, the authors state For instance, the 2-category $\ma …
varkor's user avatar
  • 10.7k
9 votes
0 answers
102 views

Cocompleteness of enriched categories of algebras

A useful result due to Linton is that for a cocomplete category $C$ and monad $T$ on $C$, if the category of algebras $C^T$ admits reflexive coequalisers, then it is cocomplete (see here for a sketch …
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
1 answer
347 views

Algebraically-free monadicity theorem

The monadicity theorem characterises when a functor $u : \mathbf B \to \mathbf E$ is the forgetful functor from the category of algebras for some monad on $\mathbf E$ (up to an equivalence over $\math …
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
Accepted

Filtered 2-colimits commute with finite 2-limits

Two relevant papers are: Dupont's Interchange of filtered 2-colimits and finite 2-limits. Canevali's 2-filtered bicolimits and finite weighted bilimits commute in Cat. The former proves that finite …
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
1 answer
668 views

Finite coproducts commute with which limits in Set?

It is well known that (small) coproducts commute with connected limits in $\mathbf{Set}$. With which class of limits do finite coproducts commute? Ideally, we should furthermore like to know whether t …
varkor's user avatar
  • 10.7k
7 votes

Notion of $\kappa$-sifted categories?

In the one-dimensional setting, $\kappa$-sifted categories are studied in §3 of Adámek–Koubek–Velebil's A duality between infinitary varieties and algebraic theories. However, it is shown there (Theor …
varkor's user avatar
  • 10.7k

15 30 50 per page