13 votos

¿Es un poset un álgebra?

Me he encontrado algo de buen material sobre lo que se denomina universal de álgebras.

E. g. una celosía es un álgebra (en el sentido de álgebra universal), y puede ser presentada como una tupla $\langle L,\wedge,\vee\rangle$ donde $\wedge$ $\vee$ son operaciones binarias en $L$.

Yo soy (todavía) no familiarizados con esas cosas, y una de las primeras preguntas que surgió fue:

Puede un orden parcial se presenta como un álgebra?

Yo creo que no, porque realmente no puedo encontrar operaciones con algunos (finito) arity.

Estoy en lo cierto en mi forma de pensar?

De manera más general: si yo veo a los objetos de alguna categoría como candidato para ser un álgebra de algún tipo, entonces hay criterios que pueden aplicarse en orden a comprobar esto?

13voto

amrsa Puntos 8

Un poset de hecho puede ser dada una expresión algebraica de la estructura.
Esto no es una generalización de un enrejado, pero es un álgebra, sin embargo.
Supongo que habrá una gran cantidad de maneras de hacer esto, pero voy a referir a tres de ellos, en la que dos sólo se aplican a posets con un máximo del elemento.

En el papel de La variedad generada por el fin de álgebras, por Ralph Freese, Jaroslav Jezek, Pedro Jipsen, Petar Markovic, Miklos Maróti y Ralph McKenzie, publicado en el Álgebra Universalis 47 (2002), dado un poset $(P,\leq)$, uno define un álgebra $(A,\cdot)$, donde $$ a \cdot b = \begin{cases} a &\text{if } a \leq b,\\ b &\text{otherwise.} \end{casos} $$ El poset puede ser recuperado a partir del álgebra de decisiones $a \leq b$ fib $a\cdot b = a$.

En el álgebra de operadores definidos a partir de los conjuntos ordenados y las variedades que ellos generan, por Joel Berman y Wilhelm Blok, publicado en la Orden de 23 (2006), para posets $(P,\leq, 1)$ con un elemento de la parte superior se definen dos estructuras algebraicas: $$ a \b = \begin{cases} 1 &\text{if } a \leq b,\\ b &\text{otherwise.} \end{casos} $$ y $$ a \cdot b = \begin{cases} b &\text{if } a \leq b,\\ 1 &\text{otherwise.} \end{casos} $$ Estos son los dos muy bonitos papeles que he leído hace algunos años.
No recuerdo todos los detalles, pero estoy mencionar que estos estudios (y quizá otros) se han hecho, y estas definiciones de álgebras de existir, en el primer caso, para cualquier poset.

12voto

notpeter Puntos 588

No, posets no son álgebras de, al menos, en la interpretación más común de ese término. El problema es con los cocientes de las relaciones de equivalencia. Considerar el poset $P=\{a\leq b,c\leq d\}$ con la equivalencia de la relación de $\sim$ generado por $b\sim c$. El cociente por esta relación de equivalencia es el poset $Q=\{a\leq [b]\leq d\}$, donde por transitividad $a\leq d$ es forzado. Es este extra "generado" relación que provoca el problema. Considerar la restricción del mapa $p:P\to Q$$p^{-1}(a\leq d)\to a\leq d$. Ahora, $p^{-1}(a\leq d)$ es sólo la discreta poset $\{a,d\}$. Pero los morfismos $\{a,d\}\to\{a\leq d\}$ no es el cociente de ruta para la restricción de $\sim$$\{a,d\}$. De hecho, no es el cociente por cualquier relación de equivalencia.

Este tipo de fenómeno no ocurre en categorías de álgebras. Si $A$ es un álgebra para una teoría algebraica con una equivalencia de la relación de $\sim$ y restringir el cociente mapa de $A\to A/{\sim}$ a algunos subalgebra de la codominio, siempre nos dan un mapa que es también un cociente por una relación de equivalencia. La explicación para esto es que los cocientes por las relaciones de equivalencia son construidos en álgebras sólo por tomar el cociente sobre el subyacente de conjuntos, entonces canónicamente la inducción de nuevas operaciones. En el ejemplo más conocido de los grupos, esta historia se corresponde con el pensamiento de un cociente mapa de $G\to G/N$ por un subgrupo normal en lugar de como el cociente por la relación de equivalencia $g\sim h\iff gh^{-1}\in N$. (En la mayoría de los algebraicas teorías, incluyendo algunos familiares como monoids, no hay una noción útil de la normal de subobjeto, por lo que la relación de equivalencia enfoque es mucho más general.) Un subgrupo de $G/N$ tiene su inverso imagen de un subgrupo de $G$ cerrado bajo $\sim$, por lo que la restricción del cociente mapa es de hecho un cociente mapa.

Para ver que este argumento demuestra que es imposible darse cuenta de posets como álgebras de una teoría algebraica, debemos aclarar un par de cosas. En primer lugar, ninguno de los conceptos que he usado anteriormente dependen de la elección de los olvidadizos functor en conjuntos. Por ejemplo, una "relación de equivalencia" en un objeto $X$ de una categoría con límites finitos me refiero a un subobjeto $R$ $X\times X$ de manera tal que la diagonal mapa de $X\to X\times X$ factores a través de $R$ (reflexividad), $R$ factores a través de su compuesto con el mapa de $X\times X\to X\times X$ que intercambia los factores (simetría), y la retirada de $R\times_X R\subset X\times X\times X$ durante la primera y la última factores de $X$ factores a través de $R$ (transitividad.) El "cociente por una relación de equivalencia" es un habitual epimorphism.

Así, categóricamente, que el argumento ha sido que en la categoría de parque natural posets, el retroceso de regular epimorphism no se necesita ser un regular epimorphism, a diferencia de en cualquier categoría de álgebras. Esta es una de las propiedades de definición de una categoría regular, así que la razón por la que posets no son álgebras es que ellos no forman una categoría regular.

6voto

Keith Kearnes Puntos 246

A partir de la pregunta:

De manera más general: si yo veo a los objetos de alguna categoría como candidato para ser un álgebra de algún tipo, entonces hay criterios que pueden aplicarse en orden a comprobar esto?

Hay un teorema de álgebra que dice

Teorema. Un bijective de morfismos es un isomorfismo.

Es decir, si $\varphi: A\to B$ es un homomorphism que es 1-1 y, a continuación, $\varphi^{-1}$ es también un homomorphism. Más categóricamente, el teorema dice que, si $\mathcal C$ es cualquier subcategoría de la categoría de todas las álgebras de algunos firma, entonces el olvidadizo functor las series que refleja isomorphisms.

Este teorema estados una simple condición necesaria para que un hormigón categoría equivalente a la de un hormigón categoría de álgebras. Para aplicar a la categoría de parque natural posets, observar que hay una orden de preservación de la bijection entre los 2 elementos discretos poset (=totalmente desordenada poset) y el 2-elemento de la cadena. Su inversa no es el fin de preservar.

Usted puede aplicar este criterio a muchas otras categorías concretas, como las categorías de gráficos, espacios topológicos, ETC.

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