27 votos

¿Este invariante del nudo distingue las quiralidades de los tréboles?

Dejemos que $C_N$ denotan la configuración etiquetada de $N^{th}$ raíces de la unidad con $p_J = e^{\frac{2\pi iJ}{N}}$ para $J = 1\ldots N$ .

Como corolario de otra cosa con la que estaba jugando, recientemente demostré lo siguiente:

Teorema: Todo nudo (o enlace) domesticado $K$ tiene una presentación de palos (no necesariamente mínima) que tal que los palos pueden ser proyectados sobre el conjunto de acordes de algún $C_N$ con la siguiente condición de cruce: Siempre que la proyección tenga acordes $p_{J_1}p_{J_3}$ y $p_{J_2}p_{J_4}$ tal que $1\leq J_1 < J_2 < J_3 < J_4\leq N$ entonces $p_{J_1}p_{J_3}$ cruza delante de $p_{J_2}p_{J_4}$ . (En otras palabras, para dos cuerdas que se cruzan en la proyección, la cuerda que tiene el punto final más bajo pasa por delante de la otra cuerda).

Para esta cuestión es importante el hecho de que el teorema conduce a una invariante del nudo que, a falta de un nombre mejor, llamaré el número de palo circular de $K$ y que se define como el mínimo $N$ necesario para obtener una proyección de $K$ con las propiedades mencionadas.

Mi demostración del teorema anterior era muy poco constructiva, así que quería ver algunas realizaciones concretas de tales proyecciones. Y después de un poco de trabajo, pude encontrar que para el nudo trébol de la izquierda, el número de palo circular es 7. Después de jugar mucho más en $C_7$ y al no encontrar una proyección del trébol derecho, pasé a $C_8$ donde pude encontrar una proyección del trébol derecho.

Pregunta principal: ¿Este invariante distingue realmente las quiralidades del trébol, o puede alguien encontrar una proyección del trébol derecho con las propiedades anteriores sobre $C_7$ ? Si no distingue las quiralidades en este caso, ¿es posible que distinga las quiralidades de algún otro par de nudos, o alguien ve una forma astuta de ver que no puede distinguir las quiralidades?

Pregunta secundaria: (Principalmente para los teóricos de los nudos, o cualquier persona con un conocimiento más profundo de los nudos que yo) ¿Se ha estudiado esta invariante antes, y si es así, cuál es la terminología utilizada para ello?

Estoy bastante seguro de que la respuesta general a la pregunta principal está fuertemente relacionada con la caracterización (y en particular la disyunción) de los conjuntos de menores prohibidos de los dos conjuntos siguientes (que casi con toda seguridad no se conocen en general, ya que el teorema de Robertson-Seymour no es constructivo):

$\bullet$ Gráficos que son $L$ -sin incrustaciones para un nudo quiral dado $L$

$\bullet$ Gráficos que son $L^+$ -sin duda y $L^-$ -sin incrustaciones para un nudo quiral dado $L$ con quiralidades $L^+$ y $L^-$

Nótese que los gráficos del segundo conjunto pueden admitir incrustaciones en $\mathbb{R}^3$ que contiene $L^+$ o $L^-$ pero tienen al menos una incrustación que no contiene ambos $L^+$ y $L^-$ . Sin embargo, todavía no he podido desarrollar una prueba con este enfoque.

Para los que no quieran buscar las soluciones que encontré, para el trébol de la izquierda los puntos de $C_7$ se conectan en el siguiente orden:

$p_1 \rightarrow p_3 \rightarrow p_5 \rightarrow p_7 \rightarrow p_2 \rightarrow p_4 \rightarrow p_6 \rightarrow p_1$

Para el trébol derecho los puntos de $C_8$ se conectan en el siguiente orden:

$p_1 \rightarrow p_3 \rightarrow p_7 \rightarrow p_5 \rightarrow p_2 \rightarrow p_8 \rightarrow p_4 \rightarrow p_6 \rightarrow p_1$

EDITAR: Aquí están las fotos de estas dos proyecciones para ayudar a aclarar la situación:

https://docs.google.com/open?id=0B5BVGcL23IkoSTlNNGZKZnZtT1E

