Autor Tema: Subaditividad

0 Usuarios y 1 Visitante están viendo este tema.

01 Abril, 2018, 02:58 pm
Respuesta #10

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Otra forma de ver el problema, se me ocurre lo siguiente:

\( w(p) \) es una función creciente, cóncava en \( [0,c] \) y convexa en \( [c,b] \). En el segmento cóncavo \( w \) es subaditiva. Para el segmento convexo, como \( w(c)=w(1/e)>0 \) no podemos aplicar la desigualdad de Petrovic directamente.  Sabemos que aplicando esta desigualdad a \( f(x)=w(x)-w(1/e) \) que

\( w(x+y)\geq{}w(x)+w(y)-w(1/e) \) para todo \( x,y \in[1/e,b/2] \).

De alguna forma debemos probar que

\( w(x)+w(y)\geq{}w(x+y) \) para todo \( x,y \in[1/e,b/2] \). 

Defino \( g(x,y)=w(x)+w(y)-w(x+y) \) y sin pérdida de generalidad supongo que \( x\geq{}y \) entonces por convexidad de \( w \) sabemos que \( w'(x+y)\geq{}w'(x)\geq{}w'(y). \)

Ahora \( g(1/e,1/e)=2w(1/e)-w(2/e)>0, \) y \( g(b/2,b/2)=2w(b/2)-w(b)=0 \) por la condición necesaria de subaditividad. Ahora,

\( \displaystyle\frac{dg(x,y)}{dx}=w'(x)-w'(x+y)\leq{}0 \), \( \displaystyle\frac{dg(x,y)}{dy}=w'(y)-w'(x+y)\leq{}0 \) y \( \displaystyle\frac{d^2g(x,y)}{dydx}=-w''(x+y)\leq{}0 \)


por lo tanto

\( g(x,y)\geq{}0 \) para todo \( x,y \in[1/e,b/2]. \)









03 Abril, 2018, 12:16 pm
Respuesta #11

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Otra forma de ver el problema, se me ocurre lo siguiente:

\( w(p) \) es una función creciente, cóncava en \( [0,c] \) y convexa en \( [c,b] \). En el segmento cóncavo \( w \) es subaditiva. Para el segmento convexo, como \( w(c)=w(1/e)>0 \) no podemos aplicar la desigualdad de Petrovic directamente.  Sabemos que aplicando esta desigualdad a \( f(x)=w(x)-w(1/e) \) que

\( w(x+y)\geq{}w(x)+w(y)-w(1/e) \) para todo \( x,y \in[1/e,b/2] \).

De alguna forma debemos probar que

\( w(x)+w(y)\geq{}w(x+y) \) para todo \( x,y \in[1/e,b/2] \). 

Defino \( g(x,y)=w(x)+w(y)-w(x+y) \) y sin pérdida de generalidad supongo que \( x\geq{}y \) entonces por convexidad de \( w \) sabemos que \( w'(x+y)\geq{}w'(x)\geq{}w'(y). \)

Ahora \( g(1/e,1/e)=2w(1/e)-w(2/e)>0, \) y \( g(b/2,b/2)=2w(b/2)-w(b)=0 \) por la condición necesaria de subaditividad. Ahora,

\( \displaystyle\frac{dg(x,y)}{dx}=w'(x)-w'(x+y)\leq{}0 \), \( \displaystyle\frac{dg(x,y)}{dy}=w'(y)-w'(x+y)\leq{}0 \) y \( \displaystyle\frac{d^2g(x,y)}{dydx}=-w''(x+y)\leq{}0 \)


por lo tanto

\( g(x,y)\geq{}0 \) para todo \( x,y \in[1/e,b/2]. \)

Pero eso no llega porque deberíamos de probar la desigualdad para \( x,y,x+y\in [0,b] \). ¿No?.

Saludos.

03 Abril, 2018, 02:23 pm
Respuesta #12

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Creo que deberíamos probar que

\( f(\displaystyle\frac{b}{2}-x)+f(x)\geq{}f(\displaystyle\frac{b}{2}) \) para todo \( x \in[\displaystyle\frac{1}{e},\displaystyle\frac{b}{2}] \) Pues \( f \) es subaditiva en \( [0,\displaystyle\frac{1}{e}] \)

04 Abril, 2018, 11:17 am
Respuesta #13

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

\( f(\displaystyle\frac{b}{2}-x)+f(x)\geq{}f(\displaystyle\frac{b}{2}) \) para todo \( x \in[\displaystyle\frac{1}{e},\displaystyle\frac{b}{2}] \) Pues \( f \) es subaditiva en \( [0,\displaystyle\frac{1}{e}] \)

¿Qué resultado justifica que eso llega?.

Saludos.

04 Abril, 2018, 07:42 pm
Respuesta #14

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
No se puede aplicar el teorema 5 del trabajo adjunto de esta forma.

Para \( n=2,a=b \) entonces debo probar que

\( w(\displaystyle\frac{kb}{2})+w(\displaystyle\frac{(2-k)b}{2})\geq{}w(b) \)
Para todo \( k=0,1,2 \).

Para \( k=0 \) queda \( w(b)=w(b) \)

Para \( k=1 \) tenemos \( w(\displaystyle\frac{b}{2})+w(\displaystyle\frac{b}{2})\geq{}w(b) \) que es la condición necesaria para la subaditividad.

Para \( k=2 \) tenemos \( w(b)\geq{}w(b) \).

Entonces \( w(x) \) es subaditiva en \( [0,b/2] \) que es el resultado que queríamos buscar.

04 Abril, 2018, 07:52 pm
Respuesta #15

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

No se puede aplicar el teorema 5 del trabajo adjunto de esta forma.

Para \( n=2,a=b \) entonces debo probar que

\( w(\displaystyle\frac{kb}{2})+w(\displaystyle\frac{(2-k)b}{2})\geq{}w(b) \)
Para todo \( k=0,1,2 \).

Para \( k=0 \) queda \( w(b)=w(b) \)

Para \( k=1 \) tenemos \( w(\displaystyle\frac{b}{2})+w(\displaystyle\frac{b}{2})\geq{}w(b) \) que es la condición necesaria para la subaditividad.

Para \( k=2 \) tenemos \( w(b)\geq{}w(b) \).

Entonces \( w(x) \) es subaditiva en \( [0,b/2] \) que es el resultado que queríamos buscar.


¿No queremos ver que es subaditiva en \( [0,b] \)?.

Saludos.

04 Abril, 2018, 08:31 pm
Respuesta #16

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino

05 Abril, 2018, 10:24 am
Respuesta #17

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Eso está explicado por tu mismo acá

http://rinconmatematico.com/foros/index.php?topic=99090.msg401524#msg401524

No lo veo claro (y no es una afirmación capciosa; no veo claramente donde se supone que explico eso pero no descarto a 100% que no lo esté viendo).

Allí en un momento invoco cierto resultado que permite reducir el problema de la subaditividad en \( [0,b] \) a comprobar que el mínimo de una cierta función en \( [0,b/2] \) cumpla cierta condición; pero ojo eso no quiere decir que reduzca el problema de la subaditividad en \( [0,b] \) al problema de la subaditividad en \( [0,b/2] \).

Saludos.

05 Abril, 2018, 02:31 pm
Respuesta #18

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,109
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Hola

A ver por simetría, \( w \) es subaditiva en \( [0,b] \) si

\( w(b-x)+w(x)\geq{}w(b/2) \) para todo \( x\in[0,b/2] \), de acuerdo?

Es decir, debemos probar, en ese intervalo del dominio, que:

\( w(b-x)+w(x)-w(b/2)\geq{}0 \)

Ahora, por el teorema 5 sabemos que \( w \) es subaditiva en \( [0,b/2] \), es decir

\( w(b/2-x)+w(x)\geq{}w(b/2) \) para todo \( x\in[0,b/2] \), de acuerdo?

Como \( w \) es creciente, tenemos que

\( w(b-x)+w(x)-w(b/2)\geq{}w(b/2-x)+w(x)-w(b/2)\geq{}0 \) para todo \( x\in[0,b/2] \) y por lo tanto se cumple la desigualdad

\( w(b-x)+w(x)\geq{}w(b/2) \) para todo \( x\in[0,b/2] \).



05 Abril, 2018, 03:35 pm
Respuesta #19

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 A vuelapluma uno sospecha que algo tiene que fallar ahí. Sólo usando que \( w \) es creciente parece que mejoras el intervalo de subaditividad que propociona el teorema 5.

 Mirando con calma:

A ver por simetría, \( w \) es subaditiva en \( [0,b] \) si

\( w(b-x)+w(x)\geq{}\color{red}w(b/2)\color{black} \) para todo \( x\in[0,b/2] \), de acuerdo?

Es:

\( w(b-x)+w(x)\geq{}\color{red}w(b)\color{black} \)

Saludos.