64 votos

Curva cerrada más corta para inspeccionar una esfera

Dejemos que $S$ sea una esfera en $\mathbb{R}^3$ . Sea $C$ sea una curva cerrada en $\mathbb{R}^3$ disjuntos de y exterior a $S$ que tiene la propiedad de que cada punto $x$ en $S$ es visible hasta algún punto $y$ de $C$ , en el sentido de que el segmento $xy$ se cruza con $S$ precisamente en el punto $x$ . Me interesa en el más corto $C$ con esta propiedad. En geometría computacional, estas trayectorias se denominan tours del vigilante y hay muchos resultados sobre polígonos en el plano que encuentran tales recorridos.

Esta pregunta surgió en una conferencia a la que estoy asistiendo, y me me señaló un artículo de V. A. Zalgaller:

"Curvas de inspección más cortas para la esfera" ( Revista de Ciencias Matemáticas , Volumen 131, Número 1, 5307-5320 ; Traducido de Zapiski Nauchnykh Seminarov POMI Vol. 299, 2003, pp. 87-108).

No puedo acceder a la ponencia de la conferencia, pero del resumen se desprende parece que se centró en las curvas abiertas y no en las cerradas.

¿Alguien ha oído hablar de esta cuestión natural? ¿Puede indicarme la bibliografía pertinente? Gracias.

Adenda. Aquí está el $4\pi$ Curva de puntos de sutura sugerida por Gjergji Zaimi:
           BaseBallStitches

44voto

glaucon Puntos 152

James Wenk y yo acabamos de terminar un artículo que demuestra la conjetura de inspección de esferas de Zalgaller para curvas cerradas:

Curva cerrada más corta para inspeccionar una esfera .

Demostramos que en $R^3$ cualquier curva cerrada $\gamma$ que inspecciona la esfera de la unidad $S^2$ es decir, se encuentra fuera de $S^2$ y contiene $S^2$ dentro de su casco convexo, tiene una longitud $L(\gamma)\geq 4\pi$ . La igualdad se mantiene sólo cuando $\gamma$ se compone de 4 semicírculos de longitud $\pi$ , dispuestos en forma de costura de béisbol, como conjeturó Zalgaller en 1996.

La prueba, que ocupa 38 páginas, utiliza algunas nociones del trabajo anterior sobre este problema que había mencionado en mi último post, junto con otras ideas de la geometría integral, el análisis convexo, la teoría de la medida geométrica y la teoría de los nudos geométricos. Además, derivamos una serie de fórmulas para la eficacia de la inspección de las curvas, que pueden verificarse con la ayuda de un Mathematica cuaderno que hemos proporcionado. El planteamiento básico es el siguiente.

enter image description here

Dejemos que $\gamma\colon[a,b]\to R^3$ sea una curva cerrada rectificable que inspeccione $S^2$ . Como había mencionado en mi último post, el horizonte de $\gamma$ se define como $$ H(\gamma):=\int_{p\in S^2} \#\big(\gamma^{-1}(T_pS^2)\big)\, dp, $$ es decir, la medida en $S^2$ de todos los puntos $p$ contados con multiplicidad donde el plano tangente $T_p S^2$ se cruza con $\gamma$ . El horizonte de un segmento de línea, por ejemplo, es el área de la región ilustrada en la imagen anterior. En el presente documento definimos el (inspección) eficacia de $\gamma$ como $$ E(\gamma):=\frac{H(\gamma)}{L(\gamma)}. $$ Queremos demostrar que $L(\gamma)\geq 4\pi$ . Desde $\gamma$ está cerrado, $H(\gamma)\geq 8\pi$ . Por lo tanto, basta con demostrar que $E(\gamma)\leq 2$ . Para ello, observamos que, dado que $H$ es aditivo, para cualquier partición de $\gamma$ en subconjuntos $\gamma_i$ , $i\in I$ , $$ E(\gamma)= \sum_i \frac{H(\gamma_i)}{L(\gamma)}=\sum_i \frac{L(\gamma_i)}{L(\gamma)} E(\gamma_i)\leq \sup_i E(\gamma_i) . $$ Así que la clave para resolver el problema sería construir una partición con $E(\gamma_i)\leq 2$ para todos $i\in I$ .

