¿Qué matrices preservan la norma L1L1L_1 para vectores de norma unitarios positivos?

Es fácil demostrar que las matrices ortogonales/unitarias conservan la L 2 norma de un vector, pero si quiero una transformación que conserve la L 1 norma, ¿qué puedo deducir acerca de las matrices que hacen esto? Siento que debería ser algo así como que las columnas suman 1, pero no puedo probarlo.

EDITAR:

Para ser más explícito, estoy viendo matrices de transición estocásticas que actúan sobre vectores que representan distribuciones de probabilidad, es decir, vectores cuyos elementos son positivos y suman 1. Por ejemplo, la matriz

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

actuando

X = ( 0 1 0 )

da

METRO X = ( 1 / 4 1 / 2 1 / 4 ) ,
un vector cuyos elementos también suman 1.

Así que supongo que el conjunto de vectores cuyas isometrías me interesan es más restringido que el caso completamente general, por lo que estaba confundido acerca de las personas que decían que lo que buscaba eran matrices de permutación.

Así que... dado que los vectores son positivos y tienen entradas que suman 1, ¿podemos decir algo más exacto sobre las matrices que conservan esta propiedad?

Mira los puntos extremos de la bola unitaria.
Mi primera conjetura es que tales matrices deben corresponder a permutaciones firmadas de las coordenadas, es decir, un grupo finito.
@Jyrki: tu primera suposición es perfectamente correcta y, de hecho, es válida para todos pag -espacios (y en una reformulación apropiada también para L pag [ 0 , 1 ] ) con pag 2 , por supuesto, este es un teorema debido a Banach y Lamperti, ver también aquí .
Gracias @tb, la unidad ball lo hace en este caso. Estudiaré tu enlace para el general. pag , pag 2 .
Gracias por sus comentarios: vi ese hilo y otro que hablaba de isometrías, pero no estaba seguro de si esta era exactamente la misma pregunta, porque las respuestas parecían hablar de matrices de permutación, y no estoy seguro de si eso es lo que busco Lo siento si estoy usando mal los términos técnicos; Editaré mi pregunta para proporcionar un ejemplo de lo que estoy hablando.

Respuestas (2)

Las matrices que conservan el conjunto. PAG de vectores de probabilidad son aquellos cuyas columnas son miembros de PAG . Esto es obvio ya que si X PAG , METRO X es una combinación convexa de las columnas de METRO con coeficientes dados por las entradas de X . Cada columna de METRO debe estar en PAG (llevar X ser un vector con un solo 1 y todo lo demás 0 ), y PAG es un conjunto convexo.

Gracias por tu respuesta. Sin embargo, no creo ver por qué es obvio, ya que no soy hábil con los argumentos de convexidad. ¿Puedes explicar un poco más por qué cada columna de METRO debe estar en PAG ?
Por ejemplo, la primera columna de METRO es METRO mi dónde mi 1 = 1 y mi 2 = = mi norte = 0 .
hola roberto Gracias. Supongo que veo por qué ese ejemplo funciona, pero no por qué es necesariamente el caso más general. Lo siento si estoy siendo obtuso.
Otra forma de decirlo es que las columnas de PAG son distribuciones discretas. Multiplicar dicha matriz por otra distribución dará como resultado una mezcla de las columnas, donde los pesos de la mezcla suman 1, por lo tanto, esa mezcla también debe ser una distribución discreta.
Una vez que conozca cada columna de METRO es en PAG , para cualquier X PAG tienes METRO X PAG porque un conjunto convexo contiene todas las combinaciones convexas de sus miembros.

Ya que originalmente preguntaste sobre L 1 espacios me atreví a añadir este comentario.

Si se quiere conservar la integral en (de dimensión finita y con medida finita) L 1 espacios en lugar de la norma de pag , las matrices METRO que hacen esto son más generales que las matrices estocásticas .

Uno puede definir estas matrices con dos componentes, etiquetados S (para el componente estocástico) y GRAMO (para el componente de matriz de permutación generalizada) tal que METRO = S GRAMO , donde * representa el producto de Hadamard.

El S Las matrices son efectivamente matrices estocásticas como lo muestra Robert Israel.

El GRAMO matriz está dada por la única matriz resultante del producto exterior tu m 1 tu m := | tu m 1 tu m | del vector columna único tu m := ( m 1 m 2 m 2 ) y el vector de fila también único 1 tu m := ( 1 m 1   1 m 2     1 m norte ) :

GRAMO := tu m 1 tu m = ( 1 m 2 m 1 m norte m 1 m 1 m 2 1 m norte m 2 m 1 m norte m 2 m norte 1 )

dónde m i son las medidas de la familia generadora de subconjuntos { A i } del álgebra sigma subyacente, es decir m i := m ( A i ) y norte = | { A i } | .

Para darle un ejemplo de donde el componente estocástico S está ausente, tome la matriz estocástica S ser simplemente una matriz de permutación. En este caso su METRO que conserva la integral es una matriz de permutación generalizada cuyos elementos distintos de cero son de la forma A i , j = m j m i .

Para ver por qué los valores de la medida m i son necesarios en la definición de METRO recuerda que un L pag el espacio se define dada una medida espacio ( X , Σ , m ) . Entonces si el L 1 el espacio es de dimensión finita entonces los vectores v en L 1 son funciones simples , cuya integral se define como el producto tu m | v . Y si la medida es finita , entonces esta integral siempre está bien definida.

Espero haberme dejado claro.