9 votos

Detección/caracterización de elementos positivos en grupos libres

Deje que $X$ sea un conjunto y deje que $F(X)$ sea el grupo libre generado por $X$.

Diré que un elemento de $F(X)$ es positivo si está en el monoide generado por todos los conjugados en $F(X)$ de cada miembro de $X$.

Por ejemplo, si $X=\left{a,b\right}$ entonces $a, b, a^2 b a^{-1}$ son positivos, pero $aba^{-1}b^{-1}$ no es positivo.

¿Hay algún algoritmo que pueda detectar, dado un elemento de $F(X)$, si es positivo?

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