add new slides

13 files changed, 249 insertions, 14 deletions

diff --git a/vorlesungen/slides/8/Makefile.inc b/vorlesungen/slides/8/Makefile.inc
index 233835a..d46dc7f 100644
--- a/vorlesungen/slides/8/Makefile.inc
+++ b/vorlesungen/slides/8/Makefile.inc
@@ -28,10 +28,5 @@ chapter8 =								\
 	../slides/8/tokyo/bahn0.tex					\
 	../slides/8/tokyo/bahn1.tex					\
 	../slides/8/tokyo/bahn2.tex					\
-	../slides/8/markov/google.tex					\
-	../slides/8/markov/markov.tex					\
-	../slides/8/markov/irreduzibel.tex				\
-	../slides/8/markov/stationaer.tex				\
-	../slides/8/markov/pf.tex					\
 	../slides/8/chapter.tex
 
diff --git a/vorlesungen/slides/8/chapter.tex b/vorlesungen/slides/8/chapter.tex
index ac06775..6a0b13f 100644
--- a/vorlesungen/slides/8/chapter.tex
+++ b/vorlesungen/slides/8/chapter.tex
@@ -30,10 +30,3 @@
 \folie{8/tokyo/bahn1.tex}
 \folie{8/tokyo/bahn2.tex}
 
-\folie{8/markov/google.tex}
-\folie{8/markov/markov.tex}
-\folie{8/markov/stationaer.tex}
-\folie{8/markov/irreduzibel.tex}
-\folie{8/markov/pf.tex}
-
-
diff --git a/vorlesungen/slides/8/fourier.tex b/vorlesungen/slides/8/fourier.tex
new file mode 100644
index 0000000..86d8086
--- /dev/null
+++ b/vorlesungen/slides/8/fourier.tex
@@ -0,0 +1,83 @@
+%
+% fourier.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{Fourier-Transformation}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Algebra}
+Die Laplace-Matrix eines Graphen ist symmetrisch
+\uncover<2->{%
+
+$\Rightarrow$
+Es gibt eine Basis aus Eigenvektoren $g_i\in\mathbb{R}^n$ von $L(G)$:
+\begin{align*}
+L(G)g_i&=\lambda_i g_i
+\end{align*}}
+\end{block}
+\uncover<12->{%
+\vspace{-20pt}
+\begin{block}{Fourier-Transformation}
+Jedes $f\in\mathbb{R}^n$ kann durch die $g_i$ ausgedrückt werden
+\begin{align*}
+\uncover<13->{
+f&= a_1 g_1 + \dots + a_n g_n
+}
+\\
+\uncover<14->{
+&= \hat{f}_1 g_1 + \dots + \hat{f}_ng_n = \sum_{k=1}^n \hat{f}_kg_k
+}
+\end{align*}
+\uncover<15->{%
+Zerlegung nach Zeitkonstante $\lambda_i$
+}
+\end{block}}
+\end{column}
+\begin{column}{0.48\textwidth}
+\uncover<3->{%
+\begin{block}{Anwendung}
+Wärmeleitungsgleichung
+\begin{align*}
+\uncover<4->{
+\frac{d}{dt}f &= L(G) f
+}
+\intertext{\uncover<5->{{\usebeamercolor[fg]{title}Ansatz:}}}
+\uncover<6->{
+f&=a_1g_1T_1(t)+\dots + a_ng_nT_n(t)
+}
+\\
+\uncover<7->{
+\frac{d}{dt}f
+&=
+a_1g_1\dot{T}_1(t) + \dots + a_1g_1 \dot{T}_n(t)
+}
+\\
+\uncover<8->{
+&=
+a_1Lg_1 + \dots + a_nLg_n
+}
+\\
+\uncover<9->{
+&=
+a_1\lambda_1 g_1 + \dots + a_n\lambda_n g_n
+}
+\\
+\uncover<10->{
+\dot{T}_i(t) &= \lambda_i T_i(t)
+}
+\uncover<11->{
+\quad
+\Rightarrow
+\quad
+T_i(t) = e^{\lambda_it} \uncover<-9>{T_i(0)}
+}
+\end{align*}
+\end{block}}
+\end{column}
+\end{columns}
+\end{frame}
diff --git a/vorlesungen/slides/8/inzidenz.tex b/vorlesungen/slides/8/inzidenz.tex
index 87578df..952c85b 100644
--- a/vorlesungen/slides/8/inzidenz.tex
+++ b/vorlesungen/slides/8/inzidenz.tex
@@ -126,8 +126,8 @@ B(G)
 1&0&0&1&1&0\\
 1&1&0&0&0&1\\
 0&1&1&0&1&0\\
