Suite d’ensembles partiellement ordonnés - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2006

Suite d’ensembles partiellement ordonnés

Résumé

This work is to study an order D(P) on maximal antichains of a given order. D(P) is an order included in the order which defines the Lattice of maximal antichains AM(P), introduced by R.P. Dilworth, in 1960. In [3], T.Y. Kong and P. Ribenboim have proved that there exists an integer i such that Di(P) is a chain, where Di(P)=D(D(…D(P))), i times. We find the smallest i, noted cdev(P) such that Di(P) is a chain for some particular classes of orders and we approximate this parameter in the general case of order.
Ce travail porte sur le développement d’un ordre D(P) sur les antichaînes maximales d’un ordre donné. L’ordre développé D(P) est inclus dans le Treillis des antichaînes maximales AM(P), introduit par R.P. Dilworth, en 1960. Dans [3], T.Y. Kong et P. Ribenboim ont montré qu’il existe un entier naturel i tel que Di(P) est une chaîne, où Di(P)=D(D(…D(P))), i fois. On note cdev(P) le plus petit i tel que Di(P) est une chaîne. Nous trouvons cdev(P) pour quelques classes particulières d’ordres et nous faisons une approche de ce paramètre dans le cas d’un ordre quelconque.
Fichier principal
Vignette du fichier
arima00404.pdf (587.07 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01262047 , version 1 (26-01-2016)

Identifiants

Citer

Bachir Sadi. Suite d’ensembles partiellement ordonnés. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2006, Volume 4, 2006, pp.66-71. ⟨10.46298/arima.1846⟩. ⟨hal-01262047⟩

Collections

INSMI
123 Consultations
804 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More