Para construir la partición deseada podemos suponer que $\gamma$ tiene una longitud mínima. Entonces conectamos todos los puntos de $\gamma$ al origen $o$ de $R^3$ para obtener una superficie cónica. Esta superficie se puede desarrollar isométricamente en el plano para obtener una curva $\tilde\gamma\colon[a,b]\to R^2$ que se llama (cono) que se despliega de $\gamma$ . Esta operación se remonta a un trabajo de Cantarella, Kusner y Sullivan sobre el grosor de los nudos. Resulta que $$ E(\gamma)=E(\tilde\gamma). $$ Además, como $\gamma$ es mínimo, se deduce que $\tilde\gamma$ es localmente convexo con respecto a a $o$ . En consecuencia, admite una partición en segmentos que llamamos espirales que son subconjuntos máximos de $\tilde\gamma$ con una distancia monótona de $o$ . Demostramos que la eficiencia de cualquier espiral es como máximo $2$ con lo que se obtiene la desigualdad deseada $L(\gamma)\leq 4\pi$ . La prueba se basa en un cálculo de $E$ para segmentos de línea, aproximaciones poligonales y un procedimiento variacional.

Los argumentos anteriores llenan la primera mitad del documento. La segunda mitad está dedicada a caracterizar el caso en que $L(\gamma)=4\pi$ . Esta parte del documento es bastante más analítica y requiere estimaciones más precisas de la eficiencia. La idea principal es que si $L(\gamma)=4\pi$ entonces $E(\gamma)=2$ que a su vez da como resultado que $E(\tilde\gamma_i)=2$ para todas las espirales en el desarrollo de $\gamma$ . Demostramos que $E(\tilde\gamma_i)=2$ sólo cuando $\tilde\gamma_i$ tiene una distancia constante $\sqrt2$ de $o$ que a su vez da como resultado que $\gamma$ debe tener una distancia constante $\sqrt2$ de $o$ también, o se encuentran en una esfera de radio $\sqrt2$ . Por último, demostramos que $\gamma$ debe estar compuesto por $4$ semicírculos utilizando una fórmula de tipo Crofton de Blaschke-Santalo para la longitud de las curvas esféricas, y una técnica de las pruebas de la clásica $4$ teorema del vértice, que ha sido desarrollado por Umehara y Thorbergsson.

En definitiva, tal y como había anticipado al final de mi último post, la demostración del resultado completo sí que requirió un esfuerzo considerable más allá de las estimaciones obtenidas en el trabajo anterior. Las conjeturas de Zalgaller para Abrir Las curvas de inspección siguen sin resolverse. También es natural considerar versiones de mayor dimensión del problema. Algunas de las técnicas comentadas anteriormente se aplican en todas las dimensiones, pero se necesitarían más ideas para ampliar el resultado.

Actualización (julio de 2021): La prueba se ha simplificado y el artículo, acortado a 25 páginas, ha sido aceptado para su publicación en Diario de Crelle .

21voto

glaucon Puntos 152

Recientemente he terminado un trabajo titulado

La longitud, la anchura y el radio interior de las curvas espaciales

