5 votos

¿Cuáles son las relaciones de equivalencia permutable intuitivamente?

¿Cuáles son permutable las relaciones de equivalencia, y ¿para qué se usan? ¿Cuál es la idea detrás de ellos? Podría alguien darme un ejemplo y un contraejemplo para finito de conjuntos?

Me he encontrado con la noción en el libro de Celosía Teoría por Birkhoff, Capítulo IV, Párrafo 9. Teorema 13 dice (parafraseando un poco):

Dos permutable las relaciones de equivalencia en el mismo conjunto forma un sistema modular de pareja en el doble de la partición de la celosía.

El problema es que, de acuerdo con el índice al final del libro, la noción de permutable de relaciones aparece primero en esa misma página.

5voto

El ejemplo dado por Noé es bastante paradigmático. Es decir, álgebras de cuya congruencia de las relaciones permutar tiene un montón de buena estructura alrededor.

La prueba dio que los grupos son de congruencia-permutable de la leva de ser en gran medida generalizada para la siguiente caracterización. TFAE para un ecuacional clase de álgebras de $\mathcal{V}$:

1) cada álgebra en $\mathcal{V}$ ha permutable congruencias; y

2) existe un término (derivado de la operación) $p(x,y,z)$ tal que $$ p(x,x,z)=p(z,x,x)=z $$ mantenga de forma idéntica en $\mathcal{V}$.

En el caso de grupos, $$ p(x,y,z):=xy^{-1}z $$ obras.

Uno de los beneficios de tener permutable congruencias es que el join de dos congruencias $\theta,\delta$ (la menor cota superior) está dada por la composición relacional $\theta\circ\delta$ de las congruencias. En el caso general, usted debe tomar la unión de todas las finito composiciones, por lo tanto infinitamente expresión. Otro aspecto del mismo fenómeno es que puede que par de congruencias corresponden a producto directo de las descomposiciones de su álgebra; en la congruencia-permutable caso, sólo son exactamente los pares de complementarios congruencias (es decir, usted sólo tiene que mirar el dibujo de la red de congruencias para decidir esto).

Finalmente, congruencias de las rejillas por lo general no permutar y, en general, el conjunto de todas las relaciones de equivalencia en un conjunto con más de 2 elementos. Si usted toma el entramado dado por la cadena de 3 elementos $\{0,a,1\}$$0<a<1$, entonces el congruencias $\theta,\delta$ generado por los pares $(0,a)$$(1,a)$, respectivamente, no permutar (por ejemplo, $0\theta a\delta 1$ pero no es $b$ tal que $1\theta b\delta 0$).

4voto

ManuelSchneid3r Puntos 116

EDIT: creo que la terminología es la siguiente: dos congruencias $\sigma$ $\rho$ sobre un álgebra $A$ son permutable si $\sigma\rho=\rho\sigma$, es decir, si tenemos $$\{(a, b): \exists c(a\rho c, c\sigma b)\}=\{(a, b): \exists c'(a\sigma c', c'\rho b)\}.$$ Ver, por ejemplo, https://en.wikipedia.org/wiki/Congruence-permutable_algebra.

Permítanme darles un poco degenerado ejemplo, que espero que muestra cómo permutability puede ser una propiedad útil:

Digamos que estoy trabajando con la congruencia de celosía $L$ de un grupo de $G$. Luego me reclama cada par de elementos de a $L$ es permutable! Es decir, son los grupos de congruencia permutable. Por qué? Bueno, supongamos $a\sigma\rho b$ - que es, hay algo de $c$ tal que $a\sigma c\rho b$. Así, desde la congruencia de las relaciones en los grupos corresponden a los subgrupos normales, esto significa que

  • $ax=c$ algunos $x\in X$

y

  • $cy=b$ algunos $y\in Y$

donde $X, Y$ son los normales de los subgrupos correspondientes a$\sigma$$\rho$. Así que tenemos $axy=b$. Pero, a continuación,$ayy^{-1}xy=b$, $ay(y^{-1}xy)=b$. Desde $X$ es normal, tenemos $y^{-1}xy\in X$ - llamar a esta $x'$. Por lo $ayx'=b$. Pero esto significa $a\rho\sigma b$!

OK, entonces, ¿qué? Bien, ahora es fácil comprobar que $\rho\sigma$ es una congruencia en $G$, y de hecho es la menor cota superior de a$\rho$$\sigma$; y de esto se puede demostrar fácilmente (un buen ejercicio) que $L$ es modular (este es del teorema de Dedekind).

Así que en general, yo diría que las instancias de permutability en congruencia celosía corresponden a los lugares en la red que son "localmente modular", en algún sentido informal.

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