Skip to content

Commit 0b71907

Browse files
committed
add nno definition and some implications
1 parent c5756b1 commit 0b71907

6 files changed

Lines changed: 41 additions & 3 deletions

File tree

database/data/003_properties/009_topos-theory.sql

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -98,4 +98,15 @@ VALUES
9898
'https://ncatlab.org/nlab/show/Grothendieck+topos',
9999
NULL,
100100
TRUE
101+
),
102+
(
103+
'natural numbers object',
104+
'has a',
105+
'A <i>natural numbers object</i> (NNO) in a category with finite products is a triple
106+
<p>$(N,\, z : 1 \to N,\, s : N \to N)$</p>
107+
satisfying the following universal property: for all $f : A \to X$, $g : X \to X$ there is a unique $\Phi : A \times N \to X$ such that $\Phi(a,z)=f(a)$ and $\Phi(a,s(n)) = g(\Phi(a,n))$ in element notation.
108+
<br>This concept is an abstraction of the set of natural numbers, which indeed provide a NNO for the category of sets. We have used the parametrized definition here which is more natural (sic!) for categories that are not cartesian closed (cf. <a href="https://ncatlab.org/nlab/show/Sketches+of+an+Elephant" target="_blank">Johnstone</a>, Part A, Remark 2.5.3).',
109+
'https://ncatlab.org/nlab/show/natural+numbers+object',
110+
NULL,
111+
TRUE
101112
);

database/data/003_properties/100_related-properties.sql

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -59,7 +59,10 @@ VALUES
5959
('elementary topos', 'cartesian closed'),
6060
('elementary topos', 'finitely complete'),
6161
('elementary topos', 'subobject classifier'),
62+
('elementary topos', 'natural numbers object'),
6263
('Grothendieck topos', 'elementary topos'),
64+
('natural numbers object', 'elementary topos'),
65+
('natural numbers object', 'finite products'),
6366
('initial object', 'finite coproducts'),
6467
('initial object', 'multi-initial object'),
6568
('terminal object', 'finite products'),

database/data/005_implications/008_topos-theory-implications.sql

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -187,4 +187,25 @@ VALUES
187187
'["co-Malcev"]',
188188
'This is Example 2.2.18 in <a href="https://ncatlab.org/nlab/show/Malcev,+protomodular,+homological+and+semi-abelian+categories" target="_blank">Malcev, protomodular, homological and semi-abelian categories</a>. An alternative proof is given later in A.5.17.',
189189
FALSE
190+
),
191+
(
192+
'nno_assumption',
193+
'["natural numbers object"]',
194+
'["finite products"]',
195+
'This holds by definition.',
196+
FALSE
197+
),
198+
(
199+
'nno_criterion',
200+
'["infinitary distributive"]',
201+
'["natural numbers object"]',
202+
'Consider the copower $N := \coprod_{n \in \mathbb{N}} 1$ with inclusions $i_n : 1 \to N$ for $n \in \mathbb{N}$. We define $z := i_1 : 1 \to N$ and $s : N \to N$ by $s \circ i_n = i_{n+1}$. Since the category is infinitary distributive, we have $A \times N \cong \coprod_{n \in \mathbb{N}} A$ for every object $A$. Given morphisms $f : A \to X$, $g : X \to X$, a morphism $\Phi : A \times N \to X$ therefore corresponds to a family of morphisms $\phi_n : A \to X$ for $n \in \mathbb{N}$. The condition $\Phi(a,z)=f(a)$ becomes $\phi_0 = f$. The condition $\Phi(a,s(n)) = g(\Phi(a,n))$ becomes $\phi_{n+1} = g \circ \phi_n$. This recursively defines the morphisms $\phi_n$. (We are basically using that $\mathbb{N}$ is a natural numbers object in $\mathbf{Set}$.) Concretely, $\phi_n = g^n \circ f$.',
203+
FALSE
204+
),
205+
(
206+
'nno_additive_case',
207+
'["natural numbers object", "additive"]',
208+
'["trivial"]',
209+
'Let $(N,z,s)$ be a natural numbers object in an additive category. The morphism $z : 0 \to N$ must be the zero morphism. The universal property applied to $A=1$ implies that $s : N \to N$ is an initial object in the category of endomorphisms. This exists, it is given by the identity $0 \to 0$. Therefore, $N = 0$. The general universal property now becomes: For all $f : A \to X$, $g : X \to X$ there is a unique $\Phi : A \to X$ such that $\Phi(a) = f(a)$ and $\Phi(a)=g(\Phi(a))$. Apply this to $g = 0$ to conclude $f = 0$ for all $f$.',
210+
FALSE
190211
);

scripts/expected-data/Ab.json

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -141,5 +141,6 @@
141141
"locally copresentable": false,
142142
"coaccessible": false,
143143
"countable": false,
144-
"essentially countable": false
144+
"essentially countable": false,
145+
"natural numbers object": false
145146
}

scripts/expected-data/Set.json

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -141,5 +141,6 @@
141141
"locally copresentable": false,
142142
"coaccessible": false,
143143
"countable": false,
144-
"essentially countable": false
144+
"essentially countable": false,
145+
"natural numbers object": true
145146
}

scripts/expected-data/Top.json

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -141,5 +141,6 @@
141141
"coaccessible": false,
142142
"countable": false,
143143
"essentially countable": false,
144-
"cartesian filtered colimits": false
144+
"cartesian filtered colimits": false,
145+
"natural numbers object": true
145146
}

0 commit comments

Comments
 (0)