Matrizen/Isometrisch bezüglich Maximumsnorm/Aufgabe/Lösung
Erscheinungsbild
- Wenn nicht invertierbar wäre, so gäbe es einen nichttrivialen Kern, sagen wir
, ,
mit
Dann ist aber
und
was der isometrischen Eigenschaft widerspricht.
- Die Einheitsmatrix ist offenbar -isometrisch. Wenn
und
diese Eigenschaft haben, so ist wegen
auch -isometrisch.
- In einer Permutationsmatrix steht in jeder Zeile und in jeder Spalte genau eine . Daher ist ein Vektor, der die Einträge von permutiert. Das Maximum der Beträge bleibt dabei gleich.
- Ein Beispiel ist
- In einer Vorzeichen-Permutationsmatrix steht in jeder Zeile und in jeder Spalte genau eine oder eine . Daher ist ein Vektor, der die Einträge von permutiert und eventuell mit einem Vorzeichen versieht. Das Maximum der Beträge bleibt dabei gleich.
- Es sei -isometrisch. Für jeden Standardvektor ist die Maximumsnorm von gleich . Das bedeutet, dass in jeder Spalte von eine oder eine vorkommt. In der -ten Spalte der Matrix sei der -te Eintrag gleich oder . Wir betrachten den Vektor
der die Maximumsnorm besitzt, wobei wir das Vorzeichen an der -ten Stelle genau dann positiv wählen, wenn ist. Dann ist
Wegen der Isometrie muss dies sein, d.h. in der -ten Zeile muss überall abgesehen von der Stelle eine stehen. Wenn in einer Spalte mehr als zwei Einträge wären, so wären die Zeilen zu diesen Stellen linear abhängig, was Teil (1) widerspricht. Somit ist eine Vorzeichen-Permutationsmatrix.