On présente quelques résultats concernant l'existence ou l'inexistence de décompositions géométriques sur les variétés de dimension 3, compactes ou non.

On établit la meilleure constante dans les inégalités de Sobolev sur une variété riemannienne compacte quelconque lorsque les fonctions considérées sont invariantes par un groupe d'isométries quelconque. On éablit également la meilleure constante dans le cas d'exception des inégalités de Sobolev pour des fonctions invariantes par un groupe d'isométries. La connaissance précise de ces constantes permet d'obtenir des résultats d'existence de solutions d'équation aux dérivées partielles. On se pose ensuite la question de l'existence d'une seconde meilleure constante, et on établit un théorème donnant cette existence sous certaines conditions, conditions permettant toutefois de répondre à certains problèmes ouverts, ainsi qu'à tous les cas constructibles. La démonstration de ce théorème oblige à développer des techniques pointues d'analyse, notamment une étude de phénomène de concentration d'une suite de solutions d'une EDP. La démonstration fait également intervenir des résultats portant sur la géométrie des orbites.

Un code de permutations G(n,d) un sous-ensemble C de Sym(n) tel que la distance de Hamming D entre deux éléments de C est supérieure ou égale à d. Dans cette thèse, le groupe des isométries de (Sym(n),D) est déterminé et il est prouvé que ces isométries sont des automorphismes du schéma d'association induit sur Sym(n) par ses classes de conjugaison. Ceci mène, par programmation linéaire, à de nouveaux majorants de la taille maximale des G(n,d) pour n et d fixés et n compris entre 11 et 13. Des algorithmes de génération avec rejet d'objets isomorphes sont développés. Pour classer les G(n,d) non isométriques, des invariants ont été construits et leur efficacité étudiée. Tous les G(4,3) et les G(5,4) ont été engendrés à une isométrie près, il y en a respectivement 61 et 9445 (dont 139 sont maximaux et décrits explicitement). D’autres classes de G(n,d) sont étudiées. A permutation code G(n,d) is a subset C of Sym(n) such that the Hamming distance D between two elements of C is larger than or equal to d. In this thesis, we characterize the isometry group of the metric space (Sym(n),D) and we prove that these isometries are automorphisms of the association scheme induced on Sym(n) by the conjugacy classes. This leads, by linear programming, to new upper bounds for the maximal size of G(n,d) codes for n and d fixed and n between 11 and 13. We develop generating algorithms with rejection of isomorphic objects. In order to classify the G(n,d) codes up to isometry, we construct invariants and study their efficiency. We generate all G(4,3) and G(4,5)codes up to isometry; there are respectively 61 and 9445 of them. Precisely 139 out of the latter codes are maximal and explicitly described. We also study other classes of G(n,d)codes.

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.

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. / We study matrix semigroups with different point of view that overlaps. The growth point of view seems to be related with the geometric point of view : we partially generalize to the semigroups a theorem on groups of Patterson-Sullivan-Paulin, that give the equality between the critical exponent and the Hausdorff dimension of the limit set. We obtain this in the general framework of isometries of a Gromov-hyperbolic space, and our proof give also others new results. The computer science point of view is also related to the growth, since we obtain a way to calculate exact values of critical exponents of somes β-adic development semigroups, from a notion of automatic semigroups that we introduce. Furthermore this point of view give a lot of information on these semigroups. This notion of growth shows to be also related to conjectures on continued fractions like Zaremba’s one. And by studing some matrix semigroups we were able to prove some results on bounded periodic continued fractions, doing a little step in the resolution of a conjecture of McMullen.

