Kurs:Lineare Algebra (Osnabrück 2015-2016)/Teil II/Arbeitsblatt 54/kontrolle

Übungsaufgaben

Aufgabe * Aufgabe 54.1 ändern

Es sei ${}M$ eine spaltenstochastische Matrix. Zeige, dass das Bild eines jeden Verteilungsvektors wieder ein Verteilungsvektor ist.

Aufgabe Referenznummer erstellen

Zeige, dass die Menge der spaltenstochastischen Matrizen in der Sphäre zum Radius ${}1$ bezüglich der Spaltensummennorm enthalten ist. Gilt hierbei Gleichheit?

Aufgabe * Referenznummer erstellen

Finde einen Eigenvektor zur Matrix

${\begin{pmatrix}p_{1}&p_{2}\\1-p_{1}&1-p_{2}\end{pmatrix}}$

mit

${}0\leq p_{1},p_{2}\leq 1\,$

zum Eigenwert ${}p_{1}-p_{2}$. Handelt es sich um eine Eigenverteilung?

Aufgabe Referenznummer erstellen

Diskutiere in der Situation von Beispiel 54.2 die Spezialfälle

1. ${}p_{1}=1$ und ${}p_{2}=1$,
2. ${}p_{1}=1$ und ${}p_{2}=0$,
3. ${}p_{1}=0$ und ${}p_{2}=1$,
4. ${}p_{1}=0$ und ${}p_{2}=0$,
5. ${}p_{1}=p_{2}$,
6. ${}p_{1}=p_{2}={\frac {1}{2}}$.

Aufgabe Referenznummer erstellen

Was bedeutet es für eine spaltenstochastische Matrix, dass in einer Zeile alle Einträge positiv sind, und was bedeutet es, dass in einer Spalte alle Einträge positiv sind?

Aufgabe Referenznummer erstellen

Man mache sich klar, dass die Konzepte Relation auf einer Menge ${}M$ (im Sinne von Definition 45.1, wobei die beiden beteiligten Mengen gleich sein mögen) und gerichteter Graph (im Sinne eines Pfeildiagrammes, wobei es von einem Punkt zu einem weiteren Punkt maximal einen Pfeil geben darf) mathematisch äquivalent sind.

Aufgabe * Referenznummer erstellen

Erstelle die Adjazenzmatrix zum gerichteten Graphen rechts.

Aufgabe Referenznummer erstellen

Welche Besonderheiten zeichnet eine Adjazenzmatrix zu einer Äquivalenzrelation aus?

Aufgabe Referenznummer erstellen

Drücke für die Gruppe ${}C$ der Fußball-Europameisterschaft 2016 die Gewinnstruktur als eine Relation, durch ein Pfeildiagramm (einen gerichteten Graphen) und durch eine Adjazenzmatrix aus.

Aufgabe Referenznummer erstellen

Erstelle für die Gruppe ${}C$ der Fußball-Europameisterschaft 2016 die stochastische Matrix, die sich aus der erweiterten Adjazenzmatrix zur Gewinnstruktur ergibt, bei der in der Diagonalen überall Einsen (Selbstsieg) stehen (damit keine Nullspalte auftritt). Wie lautet die zugehörige Eigenverteilung?

Aufgabe Referenznummer erstellen

In einer Fußballgruppe mit ${}n$ Mannschaften (beispielsweise einer EM-Gruppe oder einer Bundesligahinrunde) spielt jede Mannschaft gegen jede andere Mannschaft, bei einem Sieg gibt es 3 Punkte, bei einem Unentschieden 1 Punkt und bei einer Niederlage keinen Punkt. Die Ergebnisse werden in einer ${}n\times n$-Matrix derart verbucht, dass der Eintrag an der Stelle ${}(M,N)$ angibt, wie viele Punkte die Mannschaft ${}M$ im Spiel gegen ${}N$ erzielt hat (an der Stelle ${}(M,M)$ steht ${}0$). Welcher Vektor kommt heraus, wenn man diese Matrix auf den Vektor ${}{\begin{pmatrix}1\\1\\\vdots \\1\end{pmatrix}}$ anwendet? Erstelle diese Matrix für die Gruppe ${}C$ der Fußball-Europameisterschaft 2016.

Aufgabe Referenznummer erstellen

Berechne die ersten fünf Iterationen zur spaltenstochastischen Matrix

${\begin{pmatrix}{\frac {1}{2}}&{\frac {1}{3}}\\{\frac {1}{2}}&{\frac {2}{3}}\end{pmatrix}}$

zu den Startverteilungen

