19 votos

¿La convexidad de una "norma" implica la desigualdad del triángulo?

Dado un espacio vectorial $V$ (por comodidad, definido sobre $\mathbb{r}$ ), llamamos $d:V\rightarrow\mathbb{R}$ a norma para $V$ si $\forall \mathbf{u}, \mathbf{v} \in V$ y $\forall r \in \mathbb{R}$ que tenemos:

  1. $d(r \mathbf{v}) = |r|d(\mathbf{v})$ ,
  2. $d(\mathbf{v})\ge 0$ con igualdad si $\mathbf{v} = 0$ y
  3. $d(\mathbf{u})+d(\mathbf{v}) \ge d(\mathbf{u}+\mathbf{v})$ (desigualdad triangular)

He leído en algunos sitios que una propiedad importante de una norma es que sea convexa; es decir, dada $\mathbf{u},\mathbf{v} \in V$ y $p \in (0,1)$ tenemos $d(p \mathbf{u} + (1-p) \mathbf{v}) \le p d(\mathbf{u}) + (1-p) d(\mathbf{v})$ . Esto se deduce claramente de la desigualdad triangular.

Mi pregunta es: ¿Se cumple también lo contrario? es decir, ¿una función que satisfaga (1) y (2) y que sea convexa satisface necesariamente la desigualdad triangular? Si no es así, ¿cuál es un contraejemplo instructivo?

Gracias. (btw: por favor, siéntase libre de sugerir mejores etiquetas / mejoras a la pregunta; ¡soy nuevo en esto!)

11 votos

Establecer $p = \frac{1}{2}$ y utiliza la propiedad 1.

0 votos

@Qiaochu Yuan: ¡Gracias! Ahora me siento un poco tonto. Incluso lo intenté en algún momento y me convencí de que no funcionaba :)

1 votos

Es genial saber que una función convexa-(1)-(2) es equivalente a ser una norma... No sabía que la desigualdad del triángulo era equivalente a la convexidad en (1) y (2). Es bueno saberlo. ¡Pulgares arriba!

11voto

delroh Puntos 56

Resuelto en los comentarios.

Configuración $p=\frac12$ en la definición de convexidad, tenemos $$ d\Big( \frac{\mathbf u + \mathbf v}{2} \Big) \leqslant \frac12 d(\mathbf u) + \frac12 d(\mathbf v). $$ Por la escala u homogeneidad, el lado izquierdo es simplemente $\frac12 d(\mathbf u + \mathbf v)$ Si introducimos esto y simplificamos, obtenemos la desigualdad del triángulo.

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