Bachir Sadi - Suite d’ensembles partiellement ordonnés

arima:1846 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 26 novembre 2006, Volume 4, 2006 - https://doi.org/10.46298/arima.1846
Suite d’ensembles partiellement ordonnésArticle

Auteurs : Bachir Sadi 1

  • 1 Département de Mathématiques [Tizi Ouzou]

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.


Volume : Volume 4, 2006
Publié le : 26 novembre 2006
Soumis le : 1 mai 2006
Mots-clés : Maximal antichain, order, partial order,Antichaîne maximale,ordre,ordre partiel,[INFO] Computer Science [cs],[MATH] Mathematics [math]

Statistiques de consultation

Cette page a été consultée 246 fois.
Le PDF de cet article a été téléchargé 436 fois.