Skip to content

Commit 7c707fe

Browse files
committed
assign first properties to semi-normed vector spaces
1 parent b50c23e commit 7c707fe

9 files changed

Lines changed: 84 additions & 9 deletions

File tree

databases/catdat/data/001_categories/003_analysis.sql

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@ VALUES
2525
'$\mathbf{SemiNormVect}$',
2626
'semi-normed vector spaces over $\mathbb{C}$',
2727
'linear contractions, i.e. linear maps $f$ with $|f(x)| \leq |x|$',
28-
'In contrast to a norm, a semi-norm does not necessarily satisfy $|x|=0 \implies x=0$. The choice of morphisms is similar to that of $\mathbf{PMet}$ which yields better categorical properties than continuous linear maps.',
28+
'In contrast to a norm, a semi-norm does not necessarily satisfy $|x|=0 \implies x=0$. In particular, every vector space $V$ yields a trivial semi-normed vector space $(V,0)$. The choice of morphisms is similar to that of $\mathbf{PMet}$ which yields better categorical properties than continuous linear maps.',
2929
NULL,
3030
NULL
3131
),

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

Lines changed: 1 addition & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -11,12 +11,6 @@ VALUES
1111
TRUE,
1212
'There is a forgetful functor $\mathbf{Ban} \to \mathbf{Set}$ and $\mathbf{Set}$ is locally small.'
1313
),
14-
(
15-
'Ban',
16-
'pointed',
17-
TRUE,
18-
'The trivial Banach space $\{0\}$ is a zero object.'
19-
),
2014
(
2115
'Ban',
2216
'locally ℵ₁-presentable',
@@ -69,7 +63,7 @@ VALUES
6963
'Ban',
7064
'unital',
7165
FALSE,
72-
'See <a href="https://math.stackexchange.com/questions/5033161" target="_blank">MSE/5033161</a>.'
66+
'The canonical morphism $(V,|{-}|) \oplus (W,|{-}|) \to (V,|{-}|) \times (W,|{-}|)$ is given by the monomorphism $(V \times W, |{-}|_1) \hookrightarrow (V \times W, |{-}|_{\sup})$, which is proper since $|{-}|_{\sup} < |{-}|_1$ in general, hence is no strong epimorphism.'
7367
),
7468
(
7569
'Ban',
Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,67 @@
1+
INSERT INTO category_property_assignments (
2+
category_id,
3+
property_id,
4+
is_satisfied,
5+
reason
6+
)
7+
VALUES
8+
(
9+
'SemiNormVect',
10+
'locally small',
11+
TRUE,
12+
'There is a forgetful functor to $\mathbf{Vect}$, which is locally small.'
13+
),
14+
(
15+
'SemiNormVect',
16+
'equalizers',
17+
TRUE,
18+
'It suffices to take the equalizer in $\mathbf{Vect}$ and restrict the norm. The universal property is easy to verify.'
19+
),
20+
(
21+
'SemiNormVect',
22+
'products',
23+
TRUE,
24+
'The product of a family of semi-normed vector spaces $(V_i, |{-}|)_{i \in I}$ is the subspace of the product $\prod_{i \in I} V_i$ that consists of those tuples $v=(v_i)_{i \in I}$ such that $\sup_{i \in I} |v_i| < \infty$, equipped with the semi-norm $|v| := \sup_{i \in I} |v_i|$. The universal property is easy to verify.'
25+
),
26+
(
27+
'SemiNormVect',
28+
'coproducts',
29+
TRUE,
30+
'The coproduct of a family of semi-normed vector spaces $(V_i, |{-}|)_{i \in I}$ is the direct sum (i.e. coproduct) $\bigoplus_{i \in I} V_i$ equipped with the semi-norm $|v| := \sum_{i \in I} |v_i|$. The universal property is easy to verify: if $h : \bigoplus_{i \in I} V_i \to T$ is a linear map such that each $h|_{V_i}$ is a contraction, then $\textstyle |h(v)| = |\sum_i h(v_i)| \leq \sum_i |h(v_i)| \leq \sum_i |v_i| = |v|$.'
31+
),
32+
(
33+
'SemiNormVect',
34+
'coequalizers',
35+
TRUE,
36+
'By the usual argument it suffices to construct quotients by subspaces. If $(V,|{-}|)$ is a semi-normed vector space and $U \subseteq V$ is a subspace, endow the quotient vector space $V/U$ with the semi-norm $|\pi(v)| := \inf_{u \in U} |v + u|$. This is indeed a semi-norm and satisfies the universal property.'
37+
),
38+
(
39+
'SemiNormVect',
40+
'CIP',
41+
TRUE,
42+
'This is immediate from the concrete description of coproducts and products.'
43+
),
44+
(
45+
'SemiNormVect',
46+
'generator',
47+
TRUE,
48+
'Assume that $f,g : (V,|{-}|) \rightrightarrows (W,|{-}|)$ are morphisms that equalize all morphisms from $(\mathbb{C},|{-}|)$ (with the usual norm). This means that $f(v)=g(v)$ when $|v| \leq 1$, and we need to prove $f(v)=g(v)$ for every $v$. If $|v| = 0$, this is clear. Otherwise, consider $w := 1/|v| \cdot v$. Then $|w| \leq 1$, hence $f(w)=g(w)$, and this implies $f(v)=g(v)$.'
49+
),
50+
(
51+
'SemiNormVect',
52+
'cogenerator',
53+
TRUE,
54+
'The object $(\mathbb{C},0)$ is a cogenerator since $\mathbb{C}$ is a cogenerator in $\mathbf{Vect}$.'
55+
),
56+
(
57+
'SemiNormVect',
58+
'balanced',
59+
FALSE,
60+
'The linear map $\mathbb{C} \to \mathbb{C}$, $x \mapsto x/2$ is a counterexample. It is bijective, hence a mono- and epimorphism, but not isometric and therefore no isomorphism.'
61+
),
62+
(
63+
'SemiNormVect',
64+
'unital',
65+
FALSE,
66+
'The canonical morphism $(V,|{-}|) \oplus (W,|{-}|) \to (V,|{-}|) \times (W,|{-}|)$ is given by the monomorphism $(V \times W, |{-}|_1) \hookrightarrow (V \times W, |{-}|_{\sup})$, which is proper since $|{-}|_{\sup} < |{-}|_1$ in general, hence is no strong epimorphism.'
67+
);

databases/catdat/data/005_special-objects/002_initial_objects.sql

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -43,6 +43,7 @@ VALUES
4343
('Ring', 'ring of integers'),
4444
('Rng', 'trivial ring'),
4545
('Sch', 'empty scheme'),
46+
('SemiNormVect', 'trivial vector space with the unique semi-norm'),
4647
('Set_c', 'empty set'),
4748
('Set_f', 'empty set'),
4849
('Set', 'empty set'),

databases/catdat/data/005_special-objects/003_terminal_objects.sql

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,7 @@ VALUES
4040
('Ring', 'zero ring'),
4141
('Rng', 'zero ring'),
4242
('Sch', '$\mathrm{Spec}(\mathbb{Z})$'),
43+
('SemiNormVect', 'trivial vector space with the unique semi-norm'),
4344
('Set_c', 'singleton set'),
4445
('Set', 'singleton set'),
4546
('Set*', 'singleton pointed set'),

databases/catdat/data/005_special-objects/004_coproducts.sql

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -36,6 +36,7 @@ VALUES
3636
('Ring', 'see <a href="https://math.stackexchange.com/questions/625874" target="_blank">MSE/625874</a>'),
3737
('Rng', 'see <a href="https://math.stackexchange.com/questions/4975797" target="_blank">MSE/4975797</a>'),
3838
('Sch', 'disjoint union with the product sheaf'),
39+
('SemiNormVect', 'The coproduct of a family of semi-normed spaces $(V_i,|{-}|)$ is the direct sum $\bigoplus_i V_i$ equipped with the semi-norm $|v| := \sum_i |v_i|$.'),
3940
('Set', 'disjoint union'),
4041
('Set*', 'wedge sum, aka one-point union'),
4142
('SetxSet', 'component-wise disjoint union'),

databases/catdat/data/005_special-objects/005_products.sql

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ VALUES
1111
('1', '$0 \times 0$'),
1212
('Ab', 'direct products with pointwise operations'),
1313
('Alg(R)', 'direct products with pointwise operations'),
14-
('Ban', 'direct products with the $\sup$-norm'),
14+
('Ban', 'The product of a family of Banach spaces $(B_i)$ is the subspace $\bigl\{x \in \prod_i B_i : \sup_i |x_i| < \infty\bigr\}$ equipped with the sup-norm $|x| := \sup_i |x_i|$.'),
1515
('CAlg(R)', 'direct products with pointwise operations'),
1616
('Cat', 'direct products with pointwise operations'),
1717
('CMon', 'direct products with pointwise operations'),
@@ -32,6 +32,7 @@ VALUES
3232
('Rel', 'disjoint unions (!)'),
3333
('Ring', 'direct products with pointwise operations'),
3434
('Rng', 'direct products with pointwise operations'),
35+
('SemiNormVect', 'The product of a family of semi-normed spaces $(V_i,|{-}|)$ is the subspace $\{v \in \prod_i V_i : \sup_i |v_i| < \infty\}$ equipped with the semi-norm $|v| := \sup_i |v_i|$.'),
3536
('Set', 'direct products with pointwise operations'),
3637
('Set*', 'direct products with pointwise operations'),
3738
('Setne', 'direct products'),

databases/catdat/data/006_special-morphisms/002_isomorphisms.sql

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -245,6 +245,11 @@ VALUES
245245
'bijective rng homomorphisms',
246246
'This characterization holds in every algebraic category.'
247247
),
248+
(
249+
'SemiNormVect',
250+
'bijective linear isometries',
251+
'This is easy.'
252+
),
248253
(
249254
'Sch',
250255
'pairs $(f,f^{\sharp})$ consisting of a homeomorphism $f$ and an isomorphism of sheaves $f^{\sharp}$',

databases/catdat/data/006_special-morphisms/003_monomorphisms.sql

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -240,6 +240,11 @@ VALUES
240240
'injective rng homomorphisms',
241241
'This holds in every finitary algebraic category: the forgetful functor to $\mathbf{Set}$ is faithful, hence reflects monomorphisms, and it is continuous (even representable), hence preserves monomorphisms.'
242242
),
243+
(
244+
'SemiNormVect',
245+
'injective linear contractions',
246+
'For the non-trivial direction, let $f : (V,|{-}|) \to (W,|{-}|)$ be a monomorphism. Assume that $f(v)=0$. If $|v|=0$, then $v$ corresponds to a morphism $\rho_v : (\mathbb{C},0) \to (V,|{-}|)$, $1 \mapsto v$. Since $f \circ \rho_v = 0$, we deduce $\rho_v = 0$, and hence $v = 0$. Now assume that $|v| \neq 0$. We may then replace $v$ with $1/|v| \cdot v$ and assume that $|v| \leq 1$. Then $v$ corresponds to a morphism $\lambda_v : (\mathbb{C},|{-}|) \to (V,|{-}|)$, $1 \mapsto v$. Since $f \circ \lambda_v = 0$, we deduce $\lambda_v = 0$, and hence $v = 0$.'
247+
),
243248
(
244249
'Set_c',
245250
'injective maps',

0 commit comments

Comments
 (0)