Welche Matrizen bewahren die L1L1L_1-Norm für positive Einheitsnormvektoren?

Es ist leicht zu zeigen, dass orthogonale/einheitliche Matrizen die erhalten L 2 Norm eines Vektors, aber wenn ich eine Transformation will, die die behält L 1 Norm, was kann ich über die Matrizen ableiten, die dies tun? Ich habe das Gefühl, es sollte so etwas wie die Summe der Spalten zu 1 sein, aber ich kann es nicht beweisen.

BEARBEITEN:

Genauer gesagt betrachte ich stochastische Übergangsmatrizen, die auf Vektoren wirken, die Wahrscheinlichkeitsverteilungen darstellen, dh Vektoren, deren Elemente positiv sind und die Summe 1 ergeben. Zum Beispiel die Matrix

M = ( 1 1 / 4 0 0 1 / 2 0 0 1 / 4 1 )

Einwirken auf

X = ( 0 1 0 )

gibt

M X = ( 1 / 4 1 / 2 1 / 4 ) ,
ein Vektor, dessen Elemente sich ebenfalls zu 1 summieren.

Ich nehme also an, dass die Gruppe von Vektoren, deren Isometrien mir wichtig sind, eingeschränkter ist als der ganz allgemeine Fall, weshalb ich verwirrt war, dass Leute sagten, dass Permutationsmatrizen das waren, wonach ich suchte.

Sooo ... da die Vektoren positiv sind und Einträge haben, die sich zu 1 summieren, können wir etwas Genaueres über die Matrizen sagen, die diese Eigenschaft bewahren?

Betrachten Sie die Extremalpunkte der Einheitskugel.
Meine erste Vermutung ist, dass solche Matrizen vorzeichenbehafteten Permutationen der Koordinaten entsprechen müssen, dh einer endlichen Gruppe.
@Jyrki: Ihre erste Vermutung ist vollkommen richtig und gilt tatsächlich für alle P -Leerzeichen (und in entsprechender Umformulierung auch für L P [ 0 , 1 ] ) mit P 2 , natürlich -- das ist ein Satz von Banach und Lamperti, siehe auch hier .
Danke @tb, der Einheitsball macht es in diesem Fall. Ich werde Ihren Link für den General studieren P , P 2 .
Vielen Dank für Ihre Kommentare - ich habe diesen und einen anderen Thread gesehen, in dem es um Isometrien ging, war mir aber nicht sicher, ob dies genau dieselbe Frage war, da die Antworten darauf anscheinend über Permutationsmatrizen zu sprechen schienen, und ich bin mir nicht sicher, ob dies der Fall ist wonach ich suche. Entschuldigung, wenn ich Fachbegriffe falsch verwende; Ich werde meine Frage bearbeiten, um ein Beispiel dafür zu geben, wovon ich spreche.

Antworten (2)

Die Matrizen, die die Menge erhalten P von Wahrscheinlichkeitsvektoren sind diejenigen, deren Spalten Mitglieder sind P . Dies ist offensichtlich, da if X P , M X ist eine konvexe Kombination der Spalten von M mit Koeffizienten, die durch die Einträge von gegeben sind X . Jede Spalte von M muss drin sein P (nehmen X ein Vektor mit einem einzigen sein 1 und alles andere 0 ), Und P ist eine konvexe Menge.

Danke für deine Antwort. Ich glaube nicht, dass ich ganz verstehe, warum es offensichtlich ist, da ich mit Konvexitätsargumenten nicht vertraut bin. Können Sie ein bisschen mehr erklären, warum jede Spalte von M muss drin sein P ?
Zum Beispiel die erste Spalte von M Ist M e Wo e 1 = 1 Und e 2 = = e N = 0 .
Hallo Robert. Danke. Ich denke, ich verstehe, warum dieses Beispiel funktioniert, aber nicht, warum es unbedingt der allgemeinste Fall ist. Tut mir leid, wenn ich stumpf bin.
Eine andere Möglichkeit, es auszudrücken, ist, dass die Spalten von P sind diskrete Verteilungen. Die Multiplikation einer solchen Matrix mit einer anderen Verteilung ergibt eine Mischung der Spalten, wobei sich die Mischungsgewichte auf 1 summieren, daher muss diese Mischung auch eine diskrete Verteilung sein.
Sobald Sie jede Spalte von kennen M ist in P , für alle X P du hast M X P weil eine konvexe Menge alle konvexen Kombinationen ihrer Mitglieder enthält.

Da Sie ursprünglich danach gefragt haben L 1 Leerzeichen Ich habe es gewagt, diesen Kommentar hinzuzufügen.

Will man das Integral in (endlich-dimensional und mit endlichem Maß) erhalten L 1 Räume statt der Norm P , die Matrizen M die dies tun, sind allgemeiner als die stochastischen Matrizen .

Man kann diese Matrizen mit zwei Komponenten definieren, beschriftet S (für die stochastische Komponente) und G (für die verallgemeinerte Permutationsmatrixkomponente) so dass das M = S G , wobei * das Hadamard-Produkt darstellt.

Der S Matrizen sind effektiv stochastische Matrizen, wie von Robert Israel gezeigt.

Der G Matrix ist durch die eindeutige Matrix gegeben, die sich aus dem äußeren Produkt ergibt u μ 1 u μ := | u μ 1 u μ | des eindeutigen Spaltenvektors u μ := ( μ 1 μ 2 μ 2 ) und der ebenfalls eindeutige Zeilenvektor 1 u μ := ( 1 μ 1   1 μ 2     1 μ N ) :

G := u μ 1 u μ = ( 1 μ 2 μ 1 μ N μ 1 μ 1 μ 2 1 μ N μ 2 μ 1 μ N μ 2 μ N 1 )

Wo μ ich sind die Maße der erzeugenden Familie von Teilmengen { A ich } der zugrunde liegenden Sigma-Algebra, dh μ ich := μ ( A ich ) Und N = | { A ich } | .

Um Ihnen ein Beispiel zu geben, wo die stochastische Komponente S fehlt, nehmen Sie die stochastische Matrix S einfach eine Permutationsmatrix sein. In diesem Fall Ihre M das das Integral bewahrt, ist eine verallgemeinerte Permutationsmatrix, deren Nicht-Null-Elemente die Form haben A ich , J = μ J μ ich .

Um zu sehen, warum die Messwerte μ ich werden in der Definition von benötigt M erinnern, dass a L P Raum ist bei gegebenem Maßraum definiert ( X , Σ , μ ) . Also wenn die L 1 Raum ist endlichdimensional dann die Vektoren v In L 1 sind einfache Funktionen , deren Integral als Produkt definiert ist u μ | v . Und wenn das Maß endlich ist , dann ist dieses Integral immer wohldefiniert.

Ich hoffe, ich habe mich klar ausgedrückt.