Une structure dénombrable du premier ordre est dite homogène si tout isomorphisme entre deux sous-Structures finiment engendrées s’étend en un automorphisme de la structure globale.C’est équivalent à une propriété d’amalgamation des sous-Structures finiment engendrées, et les structures homogènes dénombrables sont aussi appelées limites de Fraïssé, en lien avec les travaux de Roland Fraïssé sur l’ordre des rationnels. Cette thèse concerne les groupes d’automorphismesdes structures homogènes, avec la question centrale suivante: est-Ce que le groupe automorphismes d’une structure homogène est universel pour la classe des groupes d’automorphismes de ces sous-Structures ? Nous répondons positivement à cette question pour les structures homogènesdans un langage relationnel et avec la propriété d’amalgamation libre, à l’aide d’une construction par tour assez similaire à une construction de Katetov et Uspenskij dans le cas de l’espace d’Urysohn. Avec des techniques similaires, nous obtenons toute sous-Structure dénombrable comme points fixes d’un automorphisme d’ordre fini pré-Déterminé. Cela nous permet par ailleurs d’étudier la complexité de la relation d’isomorphisme entre sous-Structures dénombrables, et de montrer qu’elle se réduit boreliennement à la relation de conjugaison dans le groupe d’automorphismes. Nous continuons avec les éléments d’ordre fini, en supposant de plus que les sous-Structures finies satisfont une version forte de la propriété d’extension de Hrushovski-Lascar-Herwig, et des arguments topologiques nous permettent alors de montrer que dans le groupe d’automorphismes tout élément est produit de quatre conjugués de certains éléments d’ordre fini. Nous montrons aussi des résultats similaires pour le groupe d’isométries de l’espace d’Urysohn,ou sa version bornée, la sphère d’Urysohn, en utilisant le fait que ces derniers sont très bien approximés par des espaces métriques rationnels. Enfin, revenant à la question de l’universalité du groupe automorphismes de la limite de Fraïssé, nous considérons la question plus fine de savoirsi toute sous-Structure dénombrable s’injecte de manière rigide, c’est-À-Dire de sorte chacun de ces automorphismes s’étende en un unique automorphisme de la limite de Fraïssé. D’abord, nous introduisons une construction de telle injections rigides dans le cas des graphes homogènes. Ensuite, nous modifions cette construction dans diverses classes de graphes orientés et de structures relationnelles homogènes, pour enfin la faire fonctionner dans un contexte très general de structures dans un langage relationnel fini et avec la propriété d’amalgamation libre. / A countable first-Order structure is called homogneous when each isomorphism between twofinitely generated substructures extends to an automorphism of the whole structure. This is equivalentto an amalgamation property of finitely generated substructures, and countable homogeneousstructures are also called Fraïssé limits, in connection to the work of Roland Fraïssé on theorder of rational numbers. The present thesis concerns automorphism groups of homogeneousstructures, with the following central question: is it the case that the automorphism group of a homogeneousstructure is universal for the class of automorphism groups of its substructures? Weanswer positively this question for homogeneous structures in a relational langage and with thefree amalgamation property, by using a construction rather similar to a construction of Katetov andUspenskij in the case of the Urysohn space.With similar techniques, we obtain any countable substructureas the set of fixed points of an automorphism of a given finite order. Besides, this allowsus to study the complexity of the isomorphism relation between countable substructures, and toshow that it Borel reduces to the conjugacy relation in the automorphism group. We continue withelements of finite order, assuming further that finite substructures satisfy a strong version of theHrushovski-Lascar-Herwig extension property, and topological arguments then allow us to showthat in the automorphism group any element is the product of four conjugates of certain elementsof finite order. We also show similar results for the isometry group of the Urysohn space, or itsbounded version, the Urysohn sphere, by using the fact that they are well approximated by rationalmetric spaces. Finally, concerning the question of the universality of the automorphism groupof a Fraïssé limit, we consider the finer question to know whether any countable substructure embedsin a rigid way, that is, in such a way that each of its automorphisms extends in a uniqueautomorphism of the Fraïssé limit. First, we introduce a construction of such rigid embeddings inthe case of homogeneous graphs. Then, we modify this construction in various classes of orientedgraphs and of homogeneous relational structures, ultimately to make it work in a very generalcontext of structures in a finite relational langage and with the free amalgamation property.

