47 votos

Palabras de grupo plegables

¿Cuál es la longitud $f(n)$ de la palabra de grupo no trivial más corta $w_n$ en $x_1,\ldots,x_n$ que se derrumba a $1$ cuando sustituimos $x_i=1$ para cualquier $i$ ?

Por ejemplo, $f(2)=4$ con el conmutador $[x_1,x_2]=x_1 x_2 x_1^{-1} x_2^{-1}$ alcanzar el límite.

Para cualquier $m,n \ge 1$ la construcción $w_{m+n}(\vec{x},\vec{y}):=[w_m(\vec{x}),w_n(\vec{y})]$ muestra que $f(m+n) \le 2 f(m) + 2 f(n)$ .

Es $f(1),f(2),\ldots$ lo mismo que la secuencia A073121 : $$ 1,4,10,16,28,40,52,64,88,112,136,\ldots ?$$

Motivación: Superar la construcción del conmutador iterado mejoraría los mejores límites conocidos en tamaño del grupo más pequeño que no satisface una identidad .

1 votos

Erik Demaine, en su artículo "Puzzles, Art, and Magic with Algorithms" (Rompecabezas, arte y magia con algoritmos) menciona un preprint "Picture-hanging puzzles" (Rompecabezas de imágenes colgantes) que podría tener una solución mejor (?). Una búsqueda en Google no encuentra el preprint. Aquí hay otro enlace, dando su solución: mathpuzzle.com/hangingpicture.htm

0 votos

Una pregunta. ¿Se puede demostrar que tal palabra w_n debe estar en la enésima etapa de la serie central inferior del grupo libre? Diez minutos de reflexión no dieron ni una prueba ni un contraejemplo.

2 votos

Andy: La proposición 2 de "Towards a characterization of smooth braids" de Johnson da una respuesta positiva a tu pregunta. Todavía no he entendido su demostración.

21voto

Jeff Puntos 804

Véase el artículo "Brunnian links" de Gartside y Greenwood, publicado en Fundamenta Mathematicae. Los teoremas 8 y 7 implican que los conmutadores iterados son óptimos y la secuencia que sugieres da la longitud mínima.

19voto

camh Puntos 101

En un manuscrito no publicado "Picture-Hanging Puzzles" de Erik D. Demaine, Martin L. Demaine, Yair N. Minsky y Joseph S. B. Mitchell, demostramos la $O(n^2)$ límite superior que proviene del conmutador iterado con una división equilibrada, igual que la secuencia A073121. (De hecho, el manuscrito cita esa secuencia.) Conjeturamos que hay una $\Omega(n^2)$ límite inferior (y de hecho que A073121 es exactamente ajustado), pero no lo he probado. Si presentas una prueba, podría dar algo de vida a ese manuscrito y podríamos considerar la posibilidad de unir fuerzas.

0 votos

El preprint está aquí: arxiv.org/abs/1203.3602

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