-0&0&1&0&0&0\\
-0&0&0&1&0&1
+0&0&1&0&0&1\\
+0&0&0&1&0&0
 \end{pmatrix}
 \\[12pt]
 \uncover<4->{
diff --git a/vorlesungen/slides/8/spanningtree.tex b/vorlesungen/slides/8/spanningtree.tex
new file mode 100644
index 0000000..425fe1c
--- /dev/null
+++ b/vorlesungen/slides/8/spanningtree.tex
@@ -0,0 +1,164 @@
+%
+% spanningtree.tex
+%
+% (c) 2019 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\begin{frame}
+\frametitle{Spannbäume}
+
+\vspace{-16pt}
+
+\begin{columns}[t]
+
+\begin{column}{0.40\hsize}
+\begin{block}{Netzwerk}
+Alle Knoten erreichen, Schleifen vermeiden $\Rightarrow$ Spannbaum
+\vspace{-15pt}
+\begin{center}
+\begin{tikzpicture}[>=latex,scale=0.18]
+
+\coordinate (A) at ( 1.2927,-15.0076);
+\coordinate (B) at ( 5.0261,- 7.7143);
+\coordinate (C) at ( 4.9260,-13.0335);
+\coordinate (D) at (12.2094,-22.9960);
+\coordinate (F) at (17.8334,-13.4687);
+\coordinate (G) at ( 6.4208,-10.2438);
+\coordinate (H) at (17.2367,- 3.1047);
+\coordinate (K) at (24.3760,- 3.0293);
+\coordinate (L) at (23.2834,- 1.3563);
+\coordinate (M) at (28.7093,- 4.0627);
+
+\fill (A) circle[radius=0.5];
+\fill (B) circle[radius=0.5];
+\fill (C) circle[radius=0.5];
+\fill (D) circle[radius=0.5];
+\fill (F) circle[radius=0.5];
+\fill (G) circle[radius=0.5];
+\fill (H) circle[radius=0.5];
+\fill (K) circle[radius=0.5];
+\fill (L) circle[radius=0.5];
+\fill (M) circle[radius=0.5];
+
+%\uncover<1-4>{
+%\node at (A) [above] {$A$};
+%\node at (B) [above] {$B$};
+%\node at (C) [below] {$C$};
+%\node at (D) [below] {$D$};
+%\node at (F) [below right] {$F$};
+%\node at (G) [above] {$G$};
+%\node at (H) [above] {$H$};
+%\node at (K) [above right] {$K$};
+%\node at (L) [above] {$L$};
+%\node at (M) [above] {$M$};
+%}
+
+\uncover<5->{
+\node at (A) [above] {$1$};
+\node at (B) [above] {$2$};
+\node at (C) [below] {$3$};
+\node at (D) [below] {$4$};
+\node at (F) [below right] {$5$};
+\node at (G) [above] {$6$};
+\node at (H) [above] {$7$};
+\node at (K) [above right] {$8$};
+\node at (L) [above] {$9$};
+\node at (M) [above] {$10$};
+}
+
+\draw (L)--(H);
+\draw (L)--(K);
+\draw (L)--(M);
+
+\draw (H)--(B);
+\draw (H)--(G);
+\draw (H)--(F);
+\draw (H)--(K);
+
+\draw (K)--(F);
+\draw (K)--(M);
+
+\draw (M)--(F);
+\draw (M)--(D);
+
+\draw (B)--(A);
+\draw (B)--(C);
+\draw (B)--(G);
+
+\draw (G)--(C);
+\draw (G)--(F);
+
+\draw (F)--(D);
+
+\draw (C)--(F);
+\draw (C)--(A);
+\draw (C)--(D);
+
+\draw (A)--(D);
+
+\uncover<2>{
+\draw[line width=2pt,join=round]
+	(A)--(D)--(C)--(F)--(G)--(B)--(H)--(K)--(L)--(M);
+}
+
+\uncover<3>{
+\draw[line width=2pt,join=round]
+	(M)--(D)--(A)--(C)--(G)--(B)--(H)--(L)--(K)--(F);
+}
+
+\uncover<4->{
+\draw[line width=2pt] (M)--(K)--(L)--(H)--(F)--(D);
+\draw[line width=2pt] (F)--(G)--(C)--(A);
+\draw[line width=2pt] (G)--(B);
+}
+
+\end{tikzpicture}
+\end{center}
+\vspace{-10pt}
+Wieviele Spannbäume gibt es?
+\end{block}
+\end{column}
+
+\begin{column}{0.56\hsize}
+\uncover<5->{%
+\begin{block}{Laplace-Matrix}
+\vspace{-15pt}
+\[
+L=
+\tiny
+\begin{pmatrix}
+ 3&-1&-1&-1& 0& 0& 0& 0& 0& 0\\
+-1& 4&-1& 0& 0&-1&-1& 0& 0& 0\\
+-1&-1& 5&-1&-1&-1& 0& 0& 0& 0\\
+-1& 0&-1& 4&-1& 0& 0& 0& 0&-1\\
+ 0& 0&-1&-1& 6&-1&-1&-1& 0&-1\\
+ 0&-1&-1& 0&-1& 4&-1& 0& 0& 0\\
+ 0&-1& 0& 0&-1&-1& 5&-1&-1& 0\\
+ 0& 0& 0& 0&-1& 0&-1& 4&-1&-1\\
+ 0& 0& 0& 0& 0& 0&-1&-1& 3&-1\\
+ 0& 0& 0&-1&-1& 0& 0&-1&-1& 4\\
+\end{pmatrix}
+\]
+\end{block}}
+\vspace{-15pt}
+\uncover<6->{%
+\begin{block}{Satz von Kirchhoff}
+Die Anzahl der Spannbäume eines Netzwerkes ist ein Kofaktor
+des Laplaceoperators
+\vspace{-5pt}
+\[
+\det L_{ij} = 
+\left|
+L\text{ ohne }\left\{\begin{array}{c}\text{Zeile $i$}\\\text{Spalte $j$}\end{array}\right.
+\right|
+\]
+\end{block}}
+\vspace{-12pt}
+\uncover<7->{%
+{\usebeamercolor[fg]{title}Beispiel:} 41524
+}
+
+\end{column}
+
+\end{columns}
+
+\end{frame}
diff --git a/vorlesungen/slides/8/tokyo/shinjuku-subway-map.jpg b/vorlesungen/slides/8/tokyo/shinjuku-subway-map.jpg
new file mode 100644
index 0000000..1c513da
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/shinjuku-subway-map.jpg
diff --git a/vorlesungen/slides/8/tokyo/tokyosubway.pdf b/vorlesungen/slides/8/tokyo/tokyosubway.pdf
new file mode 100644
index 0000000..6b84a8d
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/tokyosubway.pdf
diff --git a/vorlesungen/slides/8/tokyo/transportnetworkgraph.png b/vorlesungen/slides/8/tokyo/transportnetworkgraph.png
new file mode 100644
index 0000000..4a11183
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/transportnetworkgraph.png
diff --git a/vorlesungen/slides/8/markov/google.tex b/vorlesungen/slides/9/google.tex
index d1ec31d..d1ec31d 100644
--- a/vorlesungen/slides/8/markov/google.tex
+++ b/vorlesungen/slides/9/google.tex
diff --git a/vorlesungen/slides/8/markov/irreduzibel.tex b/vorlesungen/slides/9/irreduzibel.tex
index 87e90e4..87e90e4 100644
--- a/vorlesungen/slides/8/markov/irreduzibel.tex
+++ b/vorlesungen/slides/9/irreduzibel.tex
diff --git a/vorlesungen/slides/8/markov/markov.tex b/vorlesungen/slides/9/markov.tex
index e92ff0f..e92ff0f 100644
--- a/vorlesungen/slides/8/markov/markov.tex
+++ b/vorlesungen/slides/9/markov.tex
diff --git a/vorlesungen/slides/8/markov/pf.tex b/vorlesungen/slides/9/pf.tex
index da2ef2b..da2ef2b 100644
--- a/vorlesungen/slides/8/markov/pf.tex
+++ b/vorlesungen/slides/9/pf.tex
diff --git a/vorlesungen/slides/8/markov/stationaer.tex b/vorlesungen/slides/9/stationaer.tex
index 92fab16..92fab16 100644
--- a/vorlesungen/slides/8/markov/stationaer.tex
+++ b/vorlesungen/slides/9/stationaer.tex