Foros-FIUBA Foros HostingPortal
 FAQ  •  Buscar  •  Wiki  •  Apuntes  •  Planet  •  Mapa  •  Eyeon  •  Chat
Preferencias  •  Grupos de Usuarios
Registrarse  •  Perfil  •  Entrá para ver tus mensajes privados  •  Login
Ver tema siguiente
Ver tema anterior

Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente
Autor Mensaje
grynberg
Nivel 6



Registrado: 04 Sep 2009
Mensajes: 237
Ubicación: Corrientes y Esmeralda. En el sur del planeta Tierra.
Carrera: No especificada
argentina.gif
MensajePublicado: Mar Abr 06, 2010 1:13 am  Asunto:  Escaleras del Diablo Responder citandoFin de la PáginaVolver arriba

Advertencia:
Qui si convien lasciare ogne sospetto;
ogne viltà convien che qui sia morta.

Dante Alighieri



Leo en voz alta:
``Método para obtener la función de (...) densidad a partir de la función de distribución''
(...)
``Para variables aleatorias continuas:
Como [tex]F_X(x)=\int_{-\infty}^xf_X(x)dx[/tex], también se cumple que [tex]f_X(x)[/tex] es la derivada de [tex]F_X(x)[/tex] respecto de [tex]x[/tex], porque [tex]F_X(x)[/tex] es el área bajo la curva de [tex]f_X(x)[/tex], y al mismo tiempo [tex]f_X(x)dx[/tex] son los diferenciales de probabilidad que se van acumulando al integrar para encontrar la [tex]F_X(x)[/tex]. [sic]''

Considerar una sucesión independiente de variables aleatorias [tex]X_1,X_2,\dots[/tex] tales que [tex]P(X_i=0)=P(X_i=1)=1/2[/tex] para todo [tex]i=1,2,\dots[/tex] y construir la variable aleatoria siguiente [tex]X=3\sum_{i=1}^{\infty}\frac{X_i}{4^i}[/tex].

Para interpretar esta construcción se puede pensar que la variable aleatoria [tex]X_i[/tex] representa el resultado del [tex]i[/tex]-ésimo lanzamiento de una moneda honesta: [tex]X_i=0[/tex] significa que el resultado observado es ceca y [tex]X_i=1[/tex] significa que el resultado observado es cara. Con esa interpretación la variable aleatoria [tex]X[/tex] representa la ganancia de un jugador que recibe la cantidad [tex]\frac{3}{4^{i}}[/tex] si en el [tex]i[/tex]-ésimo tiro de la moneda equilibrada se observa cara.

La pregunta del millón es: ¿cómo es la función de distribución de [tex]X[/tex]?

Lo primero que se puede observar es que esa ganancia se encuentra entre [tex]0[/tex] y [tex]3\sum_{i=1}^{\infty}\frac{1}{4^i}=1[/tex]. En consecuencia, [tex]P(0\leq X\leq 1)=1,[/tex] lo que permite reducir el análisis de la función de distribución [tex]F_X(x)=P(X\leq x)[/tex] a los valores [tex]0<x<1[/tex].

Iremos paso a paso...

Paso 1:
Si el resultado del primer lanzamiento es [tex]1[/tex], [tex]X\geq \frac{3}{4}[/tex] y en el caso contrario [tex]X\leq 3\sum_{i=2}^{\infty}\frac{1}{4^i}=\frac{1}{4}.[/tex]
Observaciones:
i) la desigualdad [tex]1/4<X<3/4[/tex] no puede ocurrir, en consecuencia [tex]P(1/4<X<3/4)=0[/tex].
ii) [tex]P(X\leq 1/4)=1/2[/tex]. ¿Por qué? Porque [tex]X\leq1/4\iff X_1=0.[/tex]
iii) de i) y ii) se deduce que [tex]F_X(x)=\frac{1}{2}[/tex] sobre el intervalo [tex][1/4, 3/4).[/tex] Conviene notar que la longitud del intervalo [tex][1/4, 3/4)[/tex] es un medio.
iv) [tex]F_X(x)[/tex] no puede tener saltos de longitud mayor que [tex]1/2[/tex]. ¿Por qué? La respuesta queda como ejercicio para el lector.