On s'intéresse ici aux actions (discrètes, par isométries) d'un groupe $\Gamma$ sur un espace métrique mesuré $X$ et à la manière dont ces actions écartent les points. Le lemme de Margulis classique conclut lorsque $X$ est une variété simplement connexe de courbure strictement négative et bornée. Une version récente (due à G. Besson, G. Courtois et S. Gallot) conclut lorsque $X$ est un espace métrique mesuré d'entropie bornée, mais est essentiellement limitée au cas où $\Gamma$ est un groupe fondamental d'une variété de courbure négative<br />majorée et de rayon d'injectivité minoré. Nous montrons que ce dernier résultat (et ses applications géométriques) se généralise à une classe ${\cal C}$ plus vaste de groupes (qui contient les groupes hyperboliques selon Gromov, les produits libres et les produits amalgamés ``malnormaux'') et aux quasi-actions par quasi-isométries (avec points fixes éventuels) de ces groupes sur un espace métrique mesuré d'entropie bornée. Nous montrons aussi que ${\cal C}$ est fermé pour une topologie naturelle. Nous appliquons ce résultat au cas où $X$ est le graphe de Cayley d'un groupe $G$ commensurable à un groupe $\Gamma \in {\cal C}$, obtenant des résultats<br />de finitude qui s'appliquent en particulier aux groupes hyperboliques selon Gromov et aux groupes fondamentaux de variétés de diamètre borné. Ces derniers résultats apportent un éclairage nouveau aux questions de l'existence d'un minorant universel de l'entropie pour l'ensemble des groupes $G$ de ce type et de l'existence, pour chacun de ces groupes, d'un système générateur d'entropie algébrique minimale.

<p>Un code de permutations G(n,d) un sous-ensemble C de Sym(n) tel que la distance de Hamming D entre deux éléments de C est supérieure ou égale à d. Dans cette thèse, le groupe des isométries de (Sym(n),D) est déterminé et il est prouvé que ces isométries sont des automorphismes du schéma d'association induit sur Sym(n) par ses classes de conjugaison. Ceci mène, par programmation linéaire, à de nouveaux majorants de la taille maximale des G(n,d) pour n et d fixés et n compris entre 11 et 13. Des algorithmes de génération avec rejet d'objets isomorphes sont développés. Pour classer les G(n,d) non isométriques, des invariants ont été construits et leur efficacité étudiée. Tous les G(4,3) et les G(5,4) ont été engendrés à une isométrie près, il y en a respectivement 61 et 9445 (dont 139 sont maximaux et décrits explicitement). D’autres classes de G(n,d) sont étudiées.<p><p><p><p> <p><p><p><p>A permutation code G(n,d) is a subset C of Sym(n) such that the Hamming distance D between two elements of C is larger than or equal to d. In this thesis, we characterize the isometry group of the metric space (Sym(n),D) and we prove that these isometries are automorphisms of the association scheme induced on Sym(n) by the conjugacy classes. This leads, by linear programming, to new upper bounds for the maximal size of G(n,d) codes for n and d fixed and n between 11 and 13. We develop generating algorithms with rejection of isomorphic objects. In order to classify the G(n,d) codes up to isometry, we construct invariants and study their efficiency. We generate all G(4,3) and G(4,5)codes up to isometry; there are respectively 61 and 9445 of them. Precisely 139 out of the latter codes are maximal and explicitly described. We also study other classes of G(n,d)codes.<p><p><p><p> / Doctorat en sciences, Spécialisation mathématiques / info:eu-repo/semantics/nonPublished

Dans ce travail, nous classifions les automorphismes non-symplectiques des variétés équivalentes par déformations à des variétés de Kummer généralisées de dimension 4, ayant une action d'ordre premier sur le réseau de Beauville-Bogomolov. Dans un premier temps, nous donnons les lieux fixes des automorphismes naturels de cette forme. Par la suite, nous développons des outils sur les réseaux en vue de les appliquer à nos variétés. Une étude réticulaire des tores complexes de dimension 2 permet de mieux comprendre les automorphismes naturels sur les variétés de type Kummer. Nous classifions finalement tous les automorphismes décrits précédemment sur ces variétés. En application de nos résultats sur les réseaux, nous complétons également la classification des automorphismes d'ordre premier sur les variétés équivalentes par déformations à des schémas de Hilbert de 2 points sur des surfaces K3, en traitant le cas de l'ordre 5 qui restait ouvert. / Ln this work, we classify non-symplectic automorphisms of varieties deformation equivalent to 4-dimensional generalized Kummer varieties, having a prime order action on the Beauville-Bogomolov lattice. Firstly, we give the fixed loci of natural automorphisms of this kind. Thereafter, we develop tools on lattices, in order to apply them to our varieties. A lattice-theoritic study of 2-dimensional complex tori allows a better understanding of natural automorphisms of Kummer-type varieties. Finaly, we classify all the automorphisms described above on thos varieties. As an application of our results on lattices, we complete also the classification of prime order automorphisms on varieties deformation-equivalent to Hilbert schemes of 2 points on K3 surfaces, solving the case of order 5 which was still open.