Le Large Hadron Collider (LHC), située au CERN, Genève, produit des collisions de protons accélérés à une énergie de 3.5 TeV depuis le 23 Novembre 2009. L’expérience ATLAS enregistre depuis des données et poursuit sa recherche de nouvelle physique à travers l’analyse de la cinématique des événements issues des collisions. L’augmentation prévue de la luminosité sur la période s’étalant de 2011 2020 apportera de nouveaux défis pour le détecteur qui doivent être considérés pour maintenir les bonnes performance de la configuration actuelle. Le détecteur interne sera le sous-détecteur le plus affecté par l’augmentation de la luminosité qui se traduira par une augmentation des dommages occasionnés par la forte radiation et par la multiplication du nombre de traces associées à chaque croisement de faisceau. Les dommages causés par l’irradiation intense entrainera une perte d’efficacité de détection et une réduction du nombre de canaux actifs. Un intense effort de Recherche et Développement (R&D) est présentement en cours pour concevoir un nouveau détecteur pixel plus tolérant aux radiations et au cumul des événements générant un grand nombre de traces à reconstruire. Un premier projet de mise-à-jour du détecteur interne, nommé Insertable B-Layer (IBL) consiste à ajouter un couche de détection entre le tube à vide du faisceau et la première couche de silicium. Le projet SLHC prévoit de remplacer l’ensemble du détecteur interne par une version améliorée plus tolérante aux radiations et aux cumuls des événements. Dans cet ouvrage, je présente une étude utilisant la simulation technologique assisté par ordinateur (TCAD) portant sur les méthodes de conception des détecteurs pixels planaires permettant de réduire les zones inactives des détecteurs et d’augmenter leurs tolérances aux radiations. Les différents modèles physiques disponible ont étés étudiés pour développer un modèle cohérent capablede prédire le fonctionnement des détecteurs pixels planaires après irradiation. La structure d’anneaux de gardes utilisée dans le détecteur interne actuel a été étudié pour obtenir de l’information sur les possible méthodes permettant de réduire l’étendu de la surface occupée par cette structure tout en conservant un fonctionnement stable tout au long de la vie du détecteur dans l’expérience ATLAS. Une campagne de mesures sur des structures pixels fut organisée pour comparer les résultats obtenue grâce à la simulation avec le comportement des structures réelles. Les paramètres de fabrication ainsi que le comportement électrique ont été mesurés et comparés aux simulations pour valider et calibrer le modèle de simulation TCAD. Un modèle a été développé pour expliquer la collection de charge excessive observée dans les détecteurs planaires en silicium lors de leur exposition a une dose extrême de radiations. Finalement, un modèle simple de digitalisation à utiliser pour la simulation de performances détecteurs pixels individuels exposés à des faisceau de haute énergie ou bien de l’ensemble du détecteur interne est présenté. Ce modèle simple permets la comparaison entre les données obtenue en faisceau test aux modèle de transport de charge inclut dans ladigitalisation. Le dommage dû à la radiation , l’amincissement et l’utilisation de structures à bords minces sont autant de structures dont les effets sur la collecte de charges affectent les performance du détecteur. Le modèle de digititalisation fut validé pour un détecteur non-irradié en comparant les résultats obtenues avec les données acquises en test faisceau de haut énergie. Le modèle validé sera utilisé pour produire la première simulation de l’IBL incluant les effets d’amincissement du substrat, de dommages dûes aux radiations et de structure dotés de bords fins. / In this work, is presented a study, using TCAD simulation, of the possible methods of designing of a planar pixel sensors by reducing their inactive area and improving their radiation hardness for use in the Insertable B-Layer (IBL) project and for SLHC upgrade phase for the ATLAS experiment. Different physical models available have been studied to develop a coherent model of radiation damage in silicon that can be used to predict silicon pixel sensor behavior after exposure to radiation. The Multi-Guard Ring Structure,a protection structure used in pixel sensor design was studied to obtain guidelines for the reduction of inactive edges detrimental to detector operation while keeping a good sensor behavior through its lifetime in the ATLAS detector. A campaign of measurement of the sensor’s process parameters and electrical behavior to validate and calibrate the TCAD simulation models and results are also presented. A model for diode charge collection in highly irradiated environment was developed to explain the high charge collection observed in highly irradiated devices. A simple planar pixel sensor digitization model to be used in test beam and full detector system is detailed. It allows for easy comparison between experimental data and prediction by the various radiation damage models available. The digitizer has been validated using test beam data for unirradiated sensors and can be used to produce the first full scale simulation of the ATLAS detector with the IBL that include sensor effects such as slim edge and thinning of the sensor.

Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans les graphes. L'OPP consiste à décider si un ensemble d'items rectangulaires peut être placé sans chevauchement dans un conteneur rectangulaire et sans dépassement des bords de celui-ci. Une contrainte supplémentaire est prise en compte, à savoir l'interdiction de rotation des items. Le problème est NP-difficile même dans le cas où le conteneur et les formes sont des carrés. Nous présentons un algorithme de résolution efficace basé sur une caractérisation du problème par des graphes d'intervalles, proposée par Fekete et Schepers. L'algorithme est exact et utilise les MPQ-arbres - structures de données qui encodent ces graphes de manière compacte tout en capturant leurs propriétés remarquables. Nous montrons les résultats expérimentaux de notre approche en les comparant aux performances d'autres algorithmes existants. L'étude de la coloration forte d'arêtes et des codes identifiants porte sur les aspects structurels et de calculabilité de ces deux problèmes. Dans le cas de la coloration forte d'arêtes nous nous intéressons plus particulièrement aux familles des graphes planaires et des graphes subcubiques. Nous montrons des bornes optimales pour l'indice chromatique fort des graphes subcubiques en fonction du degré moyen maximum et montrons que tout graphe planaire subcubique sans cycles induits de longueur 4 et 5 est coloriable avec neuf couleurs. Enfin nous confirmons la difficulté du problème de décision associé, en prouvant qu'il est NP-complet dans des sous-classes restreintes des graphes planaires subcubiques. La troisième partie de la thèse est consacrée aux codes identifiants. Nous proposons une caractérisation des graphes identifiables dont la cardinalité du code identifiant minimum est n − 1, où n est l'ordre du graphe. Nous étudions la classe des graphes adjoints et nous prouvons des bornes inférieures et supérieures serrées pour la cardinalité du code identifiant minimum dans cette classe. Finalement, nous montrons qu'il existe un algorithme linéaire de calcul de ce paramètre dans la classe des graphes adjoints L(G) où G a une largeur arborescente bornée par une constante. En revanche nous nous apercevons que le problème est NP-complet dans des sous-classes très restreintes des graphes parfaits.

