category-theory/chapters/Grundlagen.tex

\section{Grundlagen}
Oft betrachtet man in der Kategorientheorie Kategorien und sogenannte Funktoren, die quasi als Abbildungen zwischen Kategorien aufgefasst werden können.
\subsection{Kategorien}
Zunächst müssen wir definieren was eine Kategorie ist:
\begin{definition}[Kategorie]
    Eine Kategorie $\mathscr{C}$ ist:
    \begin{itemize}
        \item eine Klasse von Objekten $\ob\mathscr{C}$
        \item für $A,B\in\ob\mathscr{C}$ eine Menge $\mor{\mathscr{C}}{A}{B}$ eine Menge
              von Morphismen zwischen den Objekten
        \item für $A,B,C\in\ob\mathscr{C}$ eine Abbildung $\circ: \mor{\mathscr{C}}{B}{C}\times\mor{\mathscr{C}}{A}{B}\mapsto\mor{\mathscr{C}}{A}{C}$ also
              Verkettung von Morphismen
        \item Assoziativität der Morphismen bezüglich $\circ$ % TODO:Definition
        \item Für jedes $A\in\ob\mathscr{C}$ ein $id_A\in\mor{\mathscr{C}}{A}{A}$ mit
              $id_A \circ f=f$ und $g\circ id_A=g$ für alle $f\in\mor{\mathscr{C}}{B}{A}, g\in\mor{\mathscr{C}}{A}{B}$
    \end{itemize}
\end{definition}
Diese Definition ist bewusst recht allgemein gehalten um viele verschiedene Kategorien zu erlauben.
Die Morphismen müssen dabei nicht unbedingt Abbildungen sein, sondern lediglich die oben genannte Definition erfüllen.
Eine Klasse kann hier für alle Zwecke als Menge betrachtet werden.\\
Die folgenden Beispiele erfüllen alle oben genannten Axiome und sind daher Kategorien:
\begin{example}[\cat{Grp}]
    Ist die Kategorie der Gruppen
    \begin{itemize}
        \item $\ob\cat{Grp}=$ alle Gruppen
        \item $\mor{\cat{Grp}}{G}{H}=$ Gruppenhompmorphismen von $G$ nach $H$
        \item $\circ:$ Komposition von Gruppenhomomorphismen
    \end{itemize}
    Das ist wohldefiniert und \cat{Grp} ist eine Kategorie.
\end{example}
\begin{example}{Mehr Beispiele\\}
    \begin{itemize}
        \item \cat{$\mathbb{K}$-VR} die Kategorie der $\mathbb{K}$-Vektorräume und Vektorraumhomomorphismen
        \item \cat{Ringe} Die Kategorie der Ringe und Ringhomomorphismen
        \item \cat{Körper} Die Kategorie der Körper und Körperhomomorphismen
        \item \cat{Set} Die Kategorie der Mengen und aller Abbildungen
        \item \cat{Ab} Abelsche Gruppen und Gruppenhomomorphismen
        \item \cat{Top} Topologische Räume und stetige Abbildungen
        \item \cat{MRäume} Metrische Räume
        \item \cat{Euklid} Euklidische Vektorräume und Subisometrien
        \item \cat{Set$^*$} Kategorie der punktierten Mengen ($(M,m)$, $M$ Menge, $m\in M$ $(M,m)\xmapsto{f}(N,n)$ Abbildung mit $f(m)=n$)
    \end{itemize}
\end{example}
\begin{example}{Eine Kategorie in der die Morphismen keine Abbildungen sind\\}
    Sei $(G,\square)$ eine Gruppe. $\cat{G}$ ist definiert als:
    \begin{itemize}
        \item $\ob G :=\{*\}$
        \item $\mor{\cat{G}}{*}{*}=G$
        \item für $f,g\in\mor{\cat{G}}{*}{*}$ definiere $f\circ g:=f\square g$
        \item $id_*=e_G$
    \end{itemize}
    Die Morphismen von \cat{G} sind hier also keine Abbildungen, sondern die Elemente der Gruppe.
\end{example}
Oft werden Kategorien mit Hilfe von Graphen dargestellt.
Die Objekte werden zu Knoten und die Morphismen zu Kanten. \cat{G} würde daher folgendermaßen dargestellt:

\begin{center}
    \begin{tikzpicture}
        \node[circle,draw](star){$*$};
        \path
        (star) edge[out=321 , in=39 , loop] node[right] {f} (star)
        (star) edge[out=51 , in=129 , loop] node[above] {g} (star)
        (star) edge[out=141 , in=219 , loop] node[left] {$f\square g$} (star)
        (star) edge[out=231 , in=309 , loop] node[below] {$e_G$} (star)
        ;
    \end{tikzpicture}
\end{center}

