Suite d’ensembles partiellement ordonnésReportar como inadecuado




Suite d’ensembles partiellement ordonnés - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Département de Mathématiques Tizi Ouzou

Abstract : This work is to study an order DP on maximal antichains of a given order. DP is an order included in the order which defines the Lattice of maximal antichains AMP, 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 DiP is a chain, where DiP=DD…DP, i times. We find the smallest i, noted cdevP such that DiP is a chain for some particular classes of orders and we approximate this parameter in the general case of order.

Résumé : Ce travail porte sur le développement d’un ordre DP sur les antichaînes maximales d’un ordre donné. L’ordre développé DP est inclus dans le Treillis des antichaînes maximales AMP, 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 DiP est une chaîne, où DiP=DD…DP, i fois. On note cdevP le plus petit i tel que DiP est une chaîne. Nous trouvons cdevP pour quelques classes particulières d’ordres et nous faisons une approche de ce paramètre dans le cas d’un ordre quelconque.

en fr

Keywords : Maximal antichain order partial order

Mots-clés : Antichaîne maximale ordre ordre partiel





Autor: Bachir Sadi -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados