Chaînes dominantes et visibilité dans les ordres finis
Institution:
NantesDisciplines:
Directors:
Abstract EN:
This work is about finite partially ordered sets. Particularly, we investigate the chain-dominated orders and two of its subclasses: the one of threshold orders and the one of split orders. We begin with some structural studies of those orders leading to results about their dimension, their jump number, and their structural decompositions. Using these results we produce recognition algorithms. Once that done, our interest focuses on the visibility relation introduced in 1995 by H. Müller et J. -X. Rampon. For the visibility, with chain dominated orders as host, we offer a generic canvas allowing to represent any order on an order being chain dominated. For the visibility, on split orders and threshold orders, we give representation diagrams of interesting orders and some orders that are not representable
Abstract FR:
Dans cet ouvrage nous nous consacrons à l'étude de la notion de chaîne dominante dans les ensembles partiellement ordonnés finis. Nous étudions tout particulièrement les ordres ordres scindés et sa sur-classe des ordres chaîne dominés. Nous réalisons une étude structurelle de ces classes, visant à approfondir leurs décompositions, et qui nous mènera à des résultats sur leur dimension, et sur leur nombre de sauts. Toujours tirant parti de leurs décompositions, nous produisons également des algorithmes simples et efficaces de reconnaissance. Ensuite nous nous intéressons à la notion de visibilité, introduite en 1995 par H. Müller et J. -X. Rampon, et nous proposons un canevas général permettant de représenter n'importe quel ordre sur un ordre chaîne-dominé. Nous présentons également quelques exemples de codages intéressants et d'interdits potentiels pour la visibilité sur les ordres scindés et sur sa sous-classe des ordres à seuil