Aller au contenu principalAller à la recherche
Episciences
Revues en libre accès
|Connexion(nouvelle fenêtre)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Connexion(nouvelle fenêtre)
Articles & volumes
Tous les articlesTous les articles acceptésTous les volumesDernier volumeVolumes spéciauxAuteurs/Autrices
À propos
La revueRéférencementActualitésStatistiques
Comités
Publier
Pour les auteurs/autricesCharte éthiquePour les relecteurs/relectricesProposer des numéros spéciaux
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Crédits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Remerciements
|
Politique de publication
Accessibilité : non conforme
|
Mentions légales
|
Déclaration de confidentialité
|
Termes d'utilisation
  1. Accueil > Articles & volumes >
  2. Articles >
  3. Suite d’ensembles pa ...
Article

Suite d’ensembles partiellement ordonnés

Bachir Sadi (1)
(1) Département de Mathématiques [Tizi Ouzou]
Télécharger l'article
Ouvrir sur HAL
Importé le
April 30, 2006
Publié le
November 25, 2006
Modifié le
March 31, 2025
Volume 4
Volume 4, 2006
DOI
10.46298/arima.1846
Licence
https://about.hal.science/hal-authorisation-v1
Indicateurs
597
Vues
768
Téléchargements

Suite d’ensembles partiellement ordonnés

Bachir Sadi (1)
(1) Département de Mathématiques [Tizi Ouzou]
Résumé
anglais
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.
français
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.
Mots-clés
français
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
  • Antichaîne maximale
  • ordre
  • ordre partiel
anglais
  • Maximal antichain
  • order
  • partial order
Aperçu
Loading PDF preview...