${\begin{pmatrix}1\\0\end{pmatrix}},\,{\begin{pmatrix}0\\1\end{pmatrix}}{\text{ und }}{\begin{pmatrix}{\frac {1}{4}}\\{\frac {3}{4}}\end{pmatrix}}.$

Aufgabe Referenznummer erstellen

Berechne die ersten vier Iterationen zur spaltenstochastischen Matrix

${\begin{pmatrix}{\frac {1}{2}}&{\frac {1}{2}}&{\frac {1}{3}}\\{\frac {1}{3}}&{\frac {1}{2}}&{\frac {1}{3}}\\{\frac {1}{6}}&0&{\frac {1}{3}}\end{pmatrix}}$

zur Startverteilung

${\begin{pmatrix}1\\0\\0\end{pmatrix}}.$

Aufgabe * Referenznummer erstellen

Es sei ein Kreis mit sechs (äquidistanten) Knoten gegeben, die mit ${}1,2,3,4,5,6$ bezeichnet seien. Bei einem Bewegungsprozess seien die Wahrscheinlichkeiten, stehen zu bleiben oder zu dem linken oder rechten Nachbarn zu wechseln, konstant gleich ${}{\frac {1}{3}}$. Erstelle die zugehörige stochastische Matrix und berechne die Eigenverteilung(en).

Aufgabe Referenznummer erstellen

Es sei ${}M$ eine spaltenstochastische ${}n\times n$-Matrix. Zeige direkt, dass ${}1$ ein Eigenwert von ${}M$ ist.

Aufgabe Referenznummer erstellen

Unter welchen Bedingungen gilt für reelle Zahlen ${}a_{1},a_{2},\ldots ,a_{n}$ die Gleichheit

${}\vert {\sum _{i=1}^{n}a_{i}}\vert =\sum _{i=1}^{n}\vert {a_{i}}\vert \,?$

Aufgabe Referenznummer erstellen

Man interpretiere eine Permutationsmatrix als eine stochastische Matrix. Was sind die Eigenverteilungen?

Aufgaben zum Abgeben

Aufgabe (3 Punkte)Referenznummer erstellen

Zeige, dass die Menge der spaltenstochastischen Matrizen eine abgeschlossene Teilmenge im Matrizenraum ${}\operatorname {Mat} _{n}(\mathbb {R} )$ ist.

Aufgabe (4 Punkte)Referenznummer erstellen

Berechne die ersten vier Iterationen zur spaltenstochastischen Matrix

${\begin{pmatrix}{\frac {1}{4}}&{\frac {1}{5}}&{\frac {1}{3}}\\{\frac {1}{4}}&{\frac {1}{2}}&{\frac {2}{7}}\\{\frac {1}{2}}&{\frac {3}{10}}&{\frac {8}{21}}\end{pmatrix}}$

zur Startverteilung

${\begin{pmatrix}{\frac {1}{3}}\\{\frac {1}{3}}\\{\frac {1}{3}}\end{pmatrix}}.$

Aufgabe (3 Punkte)Referenznummer erstellen

Berechne die Eigenverteilung zur spaltenstochastischen Matrix

${\begin{pmatrix}{\frac {1}{4}}&{\frac {1}{5}}&{\frac {1}{3}}\\{\frac {1}{4}}&{\frac {1}{2}}&{\frac {2}{7}}\\{\frac {1}{2}}&{\frac {3}{10}}&{\frac {8}{21}}\end{pmatrix}}.$

Aufgabe (3 Punkte)Referenznummer erstellen

Zeige, dass das Produkt von zwei spaltenstochastischen Matrizen wieder spaltenstochastisch ist. Ist die inverse Matrix zu einer invertierbaren spaltenstochastischen Matrix wieder spaltenstochastisch?

Aufgabe (8 Punkte)Referenznummer erstellen

Eine (Fußball-)Spielgruppe bei einer Europa- oder Weltmeisterschaft besteht aus vier Mannschaften, und jede spielt gegen jede. Ein Spiel kann unentschieden oder mit einem Sieg für eine der beiden Mannschaften enden. Wir interessieren uns für die diskrete Struktur einer Spielgruppe, die man durch einen gerichteten Graphen beschreiben kann, wobei man einen Sieg von ${}A$ über ${}B$ durch einen Pfeil von ${}A$ nach ${}B$ (und ein Unentschieden durch keine Verbindung) ausdrücken kann.

Definiere einen Isomorphiebegriff für Spielgruppen und klassifiziere die Spielgruppen entlang geeigneter numerischer Invarianten. Wie viele Spielgruppen gibt es? Aus welchen Isomorphietypen lässt sich die Tabellenordnung ableiten, aus welchen nicht?