-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathchap-intro.tex
390 lines (301 loc) · 16.1 KB
/
chap-intro.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
\chapter{Introduction}
The main purpose of this book is to record the current state of my
research. The book is however written in such a way that it can be
used as a textbook for studying my research.
For related materials, articles, research questions, and erratum consult
the Web page of the author of the book:\\
\url{https://math.portonvictor.org/algebraic-general-topology-and-math-synthesis/}
Please consider reviewing this book at\\
\href{http://www.euro-math-soc.eu/node/add/book-review}{http://www.euro-math-soc.eu/node/add/book-review}
\section{Intended audience }
This book is suitable for any math student as well as for researchers.
To make this book be understandable even for first grade students,
I made a chapter about basic concepts (posets, lattices, topological
spaces, etc.), which an already knowledgeable person may skip reading.
It is assumed that the reader knows basic set theory.
But it is also valuable for mature researchers, as it contains much
original research which you could not find in any other source except
of my work.
Knowledge of the basic set theory is expected from the reader.
Despite that this book presents new research, it is well structured
and is suitable to be used as a textbook for a college course.
Your comments about this book are welcome to the email \href{mailto:[email protected]}{[email protected]}.
\section{Reading Order }
If you know basic order and lattice theory (including Galois connections
and brouwerian lattices) and basics of category theory, you may skip
reading the chapter ``\nameref{chap-common}''.
You are recommended to read the rest of this book by the order.
\section{Our topic and rationale}
From \cite{mw-gen-top}: \emph{Point-set topology, also called set-theoretic
topology or general topology, is the study of the general abstract
nature of continuity or ``closeness'' on spaces. Basic point-set
topological notions are ones like continuity, dimension, compactness,
and connectedness.}
In this work we study a new approach to point-set topology (and pointfree
topology).
Traditionally general topology is studied using topological spaces
(defined below in the section ``\nameref{sec-top}''). I however
argue that the theory of topological spaces is not the best method
of studying general topology and introduce an alternative theory,
the theory of \emph{funcoids}. Despite of popularity of the theory
of topological spaces it has some drawbacks and is in my opinion not
the most appropriate formalism to study most of general topology.
Because topological spaces are tailored for study of special sets,
so called open and closed sets, studying general topology with topological
spaces is a little anti-natural and ugly. In my opinion the theory
of funcoids is more elegant than the theory of topological spaces,
and it is better to study funcoids than topological spaces. One of
the main purposes of this work is to present an alternative General
Topology based on funcoids instead of being based on topological spaces
as it is customary. In order to study funcoids the prior knowledge
of topological spaces is not necessary. Nevertheless in this work
I will consider topological spaces and the topic of interrelation
of funcoids with topological spaces.
In fact funcoids are a generalization of topological spaces, so the
well known theory of topological spaces is a special case of the below
presented theory of funcoids.
But probably the most important reason to study funcoids is that funcoids
are a generalization of proximity spaces (see section ``\nameref{sec-prox}''
for the definition of proximity spaces). Before this work it was written
that the theory of proximity spaces was an example of a stalled research,
almost nothing interesting was discovered about this theory. It was
so because the proper way to research proximity spaces is to research
their generalization, funcoids. And so it was stalled until discovery
of funcoids. That generalized theory of proximity spaces will bring
us yet many interesting results.
In addition to \emph{funcoids} I research \emph{reloids}. Using below
defined terminology it may be said that reloids are (basically) filters
on Cartesian product of sets, and this is a special case of uniform
spaces.
Afterward we study some generalizations.
Somebody might ask, why to study it? My approach relates to traditional
general topology like complex numbers to real numbers theory. Be sure
this will find applications.
This book has a deficiency: It does not properly relate my theory
with previous research in general topology and does not consider deeper
category theory properties. It is however OK for now, as I am going
to do this study in later volumes (continuation of this book).
Many proofs in this book may seem too easy and thus this theory not
sophisticated enough. But it is largely a result of a well structured
digraph of proofs, where more difficult results are made easy by reducing
them to easier lemmas and propositions.
\section{Earlier works}
Some mathematicians were researching generalizations of proximities
and uniformities before me but they have failed to reach the right
degree of generalization which is presented in this work allowing
to represent properties of spaces with algebraic (or categorical)
formulas.
Proximity structures were introduced by Smirnov in \cite{geom-prox}.
Some references to predecessors:
\begin{itemize}
\item In \cite{gen-prox-uni1,gen-prox-uni2,some-props-prox-genunif,prox-gen-unif,compl-unif-prox}
generalized uniformities and proximities are studied.
\item Proximities and uniformities are also studied in \cite{complete-prox,prox-not-compl,compl-prox-acad,compl-prox1,compl-prox2}.
\item \cite{qunif,qunif2001} contains recent progress in quasi-uniform
spaces. \cite{qunif2001} has a very long list of related literature.
\end{itemize}
Some works (\cite{on-proximity-spaces}) about proximity spaces consider
relationships of proximities and compact topological spaces. In this
work the attempt to define or research their generalization, compactness
of funcoids or reloids is not done. It seems potentially productive
to attempt to borrow the definitions and procedures from the above
mentioned works. I hope to do this study in a separate volume.
\cite{mapping-prox} studies mappings between proximity structures.
(In this volume no attempt to research mappings between funcoids is
done.) \cite{quasi-unif-top} researches relationships of quasi-uniform
spaces and topological spaces. \cite{eq-prox-totbound-unif} studies
how proximity structures can be treated as uniform structures and
compactification regarding proximity and uniform spaces.
This book is based partially on my articles \cite{filters,funcoidsreloids,pointfree}.
\section{Kinds of continuity}
A research result based on this book but not fully included in this
book (and not yet published) is that the following kinds of continuity
are described by the same algebraic (or rather categorical) formulas
for different kinds of continuity and have common properties:
\begin{itemize}
\item discrete continuity (between digraphs);
\item (pre)topological continuity;
\item proximal continuity;
\item uniform continuity;
\item Cauchy continuity;
\item (probably other kinds of continuity).
\end{itemize}
Thus my research justifies using the same word ``continuity'' for
these diverse kinds of continuity.
See \url{https://math.portonvictor.org/algebraic-general-topology-and-math-synthesis/}
\section{Responses to some accusations against style of my exposition}
\begin{quote}
The proofs are generally hard to follow and unpleasant to read as they are just a bunch of equations thrown at you, without motivation or underlying reasoning, etc.
\end{quote}
I don't think this is essential. The proofs are not the most important thing in my book. The most essential thing are definitions. The proofs are just to fill the gaps. So I deem it not important whether proofs are motivated.
Also, note ``algebraic'' in the title of my book. The proofs are meant to be just sequences of formulas for as much as possible :-) It is to be thought algebraically. The meaning are the formulas themselves.
Maybe it makes sense to read my book skipping all the proofs? Some proofs contain important ideas, but most don't. The important thing are definitions.
\section{Structure of this book}
In the chapter ``\nameref{chap-common}'' some well known definitions
and theories are considered. You may skip its reading if you already
know it. That chapter contains info about:
\begin{itemize}
\item posets;
\item lattices and complete lattices;
\item Galois connections;
\item co-brouwerian lattices;
\item a very short intro into category theory;
\item a very short introduction to group theory.
\end{itemize}
Afterward there are my little additions to poset/lattice and category
theory.
Afterward there is the theory of filters and filtrators.
Then there is ``\nameref{common-top}'', which considers briefly:
\begin{itemize}
\item metric spaces;
\item topological spaces;
\item pretopological spaces;
\item proximity spaces.
\end{itemize}
Despite of the name ``Common knowledge'' this second common knowledge
chapter is recommended to be read completely even if you know topology
well, because it contains some rare theorems not known to most mathematicians
and hard to find in literature.
Then the most interesting thing in this book, the theory of funcoids,
starts.
Afterwards there is the theory of reloids.
Then I show relationships between funcoids and reloids.
The last I research generalizations of funcoids, \emph{pointfree funcoids},
\emph{staroids}, and \emph{multifuncoids} and some different kinds
of products of morphisms.
\section{Basic notation}
I will denote a set definition like $\setcond{x\in A}{P(x)}$ instead
of customary $\{x\in A\mid P(x)\}$. I do this because otherwise formulas
don't fit horizontally into the available space.
\subsection{\index{Grothendieck universe}Grothendieck universes}
We will work in ZFC with an infinite and uncountable Grothendieck
universe.
A Grothendieck universe is just a set big enough to make all usual
set theory inside it. For example if $\mho$ is a Grothendieck universe,
and sets $X,Y\in\mho$, then also $X\cup Y\in\mho$, $X\cap Y\in\mho$,
$X\times Y\in\mho$, etc.
\index{small set}A set which is a member of a Grothendieck universe
is called a \emph{small set} (regarding this Grothendieck universe).
We can restrict our consideration to small sets in order to get rid
troubles with proper classes.
\begin{defn}
Grothendieck universe is a set $\mho$ such that:
\begin{enumerate}
\item If $x\in\mho$ and $y\in x$ then $y\in\mho$.
\item If $x,y\in\mho$ then $\{x,y\}\in\mho$.
\item If $x\in\mho$ then $\subsets x\in\mho$.
\item If $\setcond{x_{i}}{i\in I\in\mho}$ is a family of elements of $\mho$,
then $\bigcup_{i\in I}x_{i}\in\mho$.
\end{enumerate}
\end{defn}
One can deduce from this also:
\begin{enumerate}
\item If $x\in\mho$, then $\{x\}\in\mho$.
\item If $x$ is a subset of $y\in\mho$, then $x\in\mho$.
\item If $x,y\in\mho$ then the ordered pair $(x,y)=\{\{x,y\},x\}\in\mho$.
\item If $x,y\in\mho$ then $x\cup y$ and $x\times y$ are in $\mho$.
\item If $\setcond{x_{i}}{i\in I\in\mho}$ is a family of elements of $\mho$,
then the product $\prod_{i\in I}x_{i}\in\mho$.
\item If $x\in\mho$, then the cardinality of $x$ is strictly less than
the cardinality of~$\mho$.
\end{enumerate}
\subsection{Misc}
In this book quantifiers bind tightly. That is $\forall x\in A:P(x)\land Q$
and $\forall x\in A:P(x)\Rightarrow Q$ should be read $\left(\forall x\in A:P(x)\right)\land Q$
and $\left(\forall x\in A:P(x)\right)\Rightarrow Q$ not $\forall x\in A:\left(P(x)\land Q\right)$
and $\forall x\in A:\left(P(x)\Rightarrow Q\right)$.
The set of functions from a set $A$ to a set $B$ is denoted as $B^{A}$.
I will often skip parentheses and write $fx$ instead of $f(x)$ to
denote the result of a function $f$ acting on the argument $x$.
I will denote $\rsupfun fX=\setcond{\beta\in\im f}{\exists\alpha\in X:\alpha\mathrel f\beta}$
(in other words $\rsupfun fX$ is the image of a set~$X$ under a function or binary relation~$f$)
and $X\rsuprel fY\Leftrightarrow\exists x\in X,y\in Y:x\mathrel{f}y$
for sets $X$, $Y$ and a binary relation $f$. (Note that functions
are a special case of binary relations.)
By just $\rsupfun f$ and $\rsuprel f$ I will denote the corresponding
function and relation on small sets.
\begin{obvious}
For a function~$f$ we have $\rsupfun{f}X = \setcond{f(x)}{x\in X}$.
\end{obvious}
\begin{defn}
$\rsupfun{f^{-1}}X$ is called the \emph{preimage} of a set~$X$ by a function (or, more generally, a binary relation)~$f$.
\end{defn}
\begin{obvious}
$\{\alpha\}\rsuprel f\{\beta\}\Leftrightarrow\alpha\mathrel f\beta$
for every $\alpha$ and $\beta$.
\end{obvious}
$\mylambda xD{f(x)}=\setcond{(x,f(x))}{x\in D}$ for a set $D$ and
and a form $f$ depending on the variable $x$.
In other words, $\mylambda xD{f(x)}$ is the function which maps elements~$x$ of a set~$D$ into $f(x)$.
I will denote source and destination of a morphism $f$ of any category
(See chapter~\ref{chap-common} for a definition of a category.)
as $\Src f$ and $\Dst f$ correspondingly. Note that below defined
domain and image of a funcoid are not the same as its source and destination.
I will denote $\GR(A,B,f)=f$ for any morphism $(A,B,f)$ of either
$\mathbf{Set}$ or $\mathbf{Rel}$. (See definitions of $\mathbf{Set}$
and $\mathbf{Rel}$ below.)
\section{Implicit arguments}
Some notation such that $\bot^{\mathfrak{A}}$, $\top^{\mathfrak{A}}$,
$\sqcup^{\mathfrak{A}}$, $\sqcap^{\mathfrak{A}}$ have indexes (in these examples~$\mathfrak{A}$).
We will omit these indexes when they can be restored from the context. For example,
having a function $f:\mathfrak{A}\rightarrow\mathfrak{B}$ where $\mathfrak{A}$,~$\mathfrak{B}$
are posets with least elements, we will concisely denote $f\bot = \bot$ for $f\bot^{\mathfrak{A}} = \bot^{\mathfrak{B}}$.
(See below for definitions of these operations.)
\begin{note}
In the above formula $f\bot = \bot$ we have the first~$\bot$ and the second~$\bot$ denoting different objects.
\end{note}
We will assume (skipping this in actual proofs) that all omitted indexes can be restored from context.
(Note that so called dependent type theory computer proof assistants do this like we implicitly.)
\section{Unusual notation}
In the chapter ``\nameref{chap-common}'' (which you may skip reading
if you are already knowledgeable) some non-standard notation is defined.
I summarize here this notation for the case if you choose to skip
reading that chapter:
Partial order is denoted as $\sqsubseteq$.
Meets and joins are denoted as $\sqcap$, $\sqcup$, $\bigsqcap$,
$\bigsqcup$.
I call element $b$ \emph{substractive} from an element~$a$ (of a distributive
lattice $\mathfrak{A}$) when the difference $a\setminus b$ exists.
I call $b$ \emph{complementive} to $a$ when there exists $c\in\mathfrak{A}$
such that $b\sqcap c=\bot$ and $b\sqcup c=a$. We will prove that
$b$ is complementive to $a$ iff $b$ is substractive from $a$ and
$b\sqsubseteq a$.
\begin{defn}
Call $a$ and $b$ of a poset $\mathfrak{A}$ \emph{intersecting},
denoted $a\nasymp b$, when there exists a non-least element $c$
such that $c\sqsubseteq a\land c\sqsubseteq b$.
\end{defn}
\begin{defn}
$a\asymp b\eqdef\lnot(a\nasymp b)$.
\end{defn}
\begin{defn}
I call elements $a$ and $b$ of a poset $\mathfrak{A}$ \emph{joining}
and denote $a\equiv b$ when there are no non-greatest element $c$
such that $c\sqsupseteq a\land c\sqsupseteq b$.
\end{defn}
\begin{defn}
$a\nequiv b\eqdef\lnot(a\equiv b)$.\end{defn}
\begin{obvious}
$a\nasymp b$ iff $a\sqcap b$ is non-least, for every elements $a$,
$b$ of a meet-semilattice.
\end{obvious}
\begin{obvious}
$a\equiv b$ iff $a\sqcup b$ is the greatest element, for every elements
$a$, $b$ of a join-semilattice.
\end{obvious}
I extend the definitions of pseudocomplement and dual pseudocomplement
to arbitrary posets (not just lattices as it is customary):
\begin{defn}
Let $\mathfrak{A}$ be a poset. \emph{Pseudocomplement} of $a$ is
\[
\max\setcond{c\in\mathfrak{A}}{c\asymp a}.
\]
If $z$ is the pseudocomplement of $a$ we will denote $z=a^{\ast}$.
\end{defn}
\begin{defn}
Let $\mathfrak{A}$ be a poset. \emph{Dual pseudocomplement} of $a$
is
\[
\min\setcond{c\in\mathfrak{A}}{c\equiv a}.
\]
If $z$ is the dual pseudocomplement of $a$ we will denote $z=a^{+}$.\end{defn}