Skip to content

Commit 2553efc

Browse files
committed
add properties: subobject-trivial / quotient-trivial
1 parent 70d5fa9 commit 2553efc

9 files changed

Lines changed: 77 additions & 29 deletions

File tree

databases/catdat/data/002_category-properties/004_morphism-behavior.sql

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -142,4 +142,20 @@ VALUES
142142
'https://ncatlab.org/nlab/show/gaunt+category',
143143
'gaunt',
144144
FALSE
145+
),
146+
(
147+
'subobject-trivial',
148+
'is',
149+
'A category is <i>subobject-trivial</i> if every monomorphism is an isomorphism. Equivalently, the poset of subobjects of any object is trivial. This is no standard terminology. We have added it to the database since it clarifies the relationship between several related properties.',
150+
NULL,
151+
'quotient-trivial',
152+
TRUE
153+
),
154+
(
155+
'quotient-trivial',
156+
'is',
157+
'A category is <i>quotient-trivial</i> if every epimorphism is an isomorphism. Equivalently, the poset of quotients of any object is trivial. This is no standard terminology. We have added it to the database since it clarifies the relationship between several related properties.',
158+
NULL,
159+
'subobject-trivial',
160+
TRUE
145161
);

databases/catdat/data/002_category-properties/100_related-category-properties.sql

Lines changed: 9 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -231,6 +231,8 @@ VALUES
231231
('right cancellative', 'groupoid'),
232232
('groupoid', 'left cancellative'),
233233
('groupoid', 'right cancellative'),
234+
('groupoid', 'subobject-trivial'),
235+
('groupoid', 'quotient-trivial'),
234236
('wide pullbacks', 'pullbacks'),
235237
('wide pushouts', 'pushouts'),
236238
('split abelian', 'abelian'),
@@ -339,7 +341,9 @@ VALUES
339341
('cofiltered', 'finitely complete'),
340342
('cofiltered', 'cofiltered limits'),
341343
('mono-regular', 'normal'),
344+
('mono-regular', 'subobject-trivial'),
342345
('epi-regular', 'conormal'),
346+
('epi-regular', 'quotient-trivial'),
343347
('normal', 'zero morphisms'),
344348
('normal', 'mono-regular'),
345349
('normal', 'kernels'),
@@ -403,4 +407,8 @@ VALUES
403407
('CSP', 'zero morphisms'),
404408
('CSP', 'unital'),
405409
('CSP', 'cofiltered-limit-stable epimorphisms'),
406-
('finitary algebraic', 'locally strongly finitely presentable');
410+
('finitary algebraic', 'locally strongly finitely presentable'),
411+
('subobject-trivial', 'mono-regular'),
412+
('subobject-trivial', 'groupoid'),
413+
('quotient-trivial', 'epi-regular'),
414+
('quotient-trivial', 'groupoid');

databases/catdat/data/003_category-property-assignments/FI.sql

Lines changed: 0 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -53,12 +53,6 @@ VALUES
5353
TRUE,
5454
'If $f : X \to Y$ is an injective map of finite sets, it is the equalizer of the two injective maps $i_1,i_2 : Y \rightrightarrows Y \sqcup_X Y$, and $Y \sqcup_X Y$ is finite.'
5555
),
56-
(
57-
'FI',
58-
'epi-regular',
59-
TRUE,
60-
'This is because every epimorphism is actually an isomorphism (see below).'
61-
),
6256
(
6357
'FI',
6458
'semi-strongly connected',
@@ -71,12 +65,6 @@ VALUES
7165
TRUE,
7266
'IF $X$ is a finite set, the slice category $\mathbf{FI} / X$ is equivalent to the poset of subsets of $X$. This is cartesian closed because $A \cap B \subseteq C$ holds if and only if $B \subseteq (X \setminus A) \cup C$, where $A,B,C \subseteq X$.'
7367
),
74-
(
75-
'FI',
76-
'cofiltered-limit-stable epimorphisms',
77-
TRUE,
78-
'This is because every epimorphism is an isomorphism in this category (see below), and isomorphisms are always stable under any type of limit.'
79-
),
8068
(
8169
'FI',
8270
'small',

databases/catdat/data/003_category-property-assignments/FS.sql

Lines changed: 0 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -41,24 +41,12 @@ VALUES
4141
TRUE,
4242
'We construct coequalizers as in $\mathbf{FinSet}$ (or $\mathbf{Set}$) and observe that the universal property still holds when we restrict to surjective maps.'
4343
),
44-
(
45-
'FS',
46-
'mono-regular',
47-
TRUE,
48-
'Every monomorphism is an isomorphism (see below), hence regular.'
49-
),
5044
(
5145
'FS',
5246
'epi-regular',
5347
TRUE,
5448
'If $f : X \to Y$ is a surjective map of finite sets, it is the coequalizer of the two projections $p_1, p_2 : X \times_Y X \rightrightarrows X$ in $\mathbf{FinSet}$, but also in $\mathbf{FS}$. Notice that $p_1,p_2$ are surjective. Even though $X \times_Y X$ is not a pullback in $\mathbf{FS}$, we can use this finite set here.'
5549
),
56-
(
57-
'FS',
58-
'filtered-colimit-stable monomorphisms',
59-
TRUE,
60-
'This is because every monomorphism is an isomorphism in this category (see below), and isomorphisms are always stable under any type of colimit.'
61-
),
6250
(
6351
'FS',
6452
'multi-terminal object',

databases/catdat/data/003_category-property-assignments/walking_idempotent.sql

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ VALUES
3737
),
3838
(
3939
'walking_idempotent',
40-
'mono-regular',
40+
'subobject-trivial',
4141
TRUE,
4242
'This is because the identity is the only monomorphism.'
4343
),

