8 votos

Los borrachos caminando sobre una esfera.

He simulado la siguiente situación en mi pc. Dos personas a y B son inicialmente en los extremos opuestos de una esfera de radio r. Tanto estar en estado de ebriedad, puede tomar exactamente un paso de 1 unidad(usted puede definir la unidad, me la guardé en 1m), ya sea a lo largo de la latitud en su ubicación actual, o la longitud. A y B se dice que cumplir, si la longitud del arco de la distancia entre a y B es menor que igual a 1 kilometro.

Nota: la dirección de posible movimiento de cada hombre es fijo w.r.t thr eje del mundo. Cualquiera de latitud o longitud. Supongamos un sistema de coordenadas existe antes de la mano(igual que en el 2d analógica en un plano, movimiento en x o y y no absolutamente al azar).

La simulación de los resultados devueltos, que yo no podía comprender. El promedio de tiempo para reunirse, fue alrededor de 270 años para una esfera de radio de 100km!. Alguien puede arrojar algo de luz sobre cómo puedo proceder con demostrar este resultado. Quiero que el tiempo de espera de la reunión dado el radio y la longitud del paso, teniendo en cuenta que cada movimiento requiere de 1 seg. Traté de considerar un spehrical tapa de la longitud del arco √n, después de n pasos, en analogía con el modelo 2d. Pero entonces,no puedo calcular el tiempo esperado. Si es posible por favor, ayudar o sugerir algunos artículos relacionados.

5voto

Daniel Robert-Nicoud Puntos 9698

Por ahora, voy a dar una reformulación de este problema en los términos que debería hacer más fácil para atacar con métodos analíticos (al menos para obtener resultados sobre el comportamiento asintótico) y simplificar en gran medida de las simulaciones. En un segundo tiempo, quizás también el intento de resolverlo, pero yo no garantiza ningún tipo de éxito.

Mi reformulación de este problema se basa en las siguientes dos observaciones:

  1. En las esferas, siempre es más fácil trabajar con ángulos que con las distancias. Por lo tanto, vamos a trabajar siempre en una esfera de radio $r=1$, definir un ángulo de $\epsilon$ correspondiente a la unidad, y decir que $A$ $B$ conocer si el ángulo entre ellos es menor o igual a un cierto ángulo $\beta$.
  2. Si es posible, es mejor tener sólo una cosa se mueve. Por lo tanto, vamos a cambiar nuestro punto de vista y revisión de nosotros mismos en el sistema de referencia de una de las dos personas, digamos persona $B$. Vamos a tomar este momento para ser el polo norte (por la forma esférica de las coordenadas que nos encontraremos en). A la luz de la primera observación, la única variable de interés para nosotros va a ser igual a la latitud $A$ se encuentra en.

Para el matemático detalles:

Primero tenemos que arreglar nuestro sistema de coordenadas. Deje $\phi$ ser la longitud (esta variable será útil para los cálculos, pero irrelevante en la final), y $\theta$ ser igual a la latitud. Ponemos el polo norte $B$ a una latitud de $\theta = 0$, y el polo sur está a $\theta = \pi$. Vamos a denotar posiciones de coordenadas $(\theta,\phi)$.

