forked from ScriptRaccoon/CatDat
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path003_limits-colimits-behavior.sql
More file actions
214 lines (214 loc) · 11.3 KB
/
003_limits-colimits-behavior.sql
File metadata and controls
214 lines (214 loc) · 11.3 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
INSERT INTO properties (
id,
relation,
description,
nlab_link,
dual_property_id,
invariant_under_equivalences
)
VALUES
(
'biproducts',
'has',
'A category has <i>biproducts</i> when it has zero morphisms, finite products (denoted $\times$), finite coproducts (denoted $\oplus$), and for every finite family of objects $A_1,\dotsc,A_n$ the canonical morphism
<p>$\mu : A_1 \oplus \cdots \oplus A_n \to A_1 \times \cdots \times A_n$</p>
is an isomorphism. Such a category is also called <i>semi-additive</i>, and it is automatically enriched over commutative monoids: the sum of $f,g : A \rightrightarrows B$ is defined as:
<p>$A \xrightarrow{(f,g)} B \times B \xrightarrow{\mu^{-1}} B \oplus B \xrightarrow{\nabla} B$</p>',
'https://ncatlab.org/nlab/show/biproduct',
'biproducts',
TRUE
),
(
'pointed',
'is',
'A category is <i>pointed</i> when it has a zero object, i.e. an object which is both initial and terminal.',
'https://ncatlab.org/nlab/show/pointed+category',
'pointed',
TRUE
),
(
'strict initial object',
'has a',
'A <i>strict initial object</i> is an initial object $0$ such that every morphism $A \to 0$ is an isomorphism. This property refers to the existence of a strict initial object.',
'https://ncatlab.org/nlab/show/strict+initial+object',
'strict terminal object',
TRUE
),
(
'strict terminal object',
'has a',
'A <i>strict terminal object</i> is a terminal object $1$ such that every morphism $1 \to A$ is an isomorphism. This property refers to the existence of a strict terminal object.',
'https://ncatlab.org/nlab/show/strict+terminal+object',
'strict initial object',
TRUE
),
(
'distributive',
'is',
'A category is <i>distributive</i> if it has finite products, finite coproducts, and for every object $A$ the functor $A \times -$ preserves finite coproducts. Concretely, for every finite family of objects $(B_i)$ the canonical morphism $\coprod_i (A \times B_i) \to A \times \coprod_i B_i$ must be an isomorphism.',
'https://ncatlab.org/nlab/show/distributive+category',
'codistributive',
TRUE
),
(
'infinitary distributive',
'is',
'A category is <i>infinitary distributive</i> if it has finite products, all coproducts, and for every object $A$ the functor $A \times -$ preserves all coproducts. Concretely, for every family of objects $(B_i)$ the canonical morphism $\coprod_i (A \times B_i) \to A \times \coprod_i B_i$ must be an isomorphism.',
'https://ncatlab.org/nlab/show/distributive+category',
'infinitary codistributive',
TRUE
),
(
'countably distributive',
'is',
'A category is <i>countably distributive</i> if it has finite products, countable coproducts, and for every object $A$ the functor $A \times -$ preserves countable coproducts. Concretely, for every countable family of objects $(B_i)$ the canonical morphism $\coprod_i (A \times B_i) \to A \times \coprod_i B_i$ must be an isomorphism.',
NULL,
'countably codistributive',
TRUE
),
(
'countably codistributive',
'is',
'A category is <i>countably codistributive</i> if it has finite coproducts, countable products, and for every object $A$ the functor $A \sqcup -$ preserves countable products. Concretely, for every countable family of objects $(B_i)$ the canonical morphism $A \sqcup \prod_i B_i \to \prod_i (A \sqcup B_i)$ must be an isomorphism.',
NUll,
'countably distributive',
TRUE
),
(
'codistributive',
'is',
'A category is <i>codistributive</i> if it has finite coproducts, finite products, and for every object $A$ the functor $- \sqcup A$ preserves finite products. Concretely, for every finite family of objects $(B_i)$ the canonical morphism $A \sqcup \prod_i B_i \to \prod_i (A \sqcup B_i)$ must be an isomorphism.',
NULL,
'distributive',
TRUE
),
(
'infinitary codistributive',
'is',
'A category is <i>infinitary codistributive</i> if it has finite coproducts, all products, and for every object $A$ the functor $A \sqcup -$ preserves all products. Concretely, for every family of objects $(B_i)$ the canonical morphism $A \sqcup \prod_i B_i \to \prod_i (A \sqcup B_i)$ must be an isomorphism.' ,
NULL,
'infinitary distributive',
TRUE
),
(
'exact filtered colimits',
'has',
'In a category $\mathcal{C}$, which we assume to have filtered colimits and finite limits, we say that <i>filtered colimits are exact</i> if for every finite category $\mathcal{I}$ the functor $\lim : [\mathcal{I}, \mathcal{C}] \to \mathcal{C}$ preserves filtered colimits. Equivalently, for every diagram $X : \mathcal{I} \times \mathcal{J} \to \mathcal{C}$, where $\mathcal{I}$ is finite and $\mathcal{J}$ is filtered, the canonical morphism $\mathrm{colim}_{j} \lim_{i} X(i,j) \to \lim_{i} \mathrm{colim}_j X(i,j)$ is an isomorphism.',
'https://ncatlab.org/nlab/show/commutativity+of+limits+and+colimits',
NULL,
TRUE
),
(
'cartesian filtered colimits',
'has',
'In a category $\mathcal{C}$, which we assume to have filtered colimits and finite products, we say that <i>filtered colimits are cartesian</i> if for every finite set $I$ the product functor $\prod : \mathcal{C}^I \to \mathcal{C}$ preserves filtered colimits. Equivalently, for every $X \in \mathcal{C}$ the functor $X \times - : \mathcal{C} \to \mathcal{C}$ preserves filtered colimits.<br>
This is no standard terminology, it has been suggested in <a href="https://mathoverflow.net/questions/510240" target="_blank">MO/510240</a>. We have added it to the database since it clarifies the relationship between many related properties.',
NULL,
'cocartesian cofiltered limits',
TRUE
),
(
'cocartesian cofiltered limits',
'has',
'In a category $\mathcal{C}$, which we assume to have cofiltered limits and finite coproducts, we say that <i>cofiltered limits are cocartesian</i> if for every finite set $I$ the coproduct functor $\coprod : \mathcal{C}^I \to \mathcal{C}$ preserves cofiltered limits. Equivalently, for every $X \in \mathcal{C}$ the functor $X \sqcup - : \mathcal{C} \to \mathcal{C}$ preserves cofiltered limits.<br>
This is no standard terminology, its dual has been suggested in <a href="https://mathoverflow.net/questions/510240" target="_blank">MO/510240</a>. We have added it to the database since it clarifies the relationship between many related properties.',
NULL,
'cartesian filtered colimits',
TRUE
),
(
'disjoint finite coproducts',
'has',
'A category has <i>disjoint finite coproducts</i> if it has finite coproducts, for every pair of objects $A,B$ the coproduct inclusions $A \rightarrow A+B \leftarrow B$ are monomorphisms, and the pullback $A \times_{A + B} B$ exists and is given by the initial object $0$.',
'https://ncatlab.org/nlab/show/disjoint+coproduct',
'disjoint finite products',
TRUE
),
(
'disjoint coproducts',
'has',
'A category has <i>disjoint coproducts</i> if it has coproducts, the coproduct inclusions $A_i \to \coprod_{i \in I} A_i$ are monomorphisms, and the pullback of the inclusions $A_i \to \coprod_{i \in I} A_i$ and $A_j \to \coprod_{i \in I} A_i$ for $i \neq j$ exists and is given by the initial object $0$.',
'https://ncatlab.org/nlab/show/disjoint+coproduct',
'disjoint products',
TRUE
),
(
'disjoint finite products',
'has',
'A category has <i>disjoint finite products</i> if it has finite products, for every pair of objects $A,B$ the product projections $A \leftarrow A \times B \rightarrow B$ are epimorphisms, and the pushout $A \sqcup_{A \times B} B$ exists and is given by the terminal object $1$.<br>This terminology does not seem to be common, but we have added it as a dual for the more commonly known property of having disjoint finite coproducts.',
NULL,
'disjoint finite coproducts',
TRUE
),
(
'disjoint products',
'has',
'A category has <i>disjoint products</i> if it has products, the product projections $\prod_{i \in I} A_i \to A_i$ are epimorphisms, and the pushout of the projections $\prod_{i \in I} A_i \to A_i$ and $\prod_{i \in I} A_i \to A_j$ for $i \neq j$ exists and is given by the terminal object $1$.<br>This terminology does not seem to be common, but we have added it as a dual for the more commonly known property of having disjoint coproducts.',
NULL,
'disjoint coproducts',
TRUE
),
(
'regular',
'is',
'A category is <i>regular</i> when it is finitely complete, for every morphism $X \to Y$ its kernel pair $X \times_Y X \rightrightarrows X$ has a coequalizer, and regular epimorphisms are stable under pullbacks.',
'https://ncatlab.org/nlab/show/regular+category',
'coregular',
TRUE
),
(
'coregular',
'is',
'A category is <i>coregular</i> when its dual is regular, i.e. it is finitely cocomplete, for every morphism $Y \to X$ its cokernel pair $X \rightrightarrows X \sqcup_Y X$ has an equalizer, and regular monomorphisms are stable under pushouts.',
NULL,
'regular',
TRUE
),
(
'extensive',
'is',
'A category $\mathcal{C}$ is <i>extensive</i> when it has finite coproducts and for all objects $A,B \in \mathcal{C}$ the coproduct functor $\mathcal{C}/A \times \mathcal{C}/B \to \mathcal{C}/(A+B)$ is an equivalence of categories. Equivalently, pullbacks of finite coproduct inclusions along arbitrary morphisms exist and finite coproducts are disjoint and stable under pullback.',
'https://ncatlab.org/nlab/show/extensive+category',
'coextensive',
TRUE
),
(
'coextensive',
'is',
'A category $\mathcal{C}$ is <i>coextensive</i> when it has finite products and for all objects $A,B \in \mathcal{C}$ the product functor $A/\mathcal{C} \times B/\mathcal{C} \to (A \times B)/\mathcal{C}$ is an equivalence of categories. The prototypical example is the category of commutative rings.',
NULL,
'extensive',
TRUE
),
(
'infinitary extensive',
'is',
'A category $\mathcal{C}$ is <i>infinitary extensive</i> when it has coproducts and for all families of objects $(A_i)_{i \in I}$ the coproduct functor $\prod_{i \in I} \mathcal{C}/A_i \to \mathcal{C}/(\coprod_{i \in I} A_i)$ is an equivalence of categories. Equivalently, pullbacks of coproduct inclusions along arbitrary morphisms exist and coproducts are disjoint and stable under pullback.',
'https://ncatlab.org/nlab/show/extensive+category',
'infinitary coextensive',
TRUE
),
(
'infinitary coextensive',
'is',
'A category $\mathcal{C}$ is <i>infinitary coextensive</i> when it has products and for all families of objects $(A_i)_{i \in I}$ the product functor $\prod_{i \in I} A_i / \mathcal{C}/A_i \to \prod_{i \in I} A_i / \mathcal{C}$ is an equivalence of categories. <br>This terminology does not seem to be common, but we have added it as a dual for the more commonly known property of being infinitary extensive.',
NULL,
'infinitary extensive',
TRUE
),
(
'unital',
'is',
'A category is <i>unital</i> if it has a zero object, finite limits, and for all objects $X,Y$ the two morphisms $(\mathrm{id}_X,0) : X \hookrightarrow X \times Y$ and $(0,\mathrm{id}_Y) : Y \hookrightarrow X \times Y$ are jointly strongly epimorphic. This means: there is no proper subobject of $X \times Y$ that contains $X$ and $Y$. When coproducts exist, the canonical morphism $X \sqcup Y \to X \times Y$ therefore must be a strong epimorphism.',
'https://ncatlab.org/nlab/show/unital+category',
'counital',
TRUE
),
(
'counital',
'is',
'A category is <i>counital</i> if its dual is unital, i.e., it has a zero object, finite colimits, and for all objects $X,Y$ the two morphisms $(\mathrm{id}_X;0) : X \sqcup Y \twoheadrightarrow X$ and $(0;\mathrm{id}_Y) : X \sqcup Y \twoheadrightarrow Y$ are jointly strongly monomorphic. When products exist, the canonical morphism $X \sqcup Y \to X \times Y$ therefore must be a strong monomorphism.',
NULL,
'unital',
TRUE
);