Articulo de referencia

Desigualdad de Ky Fan

En matemáticas , hay dos resultados diferentes que comparten el nombre común de desigualdad de Ky Fan . Uno es una desigualdad que involucra la media geométrica y la media aritm...

En matemáticas , hay dos resultados diferentes que comparten el nombre común de desigualdad de Ky Fan . Uno es una desigualdad que involucra la media geométrica y la media aritmética de dos conjuntos de números reales del intervalo unitario . El resultado fue publicado en la página 5 del libro Inequalities de Edwin F. Beckenbach y Richard E. Bellman (1961), quienes hacen referencia a un resultado inédito de Ky Fan . Mencionan el resultado en relación con la desigualdad de las medias aritmética y geométrica y la prueba de Augustin Louis Cauchy de esta desigualdad por inducción hacia adelante-hacia atrás; un método que también se puede utilizar para demostrar la desigualdad de Ky Fan.

Esta desigualdad de Ky Fan es un caso especial de la desigualdad de Levinson y también el punto de partida para varias generalizaciones y refinamientos; algunos de ellos se dan en las referencias a continuación.

La segunda desigualdad de Ky Fan se utiliza en la teoría de juegos para investigar la existencia de un equilibrio.

Declaración de la versión clásica

Si con para i = 1, ..., n , entonces 0 incógnita i 1 2 {\textstyle 0\leq x_{i}\leq {\frac {1}{2}}}

( i = 1 norte incógnita i ) 1 / norte ( i = 1 norte ( 1 incógnita i ) ) 1 / norte 1 norte i = 1 norte incógnita i 1 norte i = 1 norte ( 1 incógnita i ) {\displaystyle {\frac {{\bigl (}\prod _{i=1}^{n}x_{i}{\bigr )}^{1/n}}{{\bigl (}\prod _{i=1}^{n}(1-x_{i}){\bigr )}^{1/n}}}\leq {\frac {{\frac {1}{n}}\sum _{i=1}^{n}x_{i}}{{\frac {1}{n}}\sum _{i=1}^{n}(1-x_{i})}}}

con igualdad si y sólo si x 1  =  x 2  = ⋅ ⋅ ⋅ =  x n .

Observación

Dejar

A norte := 1 norte i = 1 norte incógnita i , GRAMO norte = ( i = 1 norte incógnita i ) 1 / norte {\displaystyle A_{n}:={\frac {1}{n}}\suma _{i=1}^{n}x_{i},\qquad G_{n}={\biggl (}\prod _{i=1}^{n}x_{i}{\biggr )}^{1/n}}

denotamos la media aritmética y geométrica, respectivamente, de x 1 , . . ., x n , y sea

A norte " := 1 norte i = 1 norte ( 1 incógnita i ) , GRAMO norte " = ( i = 1 norte ( 1 incógnita i ) ) 1 / norte {\displaystyle A_{n}':={\frac {1}{n}}\sum _{i=1}^{n}(1-x_{i}),\qquad G_{n}'={\biggl (}\prod _{i=1}^{n}(1-x_{i}){\biggr )}^{1/n}}

denotamos la media aritmética y geométrica, respectivamente, de 1 −  x 1 , . . ., 1 −  x n . Entonces la desigualdad de Ky Fan se puede escribir como

GRAMO norte GRAMO norte " A norte A norte " , {\displaystyle {\frac {G_{n}}{G_{n}'}}\leq {\frac {A_{n}}{A_{n}'}},}

lo que muestra la similitud con la desigualdad de medias aritméticas y geométricas dada por G n  ≤  A n .

Generalización con pesos

Si x i  ∈ [0, 1/2 ] y γ i  ∈ [0,1] para i  = 1, . . ., n son números reales que satisfacen γ 1 + . . . + γ n = 1, entonces

i = 1 norte incógnita i gamma i i = 1 norte ( 1 incógnita i ) gamma i i = 1 norte gamma i incógnita i i = 1 norte gamma i ( 1 incógnita i ) {\displaystyle {\frac {\prod _{i=1}^{n}x_{i}^{\gamma _{i}}}{\prod _{i=1}^{n}(1-x_{i})^{\gamma _{i}}}}\leq {\frac {\sum _{i=1}^{n}\gamma _{i}x_{i}}{\sum _{i=1}^{n}\gamma _{i}(1-x_{i})}}}

con la convención 0 0  := 0. La igualdad se cumple si y sólo si

  • γ i x i = 0 para todo i  = 1, . . ., n o
  • todo x i  > 0 y existe x  ∈ (0, 1/2 ] tal que x  =  x i para todo i  = 1, . . ., n con γ i  > 0.

La versión clásica corresponde a γ i = 1/ n para todo i  = 1, . . ., n .

Prueba de la generalización

Idea: Aplicar la desigualdad de Jensen a la función estrictamente cóncava

F ( incógnita ) := En incógnita En ( 1 incógnita ) = En incógnita 1 incógnita , incógnita ( 0 , 1 2 ] . {\displaystyle f(x):=\ln x-\ln(1-x)=\ln {\frac {x}{1-x}},\qquad x\in (0,{\tfrac {1}{2}}].}

