Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -142,4 +142,20 @@ VALUES
'https://ncatlab.org/nlab/show/gaunt+category',
'gaunt',
FALSE
),
(
'subobject-trivial',
'is',
'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.',
NULL,
'quotient-trivial',
TRUE
),
(
'quotient-trivial',
'is',
'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.',
NULL,
'subobject-trivial',
TRUE
);
Original file line number Diff line number Diff line change
Expand Up @@ -231,6 +231,8 @@ VALUES
('right cancellative', 'groupoid'),
('groupoid', 'left cancellative'),
('groupoid', 'right cancellative'),
('groupoid', 'subobject-trivial'),
('groupoid', 'quotient-trivial'),
('wide pullbacks', 'pullbacks'),
('wide pushouts', 'pushouts'),
('split abelian', 'abelian'),
Expand Down Expand Up @@ -339,7 +341,9 @@ VALUES
('cofiltered', 'finitely complete'),
('cofiltered', 'cofiltered limits'),
('mono-regular', 'normal'),
('mono-regular', 'subobject-trivial'),
('epi-regular', 'conormal'),
('epi-regular', 'quotient-trivial'),
('normal', 'zero morphisms'),
('normal', 'mono-regular'),
('normal', 'kernels'),
Expand Down Expand Up @@ -403,4 +407,8 @@ VALUES
('CSP', 'zero morphisms'),
('CSP', 'unital'),
('CSP', 'cofiltered-limit-stable epimorphisms'),
('finitary algebraic', 'locally strongly finitely presentable');
('finitary algebraic', 'locally strongly finitely presentable'),
('subobject-trivial', 'mono-regular'),
('subobject-trivial', 'groupoid'),
('quotient-trivial', 'epi-regular'),
('quotient-trivial', 'groupoid');
12 changes: 0 additions & 12 deletions databases/catdat/data/003_category-property-assignments/FI.sql
Original file line number Diff line number Diff line change
Expand Up @@ -53,12 +53,6 @@ VALUES
TRUE,
'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.'
),
(
'FI',
'epi-regular',
TRUE,
'This is because every epimorphism is actually an isomorphism (see below).'
),
(
'FI',
'semi-strongly connected',
Expand All @@ -71,12 +65,6 @@ VALUES
TRUE,
'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$.'
),
(
'FI',
'cofiltered-limit-stable epimorphisms',
TRUE,
'This is because every epimorphism is an isomorphism in this category (see below), and isomorphisms are always stable under any type of limit.'
),
(
'FI',
'small',
Expand Down
12 changes: 0 additions & 12 deletions databases/catdat/data/003_category-property-assignments/FS.sql
Original file line number Diff line number Diff line change
Expand Up @@ -41,24 +41,12 @@ VALUES
TRUE,
'We construct coequalizers as in $\mathbf{FinSet}$ (or $\mathbf{Set}$) and observe that the universal property still holds when we restrict to surjective maps.'
),
(
'FS',
'mono-regular',
TRUE,
'Every monomorphism is an isomorphism (see below), hence regular.'
),
(
'FS',
'epi-regular',
TRUE,
'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.'
),
(
'FS',
'filtered-colimit-stable monomorphisms',
TRUE,
'This is because every monomorphism is an isomorphism in this category (see below), and isomorphisms are always stable under any type of colimit.'
),
(
'FS',
'multi-terminal object',
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -37,7 +37,7 @@ VALUES
),
(
'walking_idempotent',
'mono-regular',
'subobject-trivial',
TRUE,
'This is because the identity is the only monomorphism.'
),
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -59,18 +59,6 @@ VALUES
FALSE,
'$0$ is not initial since it has two morphisms to $1$, and $1$ has not initial since it has no morphism to $0$.'
),
(
'walking_pair',
'binary products',
FALSE,
'We cannot have $0 \times 1 = 1$ since there is no morphism $1 \to 0$. So assume $0 \times 1 = 0$, say with projections $\mathrm{id}_0 : 0 \to 0$ and $a : 0 \to 1$. By applying the universal property to $\mathrm{id}_0 : 0 \to 0$ and the other morphism $b : 0 \to 1$, it immediately follows $a=b$, which is a contradiction.'
),
(
'walking_pair',
'equalizers',
FALSE,
'The two morphisms $a,b : 0 \rightrightarrows 1$ have no equalizer, since it would have to be the identity of $0$, but $a \neq b$.'
),
(
'walking_pair',
'pullbacks',
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -41,6 +41,13 @@ VALUES
'Any parallel pair of morphisms with a common section (or retraction) must be a pair of equal isomorphisms.',
FALSE
),
(
'reflexive_pair_trivial_2',
'["subobject-trivial"]',
'["reflexive coequalizers", "coreflexive equalizers"]',
'Any parallel pair of morphisms with a common section (or retraction) must be a pair of equal isomorphisms.',
FALSE
),
(
'groupoid_consequence',
'["groupoid"]',
Expand Down Expand Up @@ -168,6 +175,13 @@ VALUES
'This is trivial.',
FALSE
),
(
'filtered_monos_iso',
'["subobject-trivial", "filtered colimits"]',
'["filtered-colimit-stable monomorphisms"]',
'This is trivial.',
FALSE
),
(
'thin_groupoids',
'["groupoid", "core-thin"]',
Expand All @@ -188,4 +202,32 @@ VALUES
'["skeletal", "core-thin"]',
'This is trivial.',
TRUE
),
(
'thin_subobject-trivial',
'["subobject-trivial", "equalizers"]',
'["thin"]',
'If $f,g : X \rightrightarrows Y$ are morphisms, their equalizer is a monomorphism $E \hookrightarrow X$, hence an isomorphism. But this means $f = g$.',
FALSE
),
(
'subobject-trivial_consequence',
'["subobject-trivial"]',
'["mono-regular"]',
'This is trivial.',
FALSE
),
(
'subobject-trivial_groupoids',
'["groupoid"]',
'["subobject-trivial"]',
'This is trivial.',
FALSE
),
(
'subobject-trivial_criterion',
'["right cancellative", "epi-regular"]',
'["subobject-trivial"]',
'This is because a monomorphism which is also a regular epimorphism is an isomorphism.',
FALSE
);
4 changes: 3 additions & 1 deletion databases/catdat/scripts/expected-data/Ab.json
Original file line number Diff line number Diff line change
Expand Up @@ -153,5 +153,7 @@
"cofiltered-limit-stable epimorphisms": false,
"exact cofiltered limits": false,
"gaunt": false,
"core-thin": false
"core-thin": false,
"subobject-trivial": false,
"quotient-trivial": false
}
4 changes: 3 additions & 1 deletion databases/catdat/scripts/expected-data/Set.json
Original file line number Diff line number Diff line change
Expand Up @@ -153,5 +153,7 @@
"cofiltered-limit-stable epimorphisms": false,
"exact cofiltered limits": false,
"gaunt": false,
"core-thin": false
"core-thin": false,
"subobject-trivial": false,
"quotient-trivial": false
}
4 changes: 3 additions & 1 deletion databases/catdat/scripts/expected-data/Top.json
Original file line number Diff line number Diff line change
Expand Up @@ -153,5 +153,7 @@
"cofiltered-limit-stable epimorphisms": false,
"exact cofiltered limits": false,
"gaunt": false,
"core-thin": false
"core-thin": false,
"subobject-trivial": false,
"quotient-trivial": false
}