8 votos

¿Son pseudoheaps y montones lo mismo?

Un ejercicio en una categoría de libros de texto me pidió que muestran que la categoría de punta montones y la categoría de los grupos son isomorfos. Pero mi prueba de alguna manera no uso más intuitivo de la definición de las ecuaciones de un montón a todos, es decir,$[[a,b,c],d,e] = [a,[d,c,b],e]$. Según wikipedia:

Formalmente, una pila es una estructura algebraica que consta de un conjunto no vacío $H$ con un ternario operación denotado $[x,y,z]\in H$ que satisface

  • el para-asociativode la ley $$[[a,b,c],d,e] = [a,[d,c,b],e] = [a,b,[c,d,e]] \ \forall \ a,b,c,d,e \in H$$
  • la identidadde la ley $$[a,a,x] = [x,a,a] = x \ \forall \ a,x \in H.$$

Un grupo puede ser considerado como un montón en virtud de la operación $[x,y,z] = xy^{-1}z$. Por el contrario, vamos a $H$ ser un montón, y elija un elemento $e \in H$. La operación binaria $x*y = [x,e,y]$ $H$ en un grupo con identidad $e$ e inverso $x^{-1} = [e,x,e]$. Un montón por lo tanto puede ser considerado como un grupo en el que la identidad aún no se ha decidido.

Pero el caso se $[[a,b,c],d,e] = [a,[d,c,b],e]$ se omite parece ser llamados pseudoheap:

Un pseudoheap o pseudogroud satisface el parcial para-asociativa condición $$[[a,b,c],d,e] = [a,b,[c,d,e]].$$

Las Estructuras Matemáticas repositorio no contienen montones a todos. Otro documento documento mencionar montones definido pseudo-asociativa y semiheaps, pero no pseudoheaps. (Creo que he oído hablar de los montones de antes, pero no recuerdo dónde más.)

Me preguntó automático teorema de provers si los imprevisibles ecuación sigue de las otras ecuaciones, y al parecer lo hace:

Era simplemente una mala idea de wikipedia mencionar pseudoheaps a todos, porque son totalmente sin importancia? Acabo de malinterpretar la definición de pseudoheap de la wikipedia? ¿Hay algo mejor fuente de información acerca de los montones (y pseudoheaps)?

3voto

BenjaminBallard Puntos 111

De la lectura de la revisión del papel de V. V. Vagner En la teoría algebraica de coordinar atlas II en MathSciNet (de acceso restringido) a la que el artículo de la Wikipedia enlaces, parece que un pseudoheap sólo está obligado a satisfacer el parcial para asociativa de la ley, pero no la identidad de la ley. Yo asumo lo que se comprueba es que el parcial para asociativa de la ley , junto con la identidad de ley implica la (completo) para asociativa de la ley.

Un ejemplo de un conjunto con ternario operación de la satisfacción de los parciales (pero no total) para asociativa de la ley sería el conjunto de palabras en las letras a$x$$y$, $[w_1, w_2, w_3] = w_1w_2w_3$ la concatenación de las palabras.

En definitiva, y para contestar la pregunta del título: no, parece que montones y pseudoheaps no son la misma cosa.

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