Con respecto a la pregunta de Dylan sobre cómo surgió esta proyección, estaba considerando la curva paramétrica $S(t) = (t,t^2,t^3) \subset \mathbb{R}^3$ . En un comentario o respuesta en un post pasado de MO que por amor a mí no puedo encontrar ahora, alguien había demostrado de manera muy sencilla que no hay dos acordes de $S$ se cruzan en cualquier lugar de $\mathbb{R}^3$ (a menos que compartan un punto final). Así, para cada $n$ , $K_n$ puede ser incrustado en $\mathbb{R}^3$ como el conjunto de cuerdas que conectan los puntos $(1...n)$ . Ahora para un nudo o enlace fijo y manso $K$ el teorema de Robertson-Seymour implica que existe un conjunto finito de menores prohibidos para los grafos que son $K$ -sin incrustaciones. Por lo tanto, toda incrustación de $K_n$ para $n$ suficientemente grande contiene $K$ Así que uno puede preguntarse (como hice yo) "¿qué $n$ es suficiente para un determinado $K$ y en qué orden debo conectar los puntos $(1...n)$ para realizar $K$ ?" La condición de cruce proviene de mirar las cuerdas proyectadas en el $yz$ -plano visto desde el $-x$ dirección (que creo que es la dirección desde la que hice mis cálculos de cruce). Por último, he movido el $yz$ -proyecciones de la integral $t$ -Los puntos valorados se colocan en el círculo de la unidad para que las imágenes sean más fáciles y claras.

ACTUALIZACIÓN: Estaba hojeando un artículo sobre algunos resultados sobre nudos que no estaban relacionados con este. Ese artículo hacía referencia al número de Ramsey $r(L)$ de un enlace $L$ y al seguir sus referencias encontré este documento que demuestra la existencia de $r(L)$ utilizando esencialmente la representación que expuse anteriormente:

http://www.ams.org/journals/tran/1991-324-02/S0002-9947-1991-1069741-9/S0002-9947-1991-1069741-9.pdf

Así que parece que la respuesta a la pregunta 2 es que esto se conoce (al menos en un documento) como representación de la parcela (para mi sorpresa, Negami deduce la existencia de tales representaciones utilizando esencialmente el argumento que di anteriormente). Así que parece que esto resuelve por completo este hilo...

20voto

Candidasa Puntos 1560

Tengo mucha curiosidad por saber de dónde salió esto. En cualquier caso, la respuesta a la primera pregunta es sí, distingue estos tréboles; has encontrado los representantes mínimos.

Dejemos que $a_0,\dots,a_{N-1}$ sean las raíces de la unidad que se visitan a lo largo del nudo, en orden (cíclico). Supongamos que tenemos un representante mínimo para algún nudo no trivial. Entonces no podemos tener $|a_k - a_{k+1}| = 1$ para cualquier $k$ ya que, de lo contrario, podríamos sustituir este par $a_k, a_{k+1}$ por una sola raíz de la unidad (para $N-1$ ), ajustando las otras raíces de la unidad según corresponda. Un poco más sutilmente, no podemos tener $|a_{k-1} - a_{k+1}| = 1$ tampoco, ya que entonces podríamos volver a borrar $a_k$ de la secuencia para obtener una representación más pequeña. Con estas simples restricciones, la secuencia más pequeña posible para un nudo no trivial es la que has encontrado para uno de los tréboles con $N=7$ . Existen varias posibilidades para $N=8$ incluyendo el que encontraste para el otro trébol. He incluido un programa Haskell muy corto abajo que calcula esto. Las posibilidades para $N=8$ son $$ (2,7,5,3,1,6,4,0)\quad (2,5,7,3,1,6,4,0)\quad (3,6,1,4,7,2,5,0)\quad (2,6,4,1,7,3,5,0) $$ $$ (3,1,6,4,2,7,5,0)\quad (2,4,6,1,3,7,5,0)\quad (3,5,1,7,4,2,6,0)\quad (4,2,7,5,1,3,6,0) $$ $$ (3,1,5,7,2,4,6,0)\quad (5,3,1,6,4,2,7,0)\quad (2,4,6,1,3,5,7,0) $$

En cuanto a la segunda pregunta, nunca había oído hablar de esta representación.

Aquí está el código, para quien esté interesado.

 -- A (partial) circular stick representation is a list of integers,
 -- the order of the roots of unity to visit in order
 type CircStick = [Int]

 -- The next element ak after a partial representation a1, ..., a{k-1} 
 -- must satisfy
 --   (a) ak has not already been seen
 --   (b) |ak - a{k-1}| > 1
 --   (c) |ak - a{k-2}| > 1
 -- There are a few more "easy" constraint, eg the first and last entries
 -- cannot differ by one.  We do not impose those constraint here.
 nexts :: Int -> CircStick -> [Int]
 nexts n [] = [0]
 nexts n [a1] = filter (\a -> abs (a-a1) > 1) [0..n-1]
 nexts n (a1:a2:as) =
   filter (\a -> not (elem a as)) $
       filter (\a -> abs (a-a1) > 1) $
   filter (\a -> abs (a-a2) > 1) $
     [1..n-1]

 completions :: Int -> CircStick -> [CircStick]
 completions n as | length as >= n = [as]
 completions n as =
   concat [completions n (a:as) | a <- nexts n as]

 -- Impose final constraints:
 --    (a) Last entry cannot be 1
 --    (b) Take entry that is lexicographically less than its reverse
 --    (c) first and next-to-last entries cannot differ by one
 circSticks :: Int -> [CircStick]
 circSticks n = 
   filter (\as -> abs ((as!!0) - (as!!(n-2))) > 1) $
       filter (\as -> as < tail (reverse as)) $
   filter (\as -> head as /= 1) $
   (completions n [])

