{"id":257,"date":"2020-04-10T16:00:14","date_gmt":"2020-04-10T14:00:14","guid":{"rendered":"http:\/\/pagesperso.litislab.fr\/gdelmondo\/?page_id=257"},"modified":"2020-05-11T09:49:34","modified_gmt":"2020-05-11T07:49:34","slug":"2006-c-r-a-s-chaining-partially-ordered-sets","status":"publish","type":"page","link":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/projets\/archives\/2006-c-r-a-s-chaining-partially-ordered-sets\/","title":{"rendered":"2006 \u00c9tude des points fixes de la puissance de l\u2019application de Kong – Ribenboim"},"content":{"rendered":"\n\n\n\n\n\n\n\n\n
Nom du projet<\/td>\n\u00c9tude des points fixes de la puissance de
\nl\u2019application de Kong – Ribenboim<\/strong><\/span><\/td>\n<\/tr>\n
P\u00e9riode<\/td>\n2006<\/td>\n<\/tr>\n
Financement<\/td>\nNon financ\u00e9<\/td>\n<\/tr>\n
R\u00f4le<\/td>\nMaster 1<\/td>\n<\/tr>\n
Mots-cl\u00e9s<\/td>\nEnsembles partiellement ordonn\u00e9s, anticha\u00eene maximale, transformation ordre quelconque vers un ordre total<\/td>\n<\/tr>\n
\"\"<\/td>\n<\/tr>\n
Encadrant<\/td>\nJean-Xavier Rampon\u00a0<\/a>(Univ. de Nantes)<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

Ce travail est r\u00e9alis\u00e9 dans le cadre d\u2019un travail d\u2019encadrement et de recherche en 2006 sous la direction de M. J-X. Rampon. Notre principale r\u00e9f\u00e9rence est la C.R. A. S : \u201cChaining partially ordered sets\u201d de Tat Yung Kong et Paulo Ribenboim.<\/p>\n

Nous commen\u00e7ons par rappeler quelques notions utiles \u00e0 la compr\u00e9hension du document. Ensuite nous pr\u00e9sentons l\u2019algorithme propos\u00e9 dans la C. R. A. S. qui, appliqu\u00e9 \u00e0 un ordre dont la hauteur est born\u00e9e par k, produit un ordre total (une cha\u00eene) en au plus 2k – 1 it\u00e9rations. Enfin, nous d\u00e9montrons un certains nombre de propri\u00e9t\u00e9s afin de prouver l\u2019existence de cette borne, et le nombre d\u2019it\u00e9rations m <= 2d(P)-1.<\/p>\n

La section suivante est relative \u00e0 un point particulier de l\u2019\u00e9tude dans le cas o\u00f9 l\u2019on applique l\u2019algorithme \u00e0 un ordre infini. On cherche \u00e0 quantifier le nombre d\u2019anticha\u00eenes obtenues par un pas de l\u2019algorithme qui peut \u00eatre \u2018beaucoup\u2019 plus important que le nombre d\u2019\u00e9l\u00e9ments de l\u2019ordre initial, on le montre aussi dans le cadre d\u2019un ordre fini.<\/p>\n

Par la suite une autre partie propose une \u00e9bauche de recherche de cette borne sur des classes d\u2019ordres particuli\u00e8res. Nous nous sommes int\u00e9ress\u00e9s \u00e0 la classe des ordres s\u00e9rie-parall\u00e8le et N-free.<\/p>\n

Une derni\u00e8re section est d\u00e9di\u00e9e \u00e0 la programmation en langage ISETL, le programme calcule la borne d\u2019un ordre d\u00e9fini pr\u00e9alablement.<\/p>\n

rapportTER<\/a><\/p>\n

presentationTER<\/a><\/p>\n

codeTER<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Nom du projet \u00c9tude des points fixes de la puissance de l\u2019application de Kong – Ribenboim P\u00e9riode 2006 Financement Non financ\u00e9 R\u00f4le Master 1 Mots-cl\u00e9s Ensembles partiellement ordonn\u00e9s, anticha\u00eene maximale, transformation ordre quelconque vers un ordre total Encadrant Jean-Xavier Rampon\u00a0(Univ. … Continuer la lecture →<\/span><\/a><\/p>\n","protected":false},"author":40,"featured_media":0,"parent":32,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_exactmetrics_skip_tracking":false,"footnotes":""},"class_list":["post-257","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/257","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/users\/40"}],"replies":[{"embeddable":true,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/comments?post=257"}],"version-history":[{"count":8,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/257\/revisions"}],"predecessor-version":[{"id":411,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/257\/revisions\/411"}],"up":[{"embeddable":true,"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/pages\/32"}],"wp:attachment":[{"href":"https:\/\/pagesperso.litislab.fr\/gdelmondo\/wp-json\/wp\/v2\/media?parent=257"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}