From 06fc7e2b989786972d45d9ab25ee7cb2889aec60 Mon Sep 17 00:00:00 2001 From: Jim Martens Date: Sat, 7 Jan 2017 11:35:25 +0100 Subject: [PATCH] [FGI3] Added template for seminar paper Signed-off-by: Jim Martens --- fgi3/seminar-ausarbeitung.tex | 197 ++++++++++++++++++++++++++++++++++ 1 file changed, 197 insertions(+) create mode 100644 fgi3/seminar-ausarbeitung.tex diff --git a/fgi3/seminar-ausarbeitung.tex b/fgi3/seminar-ausarbeitung.tex new file mode 100644 index 0000000..fcfb9e5 --- /dev/null +++ b/fgi3/seminar-ausarbeitung.tex @@ -0,0 +1,197 @@ +\documentclass[11pt]{scrartcl} + +\usepackage{amsfonts} +\usepackage{amsmath} +\usepackage{amsthm} +\usepackage[ngerman]{babel} +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} +\usepackage[round]{natbib} + + + +% mathematical environments +\theoremstyle{plain} +\newtheorem{theorem}{Theorem} +\newtheorem{lemma}[theorem]{Lemma} +\newtheorem{corollary}[theorem]{Corollary} +\newtheorem{observation}[theorem]{Observation} +\newtheorem{claim}[theorem]{Claim} + +\theoremstyle{definition} +\newtheorem{definition}{Definition} + +\theoremstyle{remark} +\newtheorem*{remark}{Remark} + + + + + +% title & author +\title{Über die Umfärbbarkeit\\ roter Gummibären} +\subtitle{Eine informelle Einführung in die Iterationstheorie} +\author{Michael Köhler-Bußmeier} +\subject{\small + Hausarbeit im Modul FGI-3, WS 2023/2042\\ + Fachbereich Informatik, Universität Hamburg +} +\date{\today} + + + + + +\begin{document} +\maketitle +\begin{abstract} +Rote Gummibären können die Welt retten! +\end{abstract} + +\tableofcontents + + + + + +\section{Einleitung} +Warum brach die 40-jährige Hegemonie der Sowjetunion in Mittel- und +Osteuropa im Jahre 1989 innerhalb von wenigen Monaten zusammen? +Dies liegt an den roten Gummibären! + + + +\subsection{Motivation} +Warum sollte man sich mit der Theorie roter Gummibären beschäftigen? + + + +\subsection{Probleme und Fragen} +Will man sich mit roten Gummibären beschäftigen, dann treten folgende +Probleme und Fragen auf: + + + +\subsection{Die Theorie der Iteration von Ensembles} +Der Ansatz der hier betrachtet werden soll ist die Theorie der +Iteration von Ensembles. Dabie handelt es sich um..... + + + +\subsection{Aufbau der Arbeit} +Die Arbeit hat den folgenden Aufbau: Um zu einer Theorie der roten +Gummibären zu gelangen, beschäftigen wir uns in +Kapitel~\ref{sec:Iterierte-Umfärbungen} mit .... + + + + + +\section{Iterierte Umfärbungen }\label{sec:Iterierte-Umfärbungen} + +Im folgenden betrachten wir Umfärbungen von Tüten sowie deren +Iteration. Hierbei ist insbesondere der Grenzwertprozess von +Interesse. + + + +\subsection{Iteration, Stabilisation} +Wir nehmen eine vorgegebene Mengen an Farben $C$ an. Der Einfachheit +halber identifizieren wir eine Tüte $T$ mit $n$ Gummibären mit dem +Intervall $[1, \ldots, n]$. + +\begin{definition}[Färbung] +Eine \emph{Färbung} ist eine Abbildung $f: [1, \ldots, n] \to C$. + +Sei $F$ die Menge aller Färbungen +\end{definition} + +Ein \emph{Funktional} ist eine Funktion, die Funktionen als Argumente +hat, d.h. … + +\begin{definition}[Umfärbung] +Eine \emph{Umfärbung} ist eine Funktional $u: F \to F$. +\end{definition} + +\begin{definition} +Sei die Färbung $f: [1, \ldots, n] \to C$ gegeben. +Die Iteration einer Umfärbung $u: F \to F$ ist +\begin{equation} +\begin{array}{rcl} +u^0(f) &:=& f \\ +u^{n+1}(f) &:=& u(u^{n}(f)) +\end{array} +\end{equation} +\end{definition} + +Wir hätten es gerne, dass sich $u^{n}(f)$ für $n \to \infty$ +stabilisiert. + + + +\subsection{Ordnungen} +In \citep{hans-riegel-1994} findet sich der folgende Satz: + +\begin{theorem}[Hans und Riegel, 1994] + Zu jeder wohlgeordneten Menge von Gummibärenfarben ... +\end{theorem} + +Historisch betrachtet findet sich der Wohklordnungsbegriff aber +bereits schon \citep{riegel-1993} angelegt. + + + +\subsection{Eindeutigkeit} +Es gibt eine Besonderheit des Wohlordnungssatz auf Gummibärenfarben: +Der Wohlordnungssatz auf Gummibärenfarben garantiert die +Stabiliserung. Er garantiert aber nicht die Eindeutigkeit des +Endergebnisses. Das Endergebnis hängt von der Auswahlfunktion $g: +\mathbb{N} \to [1, \ldots, k]$ auf dem Umfärbungsensemble ab. Es +ergibt sich also sofort die Frage: Für welche Umfärbungsensembles ist +auch das Endergebnis eindeutig? + + + + + +\section{Verwandte Arbeiten und Ansätze} +Wir finden in der Literatur eine Reihe ähnlicher Ansätze, von denen +wir einige vorstellen wollen. + +\paragraph{Ondulierten Umfärbung} +\paragraph{Iterierte Verfärbung} +\paragraph{Gefärbte Iteration} + + + + + +\section{Ausblick und Zusammenfassung} + + + +\subsection{ Zusammenfassung} + + + +\subsection{Ausblick} +In dieser Hausarbeit habe ich einiges nur kurz angerissen bzw. ganz +weggelassen, weil es den Rahmen des Seminars sprengt. + +Insbesondere habe ich nicht die Theorie der Umfärbung auf unendlich +großen Tüten behandelt. Diese Theorie basiert prinzipiell auch auf +den hier behandelten Konzepten, wobei daruaf zu achten ist, dass.... + + + +\subsection{Bezug zum M.Sc. Studium} +Abschließend möchte ich die Relevanz des Themas für das weitere +Studium im Master skizzieren.... + + + + + +\bibliographystyle{dinat} +\bibliography{references} +\end{document}