0 votos

Una relación binaria contenida en su cuadrado

Mi colega (supongo que investigando la estructura de semigrupos específicos) está buscando referencias sobre relaciones binarias $R\subset X\times X$ tal que $R\subset R\circ R$ es decir, para cada $(v,u)\in R$ existe $w\in X$ tal que $(v,w)\in R$ y $(w,v)\in R$ .

La cuestión tiene una formulación teórica de grafos equivalente. Un grafo dirigido (no necesariamente finito) $G$ no tiene aristas paralelas, pero puede tener bucles y para cada arista $(v,u)$ de $G$ existe un vértice $w$ de $G$ (que puede coincidir con $v$ o $u$ ) de forma que $(v,w)$ y $(w,u)$ son aristas de $G$ .

Gracias.

1voto

tjerk Puntos 81

Un orden (S,<=) es denso cuando
para todo a,b en S, existe x con a <= x, x <= b.

Basándome en esto consideraría una relación R
con R subconjunto RoR para ser una relación densa.

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