donde se demuestra que la longitud $L$ de cualquier curva cerrada $\gamma\colon[a,b]\to \mathbf{R}^3$ inspección de la esfera de la unidad $\mathbf{S}^2$ debe ser como mínimo $$ 6\sqrt{3}\approx 10.3923, $$ que es casi $83$ del límite inferior conjeturado $4\pi\approx 12.5664$ por Zalgaller y Gjergji Zaimi. En este trabajo se exponen una serie de ideas y técnicas para estudiar el problema de la inspección, que resumiré a continuación. Aquí inradio es el sumo de los radios de todas las esferas que están contenidas en el casco convexo de $\gamma$ y son disjuntos de $\gamma$ . Es fácil ver que $\gamma$ inspecciona $\mathbf{S}^2$ hasta una traslación, si y sólo si su inradio $r$ es $1$ .


  1. El teorema de Wienholtz . La primera aproximación al problema de la inspección, que también se denomina problema de inradio en el documento, es estudiar los aspectos más básicos Problema de anchura es decir, minimizar $L$ sujeta a una restricción de $w$ el mínimo de las distancias entre todos los pares de planos paralelos que contienen $\gamma$ entre ellos. Como $$ w\geq 2r, $$ cualquier límite inferior para $L/w$ da lugar a un límite inferior para $L/r$ . Para ello, se puede aplicar un hermoso resultado inédito de Daniel Wienholtz del año 2000 que utilizó el Teorema de Borsuk-Ulam para demostrar que cualquier curva espacial cerrada $\gamma$ puede situarse entre un par de planos paralelos $H_0$ , $H_1$ que tocan $\gamma$ dos veces cada uno en forma alternada mientras se da una vuelta $\gamma$ . Sea $L_1$ sea la longitud de la proyección de $\gamma$ en una línea ortogonal a $H_0$ y $L_2$ sea la longitud de la proyección de $\gamma$ en $H_0$ . Entonces, como las proyecciones no reducen la anchura, $$ L\geq \sqrt{L_1^2+L_2^2}\geq\sqrt{(4w)^2+(\pi w)^2}=\sqrt{16+\pi ^2}\,w\geq \sqrt{16+\pi ^2}\,2r. $$ Así que $L/r\geq 2\sqrt{16+\pi ^2}>10.1724$ . La primera desigualdad anterior se deduce de la Desigualdad de Cauchy-Schwartz para las integrales, mientras que el segundo utiliza el teorema de Wienholtz y el Fórmula de Cauchy-Crofton , ambos incluidos en el documento. También se demuestra que la desigualdad $L/w\geq \sqrt{16+\pi ^2}$ es mejor que $99.43$ % agudo. En particular, la longitud de la curva cerrada más corta de anchura $1$ debe ser aproximadamente $5.1$ .

  1. La noción de horizonte . Para mejorar el límite inferior de $L/r$ adoptamos un enfoque integral-geométrico más directo desarrollando la noción de horizonte. La página web horizonte de una curva $\gamma$ se define como la medida de todos los planos tangentes de $\mathbf{S}^2$ contados con multiplicidad que se cruzan $\gamma$ : $$ H(\gamma):=\int_{p\in S^2} \#\big(\gamma^{-1}(T_p S^2)\big)\, dp. $$ Desde $\gamma$ está cerrado e inspecciona $\mathbf{S}^2$ , $H(\gamma)\geq 8\pi$ . A continuación, para derivar un límite superior para $H(\gamma)$ demostramos que para cada curva $\gamma$ inspeccionando $\mathbf{S}^2$ hay otra curva de inspección $\tilde \gamma$ con longitud $\tilde L\leq L$ tal que las líneas tangentes de $\tilde\gamma$ no entrar $\mathbf{S}^2$ . Para estas curvas se puede demostrar que $H(\tilde\gamma)\leq \frac{4\pi}{3\sqrt3}\tilde L$ estudiando la siguiente expresión para el horizonte que calculamos utilizando la fórmula del área : $$ H(\gamma)=\int_a^b\int_0^{2\pi} \frac{1}{\|\gamma\|^2}\left| \sqrt{\|\gamma\|^2-1}\sin(\alpha)\cos(\theta)+\cos(\alpha) \right|\,d\theta dt. $$ Aquí $\alpha$ es el ángulo entre $\gamma$ y $\gamma'$ y estamos asumiendo que $\|\gamma'\|=1$ . La propiedad de la línea tangente de $\tilde\gamma$ significa que $\sin(\tilde\alpha)\geq 1/\|\tilde\gamma\|$ . Ahora, juntando todo, tenemos $$ 8\pi\leq H(\tilde\gamma)\leq \frac{4\pi}{3\sqrt3}\tilde L\leq \frac{4\pi}{3\sqrt3}L, $$ que da como resultado $L\geq 6\sqrt3>10.3923$ .

  1. Otras estimaciones Hay algunas cosas más que se pueden hacer mediante la fórmula de Crofton, que se incluyen en el documento. Por ejemplo, si $M:=\max\|\gamma\|$ , $m:=\min\|\gamma\|$ . Entonces $$ L\geq\frac{2\pi Mm}{\sqrt{M^2-1}}. $$ En particular, cuando $M=m$ o $M\leq 2/\sqrt3$ entonces $L\geq 4\pi$ . Esto generaliza la obsevación de Jean-Marc Schlenker anterior sobre las curvas de inspección de altura constante. Además, en el documento estudiamos la fórmula integral anterior para el horizonte mediante un ordenador que muestra que si $m\geq 1.6$ entonces $L\geq 4\pi$ . Por lo tanto, si un contraejemplo de la $4\pi$ existe la conjetura, entonces para algunos $t\in[a,b]$ debemos tener $$ 1.15 \leq\|\gamma(t)\|\leq 1.6. $$ Por último, el documento describe cómo se puede utilizar el teorema de Wienholtz para extender las estimaciones anteriores a dimensiones más altas, pero no sé cómo son de precisas.

