Autor Tema: Desigualdad exponencial

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

18 Febrero, 2025, 04:23 pm
Respuesta #30

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,107
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
\( m \) tiene que ser un entero, no?

18 Febrero, 2025, 04:35 pm
Respuesta #31

Luis Fuentes

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

\( m \) tiene que ser un entero, no?

Si.

Saludos.

18 Febrero, 2025, 06:30 pm
Respuesta #32

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,107
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Lo que falta probar no parece fácil de hacerse, yo había puesto un post parecido hace un tiempo.

19 Febrero, 2025, 03:21 am
Respuesta #33

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,107
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Si \( m \) es entero entre \( 1\leq{}m\leq{}n \) se cumple que

\( \displaystyle\sum_{k=m}^{n}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}\leq{}\displaystyle\sum_{k=0}^{n-1}\displaystyle\binom{n}{k}n^k \)

19 Febrero, 2025, 09:42 am
Respuesta #34

Luis Fuentes

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

Si \( m \) es entero entre \( 1\leq{}m\leq{}n \) se cumple que

\( \displaystyle\sum_{k=m}^{n}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}\leq{}\displaystyle\sum_{k=0}^{n-1}\displaystyle\binom{n}{k}n^k \)

No se si preguntas o afirmas.  ;D

Esa desigualdad es cierta, porque equivale a la que queremos probar. La cosa es demostrarlo.

La que queremos probar es que.

\( \displaystyle\sum_{k=0}^{m-1}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}>n^n \) para \( m>1 \)   (*)

Pero:

\( \displaystyle\sum_{k=0}^{m-1}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}=(m+(n+1-m))^n-\displaystyle\sum_{k=m}^{n}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}=(n+1)^n-\displaystyle\sum_{k=m}^{n}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k} \)

Por tanto (*) equivale a:

\( (n+1)^n-\displaystyle\sum_{k=m}^{n}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}>n^n \)

\( \displaystyle\sum_{k=m}^{n}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}<(n+1)^n-n^n \)

\( \displaystyle\sum_{k=m}^{n}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}<\displaystyle\sum_{k=0}^{n-1}\displaystyle\binom{n}{k}n^k \)

Saludos.

20 Febrero, 2025, 04:31 am
Respuesta #35

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,107
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Sea \( X_i \) las variables binarias definidas anteriormente. Defino \( Z \) aquella tal que \( x_i=n+1 \). Pregunto: entonces \( P(Z\leq{}t)\leq{}P(X_i\leq{}t) \) para todo \( t>0. \) De ser cierto, eso no puede extenderse para las \( n \) variables aleatorias y al ser independientes deducirse que el mínimo de \( P(S_n<n+1) \) se da cuando \( x=n+1 \).

20 Febrero, 2025, 11:51 am
Respuesta #36

Luis Fuentes

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

Sea \( X_i \) las variables binarias definidas anteriormente. Defino \( Z \) aquella tal que \( x_i=n+1 \). Pregunto: entonces \( P(Z\leq{}t)\leq{}P(X_i\leq{}t) \) para todo \( t>0. \) De ser cierto, eso no puede extenderse para las \( n \) variables aleatorias y al ser independientes deducirse que el mínimo de \( P(S_n<n+1) \) se da cuando \( x=n+1 \).

No se si te entiendo. NO es cierto que si \( Z_i,X_i \) son Bernoulli con:

\( P(Z_i=n+1)=\dfrac{1}{n+1},\quad  P(Z_i=0)=\dfrac{n}{n+1} \)

\( P(X_i=x)=\dfrac{1}{x},\quad  P(Z_i=0)=1-\dfrac{1}{x} \) con \( x<n+1 \).

Entonces \( P(Z_i\leq t)\leq P(X_i\leq t) \).


La desigualdad que falta por probar es esta:

\( \boxed{T(n,m)=\displaystyle\sum_{k=0}^{m-1}{}\displaystyle\binom{n}{k}m^k(n+1-m)^{n-k}>n^n\text{ para }m>1} \)

y me está resultando frustrante. Porque empíricamente no parece tan ajustada (es decir a medida que crece \( m \) se cumple de manera más "sobrada"), pero no me acaba de salir una demostración :-\

Anoto una especie de tormenta de ideas:

1) Para \( m=2 \) es fácil de probar:

Spoiler
\( T(n,2)=(n-1)^n+2n(n-1)^{n-1}=(3n-1)(n-1)^{n-1} \)

Por lo que habría que probar que:

\( (3n-1)(n-1)^{n-1}>n^n \)

Equivalentemente:

\( \left(3-\dfrac{1}{n}\right)\left(1-\dfrac{1}{n}\right)^{n-1}>1 \)

Si llamamos \( x=1/n \) equivale a:

\( g(x)=(3-x)(1-x)^{1/x-1}>1 \) para \( x\in (0,1) \)