Dans cette thèse, nous nous intéressons à deux types de décompositions des graphes introduits par Robertson et Seymour: les décompositions arborescentes et les décompositions en branches. À ces décompositions sont associés deux paramètres des graphes: la largeur arborescente et la largeur de branches. Nous montrons que ces deux décompositions peuvent être vues comme issues d'une même structure combinatoire; les deux paramètres mentionné ci-dessus sont égaux aux valeurs minimales de deux paramètres de cette structure commune. En poussant plus avant cette analogie, nous montrons comment adapter une technique de calcul de la largeur arborescente au calcul de la largeur de branches. Ceci nous permet de calculer la largeur de branches des graphes de nombre astéroïde borné ayant un nombre polynômial de séparateurs minimaux et celle des graphes d-trapézoïdes circulaires. Ce parallèle nous permet aussi d'adapter certains résultats structurels sur les décompositions en branches aux décompositions arborescentes. Dans le cas des graphes planaires, nous interprétons ces propriétés à l'aide d'outils topologiques. De cette façon, nous donnons une démonstration simple d'un théorème de dualité reliant la largeur arborescente d'un graphe planaire et celle de son dual. Ces outils nous permettent aussi d'énumérer de façon efficace les séparateurs minimaux des graphes planaires.

L'intégration des nouveaux éléments basés sur la physique des plasmas dans le domaine des circuits et des systèmes micro-ondes est l'objectif de ce travail. En profitant des caractéristiques électromagnétiques des plasmas et en jouant sur leur architecture, on développe des micro-commutateurs micro-ondes et d'autres circuits radio et hyperfréquences en technologies microrubans ou en guide d'onde… La simulation de la propagation des ondes électromagnétiques dans un plasma et les études de l'interaction entre un plasma et les ondes électromagnétiques nécessite la connaissance des paramètres fondamentaux du plasma comme la permittivité. C'est pour cela qu'on étudie aussi les mesures plasmas par différents techniques comme la transmission/réflexion des ondes électromagnétiques, la perturbation des cavités résonnantes, ... Un schéma électrique équivalent modélisant un micro-commutateur hyperfréquence en plasma, est obtenu grâce aux mesures des courants de décharge électrique, à la rétro-simulation et aux techniques de modélisation numérique. Un coupleur directif hybride compact est utilisé pour les mesures plasmas en assurant la protection du matériel et de l'équipement de mesure des signaux d'un plasma. / Integration of new plasma-based elements for RF and microwave circuits and systems is the goal of this work. Taking advantage of electromagnetic characteristics of plasmas and playing on their architecture, we develop microwave micro-switches and other RF and microwave circuits by different technologies such as microstrip, waveguide circuits. The simulation of the propagation of electromagnetic waves in plasma and studying the interaction between plasma and electromagnetic waves require a pre-knowledge of its basic intrinsic parameters such as permittivity for that we also study measures and plasma different techniques like transmission/reflection of an electromagnetic waves, cavity perturbation technique... An equivalent electrical circuit modeling the plasma will be used for modeling microwave micro-switches. It is obtained by measurements of electric discharge currents, the reverse CAD simulation and numerical modeling techniques. A compact hybrid directional coupler is used to measure plasma and to protect test equipment from dangerous signals of the electrical discharge.

