aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-03-13 21:09:35 +0100
committerAndreas Müller <andreas.mueller@ost.ch>2021-03-13 21:09:35 +0100
commita0a5f0f799be512684e31d13cdedc2ef1c404792 (patch)
tree7e9b9845f35a21d7bfef50c41464a8d0340f188c
parentadd new slides (diff)
downloadSeminarMatrizen-a0a5f0f799be512684e31d13cdedc2ef1c404792.tar.gz
SeminarMatrizen-a0a5f0f799be512684e31d13cdedc2ef1c404792.zip
add additional paper
Diffstat (limited to '')
-rw-r--r--buch/papers/common/Makefile.inc7
-rw-r--r--buch/papers/common/addpackages.tex1
-rw-r--r--buch/papers/common/addpapers.tex1
-rw-r--r--buch/papers/common/includes.inc2
-rw-r--r--buch/papers/common/paperlist1
-rw-r--r--buch/papers/munkres/Makefile9
-rw-r--r--buch/papers/munkres/Makefile.inc14
-rw-r--r--buch/papers/munkres/main.tex36
-rw-r--r--buch/papers/munkres/packages.tex10
-rw-r--r--buch/papers/munkres/references.bib35
-rw-r--r--buch/papers/munkres/teil0.tex22
-rw-r--r--buch/papers/munkres/teil1.tex55
-rw-r--r--buch/papers/munkres/teil2.tex40
-rw-r--r--buch/papers/munkres/teil3.tex40
-rw-r--r--vorlesungen/04_graphen/title.jpgbin0 -> 113703 bytes
-rw-r--r--vorlesungen/slides/8/Makefile.inc11
-rw-r--r--vorlesungen/slides/8/chapter.tex12
-rw-r--r--vorlesungen/slides/8/inzidenz.tex27
-rw-r--r--vorlesungen/slides/8/inzidenzd.tex25
-rw-r--r--vorlesungen/slides/8/markov/google.tex123
-rw-r--r--vorlesungen/slides/8/markov/irreduzibel.tex136
-rw-r--r--vorlesungen/slides/8/markov/markov.tex111
-rw-r--r--vorlesungen/slides/8/markov/pf.tex53
-rw-r--r--vorlesungen/slides/8/markov/stationaer.tex57
-rw-r--r--vorlesungen/slides/8/tokyo/bahn0.tex11
-rw-r--r--vorlesungen/slides/8/tokyo/bahn1.tex28
-rw-r--r--vorlesungen/slides/8/tokyo/bahn2.tex12
-rw-r--r--vorlesungen/slides/8/tokyo/google.tex11
-rw-r--r--vorlesungen/slides/test.tex24
29 files changed, 901 insertions, 13 deletions
diff --git a/buch/papers/common/Makefile.inc b/buch/papers/common/Makefile.inc
index b7b5775..5f77cb7 100644
--- a/buch/papers/common/Makefile.inc
+++ b/buch/papers/common/Makefile.inc
@@ -17,6 +17,7 @@ PAPERFILES = \
papers/clifford/main.tex \
papers/spannung/main.tex \
papers/erdbeben/main.tex \
+ papers/munkres/main.tex \
buch1-blx.bbl: buch1-blx.aux
bibtex buch1-blx
@@ -48,6 +49,9 @@ buch9-blx.bbl: buch9-blx.aux
buch10-blx.bbl: buch10-blx.aux
bibtex buch10-blx
+buch11-blx.bbl: buch11-blx.aux
+ bibtex buch11-blx
+
BLXFILES = buch.bbl \
buch1-blx.bbl \
buch2-blx.bbl \
@@ -59,6 +63,7 @@ BLXFILES = buch.bbl \
buch8-blx.bbl \
buch9-blx.bbl \
buch10-blx.bbl \
+ buch11-blx.bbl \
PAPER_DIRECTORIES = \
verkehr \
@@ -70,6 +75,7 @@ PAPER_DIRECTORIES = \
clifford \
spannung \
erdbeben \
+ munkres \
PAPER_MAKEFILEINC = \
papers/verkehr/Makefile.inc \
@@ -81,4 +87,5 @@ PAPER_MAKEFILEINC = \
papers/clifford/Makefile.inc \
papers/spannung/Makefile.inc \
papers/erdbeben/Makefile.inc \
+ papers/munkres/Makefile.inc \
diff --git a/buch/papers/common/addpackages.tex b/buch/papers/common/addpackages.tex
index 5497b14..0c44226 100644
--- a/buch/papers/common/addpackages.tex
+++ b/buch/papers/common/addpackages.tex
@@ -12,3 +12,4 @@
\input{papers/clifford/packages.tex}
\input{papers/spannung/packages.tex}
\input{papers/erdbeben/packages.tex}
+\input{papers/munkres/packages.tex}
diff --git a/buch/papers/common/addpapers.tex b/buch/papers/common/addpapers.tex
index a5b9392..56d935a 100644
--- a/buch/papers/common/addpapers.tex
+++ b/buch/papers/common/addpapers.tex
@@ -12,3 +12,4 @@
\input{papers/clifford/main.tex}
\input{papers/spannung/main.tex}
\input{papers/erdbeben/main.tex}
+\input{papers/munkres/main.tex}
diff --git a/buch/papers/common/includes.inc b/buch/papers/common/includes.inc
index fbd7bbd..8dc0247 100644
--- a/buch/papers/common/includes.inc
+++ b/buch/papers/common/includes.inc
@@ -7,6 +7,7 @@ include papers/mceliece/Makefile.inc
include papers/clifford/Makefile.inc
include papers/spannung/Makefile.inc
include papers/erdbeben/Makefile.inc
+include papers/munkres/Makefile.inc
TEXFILES = \
$(dependencies-verkehr) \
@@ -18,4 +19,5 @@ TEXFILES = \
$(dependencies-clifford) \
$(dependencies-spannung) \
$(dependencies-erdbeben) \
+ $(dependencies-munkres) \
diff --git a/buch/papers/common/paperlist b/buch/papers/common/paperlist
index 495d1b7..ec9ac4d 100644
--- a/buch/papers/common/paperlist
+++ b/buch/papers/common/paperlist
@@ -7,3 +7,4 @@ mceliece
clifford
spannung
erdbeben
+munkres
diff --git a/buch/papers/munkres/Makefile b/buch/papers/munkres/Makefile
new file mode 100644
index 0000000..73fd033
--- /dev/null
+++ b/buch/papers/munkres/Makefile
@@ -0,0 +1,9 @@
+#
+# Makefile -- make file for the paper munkres
+#
+# (c) 2020 Prof Dr Andreas Mueller
+#
+
+images:
+ @echo "no images to be created in munkres"
+
diff --git a/buch/papers/munkres/Makefile.inc b/buch/papers/munkres/Makefile.inc
new file mode 100644
index 0000000..82eb95f
--- /dev/null
+++ b/buch/papers/munkres/Makefile.inc
@@ -0,0 +1,14 @@
+#
+# Makefile.inc -- dependencies for this article
+#
+# (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+#
+dependencies-munkres = \
+ papers/munkres/packages.tex \
+ papers/munkres/main.tex \
+ papers/munkres/references.bib \
+ papers/munkres/teil0.tex \
+ papers/munkres/teil1.tex \
+ papers/munkres/teil2.tex \
+ papers/munkres/teil3.tex
+
diff --git a/buch/papers/munkres/main.tex b/buch/papers/munkres/main.tex
new file mode 100644
index 0000000..4dd20fa
--- /dev/null
+++ b/buch/papers/munkres/main.tex
@@ -0,0 +1,36 @@
+%
+% main.tex -- Paper zum Thema <munkres>
+%
+% (c) 2020 Hochschule Rapperswil
+%
+\chapter{Thema\label{chapter:munkres}}
+\lhead{Thema}
+\begin{refsection}
+\chapterauthor{Hans Muster}
+
+Ein paar Hinweise für die korrekte Formatierung des Textes
+\begin{itemize}
+\item
+Absätze werden gebildet, indem man eine Leerzeile einfügt.
+Die Verwendung von \verb+\\+ ist nur in Tabellen und Arrays gestattet.
+\item
+Die explizite Platzierung von Bildern ist nicht erlaubt, entsprechende
+Optionen werden gelöscht.
+Verwenden Sie Labels und Verweise, um auf Bilder hinzuweisen.
+\item
+Beginnen Sie jeden Satz auf einer neuen Zeile.
+Damit ermöglichen Sie dem Versionsverwaltungssysteme, Änderungen
+in verschiedenen Sätzen von verschiedenen Autoren ohne Konflikt
+anzuwenden.
+\item
+Bilden Sie auch für Formeln kurze Zeilen, einerseits der besseren
+Übersicht wegen, aber auch um GIT die Arbeit zu erleichtern.
+\end{itemize}
+
+\input{papers/munkres/teil0.tex}
+\input{papers/munkres/teil1.tex}
+\input{papers/munkres/teil2.tex}
+\input{papers/munkres/teil3.tex}
+
+\printbibliography[heading=subbibliography]
+\end{refsection}
diff --git a/buch/papers/munkres/packages.tex b/buch/papers/munkres/packages.tex
new file mode 100644
index 0000000..a98965c
--- /dev/null
+++ b/buch/papers/munkres/packages.tex
@@ -0,0 +1,10 @@
+%
+% packages.tex -- packages required by the paper munkres
+%
+% (c) 2019 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+
+% if your paper needs special packages, add package commands as in the
+% following example
+%\usepackage{packagename}
+
diff --git a/buch/papers/munkres/references.bib b/buch/papers/munkres/references.bib
new file mode 100644
index 0000000..a333c39
--- /dev/null
+++ b/buch/papers/munkres/references.bib
@@ -0,0 +1,35 @@
+%
+% references.bib -- Bibliography file for the paper munkres
+%
+% (c) 2020 Autor, Hochschule Rapperswil
+%
+
+@online{munkres:bibtex,
+ title = {BibTeX},
+ url = {https://de.wikipedia.org/wiki/BibTeX},
+ date = {2020-02-06},
+ year = {2020},
+ month = {2},
+ day = {6}
+}
+
+@book{munkres:numerical-analysis,
+ title = {Numerical Analysis},
+ author = {David Kincaid and Ward Cheney},
+ publisher = {American Mathematical Society},
+ year = {2002},
+ isbn = {978-8-8218-4788-6},
+ inseries = {Pure and applied undegraduate texts},
+ volume = {2}
+}
+
+@article{munkres:mendezmueller,
+ author = { Tabea Méndez and Andreas Müller },
+ title = { Noncommutative harmonic analysis and image registration },
+ journal = { Appl. Comput. Harmon. Anal.},
+ year = 2019,
+ volume = 47,
+ pages = {607--627},
+ url = {https://doi.org/10.1016/j.acha.2017.11.004}
+}
+
diff --git a/buch/papers/munkres/teil0.tex b/buch/papers/munkres/teil0.tex
new file mode 100644
index 0000000..de522c7
--- /dev/null
+++ b/buch/papers/munkres/teil0.tex
@@ -0,0 +1,22 @@
+%
+% einleitung.tex -- Beispiel-File für die Einleitung
+%
+% (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\section{Teil 0\label{munkres:section:teil0}}
+\rhead{Teil 0}
+Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam
+nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam
+erat, sed diam voluptua \cite{munkres:bibtex}.
+At vero eos et accusam et justo duo dolores et ea rebum.
+Stet clita kasd gubergren, no sea takimata sanctus est Lorem ipsum
+dolor sit amet.
+
+Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam
+nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam
+erat, sed diam voluptua.
+At vero eos et accusam et justo duo dolores et ea rebum. Stet clita
+kasd gubergren, no sea takimata sanctus est Lorem ipsum dolor sit
+amet.
+
+
diff --git a/buch/papers/munkres/teil1.tex b/buch/papers/munkres/teil1.tex
new file mode 100644
index 0000000..f4f5e39
--- /dev/null
+++ b/buch/papers/munkres/teil1.tex
@@ -0,0 +1,55 @@
+%
+% teil1.tex -- Beispiel-File für das Paper
+%
+% (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\section{Teil 1
+\label{munkres:section:teil1}}
+\rhead{Problemstellung}
+Sed ut perspiciatis unde omnis iste natus error sit voluptatem
+accusantium doloremque laudantium, totam rem aperiam, eaque ipsa
+quae ab illo inventore veritatis et quasi architecto beatae vitae
+dicta sunt explicabo.
+Nemo enim ipsam voluptatem quia voluptas sit aspernatur aut odit
+aut fugit, sed quia consequuntur magni dolores eos qui ratione
+voluptatem sequi nesciunt
+\begin{equation}
+\int_a^b x^2\, dx
+=
+\left[ \frac13 x^3 \right]_a^b
+=
+\frac{b^3-a^3}3.
+\label{munkres:equation1}
+\end{equation}
+Neque porro quisquam est, qui dolorem ipsum quia dolor sit amet,
+consectetur, adipisci velit, sed quia non numquam eius modi tempora
+incidunt ut labore et dolore magnam aliquam quaerat voluptatem.
+
+Ut enim ad minima veniam, quis nostrum exercitationem ullam corporis
+suscipit laboriosam, nisi ut aliquid ex ea commodi consequatur?
+Quis autem vel eum iure reprehenderit qui in ea voluptate velit
+esse quam nihil molestiae consequatur, vel illum qui dolorem eum
+fugiat quo voluptas nulla pariatur?
+
+\subsection{De finibus bonorum et malorum
+\label{munkres:subsection:finibus}}
+At vero eos et accusamus et iusto odio dignissimos ducimus qui
+blanditiis praesentium voluptatum deleniti atque corrupti quos
+dolores et quas molestias excepturi sint occaecati cupiditate non
+provident, similique sunt in culpa qui officia deserunt mollitia
+animi, id est laborum et dolorum fuga \eqref{000tempmlate:equation1}.
+
+Et harum quidem rerum facilis est et expedita distinctio
+\ref{munkres:section:loesung}.
+Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil
+impedit quo minus id quod maxime placeat facere possimus, omnis
+voluptas assumenda est, omnis dolor repellendus
+\ref{munkres:section:folgerung}.
+Temporibus autem quibusdam et aut officiis debitis aut rerum
+necessitatibus saepe eveniet ut et voluptates repudiandae sint et
+molestiae non recusandae.
+Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis
+voluptatibus maiores alias consequatur aut perferendis doloribus
+asperiores repellat.
+
+
diff --git a/buch/papers/munkres/teil2.tex b/buch/papers/munkres/teil2.tex
new file mode 100644
index 0000000..23536b9
--- /dev/null
+++ b/buch/papers/munkres/teil2.tex
@@ -0,0 +1,40 @@
+%
+% teil2.tex -- Beispiel-File für teil2
+%
+% (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\section{Teil 2
+\label{munkres:section:teil2}}
+\rhead{Teil 2}
+Sed ut perspiciatis unde omnis iste natus error sit voluptatem
+accusantium doloremque laudantium, totam rem aperiam, eaque ipsa
+quae ab illo inventore veritatis et quasi architecto beatae vitae
+dicta sunt explicabo. Nemo enim ipsam voluptatem quia voluptas sit
+aspernatur aut odit aut fugit, sed quia consequuntur magni dolores
+eos qui ratione voluptatem sequi nesciunt. Neque porro quisquam
+est, qui dolorem ipsum quia dolor sit amet, consectetur, adipisci
+velit, sed quia non numquam eius modi tempora incidunt ut labore
+et dolore magnam aliquam quaerat voluptatem. Ut enim ad minima
+veniam, quis nostrum exercitationem ullam corporis suscipit laboriosam,
+nisi ut aliquid ex ea commodi consequatur? Quis autem vel eum iure
+reprehenderit qui in ea voluptate velit esse quam nihil molestiae
+consequatur, vel illum qui dolorem eum fugiat quo voluptas nulla
+pariatur?
+
+\subsection{De finibus bonorum et malorum
+\label{munkres:subsection:bonorum}}
+At vero eos et accusamus et iusto odio dignissimos ducimus qui
+blanditiis praesentium voluptatum deleniti atque corrupti quos
+dolores et quas molestias excepturi sint occaecati cupiditate non
+provident, similique sunt in culpa qui officia deserunt mollitia
+animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis
+est et expedita distinctio. Nam libero tempore, cum soluta nobis
+est eligendi optio cumque nihil impedit quo minus id quod maxime
+placeat facere possimus, omnis voluptas assumenda est, omnis dolor
+repellendus. Temporibus autem quibusdam et aut officiis debitis aut
+rerum necessitatibus saepe eveniet ut et voluptates repudiandae
+sint et molestiae non recusandae. Itaque earum rerum hic tenetur a
+sapiente delectus, ut aut reiciendis voluptatibus maiores alias
+consequatur aut perferendis doloribus asperiores repellat.
+
+
diff --git a/buch/papers/munkres/teil3.tex b/buch/papers/munkres/teil3.tex
new file mode 100644
index 0000000..b67ad74
--- /dev/null
+++ b/buch/papers/munkres/teil3.tex
@@ -0,0 +1,40 @@
+%
+% teil3.tex -- Beispiel-File für Teil 3
+%
+% (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\section{Teil 3
+\label{munkres:section:teil3}}
+\rhead{Teil 3}
+Sed ut perspiciatis unde omnis iste natus error sit voluptatem
+accusantium doloremque laudantium, totam rem aperiam, eaque ipsa
+quae ab illo inventore veritatis et quasi architecto beatae vitae
+dicta sunt explicabo. Nemo enim ipsam voluptatem quia voluptas sit
+aspernatur aut odit aut fugit, sed quia consequuntur magni dolores
+eos qui ratione voluptatem sequi nesciunt. Neque porro quisquam
+est, qui dolorem ipsum quia dolor sit amet, consectetur, adipisci
+velit, sed quia non numquam eius modi tempora incidunt ut labore
+et dolore magnam aliquam quaerat voluptatem. Ut enim ad minima
+veniam, quis nostrum exercitationem ullam corporis suscipit laboriosam,
+nisi ut aliquid ex ea commodi consequatur? Quis autem vel eum iure
+reprehenderit qui in ea voluptate velit esse quam nihil molestiae
+consequatur, vel illum qui dolorem eum fugiat quo voluptas nulla
+pariatur?
+
+\subsection{De finibus bonorum et malorum
+\label{munkres:subsection:malorum}}
+At vero eos et accusamus et iusto odio dignissimos ducimus qui
+blanditiis praesentium voluptatum deleniti atque corrupti quos
+dolores et quas molestias excepturi sint occaecati cupiditate non
+provident, similique sunt in culpa qui officia deserunt mollitia
+animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis
+est et expedita distinctio. Nam libero tempore, cum soluta nobis
+est eligendi optio cumque nihil impedit quo minus id quod maxime
+placeat facere possimus, omnis voluptas assumenda est, omnis dolor
+repellendus. Temporibus autem quibusdam et aut officiis debitis aut
+rerum necessitatibus saepe eveniet ut et voluptates repudiandae
+sint et molestiae non recusandae. Itaque earum rerum hic tenetur a
+sapiente delectus, ut aut reiciendis voluptatibus maiores alias
+consequatur aut perferendis doloribus asperiores repellat.
+
+
diff --git a/vorlesungen/04_graphen/title.jpg b/vorlesungen/04_graphen/title.jpg
new file mode 100644
index 0000000..c5ab581
--- /dev/null
+++ b/vorlesungen/04_graphen/title.jpg
Binary files differ
diff --git a/vorlesungen/slides/8/Makefile.inc b/vorlesungen/slides/8/Makefile.inc
index 0a20f88..cc2c497 100644
--- a/vorlesungen/slides/8/Makefile.inc
+++ b/vorlesungen/slides/8/Makefile.inc
@@ -12,6 +12,8 @@ chapter8 = \
../slides/8/inzidenzd.tex \
../slides/8/diffusion.tex \
../slides/8/laplace.tex \
+ ../slides/8/fourier.tex \
+ ../slides/8/spanningtree.tex \
../slides/8/pfade/adjazenz.tex \
../slides/8/pfade/langepfade.tex \
../slides/8/pfade/beispiel.tex \
@@ -21,5 +23,14 @@ chapter8 = \
../slides/8/floyd-warshall/iteration.tex \
../slides/8/floyd-warshall/wegiteration.tex \
../slides/8/floyd-warshall/wege.tex \
+ ../slides/8/tokyo/google.tex \
+ ../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 bd1c18f..b29145f 100644
--- a/vorlesungen/slides/8/chapter.tex
+++ b/vorlesungen/slides/8/chapter.tex
@@ -10,6 +10,8 @@
\folie{8/inzidenzd.tex}
\folie{8/diffusion.tex}
\folie{8/laplace.tex}
+\folie{8/fourier.tex}
+\folie{8/spanningtree.tex}
\folie{8/pfade/adjazenz.tex}
\folie{8/pfade/langepfade.tex}
@@ -22,7 +24,15 @@
\folie{8/floyd-warshall/wegiteration.tex}
\folie{8/floyd-warshall/wege.tex}
+\folie{8/tokyo/google.tex}
+\folie{8/tokyo/bahn0.tex}
+\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/inzidenz.tex b/vorlesungen/slides/8/inzidenz.tex
index 5911593..87578df 100644
--- a/vorlesungen/slides/8/inzidenz.tex
+++ b/vorlesungen/slides/8/inzidenz.tex
@@ -23,7 +23,9 @@
\draw[shorten >= 0.2cm,shorten <= 0.2cm] (A) -- (C);
\draw[color=white,line width=5pt] (B) -- (D);
-\draw[color=darkgreen,shorten >= 0.2cm,shorten <= 0.2cm] (B) -- (D);
+{\color<2->{darkgreen}
+\draw[shorten >= 0.2cm,shorten <= 0.2cm] (B) -- (D);
+}
\draw[shorten >= 0.2cm,shorten <= 0.2cm] (A) -- (B);
\draw[shorten >= 0.2cm,shorten <= 0.2cm] (B) -- (C);
@@ -31,7 +33,12 @@
%\draw[shorten >= 0.2cm,shorten <= 0.2cm] (D) -- (E);
\draw[shorten >= 0.2cm,shorten <= 0.2cm] (E) -- (A);
+\only<-2>{
+\fill[color=white] (B) circle[radius=0.2];
+}
+\only<3->{
\fill[color=red!20] (B) circle[radius=0.2];
+}
\draw (A) circle[radius=0.2];
\draw (B) circle[radius=0.2];
@@ -51,18 +58,21 @@
\node at ($0.5*(C)+0.5*(D)+(0.05,0)$) [left] {$\scriptstyle 3$};
\node at ($0.5*(E)+0.5*(A)+(-0.1,0.1)$) [below right] {$\scriptstyle 4$};
\node at ($0.6*(A)+0.4*(C)$) [above] {$\scriptstyle 5$};
-\node[color=darkgreen] at ($0.4*(B)+0.6*(D)$) [left] {$\scriptstyle 6$};
+{\color<2->{darkgreen}
+\node at ($0.4*(B)+0.6*(D)$) [left] {$\scriptstyle 6$};
+}
\end{tikzpicture}
\end{center}
\vspace{-10pt}
+\uncover<5->{%
\begin{block}{Definition}
\vspace{-15pt}
\begin{align*}
B(G)_{ij}&=1&&\Leftrightarrow&&\text{Kante $j$ endet in Knoten $i$}\\
A(G)_{ij}&=1&&\Leftrightarrow&&\text{Kante zwischen Knoten $i$ und $j$}
\end{align*}
-\end{block}
+\end{block}}
\end{column}
\begin{column}{0.48\textwidth}
\begin{center}
@@ -73,8 +83,12 @@ A(G)_{ij}&=1&&\Leftrightarrow&&\text{Kante zwischen Knoten $i$ und $j$}
\begin{scope}
+\uncover<3->{
\fill[color=red!20] (1.8,1.8) rectangle (4.75,2.15);
+}
+\uncover<2->{
\fill[color=darkgreen!40,opacity=0.5] (4.46,0.36) rectangle (4.79,2.65);
+}
\foreach \y in {1,...,5}{
\node[color=gray] at (5.3,{2.45-(\y-1)*\dy}) {\tiny $\y$};
}
@@ -87,9 +101,12 @@ A(G)_{ij}&=1&&\Leftrightarrow&&\text{Kante zwischen Knoten $i$ und $j$}
\node[color=gray] at (5.3,{2.45-2*\dy}) [above,rotate=-90] {\tiny Knoten};
\end{scope}
+\uncover<4->{
\begin{scope}
+\uncover<3->{
\fill[color=red!20] (1.8,-1.16) rectangle (4.25,-0.77);
\fill[color=red!20] (2.3,-2.6) rectangle (2.63,-0.29);
+}
\foreach \y in {1,...,5}{
\node[color=gray] at (4.7,{-0.5-(\y-1)*\dy}) {\tiny $\y$};
\node[color=gray] at ({1.92+(\y-1)*\dx},-0.1) {\tiny $\y$};
@@ -99,6 +116,7 @@ A(G)_{ij}&=1&&\Leftrightarrow&&\text{Kante zwischen Knoten $i$ und $j$}
\node[color=gray] at ({1.92+2*\dx},0.1) {\tiny Knoten};
\node[color=gray] at (4.7,{-0.5-2*\dy}) [above,rotate=-90] {\tiny Knoten};
\end{scope}
+}
\node (0,0) [right] {$\displaystyle
\begin{aligned}
@@ -112,6 +130,7 @@ B(G)
0&0&0&1&0&1
\end{pmatrix}
\\[12pt]
+\uncover<4->{
A(G)
&=
\begin{pmatrix}
@@ -121,7 +140,7 @@ A(G)
0&1&1&0&0\\
1&0&0&0&0
\end{pmatrix}
-\end{aligned}$};
+\end{aligned}}$};
\end{tikzpicture}
\end{center}
diff --git a/vorlesungen/slides/8/inzidenzd.tex b/vorlesungen/slides/8/inzidenzd.tex
index 18feeae..5f2f51a 100644
--- a/vorlesungen/slides/8/inzidenzd.tex
+++ b/vorlesungen/slides/8/inzidenzd.tex
@@ -23,7 +23,9 @@
\draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (A) -- (C);
\draw[color=white,line width=5pt] (B) -- (D);
-\draw[->,shorten >= 0.2cm,shorten <= 0.2cm,color=darkgreen] (B) -- (D);
+{\color<2->{darkgreen}
+\draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (B) -- (D);
+}
\draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (A) -- (B);
\draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (B) -- (C);
@@ -32,7 +34,12 @@
\draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (E) -- (A);
\draw (A) circle[radius=0.2];
+\only<-2>{
+\fill[color=white] (B) circle[radius=0.2];
+}
+\only<3->{
\fill[color=red!20] (B) circle[radius=0.2];
+}
\draw (B) circle[radius=0.2];
\draw (C) circle[radius=0.2];
\draw (D) circle[radius=0.2];
@@ -51,11 +58,14 @@
\node at ($0.5*(D)+0.5*(E)$) [below] {$\scriptstyle 4$};
\node at ($0.5*(E)+0.5*(A)+(-0.1,0.1)$) [below right] {$\scriptstyle 5$};
\node at ($0.6*(A)+0.4*(C)$) [above] {$\scriptstyle 6$};
-\node[color=darkgreen] at ($0.4*(B)+0.6*(D)$) [left] {$\scriptstyle 7$};
+{\color<2->{darkgreen}
+\node at ($0.4*(B)+0.6*(D)$) [left] {$\scriptstyle 7$};
+}
\end{tikzpicture}
\end{center}
\vspace{-15pt}
+\uncover<5->{%
\begin{block}{Definition}
\vspace{-20pt}
\begin{align*}
@@ -63,7 +73,7 @@ B(G)_{ij}&=-1&&\Leftrightarrow&&\text{Kante $j$ von $i$}\\
B(G)_{kj}&=+1&&\Leftrightarrow&&\text{Kante $j$ nach $k$}\\
A(G)_{ij}&=\phantom{-}1&&\Leftrightarrow&&\text{Kante von $i$ nach $j$}
\end{align*}
-\end{block}
+\end{block}}
\end{column}
\begin{column}{0.58\textwidth}
\begin{center}
@@ -73,14 +83,18 @@ A(G)_{ij}&=\phantom{-}1&&\Leftrightarrow&&\text{Kante von $i$ nach $j$}
\def\dy{0.48}
\begin{scope}[xshift=4cm,yshift=3cm]
+\uncover<3->{
\fill[color=red!20]
({-0.67-(7-1)*\dx-0.4},{-0.38-(2-1)*\dy-0.2})
rectangle
({-0.67-(7-7)*\dx+0.2},{-0.38-(2-1)*\dy+0.16});
+}
+\uncover<2->{
\fill[color=darkgreen!40,opacity=0.5]
({-0.67-(7-7)*\dx-0.4},{-0.38-(5-1)*\dy-0.2})
rectangle
({-0.67-(7-7)*\dx+0.2},{-0.38-(1-1)*\dy+0.16});
+}
%\draw (0,0) circle[radius=0.05];
\foreach \x in {1,...,7}{
\node[color=gray] at ({-0.67-(7-\x)*\dx},0.0) {\tiny $\x$};
@@ -95,6 +109,7 @@ rectangle
[above,rotate=-90] {\tiny Knoten};
\end{scope}
+\uncover<4->{
\begin{scope}[xshift=2.32cm,yshift=-0.24cm]
%\draw (0,0) circle[radius=0.05];
\fill[color=red!20]
@@ -117,6 +132,7 @@ rectangle
\node[color=gray] at ({0.00},{-0.38-(3-1)*\dy})
[above,rotate=-90] {\tiny Knoten};
\end{scope}
+}
\node at (0,0) {$\displaystyle
\begin{aligned}
@@ -130,6 +146,7 @@ B(G)
0& 0& 0&+1&-1& 0& 0
\end{pmatrix*}
\\[20pt]
+\uncover<4->{
A(G)
&=
\begin{pmatrix*}[r]
@@ -138,7 +155,7 @@ A(G)
\phantom{-}1&\phantom{-}1& 0&\phantom{-}1& 0\\
0&\phantom{-}1&\phantom{-}1& 0&\phantom{-}1\\
\phantom{-}1& 0& 0&\phantom{-}1& 0
-\end{pmatrix*}
+\end{pmatrix*}}
\end{aligned}$};
\end{tikzpicture}
\end{center}
diff --git a/vorlesungen/slides/8/markov/google.tex b/vorlesungen/slides/8/markov/google.tex
new file mode 100644
index 0000000..d1ec31d
--- /dev/null
+++ b/vorlesungen/slides/8/markov/google.tex
@@ -0,0 +1,123 @@
+%
+% google.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{Google-Matrix}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{center}
+\begin{tikzpicture}[>=latex,thick]
+
+\def\r{2.4}
+\coordinate (A) at (0,0);
+\coordinate (B) at (0:\r);
+\coordinate (C) at (60:\r);
+\coordinate (D) at (120:\r);
+\coordinate (E) at (180:\r);
+
+\foreach \a in {2,...,5}{
+ \fill[color=white] ({60*(\a-2)}:\r) circle[radius=0.2];
+ \draw ({60*(\a-2)}:\r) circle[radius=0.2];
+ \node at ({60*(\a-2)}:\r) {$\a$};
+}
+\fill[color=white] (A) circle[radius=0.2];
+\draw (A) circle[radius=0.2];
+\node at (A) {$1$};
+
+{\color<6>{red}
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (A) -- (B);
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (A) -- (C);
+}
+
+{\color<7>{red}
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (B) -- (C);
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (B) to[out=-150,in=-30] (E);
+}
+
+{\color<8>{red}
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (C) to[out=-90,in=30] (A);
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (C) to[out=-30,in=90] (B);
+}
+
+{\color<9>{red}
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (D) -- (C);
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (D) -- (A);
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (D) -- (E);
+}
+
+{\color<10>{red}
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (E) -- (A);
+ \draw[->,shorten >= 0.2cm,shorten <= 0.2cm] (E) to[out=90,in=-150] (D);
+}
+
+\end{tikzpicture}
+\end{center}
+\vspace{-10pt}
+\renewcommand{\arraystretch}{1.1}
+\uncover<5->{
+\begin{align*}
+H&=\begin{pmatrix}
+\uncover<6->{0 }
+ &\uncover<7->{0 }
+ &\uncover<8->{{\color<8>{red}\frac{1}{2}}}
+ &\uncover<9->{{\color<9>{red}\frac{1}{3}}}
+ &\uncover<10->{{\color<10>{red}\frac{1}{2}}}\\
+\uncover<6->{{\color<6>{red}\frac{1}{2}}}
+ &\uncover<7->{0 }
+ &\uncover<8->{{\color<8>{red}\frac{1}{2}}}
+ &\uncover<9->{0 }
+ &\uncover<10->{0 }\\
+\uncover<6->{{\color<6>{red}\frac{1}{2}}}
+ &\uncover<7->{{\color<7>{red}\frac{1}{2}}}
+ &\uncover<8->{0 }
+ &\uncover<9->{{\color<9>{red}\frac{1}{3}}}
+ &\uncover<10->{0 }\\
+\uncover<6->{0 }
+ &\uncover<7->{0 }
+ &\uncover<8->{0 }
+ &\uncover<9->{0 }
+ &\uncover<10->{{\color<10>{red}\frac{1}{2}}}\\
+\uncover<6->{0 }
+ &\uncover<7->{{\color<7>{red}\frac{1}{2}}}
+ &\uncover<8->{0 }
+ &\uncover<9->{{\color<9>{red}\frac{1}{3}}}
+ &\uncover<10->{0 }
+\end{pmatrix}
+\\
+\uncover<11->{
+h_{ij}
+&=
+\frac{1}{\text{Anzahl Links ausgehend von $j$}}
+}
+\end{align*}}
+\end{column}
+\begin{column}{0.48\textwidth}
+\begin{block}{Aufgabe}
+Bestimme die Wahrscheinlichkeit $p(i)$, mit der sich ein Surfer
+auf der Website $i$ befindet
+\end{block}
+\uncover<2->{
+\begin{block}{Navigation}
+$p(i) = P(i,\text{vor Navigation})$,
+\uncover<3->{$p'(i)=P(i,\text{nach Navigation})$}
+\uncover<4->{
+\[
+p'(i) = \sum_{j=1}^n h_{ij} p(j)
+\]}
+\end{block}}
+\vspace{-15pt}
+\begin{block}{Freier Wille}
+\vspace{-12pt}
+\[
+G = \alpha H + (1-\alpha)\frac{UU^t}{n}
+\]
+Google-Matrix
+\end{block}
+\end{column}
+\end{columns}
+\end{frame}
diff --git a/vorlesungen/slides/8/markov/irreduzibel.tex b/vorlesungen/slides/8/markov/irreduzibel.tex
new file mode 100644
index 0000000..87e90e4
--- /dev/null
+++ b/vorlesungen/slides/8/markov/irreduzibel.tex
@@ -0,0 +1,136 @@
+%
+% irreduzibel.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\begin{frame}[t]
+\frametitle{Irreduzible Markovkette}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{center}
+\begin{tikzpicture}[>=latex,thick]
+\def\r{2}
+\coordinate (A) at ({\r*cos(0*60)},{\r*sin(0*60)});
+\coordinate (B) at ({\r*cos(1*60)},{\r*sin(1*60)});
+\coordinate (C) at ({\r*cos(2*60)},{\r*sin(2*60)});
+\coordinate (D) at ({\r*cos(3*60)},{\r*sin(3*60)});
+\coordinate (E) at ({\r*cos(4*60)},{\r*sin(4*60)});
+\coordinate (F) at ({\r*cos(5*60)},{\r*sin(5*60)});
+
+\uncover<-2>{
+\draw (A) -- (B);
+\draw (A) -- (C);
+\draw (A) -- (D);
+\draw (A) -- (E);
+\draw (A) -- (F);
+
+\draw (B) -- (A);
+\draw (B) -- (C);
+\draw (B) -- (D);
+\draw (B) -- (E);
+\draw (B) -- (F);
+
+\draw (C) -- (A);
+\draw (C) -- (B);
+\draw (C) -- (D);
+\draw (C) -- (E);
+\draw (C) -- (F);
+
+\draw (D) -- (A);
+\draw (D) -- (B);
+\draw (D) -- (C);
+\draw (D) -- (E);
+\draw (D) -- (F);
+
+\draw (E) -- (A);
+\draw (E) -- (B);
+\draw (E) -- (C);
+\draw (E) -- (D);
+\draw (E) -- (F);
+
+\draw (F) -- (A);
+\draw (F) -- (B);
+\draw (F) -- (C);
+\draw (F) -- (D);
+\draw (F) -- (E);
+}
+
+\uncover<3->{
+
+\draw[->,color=black!30,shorten >= 0.15cm,line width=3pt] (A) to[out=90,in=-30] (B);
+\draw[->,color=black!70,shorten >= 0.15cm,line width=3pt] (A) -- (C);
+\draw[->,color=black!20,shorten >= 0.15cm,line width=3pt] (B) -- (A);
+\draw[->,color=black!60,shorten >= 0.15cm,line width=3pt] (B) to[out=150,in=30] (C);
+\draw[->,color=black!20,shorten >= 0.15cm,line width=3pt] (B) to[out=-90,in=-150,distance=1cm] (B);
+\draw[->,color=black!50,shorten >= 0.15cm,line width=3pt] (C) to[out=-60,in=180] (A);
+\draw[->,color=black!50,shorten >= 0.15cm,line width=3pt] (C) -- (B);
+
+\draw[->,color=black!40,shorten >= 0.15cm,line width=3pt]
+ (D) to[out=-90,in=150] (E);
+\draw[->,color=black!30,shorten >= 0.15cm,line width=3pt]
+ (E) -- (D);
+\draw[->,color=black!70,shorten >= 0.15cm,line width=3pt]
+ (E) to[out=-30,in=-150] (F);
+\draw[->,color=black!40,shorten >= 0.15cm,line width=3pt]
+ (F) -- (E);
+\draw[->,color=black!60,shorten >= 0.15cm,line width=3pt]
+ (F) to[out=120,in=0] (D);
+\draw[->,color=black!60,shorten >= 0.15cm,line width=3pt]
+ (D) -- (F);
+}
+
+\fill[color=white] (A) circle[radius=0.2];
+\fill[color=white] (B) circle[radius=0.2];
+\fill[color=white] (C) circle[radius=0.2];
+\fill[color=white] (D) circle[radius=0.2];
+\fill[color=white] (E) circle[radius=0.2];
+\fill[color=white] (F) circle[radius=0.2];
+
+\draw (A) circle[radius=0.2];
+\draw (B) circle[radius=0.2];
+\draw (C) circle[radius=0.2];
+\draw (D) circle[radius=0.2];
+\draw (E) circle[radius=0.2];
+\draw (F) circle[radius=0.2];
+
+\node at (A) {$1$};
+\node at (B) {$2$};
+\node at (C) {$3$};
+\node at (D) {$4$};
+\node at (E) {$5$};
+\node at (F) {$6$};
+
+\end{tikzpicture}
+\end{center}
+\uncover<2->{%
+\begin{block}{Irreduzibel}
+Graph zusammenhängend $\Rightarrow$
+Keine Zerlegung in Teilgraphen möglich
+\end{block}}
+\end{column}
+\begin{column}{0.48\textwidth}
+\uncover<3->{%
+\begin{block}{Reduzibel}
+Die Zustandsmenge zerfällt in zwei disjunkte Teilmengen $V=V_1\cup V_2$
+und es gibt keine Übergängen zwischen den Mengen:
+\uncover<4->{%
+\begin{align*}
+P
+&=
+\begin{pmatrix*}[l]
+0 &0.2&0.5& & & \\
+0.3&0.2&0.5& & & \\
+0.7&0.6&0 & & & \\
+ & & &0 &0.3&0.4\\
+ & & &0.4&0 &0.6\\
+ & & &0.6&0.7&0
+\end{pmatrix*}
+\end{align*}}%
+\uncover<5->{%
+$P$ zerfällt in zwei Blöcke die unabhängig voneinander analysiert werden können
+}
+\end{block}}
+\end{column}
+\end{columns}
+\end{frame}
diff --git a/vorlesungen/slides/8/markov/markov.tex b/vorlesungen/slides/8/markov/markov.tex
new file mode 100644
index 0000000..e92ff0f
--- /dev/null
+++ b/vorlesungen/slides/8/markov/markov.tex
@@ -0,0 +1,111 @@
+%
+% markov.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\bgroup
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\begin{frame}[t]
+\frametitle{Markovketten}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{center}
+\begin{tikzpicture}[>=latex,thick]
+
+\def\r{2.2}
+
+\coordinate (A) at ({\r*cos(0*72)},{\r*sin(0*72)});
+\coordinate (B) at ({\r*cos(1*72)},{\r*sin(1*72)});
+\coordinate (C) at ({\r*cos(2*72)},{\r*sin(2*72)});
+\coordinate (D) at ({\r*cos(3*72)},{\r*sin(3*72)});
+\coordinate (E) at ({\r*cos(4*72)},{\r*sin(4*72)});
+
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black!40]
+ (A) -- (C);
+\draw[color=white,line width=8pt] (B) -- (D);
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black!80]
+ (B) -- (D);
+
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black!60]
+ (A) -- (B);
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black!20]
+ (B) -- (C);
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black]
+ (C) -- (D);
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black]
+ (D) -- (E);
+\draw[->,shorten >= 0.1cm,shorten <= 0.1cm,line width=4pt,color=black]
+ (E) -- (A);
+
+\fill[color=white] (A) circle[radius=0.2];
+\fill[color=white] (B) circle[radius=0.2];
+\fill[color=white] (C) circle[radius=0.2];
+\fill[color=white] (D) circle[radius=0.2];
+\fill[color=white] (E) circle[radius=0.2];
+
+\draw (A) circle[radius=0.2];
+\draw (B) circle[radius=0.2];
+\draw (C) circle[radius=0.2];
+\draw (D) circle[radius=0.2];
+\draw (E) circle[radius=0.2];
+
+\node at (A) {$1$};
+\node at (B) {$2$};
+\node at (C) {$3$};
+\node at (D) {$4$};
+\node at (E) {$5$};
+
+\node at ($0.5*(A)+0.5*(B)-(0.1,0.1)$) [above right] {$\scriptstyle 0.6$};
+\node at ($0.5*(B)+0.5*(C)+(0.05,-0.07)$) [above left] {$\scriptstyle 0.2$};
+\node at ($0.5*(C)+0.5*(D)+(0.05,0)$) [left] {$\scriptstyle 1$};
+\node at ($0.5*(D)+0.5*(E)$) [below] {$\scriptstyle 1$};
+\node at ($0.5*(E)+0.5*(A)+(-0.1,0.1)$) [below right] {$\scriptstyle 1$};
+\node at ($0.6*(A)+0.4*(C)$) [above] {$\scriptstyle 0.4$};
+\node at ($0.4*(B)+0.6*(D)$) [left] {$\scriptstyle 0.8$};
+
+\end{tikzpicture}
+\end{center}
+\vspace{-10pt}
+\uncover<7->{%
+\begin{block}{Verteilung}
+\begin{itemize}
+\item<8->
+Welche stationäre Verteilung auf den Knoten stellt sich ein?
+\item<9->
+$P(i)=?$
+\end{itemize}
+\end{block}}
+\end{column}
+\begin{column}{0.48\textwidth}
+\uncover<2->{%
+\begin{block}{\strut\mbox{Übergang\only<3->{s-/Wahrscheinlichkeit}smatrix}}
+$P_{ij} = P(i | j)$, Wahrscheinlichkeit, in den Zustand $i$ überzugehen,
+\begin{align*}
+P
+&=
+\begin{pmatrix}
+ & & & &1\phantom{.0}\\
+0.6& & & & \\
+0.4&0.2& & & \\
+ &0.8&1\phantom{.0}& & \\
+ & & &1\phantom{.0}&
+\end{pmatrix}
+\end{align*}
+\end{block}}
+\vspace{-10pt}
+\uncover<4->{%
+\begin{block}{Eigenschaften}
+\begin{itemize}
+\item<5-> $P_{ij}\ge 0\;\forall i,j$
+\item<6-> Spaltensumme:
+\(
+\displaystyle
+\sum_{i=1}^n P_{ij} = 1\;\forall j
+\)
+\end{itemize}
+\end{block}}
+\end{column}
+\end{columns}
+\end{frame}
diff --git a/vorlesungen/slides/8/markov/pf.tex b/vorlesungen/slides/8/markov/pf.tex
new file mode 100644
index 0000000..da2ef2b
--- /dev/null
+++ b/vorlesungen/slides/8/markov/pf.tex
@@ -0,0 +1,53 @@
+%
+% pf.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\begin{frame}[t]
+\frametitle{Perron-Frobenius-Theorie}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Positive Matrizen und Vektoren}
+$P\in M_{m\times n}(\mathbb{R})$
+\begin{itemize}
+\item<2->
+$P$ heisst positiv, $P>0$, wenn $p_{ij}>0\;\forall i,j$
+\item<3->
+$P\ge 0$, wenn $p_{ij}\ge 0\;\forall i,j$
+\end{itemize}
+\end{block}
+\uncover<4->{%
+\begin{block}{Beispiele}
+\begin{itemize}
+\item<5->
+Adjazenzmatrix $A(G)$
+\item<6->
+Gradmatrix $D(G)$
+\item<7->
+Wahrscheinlichkeitsmatrizen
+\end{itemize}
+\end{block}}
+\end{column}
+\begin{column}{0.48\textwidth}
+\uncover<8->{%
+\begin{block}{Satz}
+Es gibt einen positiven Eigenvektor $p$ von $P$ zum Eigenwert $1$
+\end{block}}
+\uncover<9->{%
+\begin{block}{Satz}
+$P$ irreduzible Matrix, $P\ge 0$, hat einen Eigenvektor $p$, $p\ge 0$,
+zum Eigenwert $1$
+\end{block}}
+\uncover<10->{%
+\begin{block}{Potenzmethode}
+Falls $P\ge 0$ einen eindeutigen Eigenvektor $p$ hat\uncover<11->{,
+dann konveriert die rekursiv definierte Folge
+\[
+p_{n+1}=\frac{Pp_n}{\|Pp_n\|}, p_0 \ge 0, p_0\ne 0
+\]}%
+\uncover<12->{$\displaystyle\lim_{n\to\infty} p_n = p$}
+\end{block}}
+\end{column}
+\end{columns}
+\end{frame}
diff --git a/vorlesungen/slides/8/markov/stationaer.tex b/vorlesungen/slides/8/markov/stationaer.tex
new file mode 100644
index 0000000..92fab16
--- /dev/null
+++ b/vorlesungen/slides/8/markov/stationaer.tex
@@ -0,0 +1,57 @@
+%
+% stationaer.tex
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\begin{frame}[t]
+\frametitle{Stationäre Verteilung}
+%\vspace{-15pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Zeitentwicklung}
+\begin{itemize}
+\item<2->
+$P$ eine Wahrscheinlichkeitsmatrix
+\item<3->
+$p_0\in\mathbb{R}^n$ Verteilung zur Zeit $t=0$ bekannt
+\item<4->
+$p_k\in\mathbb{R}^n$ Verteilung zur Zeit $t=k$
+\end{itemize}
+\uncover<5->{%
+Entwicklungsgesetz
+\begin{align*}
+P(i,t=k)
+&=
+\sum_{j=1}^n P_{ij} P(j,t=k-1)
+\\
+\uncover<6->{
+p_k &= Pp_{k-1}
+}
+\end{align*}}
+\end{block}
+\end{column}
+\begin{column}{0.48\textwidth}
+\uncover<7->{%
+\begin{block}{Stationär}
+Bedingung: $p_{k\mathstrut} = p_{k-1}$
+\uncover<8->{
+\begin{align*}
+\Rightarrow
+Pp &= p
+\end{align*}}\uncover<9->{%
+Eigenvektor zum Eigenwert $1$}
+\end{block}}
+\uncover<10->{%
+\begin{block}{Fragen}
+\begin{enumerate}
+\item<11->
+Gibt es eine stationäre Verteilung?
+\item<12->
+Gibt es einen Eigenvektor mit Einträgen $\ge 0$?
+\item<13->
+Gibt es mehr als eine Verteilung?
+\end{enumerate}
+\end{block}}
+\end{column}
+\end{columns}
+\end{frame}
diff --git a/vorlesungen/slides/8/tokyo/bahn0.tex b/vorlesungen/slides/8/tokyo/bahn0.tex
new file mode 100644
index 0000000..9c39712
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/bahn0.tex
@@ -0,0 +1,11 @@
+%
+% bahn.tex
+%
+% (c) 2019 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\begin{frame}
+\begin{center}
+\includegraphics[width=\hsize]{../slides/8/tokyo/tokyosubway.pdf}
+\end{center}
+\end{frame}
+
diff --git a/vorlesungen/slides/8/tokyo/bahn1.tex b/vorlesungen/slides/8/tokyo/bahn1.tex
new file mode 100644
index 0000000..6ac3344
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/bahn1.tex
@@ -0,0 +1,28 @@
+%
+% bahn.tex
+%
+% (c) 2019 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+
+\begin{frame}
+\frametitle{Tokyo Bahn-Netz}
+\begin{center}
+\begin{tabular}{rl}
+882&Bahnstationen\\
+108&Bahnlinien\\
+29&Bahngesellschaften\\
+20\,000\,000&Passagiere täglich\\
+7\,000\,000&Passagiere alleine in Shinjuku\\
+\end{tabular}
+\end{center}
+\uncover<2->{
+\begin{block}{Dirichlet-Zerlegung und Bahnhöfe}
+\begin{center}
+\uncover<3->{Passagiere wählen den nächsten Bahnhöfe}\\
+\uncover<4->{$\Downarrow$}\\
+\uncover<5->{Bahnhöfe definieren eine Dirichletzerlegung der Stadt}
+\end{center}
+\end{block}
+}
+\end{frame}
+
diff --git a/vorlesungen/slides/8/tokyo/bahn2.tex b/vorlesungen/slides/8/tokyo/bahn2.tex
new file mode 100644
index 0000000..4adc1bf
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/bahn2.tex
@@ -0,0 +1,12 @@
+%
+% bahn.tex
+%
+% (c) 2019 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+
+\begin{frame}
+\begin{center}
+\includegraphics[width=\hsize]{../slides/8/tokyo/shinjuku-subway-map.jpg}
+\end{center}
+\end{frame}
+
diff --git a/vorlesungen/slides/8/tokyo/google.tex b/vorlesungen/slides/8/tokyo/google.tex
new file mode 100644
index 0000000..d37c98d
--- /dev/null
+++ b/vorlesungen/slides/8/tokyo/google.tex
@@ -0,0 +1,11 @@
+%
+% google.tex
+%
+% (c) 2019 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\begin{frame}
+\begin{center}
+\includegraphics[width=\hsize]{../slides/8/tokyo/transportnetworkgraph.png}
+\end{center}
+\end{frame}
+
diff --git a/vorlesungen/slides/test.tex b/vorlesungen/slides/test.tex
index ca85ddd..6c5d5ff 100644
--- a/vorlesungen/slides/test.tex
+++ b/vorlesungen/slides/test.tex
@@ -7,10 +7,15 @@
%\folie{8/graph.tex}
%\folie{8/grad.tex}
\folie{8/inzidenz.tex}
-%\folie{8/inzidenzd.tex}
-% XXX Diffusion
-\folie{8/diffusion.tex}
-\folie{8/laplace.tex}
+\folie{8/inzidenzd.tex}
+%\folie{8/diffusion.tex}
+%\folie{8/laplace.tex}
+%\folie{8/fourier.tex}
+%\folie{8/spanningtree.tex}
+
+% XXX \folie{8/schwingungen.tex}
+% XXX \folie{8/eigenvektorbasis.tex}
+% XXX \folie{8/spektralegraphentheorie.tex}
%\folie{8/pfade/adjazenz.tex}
%\folie{8/pfade/langepfade.tex}
@@ -27,3 +32,14 @@
% - Google-Matrix
% - Stationär
+%\folie{8/tokyo/google.tex}
+%\folie{8/tokyo/bahn0.tex}
+%\folie{8/tokyo/bahn1.tex}
+%\folie{8/tokyo/bahn2.tex}
+
+
+%\folie{8/markov/google.tex}
+%\folie{8/markov/markov.tex}
+%\folie{8/markov/irreduzibel.tex}
+%\folie{8/markov/stationaer.tex}
+%\folie{8/markov/pf.tex}