\begin{example}{Kategorie aus einer partiell geordneten Menge\\}
    \label{ex:poset}
    Sei $(P,\le)$ eine partiell geordnete Menge ($\le$ ist eine reflexive, transitive und antisymmetrische Relation).
    $\cat{P}$ ist definiert als:
    \begin{itemize}
        \item $\ob\cat{P}:=P$
        \item für $x,y\in P$ definiere $\mor{\cat{P}}{x}{y}=
                  \begin{cases}
                      \{*_{xy}\}  & x\le y   \\
                      \varnothing & x\nleq y
                  \end{cases}
              $
        \item Sei $f\in\mor{\cat{P}}{x}{y}, g\in\mor{\cat{P}}{y}{z}$ (also $x=*_{xy}$ und $g=*_{yz}$)
              dann $*_{yz}\circ *_{xy}=*_{xz}$
        \item $id_x=*_{xx}$
    \end{itemize}
    Diese Kategorie sähe als Graph folgendermaßen aus:
    \begin{center}
        \begin{tikzpicture}[every edge/.style = {draw, -to}]
            \node(1) at (1,0){$\cdot$};
            \node(2) at (2,0){$\cdot$};
            \node(3) at (3,0){$\cdot$};
            \node(4) at (4,0){$\cdot$};
            \node(5) at (5,0){$\dots$};


            \path
            (1) edge (2)
            (2) edge (3)
            (3) edge (4)
            (4) edge (5)
            ;
        \end{tikzpicture}
    \end{center}
    Die Identitätsmorphismen und und Kompositionen der Morphismen werden im Graphen der Übersichtlichkeit halber nicht gezeichnet.
\end{example}


\begin{definition}{Isomorphismus\\}
    $f\in\mor{\mathscr{C}}{A}{B}$ heißt Isomorphismus wenn es $g\in\mor{\mathscr{C}}{B}{A}$ existiert
    mit $f\circ g=id_B$ und $g\circ f=id_A$
\end{definition}
Man kann leicht sehen, dass es in Beispiel \ref{ex:poset} keine nicht trivialen Isomorphismen geben kann.
Dazu wäre es nötig, dass Morphismen der From $*_{yx}$ und $*_{xy}$ existieren. Dazu wäre es aber
nötig, dass $x\le y$ und $y\le x$ gilt. Daraus folgt, dass $x=y$ gilt und somit der einzige Isomorphismus die Identität ist.
\subsection{Funktoren}
Es ist uns bereits Möglich Morphismen innerhalb von Kategorien zu definieren. Um auch zwischen Kategorien abbilden
zu können und diese so in Relation zu setzen definieren wir Funktoren.
\begin{definition}{Funktor (Kovariant)\\}
    Seien $\mathscr{C},\mathscr{D}$ Kategorien. Ein Funktor $\mathcal{F}$ von $\mathscr{C}$ nach
    $\mathscr{D}$ ist eine Zuordnung
    \begin{itemize}
        \item $\ob\mathscr{C}\mapsto\ob\mathscr{D}$ $(A\in\ob\mathscr{C}\mapsto\mathcal{F}(A))$
        \item und eine Zuordnung für $A,B\in\ob\mathscr{C}$ mit
              $\mor{\mathscr{C}}{A}{B}\mapsto\mor{\mathscr{D}}{\mathcal{F}(A)}{\mathcal{F}(B)}$
              sodass $\mathcal{F}(f\circ g)=\mathcal{F}(f)\circ\mathcal{F}(g)$
    \end{itemize}
    \begin{center}
        \begin{tikzpicture}[every edge/.style = {draw, -to}]
            \node(A) at (0,0){$A$};
            \node(C) at (0,-3){$C$};
            \node(B) at (1,-1.5){$B$};

            \path
            (A) edge node[left]{$f\circ g$} (C)
            (A) edge node[above]{$f$} (B)
            (B) edge node[right]{$g$} (C)
            ;
        \end{tikzpicture}
        \hspace{10mm}
        Wird vom Funktor abgebildet auf
        \hspace{10mm}
        \begin{tikzpicture}[every edge/.style = {draw, -to}]
            \node(A) at (0,0){$\mathcal{F}(A)$};
            \node(C) at (0,-3){$\mathcal{F}(C)$};
            \node(B) at (1,-1.5){$\mathcal{F}(B)$};

            \path
            (A) edge node[left]{$\mathcal{F}(f\circ g)$} (C)
            (A) edge node[right]{$\mathcal{F}(f)$} (B)
            (B) edge node[right]{$\mathcal{F}(g)$} (C)
            ;
        \end{tikzpicture}
    \end{center}
\end{definition}
\begin{example}{Vergissfunktor\\}
    $?:\cat{K-Vec}\mapsto\cat{Set}$\\
    $(V,+,\cdot)\mapsto V$ bildet einen Vektorraum auf die Menge der Vektoren ab und vergisst dabei alle anderen Informationen
    wie z.B. über welchem Körper der Vektorraum definiert war und jegliche Operationen.
\end{example}
\begin{example}
    Sei V ein $\mathbb{K}$-Vektorraum
\end{example}