Professional Documents
Culture Documents
Foundations
Oliver Kullmann
Sets
Categories
Foundations of category theory Directed general graphs
Categories
Small examples
Free categories
Monoids
Oliver Kullmann Quasi-orders
Large categories
Meta-categories
Universes
Categories of sets
Two set-functors
Swansea, October 25, 2006 Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Introduction Foundations
Oliver Kullmann
Sets
1 We introduce the basic notions of category theory:
Categories
1 categories Directed general graphs
2 functors Categories
Small examples
3 natural transformations. Free categories
categories: Functors
1 the small categories induced by directed graphs, Definition
Examples
Two set-functors
3 We introduce main examples of functors. Forgetful functors
The Hom-bifunctor
of a category. Discussion
A problem
Alternative notions
History and outlook
Categories:
Overview Foundations
Oliver Kullmann
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
1 Relations, maps, products
Categories
Directed general graphs
2 Categories Categories
Small examples
Free categories
3 Three constructions of “small categories” Monoids
Quasi-orders
Functors
4 Functors Definition
Examples
Large categories
5 Large categories Meta-categories
Universes
Categories of sets
6 Two general set-valued functor constructions Concrete categories
Two set-functors
Forgetful functors
7 Natural transformations The Hom-bifunctor
Transformations
Sets
Categories
Set theory is the basis of modern mathematics and Directed general graphs
Small examples
It is an “infinitely powerful scripting language” with Free categories
Monoids
only one type (namely sets) and one basic (specific) Quasi-orders
Large categories
Set theory provides the basic implementations (while Meta-categories
Discussion
A problem
Alternative notions
History and outlook
Categories:
Relations Foundations
Oliver Kullmann
1 In order to model relations, we need ordered pairs; Sets
for sets x, y let Categories
Directed general graphs
Categories
(x, y) := {{x}, {x, y }}.
Small examples
Free categories
Large categories
by Meta-categories
5 A relation R is Transformations
0 0 0
1 left-unique if ∀ x, x , y : xRy ∧ x Ry ⇒ x = x Discussion
A problem
2 right-unique if ∀ x, y , y 0 : xRy ∧ xRy 0 ⇒ y = y 0 . Alternative notions
History and outlook
Categories:
Maps Foundations
Oliver Kullmann
1 A map is a right-unique relation.
Sets
2 f : A → B if f a map with dom(f ) = A and rg(f ) ⊆ B. Categories
Directed general graphs
Remarks: Categories
Small examples
In the set-theoretical sense a “map” is just its “table” Free categories
Monoids
of argument-value relations. Quasi-orders
Large categories
A map f in this sense is nothing else than a “family” Meta-categories
Two set-functors
The domain is written as outer index in the family Forgetful functors
Transformations
In the category-theoretical context we will later
Discussion
overload the notion of a map, so that also the A problem
Alternative notions
“codomain” is specified. History and outlook
Categories:
Composition of relations and maps Foundations
Oliver Kullmann
Categories
Directed general graphs
S ◦ R := {(x, z) | ∃ y : xRy ∧ ySz}. Categories
Small examples
Two set-functors
Composition of maps yields again a map, that is, for Forgetful functors
The Hom-bifunctor
maps f , g also g ◦ f is a map. Transformations
Categories
Directed general graphs
1 Every set (“object”) x is a 1-tuple t = (x) = x. Categories
Small examples
2 For n > 1 an n-tuple is a pair Free categories
Monoids
t = (t 0 , x),
Quasi-orders
Functors
Definition
Large categories
Meta-categories
Thus the 2-tuples are exactly the (ordered) pairs. Without Universes
Categories of sets
going into further details: Concrete categories
Transformations
Given n objects x1 , . . . , xn , we can create the n-tuple
Discussion
t = (x1 , . . . , xn ) with ti = xi for i ∈ {1, . . . , n}. A problem
Alternative notions
History and outlook
Categories:
Cartesian products Foundations
Oliver Kullmann
Sets
For sets A1 , . . . , An , n ∈ N:
Categories
Directed general graphs
A1 × · · · × An := Categories
Small examples
{(a1 , . . . , an ) | ∀ i ∈ {1, . . . , n} : ai ∈ Ai }. Free categories
Monoids
Quasi-orders
Transformations
Note that the empty product (I = ∅) is {∅}. Discussion
A problem
Alternative notions
History and outlook
Categories:
Sequences Foundations
Oliver Kullmann
Tuples other than pairs are of restricted use:
Sets
1 there is no empty tuple;
Categories
2 given an arbitrary tuple, we cannot recover its length; Directed general graphs
Categories
A sequence is finite if the index set is finite, and then The Hom-bifunctor
Transformations
its length is the number of elements of the index set
Discussion
(equivalently for non-empty index sets, the largest A problem
Alternative notions
element of the index set). History and outlook
Categories:
Concatenation of finite sequences Foundations
Oliver Kullmann
Given two finite sequences a, b of length m, n ∈ N0
Sets
respectively, the concatenation
Categories
Directed general graphs
atb Categories
Small examples
Free categories
is a finite sequences of length m + n given by Monoids
Quasi-orders
( Functors
ai if i ≤ m Definition
(a t b)i := Examples
∅ t a = a t ∅ = a. Transformations
2 Concatenation is associative: Discussion
A problem
a t(b t c) = (a t b) t c. Alternative notions
History and outlook
Categories:
For further studies Foundations
Oliver Kullmann
Sets
Small examples
axioms, definitions and theorems of set theory. Free categories
Monoids
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Directed general graphs Foundations
Oliver Kullmann
A directed general graph (dgg) is a quadruple
Sets
G = (V , E, src, trg) such that Categories
1 V is a set (the set of “vertices”) Directed general graphs
Categories
Remarks: Functors
Definition
Large categories
structure with sorts V , E and with two unary Meta-categories
Recall: Sets
Categories
1 A directed graph is a pair (V , R), where R is an Directed general graphs
Small examples
idV ∩R = ∅). Free categories
Monoids
2 A directed graph allowing loops is a pair (V , R), Quasi-orders
Large categories
V , E are sets and γ : E → V 2 . Meta-categories
Universes
Now for the notion of a “dgg” as defined above, the map γ Categories of sets
Concrete categories
W = v0 , e1 , v1 , e2 , v2 , . . . , em , vm Categories
Directed general graphs
Categories
(except possibly of source and target of the walk). History and outlook
Categories:
Stripped walks Foundations
Oliver Kullmann
Sets
Discussion
A problem
Alternative notions
History and outlook
Categories:
Subgraphs Foundations
Oliver Kullmann
Categories
1 G0 is a sub-dgg of G if V (G0 ) ⊆ V (G), E(G0 ) ⊆ E(G) Directed general graphs
Categories
and src(G0 ) = src(G) | V (G0 ) as well as Small examples
trg(G0 ) = trg(G) | V (G0 ). Free categories
Monoids
Small examples
id : V (G) → E(G) Free categories
Monoids
Functors
the infix-composition): Definition
Examples
1 For all f ∈ W20 (G)we have src(◦(f )) = src(f ) and Large categories
trg(◦(f )) = trg(f ). Meta-categories
Universes
Transformations
src(f ) = X ⇒ f ◦ idX = f ,
Discussion
trg(f ) = X ⇒ idX ◦f = f . A problem
Alternative notions
History and outlook
Categories:
Further notations and our first category Foundations
Oliver Kullmann
Sets
For a category C = (G, ◦, id):
Categories
dgg(C) := G Directed general graphs
Categories
◦C := ◦ Small examples
Free categories
id(C) := id Monoids
Quasi-orders
Large categories
Mor(C) := E(G) (the set of morphisms) Meta-categories
Universes
domC := src(G) (the domain) Categories of sets
Concrete categories
((∅, ∅, ∅, ∅), ∅, ∅), the unique category with empty object Transformations
set. Discussion
A problem
Alternative notions
History and outlook
Categories:
Subcategories Foundations
Oliver Kullmann
Sets
Consider categories C, C0 : Categories
dgg(C), and the maps for composition and identities Small examples
Free categories
are obtained by restriction. Monoids
Quasi-orders
Two set-functors
So partial categories have lost only morphisms, while full Forgetful functors
Transformations
general may have lost both.)
Discussion
A problem
Alternative notions
History and outlook
Categories:
The free category generated by a dgg Foundations
Oliver Kullmann
Sets
Categories
Consider a dgg G. The free category cat(G) is the Directed general graphs
Categories
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
The notion of a monoid Foundations
Oliver Kullmann
Sets
Small examples
A semigroup is a groupoid (V , ◦) such that Free categories
Functors
∀ x, y , z ∈ V : x ◦ (y ◦ z) = (x ◦ y ) ◦ z. Definition
Examples
Large categories
An element e ∈ V of a groupoid (V , ◦) is neutral if Meta-categories
Universes
Categories of sets
∀ x ∈ V : e ◦ x = x ◦ e = x. Concrete categories
Two set-functors
Forgetful functors
A monoid is a triple (M, ◦, e) such that (M, ◦) is a The Hom-bifunctor
Discussion
A problem
Alternative notions
History and outlook
Categories:
The word monoid Foundations
Oliver Kullmann
Sets
Functors
the word monoid over the alphabet A, or Definition
Large categories
Consider the dgg GA with the single vertex 0 and the Meta-categories
Universes
edge-set A (these directed edges are then all loops): Categories of sets
Concrete categories
Discussion
A problem
Alternative notions
History and outlook
Categories:
The endomorphism monoid Foundations
Oliver Kullmann
Consider a category C.
Sets
1 An endomorphism in C is a morphism f in C with Categories
dom(f ) = cod(f ). Directed general graphs
Categories
Large categories
EndC (X ) := {f ∈ Mor(C) : dom(f ) = cod(f ) = X } Meta-categories
Universes
Categories of sets
Discussion
(Remark: End(X ) has the automorphism group Aut(X ) A problem
Sets
Large categories
same” seems to be justified. Meta-categories
Universes
Categories of sets
Concrete categories
Now aren’t in general one-object categories and monoids
Two set-functors
essentially the same?! Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
First answer Foundations
Oliver Kullmann
Sets
Large categories
same” seems to be justified. Meta-categories
Universes
Categories of sets
Concrete categories
Now aren’t in general one-object categories and monoids
Two set-functors
essentially the same?! Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Categories with one object Foundations
Oliver Kullmann
◦ := ◦C ; Categories of sets
Concrete categories
Categories
transitive if ∀ x, y , z : xRy ∧ yRz ⇒ xRz Directed general graphs
Categories
symmetric if ∀ x, y : xRy ⇒ yRx Small examples
Two set-functors
quasi-order if R is reflexive and transitive Forgetful functors
The Hom-bifunctor
Small examples
Quasi-orders are often denoted by “≤”. Free categories
Monoids
Functors
set X , we have for every partial order R on X Definition
Examples
Discussion
elements are equivalent). A problem
Alternative notions
History and outlook
Categories:
Preordered categories Foundations
Oliver Kullmann
Functors
for a morphism f = (x, y ) we set dom(f ) := x and Definition
cod(f ) := y ; Examples
Transformations
Categories
“essentially” the same in the following sense: Directed general graphs
Categories
1 Given a quasi-ordered set X we have
Small examples
qos(cat(X )) = X . Free categories
Monoids
2 Given a preordered category C, the category Quasi-orders
Functors
cat(qos(C)) is the same as C except of that the Definition
Large categories
Special preordered categories are discrete categories, Meta-categories
Universes
which have no morphisms except of the identity Categories of sets
Concrete categories
morphisms:
Two set-functors
1 Discrete categories correspond to discrete orders. Forgetful functors
The Hom-bifunctor
sets. Discussion
A problem
Alternative notions
History and outlook
Categories:
Refinements Foundations
Oliver Kullmann
furthermore: Categories
Directed general graphs
1 Posets correspond to preordered categories, where Categories
Small examples
the existence of a morphism from X to Y for X 6= Y Free categories
Transformations
Since discrete orders are posets, discrete categories are
Discussion
the extreme cases of ordered categories. A problem
Alternative notions
History and outlook
Categories:
Morphisms for directed general graphs Foundations
Oliver Kullmann
Small examples
For dgg’s G = (V , E, α, β) and G0 = (V 0 , E 0 , α0 , β 0 ) a Free categories
Transformations
Discussion
We call fV the “vertex-map” of f , and fE the “edge-map”. A problem
Alternative notions
History and outlook
Categories:
Basic properties of graph homomorphisms Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
1 For a dgg G we have idG : G → G for
Small examples
idG := (idV (G) , idE(G) ). Free categories
Monoids
Functors
for g ◦ f := (gV ◦ fV , gE ◦ fE ). Definition
Examples
then we just write “f (x)” for the application of the Concrete categories
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Remarks: In NP Foundations
Oliver Kullmann
Discussion
graphs has a “combinatorial flavour”. A problem
Alternative notions
History and outlook
Categories:
Definition of a functor Foundations
Oliver Kullmann
Sets
A functor F : C → D from a category C to a category D is Categories
F (g ◦C f ) = F (g) ◦D F (f ). Functors
Definition
The vertex-map of F is now called the “object-map”, and Examples
Discussion
A problem
Alternative notions
History and outlook
Categories:
Graph homomorphisms yield functors Foundations
Oliver Kullmann
Categories
We obtain a functor Directed general graphs
Categories
Two set-functors
cat(f )(v0 , . . . , em , vm ) := f (v0 ), . . . , f (em ), f (vm ) Forgetful functors
The Hom-bifunctor
Transformations
(yielding a walk in G0 , that is, a morphism of cat(G0 )). Discussion
A problem
Alternative notions
History and outlook
Categories:
Monoid-homomorphisms Foundations
Oliver Kullmann
Sets
Categories
Given monoids (M, ◦, e), (M 0 , ◦0 , e0 ), a homomorphism Directed general graphs
Categories
0 Monoids
f (e) = e Quasi-orders
0
f (x ◦ y ) = f (x) ◦ f (y ) Functors
Definition
Examples
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Monoid-homomorphisms Foundations
Oliver Kullmann
Sets
Categories
Given monoids (M, ◦, e), (M 0 , ◦0 , e0 ), a homomorphism Directed general graphs
Categories
0 Monoids
f (e) = e Quasi-orders
0
f (x ◦ y ) = f (x) ◦ f (y ) Functors
Definition
Examples
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Monoid-homomorphisms continued Foundations
Oliver Kullmann
Sets
Categories
More precisely: Directed general graphs
Categories
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Order-homomorphisms Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
x ≤ y ⇒ f (x) ≤0 f (y )
Quasi-orders
Functors
Definition
Large categories
Meta-categories
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Order-homomorphisms Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
x ≤ y ⇒ f (x) ≤0 f (y )
Quasi-orders
Functors
Definition
Large categories
Meta-categories
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Order-homomorphisms continued Foundations
Oliver Kullmann
Small examples
0 0 Free categories
cat(f ) : cat((M, ≤)) → cat((M , ≤ )) Monoids
Quasi-orders
Functors
by using f for the object-map of cat(F ), while for a Definition
Large categories
define f ((x, y )) := (f (x), f (y )). Meta-categories
Universes
Given a functor F : C → D between (arbitrary) Categories of sets
Concrete categories
categories, we obtain a homomorphism Two set-functors
Forgetful functors
Transformations
Discussion
by taking the object-map of F . A problem
Alternative notions
History and outlook
Categories:
Why is everything so small?? Foundations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Small examples
4 “thin categories” (preordered categories, aka Free categories
Furthermore Functors
Definition
1 we lifted graph homomorphisms to functors between Examples
Two set-functors
3 interpreted functors between preordered categories Forgetful functors
Transformations
Sets
By Russell’s paradox we get
Categories
Directed general graphs
∀x ∃y : y ∈
/ x. Categories
Small examples
Free categories
By variation on this principle, there is Monoids
Quasi-orders
Large categories
no set of all monoids Meta-categories
Universes
no set of all qosets Categories of sets
Concrete categories
and so on. We solve this problem by first modelling such Two set-functors
“large categories” by “meta-categories”, and in a second Forgetful functors
The Hom-bifunctor
Sets
Categories
Directed general graphs
Categories
We need the following meta-concepts:
Small examples
An n-ary predicate for n ∈ N is a formula Free categories
Monoids
Functors
An n-ary operation for n ∈ N is an (n + 1)-ary Definition
Examples
predicate O(x1 , . . . , xn , y ) such that
Large categories
∀ x1 , . . . , xn ∃! y : O(x1 , . . . , xn , y ) is a valid sentence Meta-categories
Universes
of set theory; O(x1 , . . . , xn ) is used as abbreviation Categories of sets
Concrete categories
for this unique y .
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
The notion of meta-categories Foundations
Oliver Kullmann
Two set-functors
C(f , C(g, h)) = C(C(f , g), h) Forgetful functors
The Hom-bifunctor
(v) ∀ x, f , g : M(f ) ∧ M(g) ∧ O(x) ∧
Transformations
d(f ) = x ∧ c(g) = x → Discussion
C(i(x), f ) = f ∧ C(g, i(x)) = g. A problem
Alternative notions
History and outlook
Categories:
Fitting into sets Foundations
Oliver Kullmann
Categories
∀ f : M(f ) ∧ d(f ) ∈ U ∧ c(f ) ∈ U → f ∈ U Directed general graphs
Categories
Small examples
is true. Free categories
Monoids
Quasi-orders
If now (O, M, d, c, C, i) fits into U, then the induced
Functors
category (O, M, d, c, C, i)U is given as follows: Definition
Examples
1 the object set is the set of x ∈ U with O(x); Large categories
Meta-categories
2 the morphism set is the set of f with M(f ) such that Universes
Categories of sets
d(f ) and c(f ) are in the object set; Concrete categories
Transformations
sets of walks (the replacement scheme of set theory
Discussion
guarantees that we get four maps in this way). A problem
Alternative notions
History and outlook
Categories:
Fitting into sets Foundations
Oliver Kullmann
Categories
∀ f : M(f ) ∧ d(f ) ∈ U ∧ c(f ) ∈ U → f ∈ U Directed general graphs
Categories
Small examples
is true. Free categories
Monoids
Quasi-orders
If now (O, M, d, c, C, i) fits into U, then the induced
Functors
category (O, M, d, c, C, i)U is given as follows: Definition
Examples
1 the object set is the set of x ∈ U with O(x); Large categories
Meta-categories
2 the morphism set is the set of f with M(f ) such that Universes
Categories of sets
d(f ) and c(f ) are in the object set; Concrete categories
Transformations
sets of walks (the replacement scheme of set theory
Discussion
guarantees that we get four maps in this way). A problem
Alternative notions
History and outlook
Categories:
What size? Foundations
Oliver Kullmann
Sets
Every meta-category fits into the empty set. This is quite
Categories
reassuring. However we already know the resulting Directed general graphs
Categories
category.
Small examples
on U. Large categories
Meta-categories
In other words, U should be large enough Universes
Categories of sets
Two set-functors
2 and by normal means we cannot get out of it. Forgetful functors
The Hom-bifunctor
Sets
Every meta-category fits into the empty set. This is quite
Categories
reassuring. However we already know the resulting Directed general graphs
Categories
category.
Small examples
on U. Large categories
Meta-categories
In other words, U should be large enough Universes
Categories of sets
Two set-functors
2 and by normal means we cannot get out of it. Forgetful functors
The Hom-bifunctor
Sets
Every meta-category fits into the empty set. This is quite
Categories
reassuring. However we already know the resulting Directed general graphs
Categories
category.
Small examples
on U. Large categories
Meta-categories
In other words, U should be large enough Universes
Categories of sets
Two set-functors
2 and by normal means we cannot get out of it. Forgetful functors
The Hom-bifunctor
Sets
Every meta-category fits into the empty set. This is quite
Categories
reassuring. However we already know the resulting Directed general graphs
Categories
category.
Small examples
on U. Large categories
Meta-categories
In other words, U should be large enough Universes
Categories of sets
Two set-functors
2 and by normal means we cannot get out of it. Forgetful functors
The Hom-bifunctor
Sets
Every meta-category fits into the empty set. This is quite
Categories
reassuring. However we already know the resulting Directed general graphs
Categories
category.
Small examples
on U. Large categories
Meta-categories
In other words, U should be large enough Universes
Categories of sets
Two set-functors
2 and by normal means we cannot get out of it. Forgetful functors
The Hom-bifunctor
Sets
Every meta-category fits into the empty set. This is quite
Categories
reassuring. However we already know the resulting Directed general graphs
Categories
category.
Small examples
on U. Large categories
Meta-categories
In other words, U should be large enough Universes
Categories of sets
Two set-functors
2 and by normal means we cannot get out of it. Forgetful functors
The Hom-bifunctor
Set theory for us (and for the moment) means ZFC Sets
(Zermelo-Fraenkel with the axiom of choice). A universe Categories
Directed general graphs
now is a set U which itself yields a model of ZFC. Categories
Small examples
More specifically, a set U is a universe iff the following Free categories
(i) ∀ x ∈ U ∀ y : (y ∈ x ∨ y ⊆ x) → y ∈ U Functors
Definition
Large categories
(iii) ∀ f : A → B : A, B ∈ U → f ∈ U Meta-categories
Universes
S Q
(iv) ∀ A, B ∈ U ∀ f : A → B : a∈A f (a), a∈A f (a) ∈ U Categories of sets
Concrete categories
Transformations
(Recall: P(A) = {T : T ⊆ A} and
S Discussion
a∈A f (a) = {x | ∃ a ∈ A : x ∈ f (a)}.) A problem
Alternative notions
History and outlook
Categories:
The notion of a set-theoretical universe Foundations
Oliver Kullmann
Set theory for us (and for the moment) means ZFC Sets
(Zermelo-Fraenkel with the axiom of choice). A universe Categories
Directed general graphs
now is a set U which itself yields a model of ZFC. Categories
Small examples
More specifically, a set U is a universe iff the following Free categories
(i) ∀ x ∈ U ∀ y : (y ∈ x ∨ y ⊆ x) → y ∈ U Functors
Definition
Large categories
(iii) ∀ f : A → B : A, B ∈ U → f ∈ U Meta-categories
Universes
S Q
(iv) ∀ A, B ∈ U ∀ f : A → B : a∈A f (a), a∈A f (a) ∈ U Categories of sets
Concrete categories
Transformations
(Recall: P(A) = {T : T ⊆ A} and
S Discussion
a∈A f (a) = {x | ∃ a ∈ A : x ∈ f (a)}.) A problem
Alternative notions
History and outlook
Categories:
The universes axiom Foundations
Oliver Kullmann
Categories
mathematics, which adds the (strong) universes axiom to Directed general graphs
ZFC: Categories
Small examples
Free categories
For every set x there exists a universe U with x ∈ U. Monoids
Quasi-orders
element.) Discussion
A problem
Alternative notions
History and outlook
Categories:
The universes axiom Foundations
Oliver Kullmann
Categories
mathematics, which adds the (strong) universes axiom to Directed general graphs
ZFC: Categories
Small examples
Free categories
For every set x there exists a universe U with x ∈ U. Monoids
Quasi-orders
element.) Discussion
A problem
Alternative notions
History and outlook
Categories:
Universes-fitting Foundations
Sets
Categories
A correspondence is a triple (R, A, B), where A, B are Directed general graphs
Small examples
and R ⊆ A × B. Free categories
Monoids
Functors
maps” (from A to B). Definition
Examples
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Properties of correspondences Foundations
Oliver Kullmann
Sets
Categories
A correspondence (R, A, B) is Directed general graphs
Categories
left-unique resp. right-unique if R is;
Small examples
left-total resp. right-total if dom(R) = A Free categories
Monoids
Functors
Definition
A map (as triple) is a left-total right-unique Examples
Two set-functors
(structures(!)), and then the corresponding “triple version” Forgetful functors
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Properties of correspondences Foundations
Oliver Kullmann
Sets
Categories
A correspondence (R, A, B) is Directed general graphs
Categories
left-unique resp. right-unique if R is;
Small examples
left-total resp. right-total if dom(R) = A Free categories
Monoids
Functors
Definition
A map (as triple) is a left-total right-unique Examples
Two set-functors
(structures(!)), and then the corresponding “triple version” Forgetful functors
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
The category of correspondences Foundations
Oliver Kullmann
Sets
Categories
The meta-category of correspondences is given by Directed general graphs
Categories
objects are sets; Small examples
Two set-functors
correspondences is denoted by KORU (where typically Forgetful functors
Transformations
Discussion
A problem
Alternative notions
History and outlook
24 = 16 categories of sets
Categories:
Foundations
Oliver Kullmann
Categories
“lu” (left-unique), “ru” (right-unique), “lt” (left-total) or “rt” Directed general graphs
Small examples
considering only σ-correspondences (the proof of this is Free categories
Monoids
one of the many exercises). Especially: Quasi-orders
Large categories
3 KORru is the category of partial maps. Meta-categories
Universes
Transformations
7 KORlu,ru,lt,rt is the category of bijective maps. Discussion
A problem
Alternative notions
History and outlook
Categories:
Concrete categories Foundations
Oliver Kullmann
Categories (or meta-categories)
Sets
whose objects consist of “structured sets”, i.e., there Categories
exists a k ∈ N such that all objects are k -tuples t with Directed general graphs
Categories
t0
Free categories
where the morphisms from t to are (special) maps Monoids
from t1 to t10 ,
Quasi-orders
Functors
and where composition is composition of maps, Definition
Examples
t0
Free categories
where the morphisms from t to are (special) maps Monoids
from t1 to t10 ,
Quasi-orders
Functors
and where composition is composition of maps, Definition
Examples
Sets
Small examples
And the construction of (universes-fitting(!)) Free categories
Large categories
The categories SETU for example are defined in this way Meta-categories
Two set-functors
Forgetful functors
SET is the (concrete) category of all sets, where the The Hom-bifunctor
Discussion
A problem
Alternative notions
History and outlook
Categories:
Two concrete and one “biconcrete” categories Foundations
Oliver Kullmann
Sets
The concrete category MON of monoids has as
Categories
objects all monoids, while the morphisms are the Directed general graphs
Categories
monoid homomorphisms.
Small examples
The concrete category QORD of quasi-ordered Free categories
Monoids
Functors
morphisms are the homomorphisms of Definition
Large categories
The category DGG of dgg’s has as objects all dgg’s, Meta-categories
Universes
DGG is not a concrete category, but it looks quite close to The Hom-bifunctor
Transformations
a concrete category: DGG is not a concrete category
“over SET”, but “over SET2 ” (as will be defined later). Discussion
A problem
Alternative notions
History and outlook
Categories:
Two concrete and one “biconcrete” categories Foundations
Oliver Kullmann
Sets
The concrete category MON of monoids has as
Categories
objects all monoids, while the morphisms are the Directed general graphs
Categories
monoid homomorphisms.
Small examples
The concrete category QORD of quasi-ordered Free categories
Monoids
Functors
morphisms are the homomorphisms of Definition
Large categories
The category DGG of dgg’s has as objects all dgg’s, Meta-categories
Universes
DGG is not a concrete category, but it looks quite close to The Hom-bifunctor
Transformations
a concrete category: DGG is not a concrete category
“over SET”, but “over SET2 ” (as will be defined later). Discussion
A problem
Alternative notions
History and outlook
Categories:
Two concrete and one “biconcrete” categories Foundations
Oliver Kullmann
Sets
The concrete category MON of monoids has as
Categories
objects all monoids, while the morphisms are the Directed general graphs
Categories
monoid homomorphisms.
Small examples
The concrete category QORD of quasi-ordered Free categories
Monoids
Functors
morphisms are the homomorphisms of Definition
Large categories
The category DGG of dgg’s has as objects all dgg’s, Meta-categories
Universes
DGG is not a concrete category, but it looks quite close to The Hom-bifunctor
Transformations
a concrete category: DGG is not a concrete category
“over SET”, but “over SET2 ” (as will be defined later). Discussion
A problem
Alternative notions
History and outlook
Categories:
The category of categories Foundations
Oliver Kullmann
Sets
The category KAT of all categories has objects all
Categories
categories, morphisms are functors between Directed general graphs
Categories
categories, and composition and identities are as
Small examples
defined. Free categories
Monoids
Transformations
categories, which is “essentially” the same as
Discussion
QORD. A problem
Alternative notions
History and outlook
Categories:
Remarks: “Essentially” ?! Foundations
Oliver Kullmann
Small examples
The functor cat : MON → KAT is “quite close” to an Free categories
(As a start one could use the natural isomorphism Large categories
And we have “seen” the functors dgg : KAT → DGG and Concrete categories
Two set-functors
qos : KAT → QORD which forget some structure. Forgetful functors
The Hom-bifunctor
And we have “seen” the functors dgg : KAT → DGG and Concrete categories
Two set-functors
qos : KAT → QORD which forget some structure. Forgetful functors
The Hom-bifunctor
Sets
Categories
Before coming to forgetful functors, we should discuss the Directed general graphs
Categories
Functors
since actually both categories are only defined “up to a Definition
Examples
universe”: Large categories
Meta-categories
Two set-functors
between the universes should be discussed. Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Sizing categories Foundations
Oliver Kullmann
Small examples
since idC : Obj(C) → Mor(C) is injective, it could Free categories
Monoids
Obj(C) nevertheless require a higher universe than Quasi-orders
Two set-functors
have equality here, but strict subsumption (in which Forgetful functors
Transformations
meta-category is not “powerful” enough to fill the
Discussion
space U given to it. A problem
Alternative notions
History and outlook
Categories:
“Small” and “large” categories Foundations
Oliver Kullmann
A category C is called small if C ∈ U(C), and large
otherwise: Sets
Categories
1 Note that “small” and “large” are relative notions Directed general graphs
Small examples
category could be a large category (in its own, Free categories
Monoids
smaller, universe). Quasi-orders
Large categories
3 However, when fixing the universe of discourse, than Meta-categories
Universes
“small” and “large” really refer to qualitative Categories of sets
Two set-functors
The distinction between small and large categories Forgetful functors
The Hom-bifunctor
set does not fit into the same universe as the set Categories of sets
Concrete categories
Categories
Y Directed general graphs
Ci Categories
Discussion
objects and morphisms. A problem
Alternative notions
History and outlook
Categories:
The relation between KAT and DGG Foundations
Oliver Kullmann
As we have already remarked, we have a forgetful functor
Sets
2
VDGG : DGG → SET Categories
Directed general graphs
Categories
(forgetting the source and target map), and in the same Small examples
Free categories
vein we have Monoids
Functors
Definition
Now actually the latter forgetful functor should be Examples
Two set-functors
using the forgetful functor Forgetful functors
The Hom-bifunctor
Transformations
dggKAT : KAT → DGG
Discussion
A problem
2
VDGG : DGG → SET Categories
Directed general graphs
Categories
(forgetting the source and target map), and in the same Small examples
Free categories
vein we have Monoids
Functors
Definition
Now actually the latter forgetful functor should be Examples
Two set-functors
using the forgetful functor Forgetful functors
The Hom-bifunctor
Transformations
dggKAT : KAT → DGG
Discussion
A problem
Categories
catDGG : DGG → KAT, dggKAT : KAT → DGG. Directed general graphs
Categories
Small examples
The functor cat here yields the “free category of a dgg”, Free categories
Monoids
and the pair (catDGG , dggKAT ) is called an “adjoint pair”. Quasi-orders
Functors
Another adjoint pair is (qosKAT , catQORD ) for Definition
Examples
qosKAT : KAT → QORD and catQORD : QORD → KAT
Large categories
as considered before. Meta-categories
Universes
(As a (very) informal definition for now, the left-adjoint (if it The Hom-bifunctor
Transformations
exists(!)) of a forgetful functor yields “free objects”, the
Discussion
most general way of adding structure with excess.) A problem
Alternative notions
History and outlook
Categories:
Outlook: “Adjoint pairs” Foundations
Oliver Kullmann
Categories
catDGG : DGG → KAT, dggKAT : KAT → DGG. Directed general graphs
Categories
Small examples
The functor cat here yields the “free category of a dgg”, Free categories
Monoids
and the pair (catDGG , dggKAT ) is called an “adjoint pair”. Quasi-orders
Functors
Another adjoint pair is (qosKAT , catQORD ) for Definition
Examples
qosKAT : KAT → QORD and catQORD : QORD → KAT
Large categories
as considered before. Meta-categories
Universes
(As a (very) informal definition for now, the left-adjoint (if it The Hom-bifunctor
Transformations
exists(!)) of a forgetful functor yields “free objects”, the
Discussion
most general way of adding structure with excess.) A problem
Alternative notions
History and outlook
Categories:
Outlook: “Adjoint pairs” Foundations
Oliver Kullmann
Categories
catDGG : DGG → KAT, dggKAT : KAT → DGG. Directed general graphs
Categories
Small examples
The functor cat here yields the “free category of a dgg”, Free categories
Monoids
and the pair (catDGG , dggKAT ) is called an “adjoint pair”. Quasi-orders
Functors
Another adjoint pair is (qosKAT , catQORD ) for Definition
Examples
qosKAT : KAT → QORD and catQORD : QORD → KAT
Large categories
as considered before. Meta-categories
Universes
(As a (very) informal definition for now, the left-adjoint (if it The Hom-bifunctor
Transformations
exists(!)) of a forgetful functor yields “free objects”, the
Discussion
most general way of adding structure with excess.) A problem
Alternative notions
History and outlook
Categories:
Outlook: “Adjoint pairs” Foundations
Oliver Kullmann
Categories
catDGG : DGG → KAT, dggKAT : KAT → DGG. Directed general graphs
Categories
Small examples
The functor cat here yields the “free category of a dgg”, Free categories
Monoids
and the pair (catDGG , dggKAT ) is called an “adjoint pair”. Quasi-orders
Functors
Another adjoint pair is (qosKAT , catQORD ) for Definition
Examples
qosKAT : KAT → QORD and catQORD : QORD → KAT
Large categories
as considered before. Meta-categories
Universes
(As a (very) informal definition for now, the left-adjoint (if it The Hom-bifunctor
Transformations
exists(!)) of a forgetful functor yields “free objects”, the
Discussion
most general way of adding structure with excess.) A problem
Alternative notions
History and outlook
Categories:
Exercises Foundations
Oliver Kullmann
Sets
2
1 Does the forgetful functor VKAT : KAT → SET has a Categories
Directed general graphs
left-adjoint (the “free way” of creating a category, Categories
Two set-functors
“dualisation”: We can also ask about the existence of Forgetful functors
Transformations
“cofree objects”, like indiscrete spaces.)
Discussion
A problem
Alternative notions
History and outlook
Categories:
The dual category Foundations
Oliver Kullmann
dgg G t as Categories
Directed general graphs
G t := (V , E, β, α). Categories
Small examples
2 For a category C = (G, ◦, id) we define the dual Free categories
Monoids
category C t as Quasi-orders
Functors
C t := (G t , ◦ t , id),
Definition
Examples
Large categories
where ◦ t ((f , g)) = ◦(g, f ). Meta-categories
Universes
Categories of sets
Two set-functors
(with the same object and morphisms sets and the same Forgetful functors
Transformations
have
(C t ) t = C.
Discussion
A problem
Alternative notions
History and outlook
Categories:
Remark on categories of correspondences Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
KORσ t , using the identity on the object set, and formation Functors
Definition
Large categories
(R, A, B)−1 := (R −1 , B, A)
Meta-categories
Universes
Categories of sets
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Contravariant functors Foundations
Oliver Kullmann
Sets
Categories
Considering functors in the simple sense (not as triples), Directed general graphs
Categories
t t Functors
F :C →D⇔F :C→D. Definition
Examples
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
The Hom-functor in two arguments Foundations
Oliver Kullmann
For a category C let MorC (−, −) be the map with domain Sets
(one also find the notation “C(X , Y ) := MorC (X , Y )”, but in Quasi-orders
Functors
this way we cannot easily refer to the whole map). Definition
Examples
Two set-functors
MorC (−, −) : C t × C → SETU . Forgetful functors
The Hom-bifunctor
Transformations
Exercise (and Talk 2) to specify the morphism map of this
Discussion
“bi-hom-functor”. A problem
Alternative notions
History and outlook
Categories:
Definition of a natural transformation Foundations
Oliver Kullmann
Given categories C, D and functors F , G : C → D, a
Sets
natural transformations η : F → G is a family
Categories
η = (ηX )X ∈Obj(C) in Mor(D) (in other words, a map Directed general graphs
Small examples
ηX : F (X ) → G(X ) such that for all objects A, B in C and Free categories
Monoids
morphisms f : A → B we have Quasi-orders
Functors
ηB ◦ F (f ) = G(f ) ◦ ηA . Definition
Examples
Large categories
In other words, the diagrams Meta-categories
Universes
Categories of sets
G(A) / G(B)
O O Two set-functors
Forgetful functors
ηA ηB The Hom-bifunctor
F (f ) Transformations
F (A) / F (B)
Discussion
A problem
Alternative notions
commute. History and outlook
Categories:
Definition of a natural transformation Foundations
Oliver Kullmann
Given categories C, D and functors F , G : C → D, a
Sets
natural transformations η : F → G is a family
Categories
η = (ηX )X ∈Obj(C) in Mor(D) (in other words, a map Directed general graphs
Small examples
ηX : F (X ) → G(X ) such that for all objects A, B in C and Free categories
Monoids
morphisms f : A → B we have Quasi-orders
Functors
ηB ◦ F (f ) = G(f ) ◦ ηA . Definition
Examples
Large categories
In other words, the diagrams Meta-categories
Universes
Categories of sets
G(A) / G(B)
O O Two set-functors
Forgetful functors
ηA ηB The Hom-bifunctor
F (f ) Transformations
F (A) / F (B)
Discussion
A problem
Alternative notions
commute. History and outlook
Categories:
Remark: Commutative diagrams Foundations
Oliver Kullmann
Sets
Functors
D 0 : cat(G) → C. Definition
Examples
Large categories
(This is essentially the same as lifting a Meta-categories
dgg-homomorphism f : G → G0 to a functor
Universes
Categories of sets
Two set-functors
3 Now D is commutative iff D 0 is constant on every Forgetful functors
The Hom-bifunctor
Discussion
A problem
Alternative notions
History and outlook
Categories:
Remark: Commutativity and preorder Foundations
Oliver Kullmann
∼F on C via Categories
Directed general graphs
Categories
F (f ) = F (g) Functors
Definition
Examples
obtain the quotient category C/∼ in the usual way Concrete categories
Transformations
3 Now a diagram D : G → dgg(C) is commutative iff
Discussion
cat(G)/∼D 0 is a preordered category. A problem
Alternative notions
History and outlook
Categories:
Categories of functors Foundations
Oliver Kullmann
composition Monoids
ζ ◦η :F →H Quasi-orders
Functors
is given by Definition
(ζ ◦ η)X := ζX ◦ ηX . Examples
Large categories
Thus for categories C, D we obtain the functor category Meta-categories
Universes
Categories of sets
Two set-functors
Forgetful functors
Transformations
morphisms the natural transformations between functors
Discussion
(together with the above composition of natural A problem
composition Monoids
ζ ◦η :F →H Quasi-orders
Functors
is given by Definition
(ζ ◦ η)X := ζX ◦ ηX . Examples
Large categories
Thus for categories C, D we obtain the functor category Meta-categories
Universes
Categories of sets
Two set-functors
Forgetful functors
Transformations
morphisms the natural transformations between functors
Discussion
(together with the above composition of natural A problem
composition Monoids
ζ ◦η :F →H Quasi-orders
Functors
is given by Definition
(ζ ◦ η)X := ζX ◦ ηX . Examples
Large categories
Thus for categories C, D we obtain the functor category Meta-categories
Universes
Categories of sets
Two set-functors
Forgetful functors
Transformations
morphisms the natural transformations between functors
Discussion
(together with the above composition of natural A problem
composition Monoids
ζ ◦η :F →H Quasi-orders
Functors
is given by Definition
(ζ ◦ η)X := ζX ◦ ηX . Examples
Large categories
Thus for categories C, D we obtain the functor category Meta-categories
Universes
Categories of sets
Two set-functors
Forgetful functors
Transformations
morphisms the natural transformations between functors
Discussion
(together with the above composition of natural A problem
composition Monoids
ζ ◦η :F →H Quasi-orders
Functors
is given by Definition
(ζ ◦ η)X := ζX ◦ ηX . Examples
Large categories
Thus for categories C, D we obtain the functor category Meta-categories
Universes
Categories of sets
Two set-functors
Forgetful functors
Transformations
morphisms the natural transformations between functors
Discussion
(together with the above composition of natural A problem
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
Functors
Definition
Examples
Large categories
Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
P Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Pr Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Pro Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Prov Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provi Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provid Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide t Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide th Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the m Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the mi Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the mis Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the miss Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missi Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missin Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing d Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing de Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing def Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing defi Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing defin Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing defini Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definit Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definiti Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitio Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definition Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
a Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
an Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and p Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and pr Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and pro Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prov Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove t Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove th Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove tha Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that w Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we h Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we ha Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we hav Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a f Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a fu Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a fun Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a func Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a funct Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functo Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Entry exam into the world of categories Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
t
FUN : KAT × KAT → KAT. Functors
Definition
Examples
Large categories
Provide the missing definitions, Meta-categories
Universes
and prove that we have a functor. Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
The size of index sets Foundations
Oliver Kullmann
In a formulation like
Sets
the set I is just an arbitrary set. If we don’t want arbitrary Small examples
sets, we have to explicitely say so (for example, we speak Free categories
Monoids
Functors
However, there are situations where we implicitly assume Definition
Examples
a certain natural restriction on the size of the index sets: Large categories
the set I is just an arbitrary set. If we don’t want arbitrary Small examples
sets, we have to explicitely say so (for example, we speak Free categories
Monoids
Functors
However, there are situations where we implicitly assume Definition
Examples
a certain natural restriction on the size of the index sets: Large categories
Small examples
assume such a notion) is an index set of the same Free categories
Functors
Actually, in most situations it is sufficient to consider Definition
Examples
Two set-functors
Forgetful functors
However, there is an important exception, when we go to The Hom-bifunctor
Transformations
“higher-order spaces” aka functor categories Discussion
A problem
Small examples
assume such a notion) is an index set of the same Free categories
Functors
Actually, in most situations it is sufficient to consider Definition
Examples
Two set-functors
Forgetful functors
However, there is an important exception, when we go to The Hom-bifunctor
Transformations
“higher-order spaces” aka functor categories Discussion
A problem
Small examples
assume such a notion) is an index set of the same Free categories
Functors
Actually, in most situations it is sufficient to consider Definition
Examples
Two set-functors
Forgetful functors
However, there is an important exception, when we go to The Hom-bifunctor
Transformations
“higher-order spaces” aka functor categories Discussion
A problem
Functors
functors are called “presheaves on C”). Definition
Examples
Discussion
The universe of FUN(C t , SET) is the universe U0 A problem
Alternative notions
Functors
functors are called “presheaves on C”). Definition
Examples
Discussion
The universe of FUN(C t , SET) is the universe U0 A problem
Alternative notions
Functors
functors are called “presheaves on C”). Definition
Examples
Discussion
The universe of FUN(C t , SET) is the universe U0 A problem
Alternative notions
Functors
functors are called “presheaves on C”). Definition
Examples
Discussion
The universe of FUN(C t , SET) is the universe U0 A problem
Alternative notions
Functors
functors are called “presheaves on C”). Definition
Examples
Discussion
The universe of FUN(C t , SET) is the universe U0 A problem
Alternative notions
is again U. Sets
Categories
In general, for categories C, D: Directed general graphs
Categories
1 If both C, D are small (w.r.t. the same universe — this Small examples
is always assumed in such contexts), then also Free categories
Monoids
Functors
2 If C is small and D is large, then the “indexing Definition
Examples
category” of FUN(C, D) is the current
Large categories
discourse-universe. Meta-categories
Universes
And thus FUN(C, D) is considered as just a large Categories of sets
Concrete categories
category (not “super-large”), which can be justified
Two set-functors
by removing (in thoughts) the superfluous labels “D” Forgetful functors
The Hom-bifunctor
of the functors (as triples).
Transformations
(The whole problem consists just in “lazy formulations” Discussion
A problem
like “all products” (or “all limits”), and one just needs to be Alternative notions
Sets
Categories
The cause of the (small) problem here was the triple Directed general graphs
Small examples
object even for small C. In the literature one finds two Free categories
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Remark: Other reactions (continued) Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Ignore the object names: Extend the notion of “large Categories
categories”, and only ask for the morphism set to be Small examples
Free categories
a subset of the current universe. Every such Monoids
Quasi-orders
“enlarged category” is isomorphic to a normal large
Functors
category, and triples got harmless (they are just Definition
Examples
names, finally). Large categories
Meta-categories
The second approach creates other trouble elsewhere, Universes
Categories of sets
and has (apparently) not been further pursued in the Concrete categories
literature, while the former has some advantages (and Two set-functors
Forgetful functors
followers). The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Further remark: “Small” and “large” Foundations
Oliver Kullmann
Traditionally, the distinction between small and large sets
was the main tool to handle categories like the “category Sets
Small examples
disadvantages: Free categories
Monoids
In order to keep things small certain hacks are used. Quasi-orders
Large categories
In our (“modern”) framework the distinction between Meta-categories
Universes
“small” and “large” is largely irrelevant: Categories of sets
Concrete categories
Transformations
I think it’s better to mention problems explicitely, than to Discussion
Sets
The main variations on the notion of a category occur (to Categories
the best of my knowledge) among the following (mainly Directed general graphs
Categories
Two set-functors
We will now discuss these variations, and argue that for Forgetful functors
The Hom-bifunctor
our purpose (category theory as a mathematical theory
Transformations
like algebra or topology) the chosen foundations fits best.
Discussion
A problem
Alternative notions
History and outlook
Categories:
The basic foundational issue Foundations
Oliver Kullmann
Sets
The basic problem is how to handle large categories like Categories
the category of “all sets”. Directed general graphs
Categories
Transformations
Transformations
Transformations
Sets
Categories
Directed general graphs
Two set-functors
intrinsically (?) linked with intuitionistic logic. Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Comment: Not a tuple Foundations
Often categories are not “packed” into tuples, but a Oliver Kullmann
Small examples
2 For a consistent set-theoretical treatment like ours, Free categories
Monoids
there is no need for such fuzziness. Quasi-orders
2 Yet for example “large groups” (of universe size) are Two set-functors
only considered in set theory and model theory, but I Forgetful functors
The Hom-bifunctor
expect also this to become more important over time.
Transformations
So the “traditional dichotomy”, that categories are Discussion
large and mathematical objects are small, is (slowly) A problem
Alternative notions
Small examples
(O, (Mor(X , Y ))(X ,Y )∈O 2 , (◦X ,Y ,Z )(X ,Y ,Z )∈O 3 , (idX )X ∈O ) : Free categories
Monoids
Quasi-orders
Two set-functors
composition of morphisms); Forgetful functors
The Hom-bifunctor
4 (idX )X ∈O is a family of morphisms idX ∈ Mor(X , X ) Transformations
(the identity morphisms); Discussion
A problem
such that the composition of morphisms is associative Alternative notions
History and outlook
and the identities are neutral elements.
Categories:
Starting with the morphism-sets Foundations
Oliver Kullmann
We have based the notion of a category on the notion of
a directed general graph. A (popular) alternative starts Sets
Small examples
(O, (Mor(X , Y ))(X ,Y )∈O 2 , (◦X ,Y ,Z )(X ,Y ,Z )∈O 3 , (idX )X ∈O ) : Free categories
Monoids
Quasi-orders
Two set-functors
composition of morphisms); Forgetful functors
The Hom-bifunctor
4 (idX )X ∈O is a family of morphisms idX ∈ Mor(X , X ) Transformations
(the identity morphisms); Discussion
A problem
such that the composition of morphisms is associative Alternative notions
History and outlook
and the identities are neutral elements.
Categories:
Encodings Foundations
Oliver Kullmann
Two set-functors
construction), defining domain and codomain as the Forgetful functors
Transformations
triple), and combining all single “local” composition
Discussion
maps into one “global” composition. A problem
Alternative notions
History and outlook
Categories:
Cryptomorphisms Foundations
Oliver Kullmann
Categories
one “language” into another (in the combinatorial world, Directed general graphs
Small examples
such maps are called “cryptomorphisms”). Free categories
Monoids
0
From a categorical point of view, let KAT be the category Quasi-orders
Functors
of “categories via morphism-sets”: Definition
global maps which know about the universe (at least Transformations
I assume so — left as exercise). Discussion
A problem
Alternative notions
History and outlook
Categories:
Disjoint morphism sets Foundations
Oliver Kullmann
Now for a category C and (X , Y ), (X 0 , Y 0 ) ∈ Obj(C)2 we
actually have Sets
Categories
(X , Y ) 6= (X 0 , Y 0 ) ⇒ MorC (X , Y ) ∩ MorC (X 0 , Y 0 ) = ∅,
Directed general graphs
Categories
Small examples
Functors
If thus we also demand disjointness for “categories via Definition
Examples
morphism-sets”: Meta-categories
Universes
Categories of sets
1 Now for the cryptomorphism m we do not need to Concrete categories
Discussion
disjoint morphism-sets”, we now have inverse A problem
Sets
“Categories via disjoint morphism-sets” have an Categories
easier “global structure” than without the Directed general graphs
Categories
not (avoiding in this way the little problem with functor Transformations
categories). Discussion
A problem
Alternative notions
History and outlook
Categories:
Small morphism sets Foundations
Oliver Kullmann
Sets
Categories
Recall our definition of the Hom-bifunctor Directed general graphs
Categories
and also somewhat unnatural from the point of view Two set-functors
Forgetful functors
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Partial monoids Foundations
Oliver Kullmann
Sets
Ideologically speaking, the morphisms in a category are Categories
more important than the objects (which can be recovered Directed general graphs
Categories
from the identity morphisms). So there arises the wish to Small examples
define “object-free” categories. Free categories
Monoids
Quasi-orders
Large categories
(M, ◦) Meta-categories
Universes
Categories of sets
Two set-functors
associative in the appropriate sense, and such that each Forgetful functors
element f ∈ M has neutral elements “from the left and The Hom-bifunctor
Transformations
right”.
Discussion
A problem
Alternative notions
History and outlook
Categories:
Recovering the objects Foundations
Oliver Kullmann
Sets
Categories
1 It is a simple exercise to show that in a category for Directed general graphs
Small examples
which is left- and right-neutral regarding composition. Free categories
Monoids
2 In the same vein, for a category as a partial monoid Quasi-orders
Large categories
3 These special morphisms then identify the objects. Meta-categories
Universes
Categories as partial monoids are not used (at least not Categories of sets
Concrete categories
Discussion
A problem
Alternative notions
History and outlook
Categories:
The origins of category theory Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
Functors
Definition
Examples
Large categories
Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook
Categories:
Foundations
Oliver Kullmann
Sets
Categories
Directed general graphs
Categories
Small examples
Free categories
Monoids
Quasi-orders
End Functors
Definition
Examples
Large categories
Meta-categories
Universes
Categories of sets
Concrete categories
Two set-functors
Forgetful functors
The Hom-bifunctor
Transformations
Discussion
A problem
Alternative notions
History and outlook