Pero \( g'(x)=\dfrac{(1-x)^(1-1/x)}{x^2}((x-3)ln(1-x)-3x) \)

Si \( h(x)=(x-3)ln(1-x)-3x \), y es fácil ver que \( h(0)=h'(0)=0,\quad h''(x)>0 \) y por tanto \( h(x)\geq 0 \).

De ahí se deduce que \( g'(x)>0 \) y por tanto \( g(x) \) es creciente.

Así que el mínimo de \( g(x) \) es cuando \( x\to 0 \) y:

\( \displaystyle\lim_{x \to 0^+}{}(3-x)(1-x)^{1/x-1}=\displaystyle\lim_{n \to \infty}\left(3-\dfrac{1}{n}\right)\left(1-\dfrac{1}{n}\right)^{n-1}=\dfrac{3}{e}>1 \).
[cerrar]

2) Entonces si fuésemos capaces de probar que \( T(n,m+1)>T(n,m) \) listo.

3) También se puede considerar

\( W(n,m)=\dfrac{T(n,m)}{n^n} \)

y he comprobado (empíricamente) que fijado \( m \) esa función es decreciente en \( n \). En ese caso bastaría con probar que:

\( \displaystyle\lim_{n \to{+}\infty}{}\dfrac{T(n,m)}{n^n}>1 \)

Ahora:

\( \displaystyle\lim_{n \to{+}\infty}{}\dfrac{T(n,m)}{n^n}=\displaystyle\sum_{k=0}^{m-1}\displaystyle\lim_{n \to{+}\infty}\displaystyle\binom{n}{k}\left(\dfrac{m}{n}\right)^k(1+\dfrac{1-m}{n})^{n-k}=\displaystyle\sum_{k=0}^{m-1}\dfrac{m^k}{k!}e^{1-m} \)

Así que se trataría de probar que:

\( \displaystyle\sum_{k=0}^{m-1}\dfrac{m^k}{k!}>e^{m-1} \)

Es decir que si se trunca el desarrollo de \( e^m \) en los \( m \) primeros términos, da un valor mayor que \( e^{m-1} \)

Esto equivale a probar que si \( X \) una Poisson de parámetro \( \lambda=m \), \( P(X\leq m\color{red}-\color{black}1)>1/e \).

Saludos.

CORREGIDO

20 Febrero, 2025, 12:57 pm
Respuesta #37

Luis Fuentes

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

Esto equivale a probar que si \( X \) una Poisson de parámetro \( \lambda=m \), \( P(X\leq m\color{red}-\color{black}1)>1/e \).

Hay una forma de probar esto que no es muy elegante pero es rigurosa (si no me he equivocado en nada).

Una Poisson de parámetro \( m \) tiene media \( \mu=m \) y varianza \( m \). Puede ser aproximada por una normal \( N\in N(m,\sqrt{m}) \). Además con el Teorema de Berry-Essen se puede dar una cota para esa aproximación. Y según se prueba aquí:

\( P(X\leq m-1)\geq P(N\leq m-1)-\dfrac{1}{\sqrt{m}} \)

Si llamamos \( Z \) a una normal estandar \( P(N\leq m-1)=P(Z\leq -1/\sqrt{m}) \).

\( P(X\leq m-1)\geq P(Z\leq -1/\sqrt{m})-\dfrac{1}{\sqrt{m}} \)

Ahora \( P(Z\leq -1/\sqrt{m}) \) es creciente en \( m \) y \( \dfrac{1}{\sqrt{m}} \) decreciente. Por tanto la diferencia es creciente.

Así si encontramos un \( m_0 \) tal que \( P(Z\leq -1/\sqrt{m})-\dfrac{1}{\sqrt{m}}>1/e \) la cota se cumple para cualquier \( m>e_0 \).

Puede verse que para \( m_0=120 \) se cumple la cota.

Y para \( 1\leq m\leq m_0 \) basta comprobarla explícitamente haciendo el cálculo. Así con esto quedaría probado... ese pasito.  ;D

Faltaría esto en ese caso:

3) También se puede considerar

\( W(n,m)=\dfrac{T(n,m)}{n^n} \)

y he comprobado (empíricamente) que fijado \( m \) esa función es decreciente en \( n \).

Que no fuese sólo empíricamente.

Saludos.

P.D. También tengo que pensar si esas cotas de Berry-Essen pueden dar mas juego. La idea es que sirvan para probar el resultado para valores de \( n,m \) quizá altos pero CONCRETOS. Y los restantes casos (un número finito) se demuestren simplemente haciendo las cuentas (obviamente no a mano pero si con un ordenador).

20 Febrero, 2025, 01:04 pm
Respuesta #38

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,107
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Mi pregunta anterior era usar la dominancia estocástica. Hay un teorema que dice que si \( X_i \) domina estocásticamente a \( Y_i \) y los \( X_i \) son independientes y los \( Y_i \) también entre si, entonces \( \displaystyle\sum_{i=1}^n{X_i} \) domina estocásticamente a \( \displaystyle\sum_{i=1}^n{}Y_i \). 

24 Febrero, 2025, 06:54 pm
Respuesta #39

Quema

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,107
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Puede ser que \( f(m)=T(n,m+1)-T(n,m) \) sea simétrica respecto a \( m=n/2 \)?