Les composants magnétiques planaires (inductance et transformateur) occupent une place importante dans certains circuits intégrés utilisés en haute fréquence. Leur miniaturisation et leur intégration vont de pair avec celles des circuits électroniques qui évoluent constamment surtout pour les appareils portables. Quelques travaux scientifiques ont permis d’identifier les différents mécanismes à l’origine de pertes dans les composants magnétiques planaires, afin de les limiter. Les pertes dans les enroulements sont classiquement prises en compte par une résistance r(f) fonction de la fréquence. La détermination, à partir des paramètres S obtenus par mesure ou simulation, de la résistance r(f) constitue à ce jour un sujet d’étude à part entière, les paramètres S étant les seuls paramètres que l’on peut obtenir au-delà de la centaine de MHz. Pour contribuer à la résolution de ce problème, nous avons proposé une méthode prenant en compte toutes les pertes dans le bobinage. Cette méthode de détermination de la résistance en fonction de la fréquence se fait dans trois domaines de fréquence : - en très basse fréquence, la rDC est obtenue par calcul ou mesurée à l’aide d’un matériel basse fréquence, - aux "moyennes fréquences" lorsque les impédances R et Lω ne sont pas trop différentes, les phénomènes capacitifs pouvant être négligés, - aux résonances en très haute fréquence. L’application de cette méthode sur trois structures différentes (inductance à air de plusieurs spires, à air à une spire en oméga et à une couche de matériau magnétique) a permis de : - observer une bonne corrélation entre simulation et mesure, -valider l’évolution des pertes en fonction de la fréquence, -séparer les effets de peau et de proximité, -séparer les pertes fer et les pertes cuivre pour une inductance à couche magnétique / Planar magnetic components (transformer and inductor) have become a big part in some integrated circuits used in high frequency. Miniaturization and integration of magnetic components go hand in hand with the ones of electronics that constantly evolves especially for portable devices. A few scientific studies have identified the different mechanisms of losses in planar magnetic components. Winding losses are generally taken into account using a resistance r(f) versus frequency.The use of scattering parameters S to determine resistance r(f) represents a comprehensive research project ; S parameters that can be obtained either by measurement or by simulation, are the only parameters which one can get at high frequencies (above 100MHz). To solve this problem, we have proposed a method taking into account all winding losses. Our approach for determining r(f) has to be applied in 3 frequency domains: - at very low frequency, r(f) = rDC and its value is either calculated or measured using low frequency equipment, - in the middle frequency range, capacitive coupling can be neglected while impedances R and Lω are in the same order of magnitude, - at very high resonance frequencies.This method has been implemented for 3 different structures (coreless inductor with several turns of coil, Omega shape coreless inductor with one turn and inductor with a magnetic layer) leads to : - observe a good correlation between simulation and measurement, - validate the evolution of losses versus frequency, - separate skin effects and proximity effects, - separate iron losses and winding losses