En este punto se recomienda buscar papel y lapiz y comenzar a graficar los resultados.

Paso 2:
Notar que salvo por un factor [tex]1/4[/tex], la contribución de los lanzamientos [tex]2,3,\dots[/tex] constituye una réplica de toda la sucesión. Esto implica que el gráfico de [tex]F_X(x)[/tex] en el intervalo [tex](0,1/4)[/tex] es idéntico al gráfico de [tex]F_X(x)[/tex] en el intervalo [tex](0,1)[/tex] salvo por cambios de escalas:
[tex]F_X(x)=\frac{1}{2}F_X(4x),\qquad 0<x<1/4.[/tex]
Consecuencias:
i)[tex]F_X(x)=1/4[/tex] sobre el intervalo de longitud [tex]1/8[/tex] centrado en [tex]1/8[/tex].
ii) Por razones de simetría, [tex]F_X(x)=3/4[/tex] sobre el intervalo de longitud [tex]1/8[/tex] centrado en [tex]7/8[/tex].

Hasta aquí, ¿qué tenemos?

Encontramos [tex]3[/tex] intervalos cuyas longitudes suman [tex]1/2+2/8=3/4[/tex], a saber: [tex][1/16, 3/16), [1/4, 3/4), [13/16, 15/16)[/tex] y en cada uno de ellos [tex]F_X(x)[/tex] se mantiene constante con valores [tex]1/4, 1/2, 3/4[/tex], respectivamente.

Notar que por ese motivo [tex]F_X(x)[/tex] no puede tener saltos de longitud mayor que [tex]1/4.[/tex].

Paso 3:
Quedan cuatro intervalos de longitud [tex]1/16[/tex], y en cada uno de ellos el gráfico de [tex]F_X(x)[/tex] es idéntico al gráfico de [tex]F_X(x)[/tex] en [tex](0,1)[/tex] salvo por cambios de escala. Cada uno de esos [tex]4[/tex] intervalos contiene un sub-intervalo de la mitad de longitud en el cual [tex]F_X(x)[/tex] se mantiene constante (a saber: [tex]1/8, 3/8, 5/8, 7/8[/tex], respectivamente).

Hasta aquí ¿qué tenemos?

Encontramos [tex]7[/tex] intervalos cuyas longitudes suman [tex]1/2+2/8+4/16=7/8[/tex], a saber: [tex][1/64, 3/64), [1/16, 3/16), [13/64,15/64), [1/4, 3/4) , [49/64,51/64), [13/16, 15/16), [61/64,63/64)[/tex] y en cada uno de ellos [tex]F_X(x)[/tex] se mantiene constante con valores [tex]1/8, 1/4, 3/8, 1/2, 5/8, 3/4, 7/8[/tex], respectivamente.

Notar ahora que [tex]F_X(x)[/tex] no puede tener saltos de longitud mayor que [tex]1/8.[/tex]

Al margen: en este punto se comienzan a percibir los peldaños de la diábolica escalera...

Paso [tex]n[/tex]:
Continuando de esa forma encontramos [tex]1+2+\cdots+2^{n-1}[/tex] intervalos cuyas longitudes suman [tex]1/2+1/2^2+\cdots+1/2^n=1-1/2^{n}[/tex] y en cada uno de ellos [tex]F_X(x)[/tex] se mantiene constante (siendo esas constantes los números de la forma [tex]k/2^n[/tex], donde [tex]k=1,\dots, 2^{n-1}[/tex]).

Notar ahora que [tex]F_X(x)[/tex] no puede tener saltos de longitud mayor que [tex]1/2^n[/tex].

