Relation ternaire externe - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Introduction

Une relation ternaire externe dans un ensemble associe des éléments de cet ensemble à des couples dont une composante vient de cet ensemble et l'autre d'un ensemble dit de scalaires ou d' opérateurs.

Définitions

Dans ce qui précède, une question se pose : les scalaires forment-ils la première ou la seconde composante des couples concernés ? Pour lever cette ambiguïté, il faut distinguer entre relations ternaires externes à gauche et à droite.

Plus précisément, une relation ternaire externe à gauche  \mathfrak{R}_g dans un ensemble E à opérateurs (ou scalaires) dans un ensemble S, ou plus brièvement relation ternaire à gauche de S dans E , est une correspondance de S×E dans E, c'est-à-dire la somme disjointe des trois ensembles suivants :

  • l'ensemble de départ S×E;
  • l'ensemble d'arrivée E;
  • et un graphe G inclus dans S×E 2 , donc formé de triplets dont la première composante est scalaire et les deux autres sont des éléments de E.

Si λ est un élément de S, c'est-à-dire un scalaire, et x et y deux éléments de E, nous pouvons écrire que y est image par  \mathfrak{R}_g du couple ( λ , x ) de plusieurs manières :

  • ( λ , x , y ) ∈ G   ( notation ensembliste )
  • ( λ , x , y )  \mathfrak{R}_g   ( notation relationnelle postfixée )
  •  \mathfrak{R}_g ( λ , x , y )   ( notation relationnelle préfixée )
  • ( λ , x )  \mathfrak{R}_g y   ( notation relationnelle infixée )

Nous utiliserons dans la suite cette dernière notation.

Symétriquement, une relation ternaire externe à droite  \mathfrak{R}_d dans un ensemble E à opérateurs (ou scalaires) dans un ensemble S, ou plus brièvement relation ternaire à droite de S dans E , est une correspondance de E×S dans E, c'est-à-dire la somme disjointe des trois ensembles suivants :

  • l'ensemble de départ E×S;
  • l'ensemble d'arrivée E;
  • et un graphe G inclus dans E×S×E, donc formé de triplets dont la deuxième composante est scalaire et les deux autres sont des éléments de E.

Si λ est un élément de S, c'est-à-dire un scalaire, et x et y deux éléments de E, nous pouvons écrire que y est image par  \mathfrak{R}_d du couple ( x , λ ) de plusieurs manières :

  • ( x , λ , y ) ∈ G   ( notation ensembliste )
  • ( x , λ , y )  \mathfrak{R}_d   ( notation relationnelle postfixée )
  •  \mathfrak{R}_d ( x , λ , y )   ( notation relationnelle préfixée )
  • ( x , λ )  \mathfrak{R}_d y   ( notation relationnelle infixée )

Là encore, nous utiliserons dans la suite cette dernière notation.

Cas particuliers :

  • Une opération externe est une relation ternaire externe qui est aussi une fonction.
  • Une loi de composition externe est une relation ternaire externe qui est aussi une application.

Relation ternaire opposée

Définition

Soit un ensemble E muni d'une relation ternaire externe  \mathfrak{R} sur un ensemble S de scalaires.

La relation ternaire opposée à  \mathfrak{R} est la relation ternaire externe notée « -  \mathfrak{R}  » et définie par :

- si la relation est à gauche :
 \forall\ \lambda \in S , \forall\ ( x , y ) \in E^2 , \ [ \ ( x , \lambda ) ( - \mathfrak{R} ) y \ ] \Leftrightarrow [ \ ( \lambda , x ) \mathfrak{R} y \ ] \,
- si la relation est à droite :
 \forall\ \lambda \in S , \forall\ ( x , y ) \in E^2 , \ [ \ ( \lambda , x ) ( - \mathfrak{R} ) y \ ] \Leftrightarrow [ \ ( x , \lambda ) \mathfrak{R} y \ ] \,

Principales propriétés

