4 votos

Al azar de la incrustación de $K_4$ en la unidad de la plaza

Supongamos que yo incrustar $K_4$ (el grafo completo de 4 vértices) de forma aleatoria en la plaza de la unidad (mediante la distribución uniforme para la ubicación de los vértices). $K_4$ es plana, pero no cualquier incrustación de que es un plano gráfico. ¿Cuál es la probabilidad de que la incorporación será un plano gráfico?

[Edit: cuando digo la incrustación, me refiero a una incrustación de los vértices como puntos y la incrustación de los bordes como segmentos de línea recta que conecta sus vértices; no estoy seguro de que este era claro]

Es el resultado diferente cuando tomamos el círculo unidad en su lugar, o si lo incrustamos en $\mathbb{R}^2$ el uso de la distribución Gaussiana?


Actualización

Una pregunta equivalente sería que: dado un azar triángulo, ¿cuál es la probabilidad de que un azar del punto seleccionado se encuentran en ella. Para la distribución uniforme sobre la unidad de la plaza, que se había pedido ya está aquí y respondidas aquí.

No he verificado la solución presentada no, pero si es correcta, la probabilidad de que el azar de la incrustación de $K_4$ en la unidad de cuadrado es $\frac{11}{144}$. Esto no resuelve el círculo unitario caso o el de Gauss caso, sin embargo, y no estoy convencido de que este debe ser similar en todos.

1voto

Gilles Bonnet Puntos 993

Si entiendo bien tu pregunta, esto es equivalente a la de Sylvester del Cuatro-Punto Problema. Usted desea saber la probabilidad de que uno de los punto está en el interior del triángulo formado por los otros 3 puntos. Cuando los puntos se yo.yo.d. de manera uniforme en un cuadrado, entonces es $\frac{11}{36}$. La probabilidad de $\frac{11}{144}=\frac14\frac{11}{36}$ que usted ha mencionado es la probabilidad de que el primer punto es en el triángulo formado por la $3$ a los demás, pero no nos importa que punto está en el interior, por lo que se debe multiplicar por se $4$ para obtener la probabilidad correcta.

Si los puntos están distribuidos de manera uniforme en un disco (o, más generalmente, una elipse), entonces la probabilidad es $\frac{35}{12\pi^2}$ (véase el anterior enlace).

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