Kapitel2.tex 41 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986
  1. %!TEX root = GeoTopo.tex
  2. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  3. % Henriekes Mitschrieb vom 07.11.2013 %
  4. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  5. \chapter{Mannigfaltigkeiten und Simplizialkomplexe}
  6. \section{Topologische Mannigfaltigkeiten}
  7. \begin{definition}%
  8. Sei $(X, \fT)$ ein topologischer Raum und $n \in \mdn$.
  9. \begin{defenum}
  10. \item Eine $n$-dimensionale \textbf{Karte}\xindex{Karte} auf
  11. $X$ ist ein Paar $(U, \varphi)$, wobei $U \in \fT$
  12. und $\varphi: U \rightarrow V$ Homöomorphismus
  13. von $U$ auf eine offene Teilmenge $V \subseteq \mdr^n$.
  14. \item Ein $n$-dimensionaler \textbf{Atlas}\xindex{Atlas} $\atlas$ auf $X$ ist eine
  15. Familie $(U_i, \varphi_i)_{i \in I}$ von Karten auf $X$,
  16. sodass $\bigcup_{i \in I} U_i = X$.
  17. \item $X$ heißt (topologische) $n$-dimensionale \textbf{Mannigfaltigkeit}\xindex{Mannigfaltigkeit},
  18. wenn $X$ hausdorffsch ist, eine abzählbare Basis der
  19. Topologie hat und ein $n$-dimensionalen Atlas besitzt.
  20. \end{defenum}
  21. \end{definition}
  22. Anschaulich ist also ein $n$-dimensionale Mannigfaltigkeit lokal dem $\mdr^n$ ähnlich.
  23. \begin{bemerkung}
  24. \begin{bemenum}
  25. \item Es gibt surjektive, stetige Abbildungen $[0,1] \rightarrow [0,1] \times [0,1]$
  26. \item Für $n \neq m$ sind $\mdr^n$ und $\mdr^m$ nicht homöomorph.
  27. Zum Beweis benutzt man den \enquote{Satz von der Gebietstreue} (Brouwer):
  28. Ist $U \subseteq \mdr^n$ offen und $f: U \rightarrow \mdr^n$
  29. stetig und injektiv, so ist $f(U)$ offen.
  30. Ist $n < m$ und $\mdr^m$ homöomorph zu $\mdr^n$, so wäre
  31. \[f:\mdr^n \rightarrow \mdr^m \rightarrow \mdr^n, \;\;\; (x_1, \dots, x_n) \mapsto (x_1, x_2, \dots, x_n, 0, \dots, 0)\]
  32. eine stetige injektive Abbildung. Also müsste $f(\mdr^n)$
  33. offen sein $\Rightarrow$ Widerspruch
  34. \end{bemenum}
  35. \end{bemerkung}
  36. \begin{beispiel}[Mannigfaltigkeiten]
  37. \begin{bspenum}
  38. \item Jede offene Teilmenge $U \subseteq \mdr^n$ ist eine
  39. $n$-dimensionale Mannigfaltigkeit mit einem Atlas aus
  40. einer Karte.
  41. \item $\mdc^n$ ist eine $2n$-dimensionale Mannigfaltigkeit
  42. mit einem Atlas aus einer Karte:
  43. \[(z_1, \dots, z_n) \mapsto (\Re(z_1), \Im(z_1), \dots, \Re(z_n), \Im(z_n))\]
  44. \item \xindex{Raum!projektiver}$\praum^n(\mdr) = (\mdr^{n+1} \setminus \Set{0})/_\sim = S^n /_\sim$ und $\praum^n(\mdc)$ sind Mannigfaltigkeiten
  45. der Dimension $n$ bzw. $2n$, da gilt:
  46. Sei $U_i := \Set{(x_0: \dots : x_n) \in \praum^n(\mdr) | x_i \neq 0}\;\forall i \in 0, \dots, n$.
  47. Dann ist $\praum^n(\mdr) = \bigcup_{i=0}^n U_i$ und die Abbildung
  48. \begin{align*}
  49. U_i &\rightarrow \mdr^n\\
  50. (x_0 : \dots : x_n) &\mapsto \left (\frac{x_0}{x_i}, \dots, \frac{x_i}{x_i}, \dots, \frac{x_n}{x_i} \right )\\
  51. (y_1 : \dots : y_{i-1} : 1 : y_i : \dots : y_n) &\mapsfrom (y_1, \dots, y_n)
  52. \end{align*}
  53. ist bijektiv.
  54. \todo[inline]{Was wird im Folgenden gemacht?}
  55. Die $U_i$ mit $i = 0, \dots, n$ bilden einen $n$-dimensionalen Atlas:
  56. \begin{align*}
  57. x &= (1:0:0) \in U_0 \rightarrow \mdr^2 & x &\mapsto (0,0)\\
  58. y &= (0:1:1) \in U_2 \rightarrow \mdr^2 & y &\mapsto (0,1)
  59. \end{align*}
  60. $\text{Umgebung: } \fB_1 (0,1) \rightarrow \Set{(1:u:v) | \|(u,v)\| < 1} = V_1$\\
  61. $\text{Umgebung: } \fB_1 (0,1) \rightarrow \Set{(w:z:1) | w^2 + z^2 < 1} = V_2$\\
  62. $V_1 \cap V_2 = \emptyset$?
  63. $(a:b:c) \in V_1 \cap V_2$\\
  64. $\Rightarrow a \neq 0$ und $(\frac{b}{a})^2 + (\frac{c}{a})^2 < 1 \Rightarrow \frac{c}{a} < 1$\\
  65. $\Rightarrow c \neq 0$ und $(\frac{a}{c})^2 + (\frac{b}{c})^2 < 1 \Rightarrow \frac{a}{c} < 1$\\
  66. $\Rightarrow$ Widerspruch
  67. \item $S^n = \Set{x \in \mdr^{n+1} | \|x\| = 1}$ ist $n$-dimensionale
  68. Mannigfaltigkeit.
  69. Karten: \\
  70. $D_i := \{(x_1, \dots, x_{n+1}) \in S^n | x_i > 0\} \rightarrow \fB_1 (\underbrace{0, \dots, 0}_{\in \mdr^n})$\\
  71. $C_i := \{(x_1, \dots, x_{n+1}) \in S^n | x_i < 0\}$\\
  72. $(x_1, \dots, x_{n+1}) \mapsto (x_1, \dots, \cancel{x_i}, \dots, x_{n+1})$\footnote{$x_i$ wird rausgenommen}\\
  73. $(x_1, \dots, x_{n}) \mapsto (x_1, \dots, x_{i-1}, \sqrt{1-\sum_{k=1}^n x_k^2}, x_i, \dots, x_n)$, oder $-\sqrt{1-\sum_{k=1}^n x_k^2}$ für $C_i$\\
  74. $S^n = \bigcup_{i=1}^{n+1} (C_i \cup D_i)$
  75. \item $[0,1]$ ist keine Mannigfaltigkeit, denn:\\
  76. Es gibt keine Umgebung von $0$ in $[0,1]$, die homöomorph
  77. zu einem offenem Intervall ist.
  78. \item $V_1 = \Set{(x,y) \in \mdr^2 | x \cdot y = 0}$ ist
  79. keine Mannigfaltigkeit.
  80. Das Problem ist $(0,0)$. Wenn man diesen Punkt entfernt,
  81. zerfällt der Raum in 4 Zusammenhangskomponenten.
  82. Jeder $\mdr^n$ zerfällt jedoch in höchstens zwei
  83. Zusammenhangskomponenten, wenn man einen Punkt entfernt.
  84. \item $V_2 = \Set{(x,y) \in \mdr^2 | x^3 = y^2}$ ist eine
  85. Mannigfaltigkeit.
  86. \item $X = (\mdr \setminus \Set{0}) \cup (0_1, 0_2)$ \label{bsp:mannigfaltigkeit8}
  87. \[U \subseteq X \text{ offen } \gdw
  88. \begin{cases}
  89. U \text{ offen in } \mdr \setminus \Set{0}, &\text{falls } 0_1 \notin U, 0_2 \in U\\
  90. \exists \varepsilon > 0: (-\varepsilon, \varepsilon) \subseteq U &\text{falls } 0_1 \in U, 0_2 \in U
  91. \end{cases}\]
  92. Insbesondere sind $(\mdr \setminus \Set{0}) \cup \Set{0_1}$
  93. und $(\mdr \setminus \Set{0}) \cup \Set{0_2}$ offen und
  94. homöomorph zu $\mdr$.
  95. \underline{Aber:} $X$ ist nicht hausdorffsch!
  96. Denn es gibt keine disjunkten Umgebungen von $0_1$ und
  97. $0_2$.
  98. \item \label{bsp:gln-ist-mf}\xindex{Gruppe!allgemeine lineare}$\GL_n(\mdr)$ ist eine Mannigfaltigkeit der Dimension
  99. $n^2$, weil offene Teilmengen von $\mdr^{n^2}$ eine
  100. Mannigfaltigkeit bilden.
  101. \end{bspenum}
  102. \end{beispiel}
  103. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  104. % Mitschrieb vom 14.11.2013 %
  105. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  106. \begin{definition}\xindex{Verklebung}%
  107. Seien $X, Y$ $n$-dimensionale Mannigfaltigkeiten, $U \subseteq X$
  108. und $V \subseteq Y$ offen, $\Phi: U \rightarrow V$ ein Homöomorphismus
  109. $Z = (X \dcup Y) /_\sim$ mit der von $u \sim \Phi(u)\;\forall{u \in U}$
  110. erzeugten Äquivalenzrelation und der von $\sim$ induzierten
  111. Quotiententopologie.
  112. $Z$ heißt \textbf{Verklebung} von $X$ und $Y$ längs $U$ und $V$.
  113. $Z$ besitzt einen Atlas aus $n$-dimensionalen Karten.
  114. Falls $Z$ hausdorffsch ist, ist $Z$ eine $n$-dimensionale
  115. Mannigfaltigkeit.
  116. \end{definition}
  117. \begin{bemerkung}
  118. Sind $X, Y$ Mannigfaltigkeiten der Dimension $n$ bzw. $m$, so ist
  119. $X \times Y$ eine Mannigfaltigkeit der Dimension $n+m$.
  120. \end{bemerkung}
  121. \begin{beweis}
  122. Produkte von Karten sind Karten. $\qed$
  123. \end{beweis}
  124. \begin{beispiel}
  125. Mannigfaltigkeiten mit Dimension 1:
  126. \begin{enumerate}[label=\arabic*)]
  127. \item Offene Intervalle, $\mdr$, $(0,1)$ sind alle homöomorph
  128. \item $S^1$
  129. \end{enumerate}
  130. Mannigfaltigkeiten mit Dimension 2:
  131. \begin{enumerate}[label=\arabic*)]
  132. \item $\mdr^2$
  133. \item $S^2$ (0 Henkel)
  134. \item $T^2$ (1 Henkel)
  135. \item oder mehr Henkel, wie z.B. der Zweifachtorus in \cref{fig:double-torus}
  136. \end{enumerate}
  137. \begin{figure}[htp]
  138. \centering
  139. \includegraphics[width=0.2\linewidth, keepaspectratio]{figures/Double-torus-illustration.png}
  140. \caption{Zweifachtorus}
  141. \label{fig:double-torus}
  142. \end{figure}
  143. \end{beispiel}
  144. \begin{bemerkung}
  145. Sei $n \in \mdn, F:\mdr^n \rightarrow \mdr$ stetig differenzierbar
  146. und $X = V(F) := \Set{x \in \mdr^n | F(x) = 0}$ das \enquote{vanishing set}\xindex{vanishing set}.
  147. Dann gilt:
  148. \begin{bemenum}
  149. \item $X$ ist abgeschlossen in $\mdr^n$
  150. \item Ist $\grad(F)(X) \neq 0 \;\;\;\forall{x \in X}$, so ist
  151. $X$ eine Mannigfaltigkeit der Dimension $n-1$. \label{bem:Mannigfaltigkeitskriterium}
  152. \end{bemenum}
  153. \end{bemerkung}
  154. \begin{beweis}\leavevmode
  155. \begin{enumerate}[label=\alph*),ref=\thedefinition.\alph*]
  156. \item Sei $y \in \mdr^n \setminus V(F)$. Weil $F$ stetig ist,
  157. gibt es $\delta > 0$, sodass $F(\fB_\delta(y)) \subseteq \fB_\varepsilon(F(y))$
  158. mit $\varepsilon = \frac{1}{2} \|F(y)\|$. Folgt
  159. $\fB_\delta(y) \cap V(F) = \emptyset \Rightarrow \mdr^n \setminus V(F)$
  160. ist offen.
  161. \item Sei $x \in X$ mit $\grad(F)(x) \neq 0$, also
  162. \obda $\frac{\partial F}{\partial X_1} (x) \neq 0$,
  163. $x = (x_1, \dots, x_n)$, $x' := (x_2, \dots, x_n) \in \mdr^{n-1}$.
  164. Der Satz von der impliziten Funktion liefert nun:
  165. Es gibt Umgebungen $U$ von $x'$ und differenzierbare
  166. Funktionen $g: U \rightarrow \mdr$, sodass
  167. $G: U \rightarrow \mdr^n, \; u \mapsto (g(u), u)$
  168. eine stetige Abbildung auf eine offene Umgebung $V$ von
  169. $x$ in $X$ ist.
  170. \end{enumerate}
  171. $\qed$
  172. \end{beweis}
  173. \begin{beispiel}\xindex{Neilsche Parabel}%
  174. \begin{bspenum}
  175. \item $F: \mdr^3 \rightarrow \mdr,\;\;\; (x, y, z) \mapsto x^2 + y^2 + z^2 - 1$,
  176. $V(F) = S^2$, $\grad(F) = (2x, 2y, 2z) \xRightarrow{\crefabbr{bem:Mannigfaltigkeitskriterium}} S^n$
  177. ist $n$-dimensionale Mannigfaltigkeit in $\mdr^{n+1}$
  178. \item $F: \mdr^2 \rightarrow \mdr, \;\;\; (x,y) \mapsto y^2 - x^3$
  179. \begin{figure}[ht]
  180. \centering
  181. \subfloat[$F(x,y) = y^2 - x^3$]{
  182. \resizebox{0.45\linewidth}{!}{\input{figures/3d-function-semicubical-parabola.tex}}
  183. \label{fig:semicubical-parabola-2d}
  184. }%
  185. \subfloat[$y^2 - ax^3 = 0$]{
  186. \resizebox{0.45\linewidth}{!}{\input{figures/2d-semicubical-parabola.tex}}
  187. \label{fig:semicubical-parabola-3d}
  188. }%
  189. \label{Neilsche-Parabel}
  190. \caption{Rechts ist die Neilsche Parabel für verschiedene Parameter $a$.}
  191. \end{figure}
  192. Es gilt: $\grad(F) = (-3x^2, 2y)$. Also: $\grad(0,0) = (0,0)$.
  193. Daher ist \cref{bem:Mannigfaltigkeitskriterium}
  194. nicht anwendbar, aber $V(F)$ ist trotzdem
  195. eine 1-dimensionale topologische Mannigfaltigkeit.
  196. \end{bspenum}
  197. \end{beispiel}
  198. \begin{definition}\xindex{Mannigfaltigkeit!mit Rand}%
  199. Sei $X$ ein Hausdorffraum mit abzählbarer Basis der Topologie.
  200. $X$ heißt $n$-dimensionale \textbf{Mannigfaltigkeit mit Rand},
  201. wenn es einen Atlas $(U_i, \varphi_i)$ gibt, wobei $U_i \subseteq X_i$
  202. offen und $\varphi_i$ ein Homöomorphismus auf eine offene
  203. Teilmenge von
  204. \[R_{+,0}^n := \Set{(x_1, \dots, x_n) \in \mdr^n | x_m \geq 0}\]
  205. ist.
  206. \end{definition}
  207. $R_{+,0}^n$ ist ein \enquote{Halbraum}\xindex{Halbraum}.
  208. \begin{figure}[ht]
  209. \centering
  210. \subfloat[Halbraum]{
  211. \input{figures/topology-halfspace.tex}
  212. \label{fig:half-space}
  213. }%
  214. \subfloat[Pair of pants]{
  215. \resizebox{0.45\linewidth}{!}{\input{figures/topology-pair-of-pants.tex}}
  216. \label{fig:pair-of-pants}
  217. }%
  218. \subfloat[Sphäre mit einem Loch]{
  219. \resizebox{0.45\linewidth}{!}{\input{figures/topology-sphere-with-hole.tex}}
  220. \label{fig:sphere-with-hole}
  221. }%
  222. \label{Mannigfaltigkeiten mit Rand}
  223. \caption{Beispiele für Mannigfaltigkeiten mit Rand}
  224. \end{figure}
  225. \begin{definition}\xindex{Rand}%
  226. Sei $X$ eine $n$-dimensionale Mannigfaltigkeit mit Rand und
  227. Atlas $\atlas$. Dann heißt
  228. \[\partial X := \bigcup_{(U, \varphi) \in \atlas} \Set{x \in U | \varphi (x) = 0}\]
  229. \textbf{Rand} von $X$.
  230. \end{definition}
  231. $\partial X$ ist eine Mannigfaltigkeit der Dimension $n-1$.
  232. \begin{definition}\xindex{Kartenwechsel}\index{Uebergangsfunktion@""Ubergangsfunktion|see{Kartenwechsel}}%
  233. Sei $X$ eine $n$-dimensionale Mannigfaltigkeit mit Atlas
  234. $(U_i, \varphi_i)_{i \in I}$
  235. Für $i, j \in I$ mit $U_i, U_j \neq \emptyset$ heißt
  236. \begin{align*}
  237. \varphi_{ij} &:= \varphi_j \circ \varphi_i^{-1}\\
  238. \varphi_i (U_i \cap U_j) &\rightarrow \varphi_j (U_i \cap U_j)
  239. \end{align*}
  240. \textbf{Kartenwechsel} oder \textbf{Übergangsfunktion}.
  241. \end{definition}
  242. \begin{figure}[htp]
  243. \centering
  244. \input{figures/topology-kartenwechsel.tex}
  245. \caption{Kartenwechsel}
  246. \label{fig:kartenwechsel}
  247. \end{figure}
  248. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  249. % Mitschrieb vom 19.11.2013 %
  250. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  251. \section{Differenzierbare Mannigfaltigkeiten}\label{sec:8}
  252. \begin{definition}%
  253. Sei $X$ eine $n$-dimensionale Mannigfaltigkeit mit Atlas $(U_i, \varphi_i)_{i \in I}$.
  254. \begin{defenum}
  255. \item $X$ heißt \textbf{differenzierbare Mannigfaltigkeit der Klasse $C^k$}\xindex{Mannigfaltigkeit!differenzierbare},
  256. wenn jede Kartenwechselabbildung $\varphi_{ij},\;i,j \in I$
  257. $k$-mal stetig differenzierbar ist.
  258. \item $X$ heißt \textbf{differenzierbare Mannigfaltigkeit}\xindex{Mannigfaltigkeit!glatte},
  259. wenn $X$ eine differenzierbare Mannigfaltigkeit der
  260. Klasse $C^\infty$ ist.
  261. \end{defenum}
  262. \end{definition}
  263. Differenzierbare Mannigfaltigkeiten der Klasse $C^\infty$ werden auch
  264. \textit{glatt} genannt.
  265. \begin{definition}%
  266. Sei $X$ eine differenzierbare Mannigfaltigkeit der Klasse $C^k$
  267. ($k \in \mdn \cup \Set{\infty}$) mit Atlas $\atlas = (U_i, \varphi_i)_{i \in I}$.
  268. \begin{defenum}
  269. \item Eine Karte $(U, \varphi)$ auf $X$ heißt \textbf{verträglich}\xindex{verträglich}
  270. mit $\atlas$, wenn alle Kartenwechsel $\varphi \circ \varphi_i^{-1}$
  271. und $\varphi_i \circ \varphi^{-1}$ ($i \in I$ mit $U_i \cap U \neq \emptyset$)
  272. differenzierbar von Klasse $C^k$ sind.
  273. \item Die Menge aller mit $\atlas$ verträglichen Karten auf
  274. $X$ bildet einen maximalen Atlas der Klasse $C^k$. Er
  275. heißt \textbf{$C^k$-Struktur}\xindex{Ck-Struktur@$C^k$-Struktur} auf $X$.
  276. Eine $C^\infty$-Struktur heißt auch \textbf{differenzierbare Struktur}\xindex{Struktur!differenzierbare}
  277. auf $X$.
  278. \end{defenum}
  279. \end{definition}
  280. \begin{bemerkung}
  281. Für $n \geq 4$ gibt es auf $S^n$ mehrere verschiedene differenzierbare
  282. Strukturen, die sogenannten \enquote{exotische Sphären}\xindex{Sphäre!exotische}.
  283. \end{bemerkung}
  284. \begin{definition}
  285. Seien $X, Y$ differenzierbare Mannigfaltigkeiten der Dimension
  286. $n$ bzw. $m$, $x \in X$.
  287. \begin{defenum}
  288. \item Eine stetige Abbildung $f:X \rightarrow Y$ heißt\label{def:stetigeAbbildungDiffbar}
  289. \textbf{differenzierbar}\xindex{Abbildung!differenzierbare}
  290. in $x$ (von Klasse $C^k$),
  291. wenn es Karten $(U, \varphi)$ von $X$ mit
  292. $x \in U$ und $(V, \psi)$ von $Y$ mit $f(U) \subseteq V$
  293. gibt, sodass $\psi \circ f \circ \varphi^{-1}$ stetig
  294. differenzierbar von Klasse $C^k$ in $\varphi(x)$ ist.
  295. \item $f$ heißt \textbf{differenzierbar}
  296. (von Klasse $C^k$), wenn $f$ in jedem $x \in X$
  297. differenzierbar ist.
  298. \item $f$ heißt \textbf{Diffeomorphismus}\xindex{Diffeomorphismus},
  299. wenn $f$ differenzierbar von Klasse $C^\infty$ ist und
  300. es eine differenzierbare Abbildung $g: Y \rightarrow X$
  301. von Klasse $C^\infty$ gibt mit $g \circ f = \id_X$
  302. und $f \circ g = \id_Y$.
  303. \end{defenum}
  304. \end{definition}
  305. \begin{bemerkung}
  306. Die Bedingung in \cref{def:stetigeAbbildungDiffbar} hängt nicht
  307. von den gewählten Karten ab.
  308. \end{bemerkung}
  309. \begin{beweis}
  310. Seien $(U', \varphi')$ und $(V', \psi')$ Karten von $X$ bzw. $Y$
  311. um $x$ bzw. $f(x)$ mit $f(U') \subseteq V'$.
  312. $\Rightarrow \psi' \circ f \circ (\varphi')^{-1}$\\
  313. $= \psi' \circ ( \psi^{-1} \circ \psi) \circ f \circ (\varphi^{-1} \circ \varphi ) \circ (\varphi')^{-1}$
  314. ist genau dann differenzierbar, wenn $\psi \circ f \circ \varphi^{-1}$
  315. differenzierbar ist.
  316. \end{beweis}
  317. \begin{beispiel}
  318. $f: \mdr \rightarrow \mdr, \;\;\; x \mapsto x^3$ ist kein
  319. Diffeomorphismus, aber Homöomorphismus, da mit $g(x) := \sqrt[3]{x}$
  320. gilt: $f \circ g = \id_\mdr, \;\;\; g \circ f = \id_\text{\mdr}$
  321. \end{beispiel}
  322. \begin{bemerkung}
  323. Sei $X$ eine glatte Mannigfaltigkeit. Dann ist
  324. \[\Diffeo(X) := \Set{f:X \rightarrow X | f \text{ ist Diffeomorphismus}}\]
  325. eine Untergruppe von $\Homoo(X)$.
  326. \end{bemerkung}
  327. \begin{definition}\label{def:8.5}\xindex{Fläche!reguläre}\xindex{Parametrisierung!reguläre}%
  328. $S \subseteq \mdr^3$ heißt \textbf{reguläre Fläche} $:\gdw$
  329. $\forall s \in S\;\exists $ Umgebung $V(s) \subseteq \mdr^3$ $\exists U \subseteq \mdr^2$ offen:
  330. $\exists \text{ differenzierbare Abbildung } F: U \rightarrow V \cap S$:
  331. $\text{Rg}(J_F(u)) = 2\;\;\;\forall u \in U$.
  332. $F$ heißt (lokale) \textbf{reguläre Parametrisierung} von $S$.
  333. \begin{align*}
  334. F(u,v) &= \left (x(u,v), y(u,v), z(u,v) \right )\\
  335. J_F(u,v) &= \begin{pmatrix}
  336. \frac{\partial x}{\partial u} (p) & \frac{\partial x}{\partial v} (p)\\
  337. \frac{\partial y}{\partial u} (p) & \frac{\partial y}{\partial v} (p)\\
  338. \frac{\partial z}{\partial u} (p) & \frac{\partial z}{\partial v} (p)
  339. \end{pmatrix}
  340. \end{align*}
  341. \end{definition}
  342. \begin{beispiel}
  343. \begin{bspenum}
  344. \item Rotationsflächen: Sei $r:\mdr \rightarrow \mdr_{> 0}$
  345. eine differenzierbare Funktion.
  346. $F: \mdr^2 \rightarrow \mdr^3 \;\;\; (u,v) \mapsto (r(u) \cos (u), r(v) \sin(u), v)$
  347. \begin{figure}[htp]
  348. \centering
  349. \subfloat[Kugelkoordinaten]{
  350. \includegraphics[width=0.45\linewidth, keepaspectratio]{figures/spherical-coordinates.pdf}
  351. \label{fig:spherical-coordinates}
  352. }%
  353. \subfloat[Rotationskörper]{
  354. \resizebox{0.45\linewidth}{!}{\input{figures/solid-of-revolution.tex}}
  355. \label{fig:solid-of-revolution}
  356. }%
  357. \subfloat[Sinus und Kosinus haben keine gemeinsame Nullstelle]{
  358. \includegraphics[width=0.8\linewidth, keepaspectratio]{figures/sin-cos.pdf}
  359. \label{fig:sin-cos}
  360. }%
  361. \label{fig:example-image-gallery-1}
  362. %\caption{}
  363. \end{figure}
  364. \[J_F(u,v) =
  365. \begin{pmatrix}
  366. -r(v) \sin u & r'(v) \cos u\\
  367. r(v) \cos u & r'(v) \sin u\\
  368. 0 & 1
  369. \end{pmatrix}\]
  370. hat Rang 2 für alle $(u,v) \in \mdr^2$.
  371. \item Kugelkoordinaten: $F: \mdr^2 \rightarrow \mdr^3$,\\
  372. $(u, v) \mapsto (R \cos v \cos u, R \cos v \sin u, R \sin v)$\\
  373. Es gilt: $F(u,v) \in S_R^2$, denn
  374. \begin{align*}
  375. & R^2 \cos^2(v) \cos^2(u) + R^2 \cos^2(v) \sin^2(u) + R^2 \sin^2(v)\\
  376. =& R^2 (\cos^2(v) \cos^2(u) + \cos^2(v) \sin^2(u) + \sin^2(v))\\
  377. =& R^2 \left (\cos^2(v) (\cos^2(u) + \sin^2(u)) + \sin^2(v) \right)\\
  378. =& R^2 \left (\cos^2(v) + \sin^2(v) \right)\\
  379. =&R^2
  380. \end{align*}
  381. Die Jacobi-Matrix
  382. \[J_F(u,v) =
  383. \begin{pmatrix}
  384. -R \cos v \sin u & -R \sin v \cos u\\
  385. R \cos v \cos u & -R \sin v \sin u\\
  386. 0 & R \cos v
  387. \end{pmatrix}\]
  388. hat Rang 2 für $\cos v \neq 0$. In $N$ und $S$ ist
  389. $\cos v = 0$.
  390. \end{bspenum}
  391. \end{beispiel}
  392. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  393. % Mitschrieb vom 21.11.2013 %
  394. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  395. \begin{bemerkung}\label{kor:regular-surface-mannigfaltigkeit}
  396. Jede reguläre Fläche $S \subseteq \mdr^3$ ist eine 2-dimensionale,
  397. differenzierbare Mannigfaltigkeit.
  398. \end{bemerkung}
  399. \begin{beweis}\leavevmode
  400. \todo[inline]{Was ist $F_i$, was $F_j$? Was ist $U_i$, was $U_j$?}
  401. \underline{z.Z.:} $F_j^{-1} \circ F_i$ ist ein Diffeomorphismus.
  402. \begin{figure}[htp]
  403. \centering
  404. \input{figures/topology-parametric-surface-mapping.tex}
  405. \caption{Reguläre Fläche $S$ zum Beweis von \cref{kor:regular-surface-mannigfaltigkeit}}
  406. \label{fig:parametric-surface-mapping}
  407. \end{figure}
  408. \underline{Idee:} Finde differenzierbare Funktion $\widetilde{F_j^{-1}}$
  409. in Umgebung $W$ von $s$, sodass $\widetilde{F_j^{-1}}|_{S \cap W} = F_j^{-1}$.
  410. \underline{Ausführung:} Sei $u_0 \in U_i$, $v_0 \in U_j$ mit $F_i(u_0) = s = F_j(v_0)$.
  411. Da $\rang(J_{F_j}(v_0)) = 2$ ist, ist \obda
  412. \[\det
  413. \begin{pmatrix}
  414. \frac{\partial x}{\partial u} & \frac{\partial x}{\partial v}\\
  415. \frac{\partial y}{\partial u} & \frac{\partial y}{\partial v}
  416. \end{pmatrix} (v_0) \neq 0
  417. \]
  418. und $F_j(u,v) = \left ( x(u,v), y(u,v), z(u,v) \right)$.
  419. Definiere $\widetilde{F_j}: U_j \times \mdr \rightarrow \mdr^3$ durch
  420. \[\widetilde{F_j} (u, v, t) := \left(x(u,v), y(u,v), z(u,v)+t \right )\]
  421. Offensichtlich: $\widetilde{F_j} |_{U_j \times \Set{0}} = F_j$
  422. \[J_{\widetilde{F_j}} =
  423. \begin{pmatrix}
  424. \frac{\partial x}{\partial u} & \frac{\partial x}{\partial v} & 0\\
  425. \frac{\partial y}{\partial u} & \frac{\partial y}{\partial v} & 0\\
  426. \frac{\partial z}{\partial u} & \frac{\partial z}{\partial v} & 1
  427. \end{pmatrix} \Rightarrow \det J_{\widetilde{F_j}} (v_0, 0) \neq 0\]
  428. $\xRightarrow{\text{Analysis II}}$ Es gibt Umgebungen $W$ von
  429. $F_j$ von $\widetilde{F_j}(v_0, 0) = F_j(v_0) = s$, sodass $\widetilde{F_j}$
  430. auf $W$ eine differenzierbar Inverse $F_j^{-1}$ hat.
  431. Weiter gilt:
  432. \begin{align*}
  433. \widetilde{F_j}^{-1}|_{W \cap S} &= F_j^{-1} |_{W \cap S}\\
  434. \Rightarrow F_j^{-1} \circ F_i |_{F_i^{-1} (W \cap S)} &= F_j^{-1} \circ F_i |_{F_i^{-1} (W \cap S)}
  435. \end{align*}
  436. ist differenzierbar.
  437. \end{beweis}
  438. \begin{definition}%
  439. Sei $G$ eine Mannigfaltigkeit und $(G, \circ)$ eine Gruppe.
  440. \begin{defenum}
  441. \item $G$ heißt \textbf{topologische Gruppe}\xindex{Gruppe!topologische},
  442. wenn die Abbildungen $\circ: G \times G \rightarrow G$
  443. und $\iota: G \rightarrow G$ definiert durch
  444. \[g \circ h := g \cdot h \text{ und } \iota(g) := g^{-1}\]
  445. stetig sind.
  446. \item Ist $G$ eine differenzierbare Mannigfaltigkeit, so heißt
  447. $G$ \textbf{Lie-Gruppe}\xindex{Lie-Gruppe}, wenn
  448. $(G, \circ)$ und $(G, \iota)$ differenzierbar sind.
  449. \end{defenum}
  450. \end{definition}
  451. \begin{beispiel}[Lie-Gruppen]
  452. \begin{bspenum}
  453. \item Alle endlichen Gruppen sind 0-dimensionale Lie-Gruppen.
  454. \item $\GL_n(\mdr)$
  455. % ist eine Lie-Gruppe, da sie nach \cref{bsp:gln-ist-mf} eine Mannigfaltigkeit ist.
  456. % $\det: \GL_n \rightarrow \mdr$ ist eine stetige Abbildung.
  457. \item $(\mdr^\times, \cdot)$
  458. \item $(\mdr_{>0}, \cdot)$
  459. \item $(\mdr^n, +)$, denn $A \cdot B (i,j) = \sum_{k=1}^n a_{ik} b_{kj}$ ist
  460. nach allen Variablen differenzierbar
  461. $(A^{-1}) (i,j) = \frac{\det(A_{ij})}{\det A}$
  462. \[A_{ij} = \begin{pmatrix}
  463. a_{i1} & \dots & a_{in}\\
  464. \vdots & \ddots & \vdots\\
  465. a_{n1} & \dots & a_{nn}
  466. \end{pmatrix} \in \mdr^{(n-1) \times (n-1)}\]
  467. ist differenzierbar.
  468. $\det A_{ij}$ kann $0$ werden, da:
  469. \[\begin{pmatrix}1 & 1\\-1&0\end{pmatrix}\]
  470. \item $\SL_n(\mdr) = \Set{A \in \GL_n(\mdr) | \det(A) = 1} $ \todo{Was soll das '?'}
  471. $\grad(\det-1)(A) = 0$?
  472. $\frac{\partial}{\partial a_{11}} (\det -1) = 1 \cdot \det A_{11}$
  473. Es gibt $i \in \Set{1, \dots, n}$ mit $\frac{\partial}{\partial a_{1i}} (\det -1) A \neq 0$
  474. \end{bspenum}
  475. \end{beispiel}
  476. \begin{bemerkung}
  477. Ist $G$ eine Lie-Gruppe und $g \in G$, so ist die Abbildung
  478. \begin{align*}
  479. l_g &: G \rightarrow G\\
  480. h &\mapsto g \cdot h
  481. \end{align*}
  482. ein Diffeomorphismus.
  483. \end{bemerkung}
  484. \section{Simplizialkomplex}
  485. \begin{definition}\xindex{Lage!allgemeine}%
  486. Seien $v_0, \dots, v_k \in \mdr^n$ Punkte.\xindex{Punkt}
  487. \begin{defenum}
  488. \item $v_0, \dots, v_k$ sind \textbf{in allgemeiner Lage}\\
  489. \hspace{\labelwidth}\phantom{--}$\gdw$ es gibt keinen $(k-1)$-dimensionalen
  490. affinen Untervektorraum, der $v_0, \dots, v_k$ enthält\\
  491. \hspace{\labelwidth}\phantom{--}$\gdw v_1 - v_0, \dots, v_k - v_0$ sind linear unabhängig.
  492. \item $\conv(v_0, \dots, v_k) := \Set{\sum_{i=0}^k \lambda_i v_i | \lambda_i \geq 0, \sum_{i=0}^k \lambda_i = 1} $
  493. \end{defenum}
  494. \end{definition}
  495. \begin{definition}
  496. \begin{defenum}
  497. \item Sei $\Delta^n = \conv(e_0, \dots, e_n) \subseteq \mdr^{n+1}$
  498. die konvexe Hülle der Standard-Basisvektoren $e_0, \dots, e_n$.
  499. Dann heißt $\Delta^n$ \textbf{Standard-Simplex}\xindex{Standard-Simplex}
  500. und $n$ die Dimension des Simplex.
  501. \item Für Punkte $v_0, \dots, v_k$ im $\mdr^n$ in allgemeiner
  502. Lage heißt $\Delta (v_0, \dots, v_k) = \conv(v_0, \dots, v_k)$
  503. ein \textbf{$k$-Simplex}\xindex{Simplex} in $\mdr^n$.
  504. \item Ist $\Delta (v_0, \dots, v_k)$ ein $k$-Simplex und
  505. $I = \Set{i_0, \dots, i_r} \subseteq \Set{0, \dots, k}$,
  506. so ist $s_{i_0, \dots, i_r} := \conv(v_{i_0}, \dots, v_{i_r})$
  507. ein $r$-Simplex und heißt
  508. \textbf{Teilsimplex}\xindex{Teilsimplex} oder \textbf{Seite}\xindex{Seite}
  509. von $\Delta$.
  510. \end{defenum}
  511. \end{definition}
  512. \begin{figure}[ht]
  513. \centering
  514. \subfloat[0-Simplex $\Delta^0$]{
  515. \parbox{5cm}{\centering\input{figures/topology-simplex-0.tex}}
  516. \label{fig:simplex-0}
  517. }
  518. \subfloat[1-Simplex $\Delta^1$]{
  519. \input{figures/topology-simplex-1.tex}
  520. \label{fig:simplex-1}
  521. }%
  522. \subfloat[2-Simplex $\Delta^2$]{
  523. \input{figures/topology-simplex-2.tex}
  524. \label{fig:simplex-2}
  525. }%
  526. \subfloat[3-Simplex $\Delta^3$]{
  527. \input{figures/topology-simplex-3.tex}
  528. \label{fig:simplex-3}
  529. }%
  530. \label{fig:k-simplexe}
  531. \caption{Beispiele für $k$-Simplexe}
  532. \end{figure}
  533. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  534. % Mitschrieb vom 21.11.2013 %
  535. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  536. \begin{definition}%
  537. \begin{enumerate}[label=\alph*),ref=\thedefinition.\alph*]
  538. \item Eine endliche Menge $K$ von Simplizes im $\mdr^n$
  539. heißt (endlicher) \textbf{Simplizialkomplex}\xindex{Simplizialkomplex},
  540. wenn gilt:
  541. \begin{enumerate}[label=(\roman*),ref=\theenumii.\roman*]
  542. \item Für $\Delta \in K$ und $S \subseteq \Delta$ Teilsimplex
  543. ist $S \in K$.
  544. \item \label{def:simplizialkomplex.ii} Für $\Delta_1, \Delta_2 \in K$ ist
  545. $\Delta_1 \cap \Delta_2$ leer oder ein
  546. Teilsimplex von $\Delta_1$ und von
  547. $\Delta_2$.
  548. \end{enumerate}
  549. \item $|K| := \bigcup_{\Delta \in K} \Delta$ (mit Teilraumtopologie)
  550. heißt \textbf{geometrische Realisierung}\xindex{Realisierung!geometrische}
  551. von $K$.
  552. \item Ist $d = \max \Set{ k \in \mdn | K \text{ enthält } k\text{-Simplex}}$,
  553. so heißt $d$ die \textbf{Dimension}\xindex{Dimension} von
  554. $K$.
  555. \end{enumerate}
  556. \end{definition}
  557. \xindex{Oktaeder}\xindex{Würfel}
  558. \begin{figure}[ht]
  559. \centering
  560. \subfloat[1D Simplizialkomplex]{
  561. \parbox[c][4cm]{3.5cm}{\centering\input{figures/topology-1-d-simplizialkomplex}}
  562. \label{fig:simplizialkomplex-1-d}
  563. }%
  564. \subfloat[2D Simplizialkomplex (ohne untere Fläche!)]{
  565. \parbox[c][4cm]{3.5cm}{\centering\input{figures/topology-pyramid.tex}}
  566. \label{fig:simplizialkomplex-2-d}
  567. }%
  568. \subfloat[2D Simplizialkomplex]{
  569. \parbox[c][4cm]{5cm}{\centering\input{figures/topology-oktaeder.tex}}
  570. \label{fig:simplizialkomplex-2-d-okateder}
  571. }%
  572. \subfloat[1D Simplizialkomplex]{
  573. \parbox[c][4cm]{5cm}{\centering\input{figures/topology-cube.tex}}
  574. \label{fig:simplizialkomplex-cube}
  575. }%
  576. \subfloat[2D Simplizialkomplex]{
  577. \parbox[c][4cm]{5cm}{\centering\input{figures/topology-cube-divided.tex}}
  578. \label{fig:simplizialkomplex-cube-divided}
  579. }
  580. \subfloat[$P$ ist kein Teilsimplex, da Eigenschaft \cref{def:simplizialkomplex.ii} verletzt ist]{
  581. \parbox[c][4cm]{5cm}{\centering\input{figures/topology-triangle-no-simplicial-complex.tex}}
  582. \label{fig:no-simplizialkomplex-triangles}
  583. }%
  584. \subfloat[Simplizialkomplex]{
  585. \parbox[c][4cm]{5cm}{\centering\input{figures/topology-triangle-simplicial-complex.tex}}
  586. \label{fig:simplizialkomplex-triangles}
  587. }%
  588. \label{fig:simplizialkomplexe}
  589. \caption{Beispiele für Simplizialkomplexe}
  590. \end{figure}
  591. \begin{definition}\xindex{Abbildung!simpliziale}%
  592. Seien $K, L$ Simplizialkomplexe. Eine stetige Abbildung
  593. \[f:|K| \rightarrow |L|\]
  594. heißt \textbf{simplizial}, wenn für
  595. jedes $\Delta \in K$ gilt:
  596. \begin{defenum}
  597. \item $f(\Delta) \in L$
  598. \item $f|_{\Delta} : \Delta \rightarrow f(\Delta)$ ist eine
  599. affine Abbildung.
  600. \end{defenum}
  601. \end{definition}
  602. \begin{beispiel}[Simpliziale Abbildungen]
  603. \begin{bspenum}
  604. \item $\varphi(e_1) := b_1$, $\varphi(e_2) := b_2$\\
  605. $\varphi$ ist eine eindeutig bestimmte lineare Abbildung
  606. \input{figures/topology-linear-mapping.tex}
  607. \item Folgende Abbildung $\varphi: \Delta^n \rightarrow \Delta^{n-1}$
  608. ist simplizial:
  609. \input{figures/topology-triangle-to-line.tex}
  610. \item \todo[inline]{Wozu dient das Beispiel?}
  611. \resizebox{0.9\linewidth}{!}{\input{figures/topology-2.tex}}
  612. \end{bspenum}
  613. \end{beispiel}
  614. \begin{definition}\xindex{Eulerzahl}%
  615. Sei $K$ ein endlicher Simplizialkomplex. Für $n \geq 0$ sei
  616. $a_n(K)$ die Anzahl der $n$-Simplizes in $K$.
  617. Dann heißt
  618. \[\chi(K) := \sum_{n=0}^{\dim K} (-1)^n a_n(K)\]
  619. \textbf{Eulerzahl} (oder Euler-Charakteristik\index{Euler-Charakteristik|see{Eulerzahl}})
  620. von $K$.
  621. \end{definition}
  622. \begin{beispiel}
  623. \begin{bspenum}
  624. \item $\chi(\Delta^1) = 2 - 1 = 1$\\
  625. $\chi(\Delta^2) = 3 - 3 + 1 = 1$\\
  626. $\chi(\Delta^3) = 4 - 6 + 4 - 1 = 1$
  627. \item $\chi(\text{Oktaeder-Oberfläche}) = 6 - 12 + 8 = 2$\\
  628. $\chi(\text{Rand des Tetraeders}) = 2$\\
  629. $\chi(\text{Ikosaeder}) = 12 - 30 + 20 = 2$
  630. \item $\chi(\text{Würfel}) = 8 - 12 + 6 = 2$\\
  631. $\chi(\text{Würfel, unterteilt in Dreiecksflächen}) = 8 - (12 + 6) + (6 \cdot 2) = 2$
  632. \end{bspenum}
  633. \end{beispiel}
  634. \begin{bemerkung}
  635. $\chi(\Delta^n) = 1$ für jedes $n \in \mdn_0$
  636. \end{bemerkung}
  637. \begin{beweis}
  638. $\Delta^n$ ist die konvexe Hülle von $(e_0, \dots, e_n)$ in $\mdr^{n+1}$.
  639. Jede $(k+1)$-elementige Teilmenge von $\Set{e_0, \dots, e_n}$
  640. definiert ein $k$-Simplex.\\
  641. $\Rightarrow a_k(\Delta^n) = \binom{n+1}{k+1}, \;\;\; k = 0, \dots, n$\\
  642. $\Rightarrow \chi(\Delta^n) = \sum_{k=0}^n (-1)^k \binom{n+1}{k+1}$\\
  643. $f(x) = (x+1)^{n+1} \overset{\substack{\text{\tiny{Binomischer}}\\\text{\tiny{Lehrsatz}}}}{=} \sum_{k=0}^{n+1} \binom{n+1}{k} x^k$\\
  644. $\Rightarrow 0 = \sum_{k=0}^{n+1} \binom{n+1}{k} (-1)^k = \chi(\Delta^n) -1$\\
  645. $\Rightarrow \chi(\Delta^n) = 1 \qed$
  646. \end{beweis}
  647. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  648. % Mitschrieb vom 28.11.2013 %
  649. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  650. \begin{definition}%
  651. \begin{defenum}
  652. \item Ein 1D-Simplizialkomplex heißt \textbf{Graph}\xindex{Graph}.
  653. \item Ein Graph, der homöomorph zu $S^1$ ist, heißt \textbf{Kreis}\xindex{Kreis}.
  654. \item Ein zusammenhängender Graph heißt \textbf{Baum}\xindex{Baum},
  655. wenn er keinen Kreis enthält.
  656. \end{defenum}
  657. \end{definition}
  658. \begin{figure}[ht]
  659. \centering
  660. \subfloat[Dies wird häufig auch als Multigraph bezeichnet.]{
  661. \parbox[c][3cm]{4cm}{\centering\input{figures/topology-graph-simple.tex}}
  662. \label{fig:topology-graph-simple}
  663. }%
  664. \subfloat[Planare Einbettung des Tetraeders]{
  665. \parbox[c][3cm]{4cm}{\centering\input{figures/topology-graph-tetraeder.tex}}
  666. \label{fig:topology-graph-tetraeder}
  667. }
  668. \subfloat[$K_5$]{
  669. \parbox[c][3cm]{4cm}{\centering\input{figures/topology-graph-k-5.tex}}
  670. \label{fig:k-5}
  671. }%
  672. \subfloat[$K_{3,3}$]{
  673. \parbox[c][3cm]{4cm}{\centering\input{figures/topology-graph-k-3-3.tex}}
  674. \label{fig:k-3-3}
  675. }%
  676. \label{fig:graphen-beispiele}
  677. \caption{Beispiele für Graphen}
  678. \end{figure}
  679. \begin{bemerkung}
  680. Für jeden Baum $T$ gilt $\gamma(T) = 1$.
  681. \end{bemerkung}
  682. \begin{beweis}
  683. Induktion über die Anzahl der Ecken.
  684. \end{beweis}
  685. \begin{bemerkung}
  686. \begin{bemenum}
  687. \item Jeder zusammenhängende Graph $\Gamma$ enthält einen
  688. Teilbaum $T$, der alle Ecken von $\Gamma$ enthält.%
  689. \footnote{$T$ wird \enquote{Spannbaum} genannt.}
  690. \item Ist $n = a_1(\Gamma) = a_1(T)$, so ist $\chi(\Gamma) = 1 - n$.
  691. \end{bemenum}
  692. \end{bemerkung}
  693. \begin{beweis}\leavevmode
  694. \begin{enumerate}[label=\alph*),ref=\thedefinition.\alph*]
  695. \item Siehe \enquote{Algorithmus von Kruskal}.
  696. \item $\begin{aligned}[t]\chi(\Gamma) &= a_0(\Gamma) - a_1(\Gamma)\\
  697. &= a_0(\Gamma) - (n+a_1(T))\\
  698. &= a_0(T) - a_1(T) - n\\
  699. &= \chi(T) - n\\
  700. &= 1-n
  701. \end{aligned}$
  702. \end{enumerate}
  703. \end{beweis}
  704. \begin{bemerkung}\label{kor:simplex-unterteilung}
  705. Sei $\Delta$ ein $n$-Simplex und $x \in \Delta^\circ \subseteq \mdr^n$.
  706. Sei $K$ der Simplizialkomplex, der aus $\Delta$ durch
  707. \enquote{Unterteilung} in $x$ entsteht. Dann ist $\chi(K) = \chi(\Delta) = 1$.
  708. \end{bemerkung}
  709. \begin{figure}[ht]
  710. \centering
  711. \subfloat[$K$]{
  712. \parbox{4cm}{\centering\input{figures/topology-graph-tetraeder-area.tex}}
  713. \label{fig:topology-simplizial-complex-k}
  714. }%
  715. \subfloat[$\Delta$, das aus $K$ durch Unterteilung entsteht]{
  716. \parbox{4cm}{\centering\input{figures/topology-graph-tetraeder-area-2.tex}}
  717. \label{fig:topology-simplizial-complex-k-division}
  718. }%
  719. \label{fig:simplex-unterteilung-beispiel}
  720. \caption{Beispiel für \cref{kor:simplex-unterteilung}.}
  721. \end{figure}
  722. \begin{beweis}
  723. $\chi(K) = \chi(\Delta) - \underbrace{\underbrace{(-1)^n}_{n-\text{Simplex}} + \sum_{k=0}^n (-1)^k}_{(1+(-1))^{n+1}} = \chi(\Delta) \qed$
  724. \end{beweis}
  725. \begin{satz}[Eulersche Polyederformel]\xindex{Eulersche Polyederformel}%
  726. Sei $P$ ein konvexes Polyeder in $\mdr^3$, d.~h. $\partial P$ ist
  727. ein 2-dimensionaler Simplizialkomplex, sodass gilt:
  728. \[\forall x,y \in \partial P: [x,y] \subseteq P\]
  729. Dann ist $\chi(\partial P) = 2$.
  730. \end{satz}
  731. \begin{beweis}\leavevmode
  732. \begin{enumerate}[label=\arabic*)]
  733. \item Die Aussage ist richtig für den Tetraeder.
  734. \item \Obda{} sei $0 \in P$ und $P \subseteq \fB_1(0)$. Projeziere
  735. $0P$ von $0$ aus auf $\partial \fB_1(0) = S^2$.
  736. Erhalte Triangulierung von $S^2$.
  737. \item Sind $P_1$ und $P_2$ konvexe Polygone und $T_1, T_2$
  738. die zugehörigen Triangulierungen von $S^2$, so gibt es
  739. eine eine Triangulierungen $T$, die sowohl um $T_1$ als
  740. auch um $T_2$ Verfeinerung ist.
  741. \begin{center}
  742. \centering
  743. \input{figures/topology-3.tex}\todo{Was bedeutet diese Zeichnung?}
  744. \end{center}
  745. Nach \cref{kor:simplex-unterteilung} ist
  746. $\chi(\partial P_1) = \chi(T_1) = \chi(T) = \chi(T_2) = \chi(\partial P_2) = 2$,
  747. weil \obda{} $P_2$ ein Tetraeder ist.
  748. \end{enumerate}
  749. \end{beweis}
  750. \begin{bemerkung}[Der Rand vom Rand ist 0]\label{kor:9.11}
  751. Sei $K$ ein \todo{Warum in Klammern?}{(endlicher)} Simplizialkomplex mit Knotenmenge $V$
  752. und $<$ eine Totalordnung auf $V$.
  753. Sei $A_n$ die Menge der $n$-Simplizes in $K$, d.~h.
  754. \[A_n(K) := \Set{ \sigma \in K | \dim(\sigma) = n}\;\;\; \text{für } n=0, \dots, d=\dim(K)\]
  755. und $C_n(K)$ der $\mdr$-Vektorraum mit Basis $A_n(K)$, d.~h.
  756. \[C_n(K) = \Set{\sum_{\sigma \in A_n(K)} c_\sigma \cdot \sigma | c_\sigma \in \mdr}\]
  757. Sei $\sigma = \Delta(x_0, \dots, x_n) \in A_n(K)$, sodass
  758. $x_0 < x_1 < \dots < x_n$.
  759. Für $i = 0, \dots, n$ sei $\partial_i \sigma := \Delta(x_0, \dots, \hat{x_i}, \dots, x_n)$
  760. die $i$-te Seite von $\sigma$ und $d_\sigma = d_n \sigma := \sum_{i=0} (-1)^i \partial_i \sigma \in C_{n-1} (K)$
  761. und $d_n: C_n(K) \rightarrow C_{n-1}(K)$ die dadurch definierte lineare
  762. Abbildung.
  763. Dann gilt: $d_{n-1} \circ d_n = 0$
  764. \end{bemerkung}
  765. \begin{beispiel}
  766. \begin{figure}[h!]
  767. \centering
  768. \input{figures/topology-oriented-triangle.tex}
  769. \caption{Simplizialkomplex mit Totalordnung}
  770. \end{figure}
  771. $a < b < c$
  772. $d_2 \sigma = e_1 - e_2 + e_3 = (c - b) - (c-a) + (b - a) = 0$
  773. \todo[inline]{Beispiel auf Tetraeder übertragen}
  774. \end{beispiel}
  775. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  776. % Mitschrieb vom 03.12.2013 %
  777. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  778. \begin{beweis}
  779. Sei $\sigma \in A_n$. Dann gilt:
  780. \begin{align*}
  781. d_{n-1}(d_n \sigma) &= d_{n-1} (\sum_{i=0}^n (-1)^i \partial_i \sigma)\\
  782. &= \sum_{i=0}^n (-1)^i d_{n-1} (\partial_i \sigma)\\
  783. &= \sum_{i=0}^n (-1)^i \sum_{j=0}^{n-1} \partial_i (\partial_j \sigma) (-1)^j\\
  784. &= \sum_{0 \leq i \leq j \leq n-1} (-1)^{i+j} \partial_j (\partial_j (\sigma)) + \sum_{0 \leq j < i \leq n} (-1)^{i+j} \partial_{i-1} (\partial_j \sigma)\\
  785. &= 0
  786. \end{align*}
  787. weil jeder Summand aus der ersten Summe auch in der zweiten
  788. Summe vorkommt, aber mit umgekehrten Vorzeichen. $\qed$
  789. \end{beweis}
  790. \begin{definition}%
  791. Sei $K$ ein Simplizialkomplex,
  792. $Z_n := \text{Kern}(d_n) \subseteq C_n$ und
  793. $B_n := \text{Bild}(d_{n+1}) \subseteq C_n$.
  794. \begin{defenum}
  795. \item $H_n = H_n(K, \mdr) := Z_n / B_n$ heißt $n$-te
  796. \textbf{Homologiegruppe}\xindex{Homologiegruppe} von $K$.
  797. \item $b_n(K) := \dim_{\mdr} H_n$ heißt $n$-te
  798. \textbf{Betti-Zahl}\xindex{Betti-Zahl} von $K$.
  799. \end{defenum}
  800. \end{definition}
  801. \begin{bemerkung}
  802. Nach \cref{kor:9.11} ist $B_n \subseteq Z_n$, denn
  803. $d_{n+1}(C) \in \text{Kern}(d_n)$ für $C \in C_{n+1}$.
  804. \end{bemerkung}
  805. \begin{minipage}{\textwidth}%don't break this theorem!
  806. \begin{satz}
  807. Für jeden endlichen Simplizialkomplex $K$ der Dimension $d$ gilt:
  808. \[\sum_{k=0}^d (-1)^k b_k (K) = \sum_{k=0}^d (-1)^k a_k(K) = \chi(K) \]
  809. \end{satz}
  810. \end{minipage}
  811. \begin{bemerkung}
  812. Es gilt \underline{nicht} $a_k = b_k\;\forall k \in \mdn_0$.
  813. \end{bemerkung}
  814. \begin{beweis}\leavevmode
  815. \begin{itemize}
  816. \item Dimensionsformel für $d_n$: $a_n = \dim Z_n + \dim B_{n-1}$ für $n \geq 1$
  817. \item Dimensionsformel für $Z_n \rightarrow H_n = Z_n / B_n: \dim Z_n = b_n + \dim B_n$
  818. \end{itemize}
  819. \begin{align*}
  820. \Rightarrow \sum_{k=0}^d (-1)^k a_k &= a_0 + \sum_{k=1}^d (-1)^k (\dim Z_k + \dim B_{k-1})\\
  821. &= a_0 + \sum_{k=1}^d (-1)^k \dim Z_k + \sum_{k=0}^d (-1)^{k+1} \dim B_{k-1}\\
  822. &= a_0 + \sum_{k=1}^d (-1)^k \dim Z_k - \sum_{k=0}^d (-1)^k \dim B_{k-1}\\
  823. &= a_0 + \sum_{k=1}^{d-1} (-1)^k b_k + (-1)^d \underbrace{\dim Z_d}_{= b_d} - \dim B_0\\
  824. &= b_0 + \sum_{k=1}^{d-1} (-1)^k b_k + (-1)^d b_d\\
  825. &= \sum_{k=0}^d (-1)^k b_k
  826. \end{align*}
  827. \end{beweis}
  828. % \section{Retraktionen}
  829. % \begin{definition}%
  830. % Sei $X$ ein topologischer Raum, $A \subseteq X$, $r: X \rightarrow A$ eine stetige Abbildung
  831. % und $\iota: A \hookrightarrow X$ die Inklusionsabbildung.
  832. % \begin{defenum}
  833. % \item $r$ heißt \textbf{Retraktion}\xindex{Retraktion}, wenn $r|_A = \id_A$ ist.
  834. % \item $A$ heißt \textbf{Deformationsretrakt}\xindex{Deformationsretrakt}, wenn es eine Retraktion $r$
  835. % auf $A$ mit $\iota \circ r \sim \id_X$ gibt.
  836. % \end{defenum}
  837. % \end{definition}
  838. % \begin{bemerkung}
  839. % Übungsblatt 7 + 8
  840. % \end{bemerkung}
  841. % Die Übungsaufgaben sollen ganz am Ende des Kapitels sein.
  842. \input{Kapitel2-UB}