Aviso que por simetría esférica, $A$ $B$ bot de tomar un paso es igual a $B$ permanecer en el lugar y $A$ dar dos pasos. Vamos a empezar por ver qué pasa cuando $A$ da un paso. Digamos que $A$ comienza en la posición $(\theta,\phi)$. Sólo estamos interesados en la probabilidad de $A$ aterrizaje a una latitud de $\theta'$. Observe que $P[A\text{ lands at }\theta'\le\theta_0]$ está dada por la relación de la circunferencia del círculo en el ángulo $\epsilon$ $A$ por debajo del meridiano a $\theta_0$. Para encontrar esto, me refiero a que esta respuesta por @Aretino, dando $$P[A\text{ lands at }\theta'\le\theta_0] = 1 - \frac{1}{\pi}\arccos\left(\frac{\cos\theta' - \cos\epsilon\cos\theta}{\sin\epsilon\sin\theta}\right)$$ siempre que el término entre corchetes es en $[-1,1]$, e $0$ o $1$ más (dependiendo $\theta'$). La función de distribución de $f_\theta(\theta')$ dando la probabilidad de la tierra en $\theta'$ después de un paso de comenzar a $\theta$ se pueden encontrar, como es habitual, la diferenciación de esta probabilidad: \begin{align} f_\theta(\theta') = & \frac{\partial}{\partial\theta'}\left(1 - \frac{1}{\pi}\arccos\left(\frac{\cos\theta' - \cos\epsilon\cos\theta}{\sin\epsilon\sin\theta}\right)\right)\\ = & \frac{\sin\theta'}{\sqrt{1 - \left(\frac{\cos\theta' - \cos\epsilon\cos\theta}{\sin\epsilon\sin\theta}\right)^2}}\\ = & \frac{\sin\epsilon\sin\theta\sin\theta'}{\sqrt{\cos\theta'(2\cos\epsilon\cos\theta - \cos\theta') + \sin^2\theta - \cos^2\epsilon}}, \end{align} y $0$ fuera del dominio de definición de la función original. La probabilidad de aterrizaje en $\theta'$ después de dos pasos a partir de a $\theta$ es por lo tanto, dado por $$F_\theta(\theta') = \int_0^\pi f_\theta(\theta'')f_{\theta''}(\theta')d\theta''.$$ Tengo algunas dudas esto se puede hacer analíticamente, pero tal vez algunos aproximación puede dar algo útil.

Teniendo en cuenta estos datos, podemos tener la esperanza de ser capaz de hacer algo, al menos para encontrar asintótica de los límites para la al $\epsilon\to0$, y si no, al menos, simplificar en gran medida de las simulaciones, como estamos reducidos a la simulación de un paseo en una línea (parametrizadas por $\theta$) con un no-uniforme de probabilidad para desplazarse a puntos cercanos.

3voto

Bolton Bailey Puntos 494

Como se indicó en el de Daniel respuesta, es más fácil pensar en el problema de si nos dicen que sólo una de las dos personas está en movimiento. Supongamos que la persona a $B$ se queda en el polo Norte y la persona $A$ comienza en el polo Sur, y cada paso de tiempo, $A$ mueve 1m, ya sea longitudinal o latitudinally.

Si $A$ mueve latitudinally, a continuación, $A$'s de la distancia desde el polo Norte sigue siendo el mismo. Por lo tanto, debemos ignorar estos movimientos latitudinales y dicen que en lugar de que $A$ tiene un 50% de probabilidad de que no se mueva y un 50% de probabilidad de tomar un 1 metro de paso a lo largo de un gran círculo que contiene el polo Norte y Sur. Que parametrizar este círculo por $x = 0$ en el polo Sur, $x = 1$ un metro en una dirección desde el polo Sur, $x = -1$ a un metro en la dirección opuesta, y así sucesivamente.

Si el radio de la esfera es 100000m, y $A$ tiene que ser 1000m desde el polo Norte para ver $B$, $A$ ver $B$ si la distancia de a $A$ desde el Polo Sur es $$ \pi 100000m - 1000m \approx 313159m$$

Si $f(x)$ es el número esperado de tiempo restante pasos al $A$ está en la posición $x$ $f$ satisface $$ f(x) = \frac{f(x-1) + 2f(x) + f(x+1)}{4} + 1 $$ Y $$f(313159) = f(-313159) = 0$$ Vemos que este es satisfecho por $$ f(x) = 2(313159)^2 - 2x^2 $$

Así $$ f(0) = 2(313159)^2 = 1.9 \times 10^{11} $$ Así que si los intervalos de tiempo son la mitad de segundos (desde dos movimientos que ocurren cada segundo - uno para cada persona), el tiempo de espera debe ser 3108 años.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X