<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

Un automorphisme (extérieur) $phi $ d'un groupe libre $F_n$ de rang fini $ngeq 2$ est dit géométrique s'il est induit par un homéomorphisme d'une surface. La question à laquelle nous intéressons est la suivante: Quels sont les automorphismes de $F_n$ qui sont géométriques?Nous donnons une réponse algorithmique pour la classe des automorphismes à croissance polynomiale (en s'autorisant à remplacer un automorphisme par une puissance).Pour cela, nous sommes amenés à étudier les automorphismes de graphes de groupes. En particulier, nous introduisons deux transformations élémentaires d'automorphismes de graphes de groupes: les quotients et les éclatements.Pour le cas particulier où l'automorphisme est un twist de Dehn partiel, on obtient un critère pour décider quand un tel twist de Dehn partiel est un véritable twist de Dehn.En appliquant le critère à plusieurs reprises sur un twist de Dehn cumulé, nous montrons que soit on peut ＂déplier＂ ce twist de Dehn cumulé jusqu'à obtenir un twist de Dehn ordinaire, soit que $phi$ est à croissance au moins quadratique (et par conséquent, n'est pas géométrique).Cela montre, au passage, que tout automorphisme du groupe libre à croissance linéaire admet une puissance qui est un twist de Dehn. Ce fait est connu des experts, et souvent utilisé, bien qu'il n'en existait pas de preuve formelle dans la littérature (à la connaissance de l'auteur).Pour conclure, on applique l'algorithme de Cohen-Lustig pour le transformer en twist de Dehn efficace, puis on applique l'algorithme Whitehead et des théorèmes classiques de Nielsen-Baer et Zieschang pour construire un modèle géométrique ou pour montrer qu'il n'est pas géométrique. / An automorphism $phi$ of a free group $F_n$ of finite rank $n geq 2$ is said to be geometric it is induced by a homeomorphism on a surface.In this thesis we concern ourselves with answering the question:Which precisely are the outer automorphisms of $F_n$ that are geometric?to which we give an algorithmical decision for the case of polynomially growing outer automorphisms, up to raising to certain positive power.In order to realize this algorithm, we establish the technique of quotient and blow-up automorphisms of graph-of-groups, which when apply for the special case of partial Dehn twist enables us to develop a criterion to decide whether the induced outer automorphism is an actual Dehn twist.Applying the criterion repeatedly on the special topological representative deriving from relative train track map, we are now able to either “unfold” this iterated relative Dehn twist representative level by level until eventually obtain an ordinary Dehn twist representative or show that $hat{phi}$ has at least quadratic growth hence is not geometric.As a side result, we also proved that every linearly growing automorphism of free group has a positive power which is a Dehn twist automorphism. This is a fact that has been taken for granted by many experts, although has no formal proof to be found in the literature.In the case of Dehn twist automorphisms, we then use the known algorithm to make the given Dehn twist representative efficient and apply the Whitehead algorithm as well as the classical theorems by Nielsen, Baers, Zieschangs and others to construct its geometric model or to show that it is not geometric.

Le travail qui suit comporte quatre chapitres : le premier est centré autour de la propriété de mélange faible pour les échanges d'intervalles et flots de translation. On y présente des résultats obtenus avec Artur Avila qui renforcent des résultats précédents dus à Artur Avila et Giovanni Forni. Le deuxième chapitre est consacré à un travail en commun avec Zhiyuan Zhang et concerne les propriétés d'ergodicité et d'accessibilité stables pour des systèmes partiellement hyperboliques de dimension centrale au moins égale à deux. On montre que sous des hypothèses de cohérence dynamique, center bunching et pincement fort, la propriété d'accessibilité stable est dense en topologie C^r, r>1, et même prévalente au sens de Kolmogorov. Dans le troisième chapitre, on expose les résultats d'un travail réalisé en collaboration avec Julie Déserti, consacré à l'étude d'une famille à un paramètre d'automorphismes polynomiaux de C^3 ; on montre que de nouveaux phénomènes apparaissent par rapport à ce qui était connu dans le cas de la dimension deux. En particulier, on étudie les vitesses d'échappement à l'infini, en montrant qu'une transition s'opère pour une certaine valeur du paramètre. Le dernier chapitre est issu d'un travail en collaboration avec Jiangong You, Zhiyan Zhao et Qi Zhou ; on s'intéresse à des estimées asymptotiques sur la taille des trous spectraux des opérateurs de Schrödinger quasi-périodiques dans le cadre analytique. On obtient des bornes supérieures exponentielles dans le régime sous-critique, ce qui renforce un résultat précédent de Sana Ben Hadj Amor. Dans le cas particulier des opérateurs presque Mathieu, on montre également des bornes inférieures exponentielles, qui donnent des estimées quantitatives en lien avec le problème dit "des dix Martinis". Comme conséquences de nos résultats, on présente des applications à l'homogénéité du spectre de tels opérateurs ainsi qu'à la conjecture de Deift. / The following work contains four chapters: the first one is centered around the weak mixing property for interval exchange transformations and translation flows. It is based on the results obtained together with Artur Avila which strengthen previous results due to Artur Avila and Giovanni Forni. The second chapter is dedicated to a joint work with Zhiyuan Zhang, in which we study the properties of stable ergodicity and accessibility for partially hyperbolic systems with center dimension at least two. We show that for dynamically coherent partially hyperbolic diffeomorphisms and under certain assumptions of center bunching and strong pinching, the property of stable accessibility is dense in C^r topology, r>1, and even prevalent in the sense of Kolmogorov. In the third chapter, we explain the results obtained together with Julie Déserti on the properties of a one-parameter family of polynomial automorphisms of C^3; we show that new behaviours can be observed in comparison with the two-dimensional case. In particular, we study the escape speed of points to infinity and show that a transition exists for a certain value of the parameter. The last chapter is based on a joint work with Jiangong You, Zhiyan Zhao and Qi Zhou; we get asymptotic estimates on the size of spectral gaps for quasi-periodic Schrödinger operators in the analytic case. We obtain exponential upper bounds in the subcritical regime, which strengthens a previous result due to Sana Ben Hadj Amor. In the particular case of almost Mathieu operators, we also show exponential lower bounds, which provides quantitative estimates in connection with the so-called "Dry ten Martinis problem". As consequences of our results, we show applications to the homogeneity of the spectrum of such operators, and to Deift's conjecture.

Cette thèse comporte trois chapitres indépendants portant sur l’itération des applicationsrationnelles sur des variétés projectives et plus spécifiquement sur l’étude du comportement dela suite des degrés des itérés de telles applications.Dans le premier chapitre, nous donnons une construction des invariants fondamentaux quesont les degrés dynamiques dans un cadre très général, et ce sans hypothèse ni sur la caractéristique ni sur les singularités de l’espace ambiant. Cette construction repose sur des propriétésde positivité des cycles algébriques, et propose une alternative aux approches analytiques deDinh et Sibony ou algébriques de Truong.Le second chapitre est issu d’un article écrit en commun avec Jian Xiao. Notre contributionporte sur des objets centraux en géométrie convexe appelés valuations. Nous transférons à l’espace des valuations des notions de positivité des cycles algébriques récemment introduites parLehmann et Xiao, ce qui nous permet d’étendre l’opération de convolution originellement définie par Bernig et Fu à une sous-classe de valuations suffisamment positives.Le troisième chapitre constitue le coeur de la thèse, et porte sur des estimations des degrésdynamiques des automorphismes dit modérés de la quadrique affine de dimension 3. Nos arguments sont de nature variée, et s’appuient sur l’action du groupe modéré sur un complexe carréCAT(0) et Gromov hyperbolique récemment introduite par Bisi, Furter et Lamy.Nous avons finalement collecté dans un dernier et court chapitre quelques pistes de recherchedirectement inspirées des travaux présentés ici. / This thesis is divided into three independent chapters on the iterates of rational maps on projective varieties and more specifically on the study of the growth of the degree sequences of the iterates of such maps. In the first chapter, we give a construction of the fundamental invariants called dynamical degrees. Our method holds in a very general setting, without any conditions on the characteristic of the field or on the singularities of the ambient space.This construction is based on the study of positivity properties of algebraic cycles and gives an alternative approach to the analytical technics of Dinh and Sibony or to the algebraic arguments of Truong.The second chapter is taken from an article written in joint work with Jian Xiao. Our paper focuses on central objects in convex geometry called valuations. We transfer some positivity notions of algebraic cycles recently introduced by Lehmann and Xiao, this allows us to extend the convolution operation defined by Bernig and Fu to a subspace of sufficiently positive valuations.The third chapter is the core of this thesis and focuses on the dynamical degrees of the so-called tame automorphisms of an affine quadric threefold. Our arguments are of various nature and rely on the action of the tame group on a CAT(0), Gromov hyperbolic square complex recently introduced by Bisi, Furter and Lamy. Finally, we have collected in the last chapter a few perpectives directly inspired by this work.

Dans le Chapitre 1 nous étudions les groupes localement compacts lacunaires hyperboliques. Nous caractérisons les groupes ayant un cône asymptotique qui est un arbre réel et dont l'action naturelle est focale. Nous étudions également la structure des groupes lacunaires hyperboliques, et montrons que dans le cas unimodulaire les sous-groupes ne satisfont pas de loi. Nous appliquons au Chapitre 2 les résultats précédents pour résoudre le problème de l'existence de points de coupure dans un cône asymptotique dans le cas des groupes de Lie connexes. Dans le Chapitre 3 nous montrons que le groupe de Neretin est compactement présenté et donnons une borne supérieure sur sa fonction de Dehn. Nous étudions également les propriétés métriques du groupe de Neretin, et prouvons que certains sous-groupes remarquables sont quasi-isométriquement plongés. Nous étudions dans le Chapitre 4 une famille de groupes agissant sur un arbre, et dont l'action locale est prescrite par un groupe de permutations. Nous montrons entre autres que ces groupes ont la propriété (PW), et exhibons des groupes simples au sein de cette famille. Dans le Chapitre 5 nous introduisons l'éventail des relations d'un groupe de type fini, qui est l'ensemble des longueurs des relations non engendrées par des relations plus courtes. Nous établissons un lien entre la simple connexité d'un cône asymptotique et l'éventail des relations du groupe, et donnons une grande classe de groupes dont l'éventail des relations est aussi grand que possible. / In Chapter 1 we investigate the class of locally compact lacunary hyperbolic groups. We characterize locally compact groups having one asymptotic cone that is a real tree and whose natural isometric action is focal. We also study the structure of lacunary hyperbolic groups, and prove that in the unimodular case subgroups cannot satisfy a law. We apply the previous results in Chapter 2 to solve the problem of the existence of cut-points in asymptotic cones for connected Lie groups. In Chapter 3 we prove that Neretin's group is compactly presented and give an upper bound on its Dehn function. We also study metric properties of Neretin's group, and prove that some remarkable subgroups are quasi-isometrically embedded. In Chapter 4 we study a family of groups acting on a tree, and whose local action is prescribed by some permutation group. We prove among other things that these groups have property (PW), and exhibit some simple groups in this family. In Chapter 5 we introduce the relation range of a finitely generated group, which is the set of lengths of relations that are not generated by relations of smaller length. We establish a link between simple connectedness of asymptotic cones and the relation range of the group, and give a large class of groups having a relation range as large as possible.

Nous allons étudier les automorphismes des variétés symplectiques holomorphes irréductibles de type K3^[n], c'est-à-dire des variétés équivalentes par déformation au schéma de Hilbert de n points sur une surface K3, pour n > 1.Dans la première partie de la thèse, nous classifions les automorphismes du schéma de Hilbert de n points sur une surface K3 projective générique, dont le réseau de Picard est engendré par un fibré ample. Nous montrons que le groupe des automorphismes est soit trivial soit engendré par une involution non-symplectique et nous déterminons des conditions numériques et géométriques pour l’existence de l’involution.Dans la deuxième partie, nous étudions les automorphismes non-symplectiques d’ordre premier des variétés de type K3^[n]. Nous déterminons les propriétés du réseau invariant de l'automorphisme et de son complément orthogonal dans le deuxième réseau de cohomologie de la variété et nous classifions leurs classes d’isométrie. Dans le cas des involutions, e des automorphismes d’ordre premier impair pour n = 3, 4, nous montrons que toutes les actions en cohomologie dans notre classification sont réalisées par un automorphism non-symplectique sur une variété de type K3^[n]. Nous construisons explicitement l’immense majorité de ces automorphismes et, en particulier, nous présentons la construction d’un nouvel automorphisme d’ordre trois sur une famille de dimension dix de variétés de Lehn-Lehn-Sorger-van Straten de type K3^[4]. Pour n < 6, nous étudions aussi les espaces de modules de dimension maximal des variétés de type K3^[n] munies d’une involution non-symplectique. / We study automorphisms of irreducible holomorphic symplectic manifolds of type K3^[n], i.e. manifolds which are deformation equivalent to the Hilbert scheme of n points on a K3 surface, for some n > 1. In the first part of the thesis we describe the automorphism group of the Hilbert scheme of n points on a generic projective K3 surface, i.e. a K3 surface whose Picard lattice is generated by a single ample line bundle. We show that, if it is not trivial, the automorphism group is generated by a non-symplectic involution, whose existence depends on some arithmetic conditions involving the number of points n and the polarization of the surface. We also determine necessary and sufficient conditions on the Picard lattice of the Hilbert scheme for the existence of the involution.In the second part of the thesis we study non-symplectic automorphisms of prime order on manifolds of type K3^[n]. We investigate the properties of the invariant lattice and its orthogonal complement inside the second cohomology lattice of the manifold, providing a classification of their isometry classes. We then approach the problem of constructing examples (or at least proving the existence) of manifolds of type K3^[n] with a non-symplectic automorphism inducing on cohomology each specific action in our classification. In the case of involutions, and of automorphisms of odd prime order for n=3,4, we are able to realize all possible cases. In order to do so, we present a new non-symplectic automorphism of order three on a ten-dimensional family of Lehn-Lehn-Sorger-van Straten eightfolds of type K3^[4]. Finally, for n < 6 we describe deformation families of large dimension of manifolds of type K3^[n] equipped with a non-symplectic involution.