Llegado a este punto se percibe que la función de distribución [tex]F_X(x)[/tex] es continua. Como no puede tener saltos de longitud mayor que [tex]1/2^n[/tex], [tex]n\in\mathbb{N}[/tex], no puede saltar.

Resumiendo, [tex]F_X(x)[/tex] es una función continua, que va desde [tex]F_X(0)=0[/tex] hasta [tex]F_X(1)=1[/tex] de un modo tal que las longitudes de los intervalos donde se mantiene constante suman [tex]1[/tex]. Grosso modo, el crecimiento de [tex]F_X(x)[/tex] ocurre sobre un conjunto de probabilidad [tex]0[/tex]. Tenemos así una variable aleatoria continua cuya función de distribución [tex]F_X(x)[/tex] no admite densidad [tex]f_X(x)[/tex].

Se recomienda volver a leer "el Método"...

¿La construcción de la variable aleatoria [tex]X[/tex] es un mero ejercicio teórico descarriado hacia el misticismo? ¿Se trata de un producto del intelecto desconectado de la llamada ``realidad''? Es sabido que la solución racional para este tipo de dilemas es la práctica. Y en la práctica la palabra clave es Devil's Staircases. (Buscar en internet no cuesta nada... agregar las palabras IEEE o physics o ... Si alguno se anima y encuentra algún artículo donde aparezcan estas diabólicas escaleras ¿podría indicar en este tópico el título y la fecha de su publicación?)

Saludos.
S.

p.d. a cargo del Cuarteto Cedrón
en el intervalo (2:15, 2:53]

_________________
Cuando se golpean ambas manos se produce un sonido: escucha el sonido de una mano.
Si oyes el sonido de una mano, me lo puedes hacer oír también?

 Género:Masculino  OfflineGalería Personal de grynbergVer perfil de usuarioEnviar mensaje privado
pankreas
Nivel 9


Edad: 33
Registrado: 24 Feb 2009
Mensajes: 1513
Ubicación: The Ballesfield
Carrera: Industrial
iceland.gif
MensajePublicado: Mar Abr 06, 2010 10:51 am  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

Uhhhhh nooooo
yo que me levante y dije: Tenés que ponerte a hacer física...


Tauro Género:Masculino Caballo OfflineGalería Personal de pankreasVer perfil de usuarioEnviar mensaje privado
friedrich
Nivel 9



Registrado: 24 Feb 2009
Mensajes: 1628

Carrera: No especificada
blank.gif
MensajePublicado: Lun May 03, 2010 4:10 am  Asunto:  (Sin Asunto) Responder citandoFin de la PáginaVolver arriba

no se, pero tal vez esto ayude.

http://matlabdb.mathematik.uni-stuttgart.de/download.jsp?MC_ID=5&SC_ID=13&MP_ID=269


_________________
Sueño con una sociedad libre de cobardía intelectual

   OcultoGalería Personal de friedrichVer perfil de usuarioEnviar mensaje privado
Mostrar mensajes de anteriores:      
Responder al tema Ver tema anteriorEnviar por mail a un amigo.Mostrar una Lista de los Usuarios que vieron este TemaGuardar este Tema como un archivoPrintable versionEntrá para ver tus mensajes privadosVer tema siguiente

Ver tema siguiente
Ver tema anterior
Podés publicar nuevos temas en este foro
No podés responder a temas en este foro
No podés editar tus mensajes en este foro
No podés borrar tus mensajes en este foro
No podés votar en encuestas en este foro
No Podéspostear archivos en este foro
No Podés bajar archivos de este foro


Todas las horas son ART, ARST (GMT - 3, GMT - 2 Horas)
Protected by CBACK CrackerTracker
365 Attacks blocked.

Powered by phpBB2 Plus, phpBB Styles and Kostenloses Forum based on phpBB © 2001/6 phpBB Group :: FI Theme :: Mods y Créditos

Foros-FIUBA está hosteado en Neolo.com Cloud Hosting

[ Tiempo: 0.4727s ][ Pedidos: 20 (0.3470s) ]