Bachir Sadi - Suite d’ensembles partiellement ordonnés

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

Authors: Bachir Sadi

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.


Volume: Volume 4, 2006
Published on: November 26, 2006
Submitted on: May 1, 2006
Keywords: Maximal antichain, order, partial order,Antichaîne maximale,ordre,ordre partiel,[INFO] Computer Science [cs],[MATH] Mathematics [math]


Share

Consultation statistics

This page has been seen 77 times.
This article's PDF has been downloaded 206 times.