Relación ternaria

Una relación ternaria R es el subconjunto de los elementos de A 1 × A 2 × A 3   {\displaystyle A_{1}\times A_{2}\times A_{3}\ } que cumplen una determinada condición:

R = { ( a 1 , a 2 , a 3 ) : ( a 1 , a 2 , a 3 ) A 1 × A 2 × A 3   R ( a 1 , a 2 , a 3 ) = V e r d a d e r o } {\displaystyle R=\{(a_{1},a_{2},a_{3}):\;(a_{1},a_{2},a_{3})\in A_{1}\times A_{2}\times A_{3}\land \ R(a_{1},a_{2},a_{3})=Verdadero\}}

Ejemplo

  • Dado el conjunto N {\displaystyle \mathbb {N} } de los números naturales, se define la relación ternaria R ( x , y , z ) {\displaystyle R(x,y,z)} tal que x + y = z {\displaystyle x+y=z}
R = { ( x , y , z ) : ( x , y , z ) N × N × N x + y = z } {\displaystyle R=\{(x,y,z):(x,y,z)\in \mathbb {N} \times \mathbb {N} \times \mathbb {N} \land x+y=z\}}
R = { ( 1 , 1 , 2 ) , ( 1 , 2 , 3 ) , ( 2 , 1 , 3 ) , ( 2 , 2 , 4 ) , } {\displaystyle R=\{(1,1,2),(1,2,3),(2,1,3),(2,2,4),\cdots \}}

Clasificación

Relaciones homogéneas

Una relación ternaria homogénea R {\displaystyle R} se llama así si para todo x , y , z {\displaystyle x,y,z} se cumple:[1]

  • simétrica: ( x , y , z )   R ( y , x , z )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (y,x,z)\in \ R} .
  • simétrica (simétrica): ( x , y , z )   R ( z , y , x )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (z,y,x)\in \ R} .
  • simétrica: ( x , y , z )   R ( x , z , y )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (x,z,y)\in \ R} .
  • Completamente simétrica: ( x , y , z )   R ( u , v , w )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (u,v,w)\in \ R} , siendo ( u , v , w ) {\displaystyle (u,v,w)} ( x , y , z ) {\displaystyle (x,y,z)} .
  • asimétrica: ( x , y , z )   R ( z , y , x )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (z,y,x)\notin \ R} .
  • Completamente asimétrica: ( x , y , z )   R ( u , v , w )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (u,v,w)\notin \ R} , siendo ( u , v , w ) {\displaystyle (u,v,w)} ( x , y , z ) {\displaystyle (x,y,z)} .
  • Completamente reflexiva: card { x , y , z } 2 ( x , z , y )   R {\displaystyle {\mbox{card}}\{x,y,z\}\leq 2\Rightarrow (x,z,y)\in \ R} .
  • Transitiva: ( x , y , z ) , ( x , z , u )   R ( x , y , u )   R {\displaystyle (x,y,z),(x,z,u)\in \ R\Rightarrow (x,y,u)\in \ R} .
  • Cíclica: ( x , y , z )   R ( z , x , y )   R {\displaystyle (x,y,z)\in \ R\Rightarrow (z,x,y)\in \ R} .
  • Completa: x y z x ( u , v , w )   R {\displaystyle x\neq y\neq z\neq x\Rightarrow \exists (u,v,w)\in \ R} , siendo ( u , v , w ) {\displaystyle (u,v,w)} ( x , y , z ) {\displaystyle (x,y,z)} .

Véase también

Referencias

  1. Chajda & Novák

Bibliografía

  • I. Chajda y V. Novák (1982): On Extensions of Cyclic Orders
Control de autoridades
  • Proyectos Wikimedia
  • Wd Datos: Q3756532
  • Wd Datos: Q3756532