Demostración detallada: (a) Si al menos un x i es cero, entonces el lado izquierdo de la desigualdad de Ky Fan es cero y la desigualdad queda demostrada. La igualdad se cumple si y solo si el lado derecho también es cero, lo que sucede cuando γ i x i = 0 para todo i  = 1, . . ., n .

(b) Supongamos ahora que todos los x i > 0. Si hay un i con γ i  = 0, entonces el x i  > 0 correspondiente no tiene efecto en ninguno de los lados de la desigualdad, por lo que el término i puede omitirse. Por lo tanto, podemos suponer que γ i  > 0 para todos los i en lo siguiente. Si x 1 = x 2 = . . . = x n , entonces se cumple la igualdad. Queda por demostrar la desigualdad estricta si no todos los x i son iguales.

La función f es estrictamente cóncava en (0, 1/2] , porque tenemos como segunda derivada

F " ( incógnita ) = 1 incógnita 2 + 1 ( 1 incógnita ) 2 < 0 , incógnita ( 0 , 1 2 ) . {\displaystyle f''(x)=-{\frac {1}{x^{2}}}+{\frac {1}{(1-x)^{2}}}<0,\qquad x\in (0,{\tfrac {1}{2}}).}

Utilizando la ecuación funcional para el logaritmo natural y la desigualdad de Jensen para la f estrictamente cóncava , obtenemos que

En i = 1 norte incógnita i gamma i i = 1 norte ( 1 incógnita i ) gamma i = En i = 1 norte ( incógnita i 1 incógnita i ) gamma i = i = 1 norte gamma i F ( incógnita i ) < F ( i = 1 norte gamma i incógnita i ) = En i = 1 norte gamma i incógnita i i = 1 norte gamma i ( 1 incógnita i ) , {\displaystyle {\begin{aligned}\ln {\frac {\prod _{i=1}^{n}x_{i}^{\gamma _{i}}}{\prod _{i=1}^{n}(1-x_{i})^{\gamma _{i}}}}&=\ln \prod _{i=1}^{n}{\Bigl (}{\frac {x_{i}}{1-x_{i}}}{\Bigr )}^{\gamma _{i}}\\&=\sum _{i=1}^{n}\gamma _{i}f(x_{i})\\&<f{\biggl (}\sum _{i=1}^{n}\gamma _{i}x_{i}{\biggr )}\\&=\ln {\frac {\sum _{i=1}^{n}\gamma _{i}x_{i}}{\sum _{i=1}^{n}\gamma _{i}(1-x_{i})}},\end{alineado}}}

donde usamos en el último paso que la suma de γ i es igual a uno. Tomando la exponencial de ambos lados obtenemos la desigualdad de Ky Fan.

La desigualdad de Ky Fan en la teoría de juegos

Una segunda desigualdad también se denomina desigualdad de Ky Fan, debido a un artículo de 1972, "Una desigualdad minimax y sus aplicaciones". Esta segunda desigualdad es equivalente al teorema del punto fijo de Brouwer , pero a menudo es más conveniente. Sea S un subconjunto convexo compacto de un espacio vectorial de dimensión finita V , y sea una función de a los números reales que es semicontinua inferior en x , cóncava en y y tiene para todo z en S. Entonces existe tal que para todo . Esta desigualdad de Ky Fan se utiliza para establecer la existencia de equilibrios en varios juegos estudiados en economía. F ( incógnita , y ) {\displaystyle f(x,y)} S × S {\displaystyle S\times S} F ( el , el ) 0 {\displaystyle f(z,z)\leq 0} incógnita S {\displaystyle x^{*}\en S} F ( incógnita , y ) 0 {\displaystyle f(x^{*},y)\leq 0} y S {\displaystyle y\in S}

Referencias

  • Moslehian, MS (2011). "Desigualdades de Ky Fan". Álgebra lineal y multilineal . próximamente. arXiv : 1108.1467 . Código Bibliográfico :2011arXiv1108.1467S.
  • Neuman, Edward; Sándor, József (2002). "Sobre la desigualdad de Ky Fan y desigualdades relacionadas I" (PDF) . Desigualdades matemáticas y aplicaciones . 5 (1): 49–56. doi : 10.7153/mia-05-06 . MR  1880271.
  • Neuman, Edward; Sándor, József (agosto de 2005). "Sobre la desigualdad de Ky Fan y desigualdades relacionadas II" (PDF) . Boletín de la Sociedad Matemática Australiana . 72 (1): 87–107. doi : 10.1017/S0004972700034894 . MR  2162296.
  • Sándor, József; Trif, Tiberiu (1999). "Un nuevo refinamiento de la desigualdad de Ky Fan" (PDF) . Desigualdades matemáticas y aplicaciones . 2 (4): 529–533. doi : 10.7153/mia-02-43 . MR  1717045.
Obtenido de "https://es.wikipedia.org/w/index.php?title=Desigualdad_de_Ky_Fan&oldid=1230019689"