## 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

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 , 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]
{"ft_lang_label":"__label__en","ft_lang_prob":0.9162302,"math_prob":0.70699376,"size":514,"snap":"2021-31-2021-39","text_gpt3_token_len":139,"char_repetition_ratio":0.12156863,"word_repetition_ratio":0.022727273,"special_character_ratio":0.2626459,"punctuation_ratio":0.125,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9592907,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-09-17T03:08:52Z\",\"WARC-Record-ID\":\"<urn:uuid:a4488607-6469-4fa6-827a-af5eedec6ba1>\",\"Content-Length\":\"26607\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:a516b0f1-522a-4f4b-9f35-962599b31697>\",\"WARC-Concurrent-To\":\"<urn:uuid:a13885cd-8197-42c0-8781-33d4b58a22f9>\",\"WARC-IP-Address\":\"193.48.96.94\",\"WARC-Target-URI\":\"https://arima.episciences.org/1846\",\"WARC-Payload-Digest\":\"sha1:Q5YCUCEYGST6MAMT466VTEFPWL6UDMF2\",\"WARC-Block-Digest\":\"sha1:ZQGBADPZHMDZBIGUXRQ2JTP73P7G56CU\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-39/CC-MAIN-2021-39_segments_1631780054023.35_warc_CC-MAIN-20210917024943-20210917054943-00535.warc.gz\"}"}