Morphologie des ensembles ordonnés : répercussions algorithmiques
Cette thèse traite de l'étude morphologique et algorithmique des ordres finis. Dans un premier temps, on étudie la notion de St-série décomposition qui induit une famille partitive sur ses éléments constituée de trois sous-ensembles, dont deux, non vides, engendrent un sous-ordre décomposable p...
Enregistré dans:
Auteur principal : | |
---|---|
Collectivités auteurs : | , , |
Autres auteurs : | |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Morphologie des ensembles ordonnés : répercussions algorithmiques / Jimmy Leblet; Jean-Xavier Rampon, directeur de thèse |
Publié : |
[S.l.] :
[s.n.]
, 2005 |
Description matérielle : | 1 vol. (109 p.) |
Note de thèse : | Thèse doctorat : Informatique : Nantes : 2005 |
Disponibilité : | Publication autorisée par le jury |
Sujets : |
LEADER | 03411cam a2200385 4500 | ||
---|---|---|---|
001 | PPN102548064 | ||
003 | http://www.sudoc.fr/102548064 | ||
005 | 20240425055200.0 | ||
029 | |a FR |b 2005NANT2125 | ||
035 | |a (OCoLC)492488820 | ||
100 | |a 20060530d2005 k y0frey0103 ba | ||
101 | 0 | |a fre |d fre |d eng | |
102 | |a FR | ||
105 | |a y m ||||| | ||
106 | |a r | ||
200 | 1 | |a Morphologie des ensembles ordonnés |b Texte imprimé |e répercussions algorithmiques |f Jimmy Leblet |g Jean-Xavier Rampon, directeur de thèse | |
210 | |a [S.l.] |c [s.n.] |d 2005 | ||
215 | |a 1 vol. (109 p.) |d 30 cm | ||
310 | |a Publication autorisée par le jury | ||
320 | |a 49 références bibliographiques | ||
328 | |b Thèse doctorat |c Informatique |e Nantes |d 2005 | ||
330 | |a Cette thèse traite de l'étude morphologique et algorithmique des ordres finis. Dans un premier temps, on étudie la notion de St-série décomposition qui induit une famille partitive sur ses éléments constituée de trois sous-ensembles, dont deux, non vides, engendrent un sous-ordre décomposable par composition série, tandis que l'autre ensemble induit une antichaîne. On obtient ainsi une caractérisation inductive des ordres d'intervalles. Dans un second temps, on s'intéresse à la classe des ordres chaîne dominés, i.e. des ordres admettant une famille partitive constituée de deux ensembles, l'un induisant une chaîne et l'autre induisant un stable dans leur graphe de couverture. Dans un troisième temps, on considère la notion d'extension respectueuse d'un ordre, c'est-à-dire que l'on étudie le non abritement d'un ordre dans un ordre cible à travers la préservation de cette caractéristique sur les extensions de l'ordre cible. | ||
330 | |a This thesis deals with morphologic and algorithmic studies of finite posets. Firstly, we are interested in the notion of St-serie decomposition, that is a generalization of serie decomposition. A St-serie decomposition of an order induces a partition of its elements in three subsets. Two of them, which must be none void, give a suborder decomposable by serie composition, and the last one induces an antichain. This decomposition permits to have an inductive characterization of interval orders. Secondly, we investigate the class of chain dominated orders, those orders have a partitions of its elements in two subsets, one inducing a chain and the other inducing a stable set in their covering graph. Finally, we consider the notion of faithfull extension of an order, that is we study the none embedding of this order into a guest order through the preservation of this characteristic on the extensions of the guest orders. | ||
606 | |3 PPN031696112 |a Ensembles ordonnés |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
606 | |3 PPN027282171 |a Algorithmes |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
686 | |a 004 |2 TEF | ||
700 | 1 | |3 PPN061084018 |a Leblet |b Jimmy |f 1977-... |4 070 | |
702 | 1 | |3 PPN102547378 |a Rampon |b Jean-Xavier |4 727 | |
712 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
712 | 0 | 2 | |3 PPN033124884 |a Université de Nantes |b Faculté des sciences et des techniques |4 985 |
712 | 0 | 2 | |3 PPN068720513 |a École doctorale sciences et technologies de l'information et des matériaux |c Nantes |4 996 |
801 | 3 | |a FR |b Abes |c 20171204 |g AFNOR | |
979 | |a SCI | ||
930 | |5 441092104:275373096 |b 441092104 |j u | ||
998 | |a 469390 |