Editar: Para los interesados, aquí están las 108 posibilidades de $N=9$ . Espero que haya alguna forma de comprobar cuáles son de forma más eficiente que repasarlas a mano.

[[2,7,5,3,8,1,6,4,0],[2,7,5,3,1,8,6,4,0],[2,5,7,3,1,8,6,4,0],[2,7,5,1,3,8,6,4,0],[2,5,7,1,3,8,6,4,0],[2,6,8, 3,5,1,7,4,0],[2,7,5,3,1,6,8,4,0],[2,5,7,3,1,6,8,4,0],[2,7,5,1,3,6,8,4,0],[2,5,7,1,3,6,8,4,0],[3,8,6,1,4,7,2, 5,0],[3,6,8,1,4,7,2,5,0],[3,7,1,4,6,8,2,5,0],[2,8,6,4,1,7,3,5,0],[2,6,8,4,1,7,3,5,0],[2,7,4,1,6,8,3,5,0],[2, 4,8,6,3,1,7,5,0],[2,4,6,8,3,1,7,5,0],[3,8,1,6,4,2,7,5,0],[3,1,8,6,4,2,7,5,0],[3,6,1,8,4,2,7,5,0],[3,1,6,8,4,2, 7,5,0],[2,8,4,6,1,3,7,5,0],[2,4,8,6,1,3,7,5,0],[2,6,4,8,1,3,7,5,0],[2,4,6,8,1,3,7,5,0],[3,7,1,4,6,2,8,5,0],[2, 7,4,1,6,3,8,5,0],[3,8,5,1,7,4,2,6,0],[3,7,5,1,8,4,2,6,0],[3,5,7,1,4,8,2,6,0],[4,7,1,3,5,8,2,6,0],[4,1,7,3,5, 8,2,6,0],[4,8,2,5,7,1,3,6,0],[4,7,2,5,8,1,3,6,0],[4,2,7,5,1,8,3,6,0],[2,4,7,1,5,8,3,6,0],[2,8,5,3,7,1,4,6,0], [2,7,5,3,8,1,4,6,0],[3,8,1,5,7,2,4,6,0],[3,7,1,5,8,2,4,6,0],[2,7,5,3,1,8,4,6,0],[2,5,7,3,1,8,4,6,0],[3,1,7,5, 2,8,4,6,0],[4,2,7,5,3,1,8,6,0],[3,5,1,7,4,2,8,6,0],[4,2,7,5,1,3,8,6,0],[2,4,7,1,5,3,8,6,0],[3,1,5,7,2,4,8,6, 0],[5,8,3,1,6,4,2,7,0],[5,3,8,1,6,4,2,7,0],[3,5,8,1,6,4,2,7,0],[5,3,1,8,6,4,2,7,0],[3,5,1,8,6,4,2,7,0],[5,1, 3,8,6,4,2,7,0],[5,3,1,6,8,4,2,7,0],[5,1,3,6,8,4,2,7,0],[4,6,1,3,8,5,2,7,0],[4,1,6,3,8,5,2,7,0],[4,6,2,8,5,1, 3,7,0],[5,8,2,4,6,1,3,7,0],[5,2,8,4,6,1,3,7,0],[2,6,4,8,1,5,3,7,0],[4,2,6,8,1,5,3,7,0],[2,4,6,8,1,5,3,7,0],[2, 6,4,1,8,5,3,7,0],[2,4,6,1,8,5,3,7,0],[2,5,8,3,6,1,4,7,0],[5,3,1,8,6,2,4,7,0],[3,5,1,8,6,2,4,7,0],[5,1,3,8,6, 2,4,7,0],[5,3,1,6,8,2,4,7,0],[5,1,3,6,8,2,4,7,0],[4,2,8,6,3,1,5,7,0],[2,4,8,6,3,1,5,7,0],[4,2,6,8,3,1,5,7,0], [2,4,6,8,3,1,5,7,0],[3,6,1,4,8,2,5,7,0],[3,1,6,4,8,2,5,7,0],[2,8,4,6,1,3,5,7,0],[4,2,8,6,1,3,5,7,0],[2,4,8,6, 1,3,5,7,0],[2,6,4,8,1,3,5,7,0],[4,2,6,8,1,3,5,7,0],[2,4,6,8,1,3,5,7,0],[2,6,4,1,8,3,5,7,0],[2,4,6,1,8,3,5,7,0],

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