Para concluir, permítanme señalar que es muy tentador pensar que el problema de la inspección debería tener una solución elegante a través de algún tipo de fórmula integral al estilo de Crofton-Blaschke-Santalo, y puede que alguien lo vea; pero incluso la prueba del problema del inradio para segmentos de curva en el plano (véase el artículo para las referencias) sigue siendo bastante larga y complicada. Así que puede resultar que la solución completa del problema de la inspección requiera un esfuerzo considerable. Esperemos que las ideas y técnicas desarrolladas en el artículo anterior sean de ayuda.

13voto

glaucon Puntos 152

La curva de puntos de béisbol sugerida por Gjergji Zaimi aparece en otro trabajo de Zalgaller:

V. A. Zalgaller. Problemas extremos en el casco convexo de una curva espacial. Algebra i Analiz, 8(3):1-13, 1996.

Aquí Zalgaller también conjetura que esta curva debe ser el minimizador.

3voto

crashmstr Puntos 15302

Estoy bastante seguro de que el problema está abierto, pero podemos jugar al deporte matemático: quién hace una constante mejor.

Permítanme hacer una larga observación, basada sobre todo en la El documento de Zalgaller . Describiré una familia de ejemplos, que incluye el $4{\cdot}\pi$ -ejemplo de Gjergji Zaimi, pero no puedo ver si $4{\cdot}\pi$ es la mejor constante en esta familia. (Parece que usted es un amigo de la computadora y sería fácil para usted para comprobar).

La curva se puede ver a $S^1$ -familia de círculos en la esfera. En el ejemplo de Gjergji Zaimi, cada círculo de la familia tiene exactamente un punto en un semicuadrado y otro en el meridiano opuesto. En lugar de medio ecuador y meridiano se pueden elegir dos curvas y considerar las correspondientes $S^1$ -familia de círculos; Este par de curvas se describe con pocos parámetros. (Los centros de los círculos de esta familia también pueden describirse como línea envolvente para los círculos de medio radio de la familia de Zalgaller)

1voto

user102469 Puntos 33

Tenemos una nota reciente (mucho menos técnica) sobre la longitud de la curva que inspecciona la esfera unitaria en dimensiones superiores aquí . Demostramos que la longitud de la curva de inspección está en $\Omega(d) \cap O(d^{3/2})$ . Es una buena pregunta abierta para encontrar la asintótica precisa.

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