Intervalos aleatorios superpuestos


9

¿Cómo puedo encontrar una expresión analítica en el siguiente problema?D(n,l,L)

Caigo aleatoriamente "barras" de longitud en un intervalo . Las "barras" pueden superponerse. Me gustaría encontrar la longitud total media del intervalo ocupada por al menos una "barra".nl[0,L]re[0 0,L]

En el límite de "baja densidad", la superposición debe ser insignificante y . En el límite de "alta densidad", se aproxima a . Pero, ¿cómo puedo obtener una expresión general para ? Ese debería ser un problema estadístico bastante fundamental, pero no pude encontrar una solución explicativa en los foros.re=nortelreLre

Cualquier ayuda sería muy apreciada.

Tenga en cuenta que las barras se eliminan realmente al azar (estadísticamente independientes) entre sí.

Para una comprensión más fácil, dibujé un caso de ejemplo.


¿Es esta una pregunta de un curso o libro de texto? Si es así, agregue la [self-study]etiqueta y lea su wiki .
gung - Restablece a Monica

1
No, no es. Puede calcular la longitud media ocupada fácilmente con una computadora mediante muestreo, pero el problema parece fundamental que debe haber un enfoque teórico para resolverlo. Como todos mis intentos fallaron, tenía curiosidad sobre cómo hacerlo.
Daniel

¿Cuál es su modelo de cómo se "caen" las barras en [0, L]? ¿Es posible que sobresalgan en los bordes? Editar: su dibujo y su respuesta sugieren que sí.
Adrian

Encuentre la probabilidad que una d x dada NO está cubierta, que es una intersección n iid eventos. Entonces, la longitud esperada de una porción descubierta es simplemente L 0 p ( x ) d x . p(x)dxdxnorte0 0Lpag(X)reX
AS

Respuestas:


3

| ---------------- || ---------------- | -------------- --------------------- | ---------------- || ---------- ------ |

x0l/2     x0          x0+l/2                    x0+Ll/2    x0+L    x0+L+l/2

La probabilidad de que un punto en sea ​​ocupado por una sola barra caída es[X0 0,X0 0+L]

X[X0 0,X0 0+l/ /2): PAGo=1L(X-X0 0+l/ /2)

X[X0 0+l/ /2,X0 0+L-l/ /2]: PAGo=lL

X(X0 0+L-l/ /2,X0 0+L]: PAGo=1L(-X+X0 0+l/ /2+L)

PAGmi=1-PAGonortePAGminorte

PAGo,norte=1-(1-PAGo)norte=1-(1-nortePAGonorte)norte1-mi-nortePAGo

norte

[X0 0,X0 0+L]norte

re=LPAGo,norte=X0 0X0 0+LPAGo,nortereX


PAG0 0l=L=1[-l,L]=[-1,1]0 01/ /2l/ /L=1

Gracias por las pistas. Tienes razón, debería haber escrito que se supone que existe una correlación cero entre los "dibujos" aleatorios. Y también tiene razón, la solución anterior es válida solo cuando no se permite que las barras sobresalgan. ¿Cómo podría resolverse el problema cuando les permitimos sobresalir?
Daniel

2
X,y[0 0,L]XyEl |X-yEl |>l

Consideré los efectos de límite ahora. Entiendo que la ocupación de dos puntos diferentes en el intervalo está correlacionada, pero no veo cómo afectaría la solución.
Daniel
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.