From a0a5f0f799be512684e31d13cdedc2ef1c404792 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Andreas=20M=C3=BCller?= Date: Sat, 13 Mar 2021 21:09:35 +0100 Subject: add additional paper --- buch/papers/common/Makefile.inc | 7 ++ buch/papers/common/addpackages.tex | 1 + buch/papers/common/addpapers.tex | 1 + buch/papers/common/includes.inc | 2 + buch/papers/common/paperlist | 1 + buch/papers/munkres/Makefile | 9 ++ buch/papers/munkres/Makefile.inc | 14 +++ buch/papers/munkres/main.tex | 36 ++++++++ buch/papers/munkres/packages.tex | 10 ++ buch/papers/munkres/references.bib | 35 +++++++ buch/papers/munkres/teil0.tex | 22 +++++ buch/papers/munkres/teil1.tex | 55 +++++++++++ buch/papers/munkres/teil2.tex | 40 ++++++++ buch/papers/munkres/teil3.tex | 40 ++++++++ vorlesungen/04_graphen/title.jpg | Bin 0 -> 113703 bytes vorlesungen/slides/8/Makefile.inc | 11 +++ vorlesungen/slides/8/chapter.tex | 12 ++- vorlesungen/slides/8/inzidenz.tex | 27 +++++- vorlesungen/slides/8/inzidenzd.tex | 25 ++++- vorlesungen/slides/8/markov/google.tex | 123 +++++++++++++++++++++++++ vorlesungen/slides/8/markov/irreduzibel.tex | 136 ++++++++++++++++++++++++++++ vorlesungen/slides/8/markov/markov.tex | 111 +++++++++++++++++++++++ vorlesungen/slides/8/markov/pf.tex | 53 +++++++++++ vorlesungen/slides/8/markov/stationaer.tex | 57 ++++++++++++ vorlesungen/slides/8/tokyo/bahn0.tex | 11 +++ vorlesungen/slides/8/tokyo/bahn1.tex | 28 ++++++ vorlesungen/slides/8/tokyo/bahn2.tex | 12 +++ vorlesungen/slides/8/tokyo/google.tex | 11 +++ vorlesungen/slides/test.tex | 24 ++++- 29 files changed, 901 insertions(+), 13 deletions(-) create mode 100644 buch/papers/munkres/Makefile create mode 100644 buch/papers/munkres/Makefile.inc create mode 100644 buch/papers/munkres/main.tex create mode 100644 buch/papers/munkres/packages.tex create mode 100644 buch/papers/munkres/references.bib create mode 100644 buch/papers/munkres/teil0.tex create mode 100644 buch/papers/munkres/teil1.tex create mode 100644 buch/papers/munkres/teil2.tex create mode 100644 buch/papers/munkres/teil3.tex create mode 100644 vorlesungen/04_graphen/title.jpg create mode 100644 vorlesungen/slides/8/markov/google.tex create mode 100644 vorlesungen/slides/8/markov/irreduzibel.tex create mode 100644 vorlesungen/slides/8/markov/markov.tex create mode 100644 vorlesungen/slides/8/markov/pf.tex create mode 100644 vorlesungen/slides/8/markov/stationaer.tex create mode 100644 vorlesungen/slides/8/tokyo/bahn0.tex create mode 100644 vorlesungen/slides/8/tokyo/bahn1.tex create mode 100644 vorlesungen/slides/8/tokyo/bahn2.tex create mode 100644 vorlesungen/slides/8/tokyo/google.tex 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 +% +% (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 Binary files /dev/null and b/vorlesungen/04_graphen/title.jpg 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} -- cgit v1.2.1