7 votos

Hay un nombre para las relaciones con esta propiedad?

Hay un nombre para las relaciones $\rho : X \rightarrow Y$ tal que para todos los $x,x' \in X$ y todos los $y,y' \in Y$ tenemos que las siguientes condiciones $$xy \in \rho$$ $$x'y \in \rho$$ $$xy' \in \rho$$ imply that $$x'y' \in \rho?$$

He aquí un par de alternativas caracterizaciones.

  1. Definir $\rho(x) = \{y\in Y \,|\, xy \in \rho\}$ todos los $x \in X$. A continuación, para todas las relaciones $\rho : X \rightarrow Y,$ tenemos que $\rho$ tiene la propiedad de interés iff para todos los $x,x' \in X$ sostiene que cualquiera de las $\rho(x) = \rho(x')$ o $\rho(x) \cap \rho(x') = \emptyset$.

  2. Llame a una relación $\kappa : X \rightarrow Y$ Cartesiano iff no existe $A \subseteq X$ $B \subseteq Y$ tal que $\kappa = A \times B$. Llamar a dos relaciones de $\kappa$ $\kappa$ ' fuertemente discontinuo iff sus imágenes son distintos, y sus "imágenes" son también distintos. A continuación, para todas las relaciones $\rho : X \rightarrow Y,$ tenemos que $\rho$ tiene la propiedad de interés iff se puede expresar como una muy distinto de la unión Cartesiano, relaciones $X \rightarrow Y$.

Un par de observaciones:

  • Si una relación tiene la propiedad de interés, por lo que también su opuesto.
  • Cada función tiene la propiedad (y por lo tanto, también su opuesto).
  • Si dos relaciones tienen la propiedad, su composición también lo hace; por lo tanto, obtenemos una categoría.
  • La propiedad se conserva bajo arbitraria fuertemente distintos sindicatos.

3voto

zyx Puntos 20965

Si la relación es visto como un grafo bipartito gráfico con los bordes de unirse a $X$$Y$, el axioma es que un camino de longitud 3 se cierra un ciclo de longitud 4.

En esta forma es fácil comprobar que "están relacionados con el mismo elemento en el otro conjunto (o igual)" es una relación de equivalencia en $X$ y en $Y$, y que si $x$ está relacionado con $y$, todos los elementos de a $X$ equivalente a $x$ están relacionadas con todos los elementos de a $Y$ equivalente a $y$. Esta es la condición para que haya cocientes de los conjuntos de $X$ $Y$ en los que la relación desciende a una correspondencia uno a uno.

Esto se puede expresar diciendo que el $\rho$ /induce una "identificación entre los cocientes" de $X$$Y$. Que la propiedad no es cerrado bajo la composición tan lejos como puedo ver, pero el resto de propiedades son verdaderas.

3voto

Brian Duff Puntos 121

Tales relaciones son llamados rectangular en la Sección 5.2, página 669 de Andrei A. Bulatov, Víctor Dalmau, Hacia una dicotomía teorema para el conteo de satisfacción de restricciones del problema, la Información y la Computación, Tomo 205, número 5, de Mayo de 2007, Páginas 651-678. Ellos, de hecho, definir la propiedad de mayor arities, sino que simplifica su definición de relaciones binarias.

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