Dans cette thèse, nous nous intéressons à trois problèmes issus de l'informatique théorique, à savoir le placement de formes rectangulaires dans un conteneur (OPP), la coloration dite "forte" d'arêtes des graphes et les codes identifiants dans les graphes. L'OPP consiste à décider si un ensemble d'items rectangulaires peut être placé sans chevauchement dans un conteneur rectangulaire et sans dépassement des bords de celui-ci. Une contrainte supplémentaire est prise en compte, à savoir l'interdiction de rotation des items. Le problème est NP-difficile même dans le cas où le conteneur et les formes sont des carrés. Nous présentons un algorithme de résolution efficace basé sur une caractérisation du problème par des graphes d'intervalles, proposée par Fekete et Schepers. L'algorithme est exact et utilise les MPQ-arbres - structures de données qui encodent ces graphes de manière compacte tout en capturant leurs propriétés remarquables. Nous montrons les résultats expérimentaux de notre approche en les comparant aux performances d'autres algorithmes existants. L'étude de la coloration forte d'arêtes et des codes identifiants porte sur les aspects structurels et de calculabilité de ces deux problèmes. Dans le cas de la coloration forte d'arêtes nous nous intéressons plus particulièrement aux familles des graphes planaires et des graphes subcubiques. Nous montrons des bornes optimales pour l'indice chromatique fort des graphes subcubiques en fonction du degré moyen maximum et montrons que tout graphe planaire subcubique sans cycles induits de longueur 4 et 5 est coloriable avec neuf couleurs. Enfin nous confirmons la difficulté du problème de décision associé, en prouvant qu'il est NP-complet dans des sous-classes restreintes des graphes planaires subcubiques.La troisième partie de la thèse est consacrée aux codes identifiants. Nous proposons une caractérisation des graphes identifiables dont la cardinalité du code identifiant minimum ID est n-1, où n est l'ordre du graphe. Nous étudions la classe des graphes adjoints et nous prouvons des bornes inférieures et supérieures serrées pour le paramètre ID dans cette classe. Finalement, nous montrons qu'il existe un algorithme linéaire de calcul de ID dans la classe des graphes adjoints L(G) où G a une largeur arborescente bornée par une constante. En revanche nous nous apercevons que le problème est NP-complet dans des sous-classes très restreintes des graphes parfaits. / In this thesis we study three theoretical computer science problems, namely the orthogonal packing problem (OPP for short), strong edge-colouring and identifying codes.OPP consists in testing whether a set of rectangular items can be packed in a rectangular container without overlapping and without exceeding the borders of this container. An additional constraint is that the rotation of the items is not allowed. The problem is NP-hard even when the problem is reduced to packing squares in a square. We propose an exact algorithm for solving OPP efficiently using the characterization of the problem by interval graphs proposed by Fekete and Schepers. For this purpose we use some compact representation of interval graphs - MPQ-trees. We show experimental results of our approach by comparing them to the results of other algorithms known in the literature. we observe promising gains.The study of strong edge-colouring and identifying codes is focused on the structural and computational aspects of these combinatorial problems. In the case of strong edge-colouring we are interested in the families of planar graphs and subcubic graphs. We show optimal upper bounds for the strong chromatic index of subcubic graphs as a function of the maximum average degree. We also show that every planar subcubic graph without induced cycles of length 4 and 5 can be strong edge-coloured with at most nine colours. Finally, we confirm the difficulty of the problem by showing that it remains NP-complete even in some restricted classes of planar subcubic graphs.For the subject of identifying codes we propose a characterization of non-trivial graphs having maximum identifying code number ID, that is n-1, where n is the number of vertices. We study the case of line graphs and prove lower and upper bounds for ID parameter in this class. At last we investigate the complexity of the corresponding decision problem and show the existence of a linear algorithm for computing ID of the line graph L(G) where G has the size of the tree-width bounded by a constant. On the other hand, we show that the identifying code problem is NP-complete in various subclasses of planar graphs.

