Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Déformation des extensions peu ramifiées en P

Cette thèse comporte deux parties, axées sur des aspects différents de la géométrie lorentzienne. La première partie porte sur les groupes d'isométries de surfaces lorentziennes globalement hyperboliques spatialement compactes, particulièrement lorsque le groupe exhibe une dynamique non triviale (action non propre). Le groupe d'isométries agit naturellement sur le cercle par difféomorphismes, et les résultats principaux portent sur la classification de ces représentations. Sous une hypothèse sur le bord conforme, on obtient une conjugaison par homéomorphisme avec l'action projective d'un sous-groupe de PSL(2,R) ou de l'un de ses revêtements finis. La différentiabilité de la conjuguante est étudiée, avec des résultats qui garantissent une conjugaison dans le groupe de difféomorphismes du cercle dans certains cas. On donne également des contre-exemples à l'existence d'une conjugaison différentiable, y compris pour des groupes ayant une dynamique riche. Ces constructions s'appuient sur l'étude de flots hyperboliques en dimension trois. Sans l'hypothèse sur le bord conforme, on obtient une semi conjugaison et un isomorphisme de groupes. On construit également des exemples pour lesquels il n'existe pas de conjugaison topologique. La seconde partie de cette thèse étudie un espace-temps vu comme un système dynamique multi-valuée : à un point on associe sont futur causal. Cette approche, déjà présente dans les travaux de Fathi et Siconolfi, permet de concrétiser le lien entre fonctions de Lyapunov en systèmes dynamiques et fonctions temps. Le résultat principal est une version lorentzienne du Théorème de Conley : on peut définir l'ensemble récurrent par chaînes d'un espace-temps, et il existe une fonction continue croissante le long de toute courbe causale orientée vers le futur, strictement croissante si le point de départ de la courbe n'est pas dans l'ensemble récurrent par chaînes. Ces techniques s'adaptent aussi dans un espace-temps stablement causal, ce qui permet de donner une nouvelle preuve d'une partie du Théorème d'Hawking.

Dans cette thèse, nous étudions la géométrie analytique p-adique et la cohomologie l-adique de certains espaces de Rapoport-Zink, en utilisant la théorie des filtrations de Harder-Narasimhan des schémas en groupes finis et plats élaborée par Fargues.Cette thèse se compose de trois parties. La première partie traite de certains espaces de Rapoport-Zink non-basiques, qui satisfont à la condition que leur polygone de Newton et polygone de Hodge ont un point de contact non-trivial, qui est un point de rupture pour le polygone de Newton. Sous cette hypothèse, nous prouvons que ces espaces de Rapoport-Zink peuvent être décomposés en une somme directe d'espaces de modules des types de Rapoport-Zink associés à certains sous-groupes paraboliques appropriés, donc leurs cohomologie l-adique sont des induites paraboliques et en particulier ne contiennent pas de représentations supercuspidales. Nous prouvons ces faits en démontrant d'abord un théorème sur la filtration de Hodge-Newton pour les groupes p-divisibles avec des structures additionelles sur des anneaux de valuation complets de rang un et de caractéristique mixte (0,p).Dans la deuxième partie, nous considérons les espaces de Rapoport-Zink basiques de signature (1,n-1) pour les groupes unitaires associés à l'extension quadratique non ramifiée de Qp. On étudie l'action de Hecke sur ces espaces en détails. En utilisant la théorie des filtrations de Harder-Narasimhan des schémas en groupes finis et plats, et la stratification de Bruhat-Tits de la fibre spéciale réduite Mred étudié par Vollaard-Wedhorn, on trouve un certain domaine analytique compact DK telle que ses itérés dans le groupe G(Qp)×Jb(Qp) forme un recouvrement localement fini de tout l'espace MK. Nous appelons un tel phénomène une décomposition cellulaire localement finie.Dans la troisième partie, nous démontrons une formule de Lefschetz pour ces espaces pour l'action des éléments semi-simples réguliers elliptiques, en tenant compte de l'action de ces éléments sur les cellules et en appliquant le théorème principal de Mieda. De la même manière, nous pouvons aussi reprouver la formule de Lefschetz pour les espaces de Lubin-Tate précédemment obtenue par Strauch et Mieda. Cette formule de Lefschetz devrait caractériser la réalisation de correspondances de Jacquet-Langlands locales pour les groupes unitaires dans la cohomologie l-adique de ces espaces de Rapoport-Zink, dès que certains problèmes correspondants de théorie des représentations auront été résolus.