Soit un ensemble E muni d'une relation ternaire externe  \mathfrak{R} sur un ensemble S de scalaires. Nous considérerons le cas d'une relation à gauche (resp. à droite).

  •  \mathfrak{R} est exo-unifère à gauche ( resp. exo-unifère à droite ), ou plus simplement unifère ssi il existe un élément de S tel que tout couple dont il est la première composante ( resp. la seconde ) a pour image par  \mathfrak{R} sa seconde ( resp. sa première ) composante
ou :
- pour une relation à gauche :
 \exists\ \epsilon \in S /\ \forall\ x \in E ,\ ( \epsilon , x ) \mathfrak{R} x \,
- et à droite :
 \exists\ \epsilon \in S /\ \forall\ x \in E ,\ ( x , \epsilon ) \mathfrak{R} x \,
  •  \mathfrak{R} est absorbante à droite ( resp. absorbante à gauche ), ou plus simplement absorbante ssi il existe un élément de E tel que tout couple dont il est la seconde composante ( resp. la première ) l'a pour image par  \mathfrak{R}
ou :
- pour une relation à gauche :
 \exists\ a \in E /\ \forall\ \lambda \in S ,\ ( \lambda , a ) \mathfrak{R} a \,
- et à droite :
 \exists\ a \in E /\ \forall\ \lambda \in S ,\ ( a , \lambda ) \mathfrak{R} a \,
  •  \mathfrak{R} est exo-absorbante à gauche ( resp. exo-absorbante à droite ), ou plus simplement exo-absorbante ssi il existe un élément de E et un élément de S tels que tout couple dont l'élément de S est la première composante ( resp. la seconde ) a pour image par  \mathfrak{R} l'élément de E
ou :
- pour une relation à gauche :
 \exists\ a \in E , \exists\ \omega \in S /\ \forall\ x \in E ,\ ( \omega , x ) \mathfrak{R} a \,
- et à droite :
 \exists\ a \in E , \exists\ \omega \in S /\ \forall\ x \in E ,\ ( x , \omega ) \mathfrak{R} a \,
  •  \mathfrak{R} est régulière à gauche ( resp. à droite ) ssi aucun couple de S × E ( resp. E × S ) n'a d'image commune avec un autre couple de S × E ( resp. E × S ) de même première ( resp. seconde ) composante
ou :
- pour une relation à gauche :
 \forall\ \lambda \in S , \forall\ ( x , y , z ) \in E^3 , [\ ( \lambda , x ) \mathfrak{R} z \ \wedge\ ( \lambda , y ) \mathfrak{R} z \ ] \Rightarrow ( x = y ) \,
- et à droite :
 \forall\ \lambda \in S , \forall\ ( x , y , z ) \in E^3 , [\ ( x , \lambda ) \mathfrak{R} z \ \wedge\ ( y , \lambda ) \mathfrak{R} z \ ] \Rightarrow ( x = y ) \,
  •  \mathfrak{R} est exo-régulière à droite ( resp. à gauche ) ssi aucun couple de S × E ( resp. E × S ) n'a d'image commune avec un autre couple de S × E ( resp. E × S ) de même seconde ( resp. première ) composante
ou :
- pour une relation à gauche :
 \forall\ ( \lambda , \mu ) \in S^2 , \forall\ ( x , y ) \in E^2 , [\ ( \lambda , x ) \mathfrak{R} y \ \wedge\ ( \mu , x ) \mathfrak{R} y \ ] \Rightarrow ( \lambda = \mu ) \,
- et à droite :
 \forall\ ( \lambda , \mu ) \in S^2 , \forall\ ( x , y ) \in E^2 , [\ ( x , \lambda ) \mathfrak{R} y \ \wedge\ ( x , \mu ) \mathfrak{R} y \ ] \Rightarrow ( \lambda = \mu ) \,
  •  \mathfrak{R} est régulière ssi elle est régulière d'un côté et exo-régulière de l'autre.
Page générée en 0.132 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise