Chaînes dominantes et visibilité dans les ordres finis
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, visan...
Enregistré dans:
Auteurs principaux : | , |
---|---|
Collectivités auteurs : | , , , |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Chaînes dominantes et visibilité dans les ordres finis / Glen-Brug Guenver; sous la direction de Jean-Xavier Rampon |
Publié : |
[S.l.] :
[s.n.]
, 2006 |
Description matérielle : | 1 vol. (70 f.) |
Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
Note de thèse : | Thèse de doctorat : Informatique : Nantes : 2006 |
Sujets : | |
Documents associés : | Reproduit comme:
Chaînes dominantes et visibilité dans les ordres finis |
Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
LEADER | 04018cam a2200517 4500 | ||
---|---|---|---|
001 | PPN142671797 | ||
003 | http://www.sudoc.fr/142671797 | ||
005 | 20240829055200.0 | ||
029 | |a FR |b 2006NANT2140 | ||
035 | |a (OCoLC)690504268 | ||
100 | |a 20100317d2006 k y0frey0103 ba | ||
101 | 0 | |a fre |d fre |d eng |2 639-2 | |
102 | |a FR | ||
105 | |a a m 000yy | ||
106 | |a r | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c n |2 rdamedia | ||
182 | 1 | |6 z01 |a n | |
200 | 1 | |a Chaînes dominantes et visibilité dans les ordres finis |f Glen-Brug Guenver |g sous la direction de Jean-Xavier Rampon | |
210 | |a [S.l.] |c [s.n.] |d 2006 | ||
215 | |a 1 vol. (70 f.) |c ill. |d 30 cm | ||
316 | |5 441092104:39230497X |a Titre temporairement indisponible à la communication | ||
320 | |a Bibliogr. f. 59-61 | ||
328 | |b Thèse de doctorat |c Informatique |e Nantes |d 2006 | ||
330 | |a 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 | ||
330 | |a 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 | ||
371 | 1 | |a Publication autorisée par le jury | |
456 | | | |0 24715637X |t Chaînes dominantes et visibilité dans les ordres finis |f Glen-Brug Guenver |d 2006 |c Lille |n Atelier national de reproduction des thèses |p Microfiches |s Lille-thèses | |
541 | | | |a Dominating chains and visibility in partial orders |z eng | |
606 | |3 PPN027282171 |a Algorithmes |2 rameau | ||
606 | |3 PPN027820351 |a Décomposition (mathématiques) |2 rameau | ||
606 | |3 PPN031696112 |a Ensembles ordonnés |2 rameau | ||
608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
686 | |a 004 |2 TEF | ||
700 | 1 | |3 PPN142671711 |a Guenver |b Glen-Brug |f 1975-.... |4 070 | |
701 | 1 | |3 PPN102547378 |a Rampon |b Jean-Xavier |4 727 | |
711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
711 | 0 | 2 | |3 PPN033124884 |a Université de Nantes |b Faculté des sciences et des techniques |4 985 |
711 | 0 | 2 | |3 PPN068720513 |a École doctorale sciences et technologies de l'information et des matériaux |c Nantes |4 996 |
711 | 0 | 2 | |3 PPN137062508 |a Laboratoire d Informatique de Nantes Atlantique (UMR 6241) |c Nantes |4 981 |
801 | 3 | |a FR |b Abes |c 20240507 |g AFNOR | |
979 | |a SCI | ||
930 | |5 441092104:39230497X |b 441092104 |j g | ||
991 | |5 441092104:39230497X |a Exemplaire modifié automatiquement le 18-07-2024 18:43 | ||
998 | |a 562090 |