Suite d’ensembles partiellement ordonnés

Résumé : 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.
Type de document :
Article dans une revue
Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2006, 4, pp.66-71
Liste complète des métadonnées

https://hal.inria.fr/hal-01262047
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 26 janvier 2016 - 10:56:33
Dernière modification le : lundi 18 avril 2016 - 15:30:12
Document(s) archivé(s) le : mercredi 27 avril 2016 - 13:15:53

Fichier

arima00404.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01262047, version 1

Collections

Citation

Bachir Sadi. Suite d’ensembles partiellement ordonnés. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées, INRIA, 2006, 4, pp.66-71. 〈hal-01262047〉

Partager

Métriques

Consultations de la notice

324

Téléchargements de fichiers

306