6 votos

Relaciones de inclusión entre clases equationally definidas de Semigrupos finitos

Deje S,TS,T dos semigroups. En los siguientes semigroups se supone que ser finito. Escribimos STST si existe un surjective semigroup de morfismos de un subsemigroup de TT a SS. Una clase de finito semigroups VV está definido por un conjunto de ecuaciones si exactamente el semigroup en VV satisfacer esas ecuaciones, similar a una clase finita monoids. Deje WW ser una clase de monoid, denotamos por a WSWS la clase de semigroups WS={S es un semigroup\mediadosdelSM,MW}WS={S es un semigroup\mediadosdelSM,MW} donde el monoid MM es considerado como un semigroup. Deje RnRn denotar la clase de monoid definido por (xy)nx=(xy)n.(xy)nx=(xy)n. Luego, la clase de semigroup (Rn)S(Rn)S está definido por las ecuaciones xn+1=xn,(xy)nx=(xy)n.xn+1=xn,(xy)nx=(xy)n. Denotar por VnVn la clase de semigroups definido por la ecuación (xy)nx=(xy)n.(xy)nx=(xy)n. Mostrar que (Rn)SVn(Rn+1)S.(Rn)SVn(Rn+1)S. Sugerencia: Utilizar el programa gratuito semigroup más de dos generadores y sus subsemigroup de sequenezes de longitud de, al menos, kk adecuado kk.

Este es el ejercicio V. 3.2 de Samuel Eilenberg, Autómatas, Máquinas e Idiomas, Volumen B.

La inclusión (Rn)SVn(Rn)SVn es obvio, para el propio podemos ver en el cíclico semigroup S={x,x2,,xn+1}S={x,x2,,xn+1}xn+2=xn+1xn+2=xn+1. Pero para los otros inclusión no tengo idea? Veo que si ponemos en y=xy=x obtenemos Vn(R2n)SVn(R2n)S, pero eso no es suficiente.

2voto

J.-E. Pin Puntos 5730

De hecho es un error. La segunda inclusión no n=2n=2. Tomar el facilitándole a,a2,a3,a4a,a2,a3,a4 a4=a5a4=a5. Entonces satisface la ecuación (xy)2x=(xy)2(xy)2x=(xy)2 pero no satisface la ecuación x4=x3x4=x3.

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