databases/catdat/data/004_category-implications/004_morphism-behavior-implications.sql

Lines changed: 42 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -41,6 +41,13 @@ VALUES
4141
'Any parallel pair of morphisms with a common section (or retraction) must be a pair of equal isomorphisms.',
4242
FALSE
4343
),
44+
(
45+
'reflexive_pair_trivial_2',
46+
'["subobject-trivial"]',
47+
'["reflexive coequalizers", "coreflexive equalizers"]',
48+
'Any parallel pair of morphisms with a common section (or retraction) must be a pair of equal isomorphisms.',
49+
FALSE
50+
),
4451
(
4552
'groupoid_consequence',
4653
'["groupoid"]',
@@ -168,6 +175,13 @@ VALUES
168175
'This is trivial.',
169176
FALSE
170177
),
178+
(
179+
'filtered_monos_iso',
180+
'["subobject-trivial", "filtered colimits"]',
181+
'["filtered-colimit-stable monomorphisms"]',
182+
'This is trivial.',
183+
FALSE
184+
),
171185
(
172186
'thin_groupoids',
173187
'["groupoid", "core-thin"]',
@@ -188,4 +202,32 @@ VALUES
188202
'["skeletal", "core-thin"]',
189203
'This is trivial.',
190204
TRUE
205+
),
206+
(
207+
'thin_subobject-trivial',
208+
'["subobject-trivial", "equalizers"]',
209+
'["thin"]',
210+
'If $f,g : X \rightrightarrows Y$ are morphisms, their equalizer is a monomorphism $E \hookrightarrow X$, hence an isomorphism. But this means $f = g$.',
211+
FALSE
212+
),
213+
(
214+
'subobject-trivial_consequence',
215+
'["subobject-trivial"]',
216+
'["mono-regular"]',
217+
'This is trivial.',
218+
FALSE
219+
),
220+
(
221+
'subobject-trivial_groupoids',
222+
'["groupoid"]',
223+
'["subobject-trivial"]',
224+
'This is trivial.',
225+
FALSE
226+
),
227+
(
228+
'subobject-trivial_criterion',
229+
'["right cancellative", "epi-regular"]',
230+
'["subobject-trivial"]',
231+
'This is because a monomorphism which is also a regular epimorphism is an isomorphism.',
232+
FALSE
191233
);

databases/catdat/scripts/expected-data/Ab.json

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -153,5 +153,7 @@
153153
"cofiltered-limit-stable epimorphisms": false,
154154
"exact cofiltered limits": false,
155155
"gaunt": false,
156-
"core-thin": false
156+
"core-thin": false,
157+
"subobject-trivial": false,
158+
"quotient-trivial": false
157159
}

databases/catdat/scripts/expected-data/Set.json

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -153,5 +153,7 @@
153153
"cofiltered-limit-stable epimorphisms": false,
154154
"exact cofiltered limits": false,
155155
"gaunt": false,
156-
"core-thin": false
156+
"core-thin": false,
157+
"subobject-trivial": false,
158+
"quotient-trivial": false
157159
}

databases/catdat/scripts/expected-data/Top.json

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -153,5 +153,7 @@
153153
"cofiltered-limit-stable epimorphisms": false,
154154
"exact cofiltered limits": false,
155155
"gaunt": false,
156-
"core-thin": false
156+
"core-thin": false,
157+
"subobject-trivial": false,
158+
"quotient-trivial": false
157159
}

0 commit comments

Comments
 (0)