Dans cette thèse nous étudions les propriétés d'ondes stationnaires dans des structures composées d'une couche diélectrique nonlinéaire de type Kerr et des couches métalliques et diélectriques linéaires. Nous élaborons différents modèles pour étudier les propriétées de plasmons-solitons dans deux types de structures : (i) une région diélectrique nonlinéaire semi-infinie, des couches de métal et de diélectrique linéaires et (ii) une couche de diélectrique nonlinéaire d'épaisseur finie entre deux régions métalliques (guide d'onde métallique à coeur nonlinéaire). Pour le premier type de structures, nous montrons qu'en utilisant une structure à quatre couches, il est possible d'obtenir des plasmons-solitons de basses puissance. Pour des guides d'onde métalliques à coeur nonlinéaire, nous trouvons de modes d'ordres supérieurs. Pour certains des modes symétriques, nous observons une bifurcation par brisure de symétrie donnant naissance à des modes asymétriques dans une structure symétrique. / In this PhD thesis, we study the properties of stationary transverse magnetic polarized waves in structures composed of a Kerr-type nonlinear dielectric layer, metal and linear dielectric layers. We develop several models to study the properties of plasmon-soliton waves in two types of structures: a semi-infinite nonlinear dielectric in contact with metal and linear dielectric layers and a finite-size nonlinear dielectric layer sandwiched between two metal regions (nonlinear slot waveguide). Our models allow us to compute the nonlinear dispersion relations and the corresponding field profiles. For the first type of structure, we prove that using the four-layer structures that we propose, it is possible to obtain plasmon-soliton waves at the power levels. For nonlinear slot waveguide structures, we discover the existence of new, higher order modes. For some of the symmetric modes, we observe a symmetry breaking bifurcation giving birth to asymmetric modes in symmetric structure.

Nous nous intéressons à trois problèmes issus du monde des arbres aléatoires discrets et continus. Dans un premier lieu, nous faisons une étude générale des arbres de fragmentation auto-similaires, étendant certains résultats de Haas et Miermont en 2006, notamment en calculant leur dimension de Hausdorff sous des hypothèses malthusiennes. Nous nous intéressons ensuite à une suite particulière d’arbres discrets k-aires, construite de manière récursive avec un algorithme similaire à celui de Rémy de 1985. La taille de l’arbre obtenu à la n-ième étape est de l’ordre de n^(1/k), et après renormalisation, on trouve que la suite converge en probabilité vers un arbre de fragmentation. Nous étudions également des manières de plonger ces arbres les uns dans les autres quand k varie. Dans une dernière partie, nous démontrons la convergence locale en loi d’arbres de Galton-Watson multi-types critiques quand on les conditionne à avoir un grand nombre de sommets d’un certain type fixé. Nous appliquons ensuite ce résultat aux cartes planaires aléatoire pour obtenir la convergence locale en loi de grandes cartes de loi de Boltzmann critique vers une carte planaire infinie. / We study three problems related to discrete and continuous random trees. First, we do a general study of self-similar fragmentation trees, extending some results established by Haas and Miermont in 2006, in particular by computing the Hausdorff dimension of these trees under some Malthusian hypotheses. We then work on a particular sequence of k-ary growing trees, defined recursively with a similar method to Rémy’s algorithm from 1985. We show that the size of the tree obtained at the n-th step if of order n^(1/k), and, after renormalization, we prove that the sequence convergences to a fragmentation tree. We also study embeddings of the limiting trees as k varies. In the last chapter, we show the local convergence in distribution of critical multi-type Galton-Watson trees conditioned to have a large number of vertices of a fixed type. We then apply this result to the world of random planar maps, obtaining that large critical Boltzmann-distributed maps converge locally in distribution to an infinite planar map.