Skip to content

Commit e401f6a

Browse files
committed
refine implication: malcev + subobject classifier => thin (=> trivial)
1 parent 511058c commit e401f6a

2 files changed

Lines changed: 4 additions & 10 deletions

File tree

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

Lines changed: 0 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -89,12 +89,6 @@ VALUES
8989
FALSE,
9090
'This is trivial.'
9191
),
92-
(
93-
'Set_c',
94-
'Malcev',
95-
FALSE,
96-
'There are lots of non-symmetric reflexive relations, for example $\leq$ on $\mathbb{N}$.'
97-
),
9892
(
9993
'Set_c',
10094
'regular',

databases/catdat/data/004_category-implications/008_topos-theory-implications.sql

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -189,10 +189,10 @@ VALUES
189189
FALSE
190190
),
191191
(
192-
'topos_is_never_malcev',
193-
'["elementary topos", "Malcev"]',
194-
'["trivial"]',
195-
'The subobject classifier $\Omega$ is an internal Heyting algebra and hence an internal poset (see <a href="https://ncatlab.org/nlab/show/Sheaves+in+Geometry+and+Logic" target="_blank">Mac Lane & Moerdijk</a>, IV.8). The relation $\leq$ on $\Omega$ is reflexive, hence symmetric by assumption. But then $\bot \leq \top$ in $\Omega$ implies $\top \leq \bot$, and hence $\bot = \top$. This means $1 \cong 0$ and hence $X \cong X \times 1 \cong X \times 0 \cong 0$ for all $X$.',
192+
'subobject_classifier_disallows_malcev',
193+
'["subobject classifier", "Malcev"]',
194+
'["thin"]',
195+
'The subobject classifier $\Omega$ is an internal poset (cf. <a href="https://ncatlab.org/nlab/show/Sheaves+in+Geometry+and+Logic" target="_blank">Mac Lane & Moerdijk</a>, IV.8). Concretely, the intersection of subobjects yields a morphism $\wedge : \Omega \times \Omega \to \Omega$, and the internal relation ${\leq_{\Omega}} \subseteq \Omega \times \Omega$ is the equalizer of $\wedge, p_1 : \Omega \times \Omega \rightrightarrows \Omega$. The relation ${\leq_{\Omega}}$ is reflexive, hence symmetric by assumption. Since it also antisymmetric and has a largest element $\top$, every monomorphism must be an isomorphism. Applying this to equalizers, we see that the category is thin. (And from here, we can infer that it is trivial.)',
196196
FALSE
197197
),
198198
(

0 commit comments

Comments
 (0)