La théorie de la complexité distingue les problèmes que l'on sait résoudre en un temps polynomial en la taille des données (que l'on peut qualifier de raisonnable), des problèmes NP-complets, qui nécessitent (en l'état actuel des connaissances) un temps de résolution exponentiel en la taille des données (que l'on peut qualifier de déraisonnable). C'est pour cette raison que la communauté scientifique s'est tournée vers les algorithmes (polynomiaux) d'approximation dont la mesure de qualité se fait le plus souvent grâce au rapport d'approximation en pire cas (pour un problème de minimisation de taille, un algorithme a un rapport d'approximation de k si la taille de toute solution pouvant être retournée par l'algorithme est inférieure ou égale à k fois la taille de la solution optimale). Dans la littérature, on en vient à considérer qu'un algorithme est plus performant qu'un autre lorsqu'il possède un plus petit rapport d'approximation en pire cas. Cependant, il faut être conscient que cette mesure, désormais "classique", ne prend pas en compte la réalité de toutes les exécutions possibles d'un algorithme (elle ne considère que les exécutions menant à la plus mauvaise solution). Mes travaux de thèse ont pour objet de mieux "capturer" le comportement des algorithmes d'approximation en allant plus loin que le simple rapport d'approximation en pire cas, et ce sur deux problèmes distincts : I. Le problème du Vertex Cover En montrant que les performances moyennes d'un algorithme peuvent être décorélées des performances en pire cas. Par exemple, nous avons montré que dans la classe des graphes spécialement conçus pour le piéger en pire cas, l'algorithme glouton "Maximum Degree Greedy" retourne, en moyenne, des solutions dont la taille tend vers l'optimum lorsque n tend vers l'infini. En évaluant les performances moyennes d'un algorithme. Nous avons prouvé que l'algorithme online présenté par Demange et Paschos en 2005 (dont le rapport d'approximation en pire cas est égal au degré maximum du graphe) est au plus 2-approché en moyenne dans n'importe quel graphe. Ce résultat, combiné à d'autres, montre que cet algorithme est "en pratique" meilleur que la plupart des algorithmes 2-approchés connus, malgré un mauvais rapport d'approximation en pire cas . En comparant les performances de différents algorithmes (analytiquement et expérimentalement). Nous avons proposé un algorithme de liste et nous avons prouvé analytiquement qu'il retourne toujours une meilleure solution que celle construite par un autre algorithme de liste récent [ORL 2006] quand ils traitent la même liste de sommets (dans certains graphes particuliers, la différence de taille peut être arbitrairement grande). Nous avons également comparé analytiquement (en utilisant des outils comme les séries génératrices) les performances moyennes de six algorithmes sur les chemins. Nous les avons ensuite expérimentées sur un grand nombre de graphes de diverses familles bien choisies. On constate dans ces études que les algorithmes 2-approchés étudiés sont ceux qui obtiennent les plus mauvaises performances en moyenne et que ceux qui ont les meilleurs comportements moyens ont de mauvais rapports d'approximation (fonction du degré max. du graphe). Tous ces résultats montrent que le rapport d'approximation en pire cas n'est pas toujours suffisant pour caractériser l'intégralité de la qualité d'un algorithme et que d'autres analyses (en moyenne notamment) doivent être effectuées pour en faire le tour. II. Le problème de la connexion de groupes dynamiques dans les réseaux Nous avons analysé un processus de mise-à-jour d'un arbre connectant dans un réseau un groupe que les membres peuvent rejoindre ou quitter à tout moment. Notre processus possède de bonnes propriétés : il est simple à implémenter et il garantit, après chaque opération d'ajout ou de retrait, que le diamètre de l'arbre est au plus 2 fois l'optimal. Cependant, pour obtenir cette garantie, nous devons autoriser la reconstruction totale de l'arbre lorsque le membre identifié comme sa racine quitte le groupe. Ces étapes de reconstruction sont très coûteuses et nous cherchons donc à en évaluer le nombre. Des travaux précédents montraient que dans le pire cas, il faut reconstruire (quasiment) à chaque étape pour conserver la garantie sur le diamètre. Nous montrons dans cette thèse (en utilisant les marches aléatoires, etc.) que, en fonction de certains paramètres du problèmes (comme les probabilités associées aux opérations d'ajout et de retrait), l'espérance du nombre de reconstructions est soit logarithmique en le nombre d'évènements (ajout ou retrait), soit constant. Ce résultat montre que le comportement moyen est très bon (malgré un pire cas très défavorable) et que notre processus de mise-à-jour peut être une solution viable en pratique.

