2 votos

Desigualdad entre el rango de la matriz y el $\ell_1$ -norma

Dejemos que $B=[b_{ij}]\in M_n(\mathbb C)$ y $b_j$ denotan el $j$ columna de $B$ .

El problema: Demostrar que $$\text{rank} B\geq\sum_{b_j \neq 0} \frac{|b_{jj}|}{\| b_j\|_1}$$ donde $\|b_j\|_1 = \sum_{j=1}^n |b_j|.$

No tengo ninguna idea o enfoque sobre cómo mostrar esta desigualdad. Cualquier ayuda y pista sería muy apreciada.

2voto

Jukka Dahlbom Puntos 1219

Esbozo de prueba: Encuentra una matriz invertible y diagonal $D$ tal que todas las columnas de la matriz $M = BD$ tienen $1$ -norma $0$ o $1$ y las entradas diagonales de $M$ son todas no negativas. Obsérvese que el rango de $M$ es igual al rango de $B$ .

Por otro lado, hay que tener en cuenta que $\|M\|_1 \leq 1$ lo que implica que todos los valores propios de $M$ tienen una magnitud máxima de $1$ . Concluir que $$ |\operatorname{tr}(M)| \leq \operatorname{rank}(M). $$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X