Le thème central à cette thèse est l'étude des propriétés des classes de graphes définies par sous-structures interdites et leurs applications.La première direction que nous suivons a trait aux beaux ordres. À l'aide de théorèmes de décomposition dans les classes de graphes interdisant une sous-structure, nous identifions celles qui sont bellement-ordonnées. Les ordres et sous-structures considérés sont ceux associés aux notions de contraction et mineur induit. Ensuite, toujours en considérant des classes de graphes définies par sous-structures interdites, nous obtenons des bornes sur des invariants comme le degré, la largeur arborescente, la tree-cut width et un nouvel invariant généralisant la maille.La troisième direction est l'étude des relations entre les invariants combinatoires liés aux problèmes de packing et de couverture de graphes. Dans cette direction, nous établissons de nouvelles relations entre ces invariants pour certaines classes de graphes. Nous présentons également des applications algorithmiques de ces résultats. / The central theme of this thesis is the study of the properties of the classes of graphs defined by forbidden substructures and their applications.The first direction that we follow concerns well-quasi-orders. Using decomposition theorems on graph classes forbidding one substructure, we identify those that are well-quasi-ordered. The orders and substructures that we consider are those related to the notions of contraction and induced minor.Then, still considering classes of graphs defined by forbidden substructures, we obtain bounds on invariants such as degree, treewidth, tree-cut width, and a new invariant generalizing the girth.The third direction is the study of the links between the combinatorial invariants related to problems of packing and covering of graphs. In this direction, we establish new connections between these invariants for some classes of graphs. We also present algorithmic applications of the results.

L'objet de cette thèse est d'obtenir une description des plongements élémentaires (au sens de la logique du premier ordre) dans un groupe hyperbolique sans torsion. Le résultat principal décrit ces plongements en terme d'une structure définie par Sela dans sa solution au problème de Tarski: la structure de tour hyperbolique. Ainsi, si H est plongé élementairement dans un groupe hyperbolique sans torsion G, on peut obtenir G en amalgamant successivement des groupes de surfaces à bord à un produit libre de H avec des groupes libres et des groupes de surfaces sans bord. Ceci permet en corollaire de montrer qu'un sous-groupe plongé élémentairement dans un groupe libre de type fini est un facteur libre. Les techniques utilisées pour obtenir cette description sont essentiellement géométriques: actions sur des arbres réels ou simpliciaux, existence de décompositions JSJ. On s'appuie également sur des résultats d'existence d'ensembles de factorisation qui affirment que pour certains groupes A de type fini, étant donné un groupe hyperbolique sans torsion G, il existe un ensemble fini de quotients de A tel que tout morphisme non injectif de A vers G se factorise par l'un de ces quotients après précomposition par un automorphisme de A. On expose une preuve de ces résultats, y compris une version complète et détaillée du shortening argument de Rips et Sela. Le shortening argument montre, grâce à l'analyse de Rips des actions sur des arbres réels, que si une suite d'action d'un groupe A sur des espaces hyperboliques converge vers un A-arbre réel d'un certain type, alors une infinité de ces actions peuvent être raccourcies.

L'objectif de cette thèse est de comprendre et modéliser, sur des bases physiques, les phénomènes métallurgiques et mécaniques induisant des changements de textures cristallographiques. Des caractérisations microscopiques et texturales sont menées sur un acier sans interstitiel (IF pour Interstitial Free) au cours de son procédé d'élaboration : à l'état de tôle à chaud, puis de tôle à froid et enfin après recristallisation. Parallèlement à cette analyse expérimentale, un couplage de modèles de prévision des textures de déformation et de recristallisation est mené. Cela concerne principalement la prévision des paramètres de la déformation déterminants pour la genèse des textures de recristallisation. La caractérisation des hétérogénéités de déformation tout comme la modélisation a été réalisée à différentes échelles. Les paramètres extraits de la caractérisation expérimentale, notamment grâce aux analyses EBSD (au MEB et au MET), ont permis d'estimer la fragmentation qui a lieu pour certaines orientations cristallographiques. Ces résultats s'accordent avec l'estimation de l'énergie stockée par DRX avec, en moyenne deux fois plus d'énergie dans les grains de la fibre γ après de fortes réductions mais peu de différences avant. Une hiérarchie de la fragmentation F est proposée telle que F{100}<110> < F{112}<110> < F{111}<110> < F{111}<112> < F{554}<225> . Des comparaisons expérience-modèles ont complété ces analyses. La fragmentation de la fibre γ s'explique par un nombre de murs créés au cours de la déformation plus important que pour α. D'autre part les axes de désorientations de ces deux fibres sont différents, une rotation autour d'un axe DL pour la fibre α, et DN pour la fibre γ.