Une des principales difficultés rencontrées par les Vietnamiens apprenants du français langue étrangère, une des plus résistantes aux enseignements de phonétique corrective, est la prononciation des groupes consonantiques intra- ou inter-syllabiques, intra- ou inter-mots du français. Les suites de deux ou plusieurs consonnes n'étant pas licites en vietnamien à l'intérieur d'une même syllabe, elles sont la plupart du temps réalisées déformées par rapport à la cible, entraînant chez l'auditeur incompréhensions ou malentendus. Les enseignants du Français Langue Etrangère (FLE) relèvent que ces difficultés persistent même après plusieurs années de pratique, même chez des étudiants de niveau déjà confirmé ou d'exposition à la langue pendant une longue durée. Quelles sont alors les véritables raisons de ces difficultés ? Quels sont les éléments du crible phonologique qui gênent ou empêchent l'acquisition des clusters ? Plus précisément, quels sont leurs implications dans l'acquisition des percepts phonétiques de la langue cible ? En quoi consistent exactement les erreurs de réalisation ? Quelle est la part des caractéristiques de la langue maternelle et celle d'autres facteurs tels ceux relevant de principes universels des systèmes phonologiques des langues ? Peut-on trouver, dans cette problématique de l'acquisition des clusters, des éléments propres à la structuration de l'interlangue et/ou capables de rendre compte des mécanismes du fonctionnement du langage humain en général ? Par une approche à la fois descriptive et expérimentale, la thèse tente de répondre à ces questions. La démarche retenue vise à mettre en évidence des éléments de la structure phonologique de l'interlangue à partir 1/ d'une étude descriptive et quantitative comparant les types de séquences consonantiques possibles dans la langue cible (le français) et dans la langue source (le vietnamien) ; 2/ d'analyses acoustico-perceptives des séquences consonantiques de la langue source en prenant en compte la syllabe et ses frontières ; 3/ d'analyses menées sur la perception et production des clusters et autres séquences de consonnes de la langue cible (le français) par des apprenants vietnamiens. Dans un cadre théorique liant perception et production des sons du langage, phonologie et phonétique, la thèse propose un ensemble de résultats tout à fait intéressants et novateurs qui, discutés à la lumière des différentes théories et modèles d'acquisition des sons des langues étrangères, offrent des pistes solides pour le développement d'outils de technologie éducative capables de proposer des protocoles en phonétique corrective tels que stratégies de récupération des gestes (entraînements) et évaluation des performances des apprenants.

Nous étudions les semi-groupes de matrices avec des points de vue variés qui se re-coupent. Le point de vue de la croissance s'avère relié à un point de vue géométrique : nous avons partiellement généralisé aux semi-groupes un théorème de Patterson-Sullivan-Paulin sur les groupes, qui donne l'égalité entre exposant critique et dimension de Hausdorff de l'ensemble limite. Nous obtenons cela dans le cadre général des semi-groupes d'isométries d'un espace Gromov-hyperbolique, et notre preuve nous a permis d'obtenir également d'autres résultats nouveaux. Le point de vue informatique s'avère également relié à la croissance, puisque la notion de semi-groupe fortement automatique, que nous avons introduit, permet de calculer les exposants critiques exactes de semi-groupes de développement en base β. Et ce point de vue donne également beaucoup d'autres informations sur ces semi-groupes. Cette notion de croissance s'avère aussi reliée à des conjectures sur les fractions continues telles que celle de Zaremba. Et c'est en étudiant certains semi-groupes de matrices que nous avons pu démontrer des résultats sur les fractions continues périodiques bornées qui permettent de petites avancées dans la résolution d'une conjecture de McMullen.

Cette thèse se propose d'étudier des problèmes de classification des groupes quantiques via des invariants issus de leur théorie de représentation. Plus précisément, nous classifions les algèbres de Hopf possédant un semi-anneau de fusion isomorphe à un groupe algébrique réductif donné G. De tels groupes quantiques sont alors appelés G-déformations. Dans cette thèse, nous étudions les cas GL(2) et SO(3). Nous donnons une classification complète des GL(2)-déformations en construisant une famille d'algèbres de Hopf indexées par des matrices inversibles. Nous décrivons leurs catégories de comodules et donnons certains résultats de classification quant à leurs objets de Hopf-Galois. Ensuite, nous donnons une classification des SO(3)-déformations compactes tout en étudiant le cas non-compact. Finalement, la dernière partie de la thèse est une étude de l'algèbre sous-jacente à une certaine famille d'algèbres de Hopf, dont nous exhibons une base. Cette base nous permet de calculer le centre des ces algèbres ainsi que quelques groupes de (co)homologie.