Nous étudions dans cette thèse des problèmes d’optimisation avec applications dans les réseaux optiques. Les problèmes étudiés sont liés à la tolérance aux pannes et à l’utilisation efficace des ressources. Les résultats obtenus portent principalement sur la complexité de calcul de ces problèmes. La première partie de cette thèse est consacrée aux problèmes de trouver des chemins et des chemins disjoints. La recherche d’un chemin est essentielle dans tout type de réseaux afin d’y établir des connexions et la recherche de chemins disjoints est souvent utilisée pour garantir un certain niveau de protection contre les pannes dans les réseaux. Nous étudions ces problèmes dans des contextes différents. Nous traitons d’abord les problèmes de trouver un chemin et des chemins lien ou nœud- disjoints dans des réseaux avec nœuds asymétriques, c’est-à-dire des nœuds avec restrictions sur leur connectivité interne. Ensuite, nous considérons les réseaux avec des groupes de liens partageant un risque (SRLG) en étoile : ensembles de liens qui peuvent tomber en panne en même temps suite à un événement local. Dans ce type de réseaux, nous examinons le problème de recherche des chemins SRLG-disjoints. La deuxième partie de cette thèse est consacrée au problème de routage et d’allocation de spectre (RSA) dans les réseaux optiques élastiques (EONs). Les EONs sont proposés comme la nouvelle génération des réseaux optiques et ils visent une utilisation plus efficace et flexible des ressources optiques. Le problème RSA est central dans les EONs. Il concerne l’allocation de ressources aux requêtes sous plusieurs contraintes. / We study in this thesis optimization problems with application in optical networks. The problems we consider are related to fault-tolerance and efficient resource allocation and the results we obtain are mainly related to the computational complexity of these problems. The first part of this thesis is devoted to finding paths and disjoint paths. Finding a path is crucial in all types of networks in order to set up connections and finding disjoint paths is a common approach used to provide some degree of protection against failures in networks. We study these problems under different settings. We first focus on finding paths and node or link-disjoint paths in networks with asymmetric nodes, which are nodes with restrictions on their internal connectivity. Afterwards, we consider networks with star Shared Risk Link Groups (SRLGs) which are groups of links that might fail simultaneously due to a localized event. In these networks, we investigate the problem of finding SRLG-disjoint paths. The second part of this thesis focuses on the problem of Routing and Spectrum Assignment (RSA) in Elastic Optical Networks (EONs). EONs are proposed as the new generation of optical networks and they aim at an efficient and flexible use of the optical resources. RSA is the key problem in EONs and it deals with allocating resources to requests under multiple constraints. We first study the static version of RSA in tree networks. Afterwards, we examine a dynamic version of RSA in which a non-disruptive spectrum defragmentation technique is used. Finally, we present in the appendix another problem that has been studied during this thesis.

Ce travail porte sur l’étude de matériaux micro/nano structurés permettant l’ingénierie des structures de bande dans le domaine des ondes élastiques. Nous nous sommes intéressés en particulier à l’intégration de ces matériaux dans les dispositifs électro-acoustiques et l’étude de l’interaction avec les ondes acoustiques de surface.La démarche consiste à mener des simulations par la méthode des éléments finis, pour calculer les structures de bande et les spectres de transmission. Nous avons étudié l’effet des paramètres géométriques et élastiques des micro-plots sur les branches acoustiques représentant les modes de surface. Nous avons ensuite discuté l’effet de la symétrie de l’arrangement sur la polarisation des modes de surface. Nous avons également étudié l’effet de la symétrie sur la sensibilité des modes de surface à une variation de température.Sur le plan expérimental, Nous avons élaboré des transducteurs inter-digités sur un substrat piézoélectrique de LiNbO3. Nous avons intégré divers cristaux phononiques composés de micro-plots de Ni, obtenues par électrodéposition. Les spectres de transmission ont été mesurés à l’aide d’un analyseur de réseau et comparés aux résultats theoriques.En dehors des cristaux phononiques basés sur des plots du nickel, d’autres structures ont également été présentées dans ce travail, incluant des matériaux bidimensionnels à base de nanoparticules magnétiques auto-assemblées et des nanofils du nickel électrodéposés à travers des membranes nano-poreuses d’alumine. / This work concerns the study of micro/nano structured materials for the engineering of band structures in the field of elastic waves. We were interested in particular to the integration of these materials in electro-acoustic devices and the study of the interaction with the surface acoustic waves.The approach is to carry out the simulation using the finite element method to calculate the band structures and the transmission spectra. We studied the effect of geometrical and elastic parameters of micro-pillars on acoustic branches representing surface modes. Then we discussed the effect of the symmetry of the arrangement on the polarization of the surface modes. We also investigated the effect of the symmetry on the sensitivity of surface modes with the variation of temperature.Experimentally, we have developed interdigital transducers on a piezoelectric substrate of LiNbO3. We have fabricated various phononic crystals composed of nickel micro-pillars, obtained by electrodeposition. The transmission spectra were measured by a network analyzer and compared with the theoretical results.Besides the phononic crystals based on nickel pillars, some other periodic micro/nano structures were also involved in this work, such as two dimensional materials based on self-assembled magnetic nanoparticles and nickel nanowires electroplated through nano-porous alumina membranes.

I Première partie : Contribution à l'étude des fibres optiques microstructurées 1 Introduction à l'étude des fibres optiques microstructurées 2 Two numerical methods to study microstructured optical fibres 3 Main properties of microstructured optical fibres Conclusion II Deuxième partie : sélection d'articles III Troisième partie : annexes, bibliographie et index A Some details of the Multipole Method derivation B Computing band diagram using the Finite Element Method Bibliographie Index

[…] Dans ce travail de thèse, nous nous sommes intéressés à ces bandes interdites et à ces modes de propagations dans le cas d’un cristal photonique constitué d’une matrice de piliers déposés en surface d’un milieu semi-fini. L’étude des interactions entre les piliers résonants localement avec la surface du milieu semi fini nous a permis d’identifier de nouveaux modes de propagation […]Nous avons également montré comment obtenir une réfraction négative omnidirectionnelle[…] La dernière partie de ce travail a été consacré à l’étude des mécanismes permettant la propagation et le confinement d’ondes guidées[…] .Nous avons également explicité les mécanismes qui permettent de crée ce type d’ondes guidées sub-longeur d’onde et le confinement des photons de surface. / [...] We present the features of the interaction between surface acoustic wave and locally resonant pillar on the top of demi infinite medium. We shown that the photonic crystal we proposed possess an acoustic metamaterial feature for surface acoustic waves in the manner that pillars on the top of the surface introduce new guide modes in the non radiative region of the substrate outside sound cone. We also demonstrate the these guided modes are resonant modes that have frequencies greatly lower than those expected from the Bragg mechanism. […]

Cette thèse étudie les aspects combinatoires, algorithmiques et la complexité de problèmes de théorie des graphes, et tout spécialement de problèmes liés aux notions de marches, de transitions et de distance dans les graphes. Nous nous intéressons d’abord au problème de traffic monitoring, qui consiste à placer aussi peu de capteurs que possible sur les arcs d’un graphe de façon à pouvoir reconstituer des marches d’objets. La caractérisation d’instances intéressantes dans la pratique nous amène à la notion de transitions interdites, qui renforce le modèle de graphe. Notre travail sur les graphes à transitions interdites comprend aussi l’étude de la notion d’ensemble de transitions connectant, que l’on peut voir comme l’analogue en terme de transitions de la notion d’arbre couvrant. Une partie importante de cette thèse porte sur les graphes géométriques, qui sont des graphes dont les sommets sont des points de l’espace réel et dont les arêtes sont déterminées par les distances géométriques entre les sommets. Ces graphes sont au coeur du célèbre problème de Hadwiger-Nelson et nous sont d’une grande aide dans notre étude de la densité des ensembles qui évitent la distance 1 dans plusieurs types d’espaces normés. Nous développons des outils pour étudier ces problèmes et les utilisons pour prouver la conjecture de Bachoc-Robins sur plusieurs paralléloèdres. Nous nous penchons aussi sur le cas du plan euclidien et améliorons les bornes sur la densité des ensembles évitant la distance 1 et sur son nombre chromatique fractionnaire. Enfin, nous étudions la complexité de problèmes d’homomorphismes de graphes et établissons des théorèmes de dichotomie sur la complexité des homomorphismes localement injectifs vers les tournois réflexifs. / This thesis studies combinatorial, algorithmic and complexity aspects of graph theory problems, and especially of problems related to the notions of walks, transitions and distances in graphs. We first study the problem of traffic monitoring, in which we have to place as few censors as possible on the arcs of a graph to be able to retrace walks of objects. The characterization of instances of practical interests brings us to the notion of forbidden transitions, which strengthens the model of graphs. Our work on forbidden-transition graphs also includes the study of connecting transition sets, which can be seen as a translation to forbidden-transition graphs of the notion of spanning trees. A large part of this thesis focuses on geometric graphs, which are graphs whose vertices are points of the real space and whose edges are determined by geometric distance between the vertices. This graphs are at the core of the famous Hadwiger- Nelson problem and are of great help in our study of the density of sets avoiding distance 1 in various normed spaces. We develop new tools to study these problems and use them to prove the Bachoc-Robins conjecture on several parallelohedra. We also investigate the case of the Euclidean plane and improve the bounds on the density of sets avoiding distance 1 and on its fractional chromatic number. Finally, we study the complexity of graph homomorphism problems and establish dichotomy theorems for the complexity of locally-injective homomorphisms to reflexive tournaments.

Le "Trou Noir Acoustique" (TNA) constitue un moyen passif de réduction des vibrations des structures sans pour autant augmenter leur masse. Il s’agit d’un amincissement local de la structure, revêtu d’un matériau viscoélastique. L’effet TNA résulte alors de l’augmentation locale de l’amplitude vibratoire,qui sollicite fortement le revêtement, donnant lieu à un amortissement important. Une analyse détaillée des mécanismes de dissipation du TNA est réalisée :la diffusion des ondes de flexion par un TNA est étudiée lorsque ce dernier est inséré dans une plaque infinie. On montre que le revêtement induit un amortissement local important, permettant d’augmenter significativement l’amortissement global. Le TNA étant surtout efficace en hautes fréquences (HF),il est périodisé sur une plaque pour tirer parti des bandes interdites en basses fréquences (BF). Deux réseaux (carré et triangulaire) sont étudiés numériquement par la méthode PWE et expérimentalement par mesure de mobilités vibratoires. Les résultats montrent que la plaque est à la fois amortie en BH par effet de réseau et en HF par l’effet TNA. / The "Acoustic Black Hole" (ABH) is a passive device of reducing vibrations of structures without increasing their mass. It consists in a local thinning of the structure, coated with a thin layer of viscoelastic material. The ABH effect results from the local increase in vibratory magnitude, which strongly solicits the coating, giving rise to local significant damping. A detailed analysis of the mechanisms of dissipation of the ABH is carried out : the scattering of bending waves by an ABH is studied when the latter is inserted in an infinite thin plate. It is shown that the coating induces a significant local damping, allowing to significantly increase the global damping. The ABH is especially effective at high frequencies(HF), it is periodized on a plate to take advantage of the band gaps effect at low frequencies (LF). Two lattices (square and triangular) are studied numerically by the PWE method and experimentally by measuring vibratory mobilities. The results show that the plate is damped at the same time in LF by the lattice effect and in HF by the ABH effect.

Ce travail étudie des espaces littéraires ignorés. La littérature sentimentale de grande consommation du premier tiers du XXe siècle, souvent mal classée, concentre à la fois deux de ces zones. D’abord, la littérature sentimentale produite pour un public masculin était souvent associée à l’obscénité et à la pornographie, et a été soumise à des jugements moraux rigoureux. Deuxièmement, parce que les systèmes de validation littéraire n’ont pas encore trouvé un ajustement approprié pour la littérature de grande consommation. Paradoxalement, la meilleure littérature de masse, écrite avec des ambitions esthétiques, est souvent la plus ignorée. Il faudrait établir les frontières entre ses différents aspects pour comprendre la raison pour laquelle certaines de ces œuvres ont été considérées obscènes ou pornographiques, et pourquoi elles ont été exclues de leurs systèmes littéraires. La comparaison révèle que les processus de la condamnation des deux systèmes, moral et esthétique, sont analogues. Finalement, notre travail vise à analyser la présence de ce genre de roman sentimental masculin dans la littérature catalane —qui avait un marché littéraire et un système canonique tout à fait différent de ceux des autres littératures européennes. Nous pouvons trouver un bon exemple de cette manifestation dans les œuvres de Josep Maria Francès, surtout dans ses romans sentimentaux écrits à l’entre-deux-guerres, La rossa de mal pèl (1929) et Marasme (1938). Cette thèse n’a pas pour but d’analyser en profondeur les œuvres de Francès, mais d’offrir des outils qui puissent permettre une nouvelle compréhension de son travail : le catalogue complet de ses articles de presse, une édition minutieuse de Marasme, roman inédit, et la définition de l’espace occupé par ses romans sentimentaux aussi bien que du genre qu’ils représentent. / This is a thesis about ignored literary spaces. The mass-consumption sentimental literature of the first third of the 20th century, often poorly classified, concentrates both of these areas. First, the sentimental literature produced for men was often associated with obscenity and pornography, and was subjected to severe moral sentences. Secondly, because the literary validation systems have not yet found a suitable fit for consumption literature. Paradoxically, the best mass literature, written with aesthetic ambitions, is the most frequently ignored. It would be necessary to separate some different aspects to understand why some of these works were considered obscene or pornographic, and why they have been excluded from their literary systems. The comparison reveals that the processes of condemnation of both moral and aesthetic systems are analogous. Finally, our work aims to analyze the presence of this kind of sentimental novel for men in the Catalan literature —which had a literary market and a canonical system quite different from the other European literatures. We can find a good example of this manifestation at the works of Josep Maria Francès, mainly his sentimental novels written during the interwar period, La rossa de mal pèl (1929) and Marasme (1938). This thesis does not aim to provide a deep analysis of Francès’ works, but to offer tools that may allow reading it under a different, richer point of view: the complete catalogue of his newspaper articles, a thorough edition of the unpublished novel Marasme and the definition of the ambits occupied by his sentimental novels and of the genre they represent. / Aquesta tesi tracta d’uns espais literaris ignorats. La literatura sentimental de consum del primer terç del segle XX, sovint mal classificada, concentra dos d’aquests àmbits. Primer, perquè la literatura sentimental produïda per a homes s’associava sovint amb l’obscenitat i la pornografia, i estava sotmesa a severes condemnes d’ordre moral. Després, perquè els sistemes de validació literària encara no han trobat un encaix adient per a la literatura de consum. Paradoxalment, la millor literatura de masses, feta amb pretensions estètiques, és la més ignorada. Convindria, tanmateix, separar algunes coses: entendre per què es consideraven pornogràfiques o immorals algunes d’aquestes obres, i per què han estat excloses dels seus sistemes literaris. La comparació revela que els processos de condemna d’ambdós sistemes, moral i estètic, són anàlegs. Finalment, volem analitzar la presència d’aquest tipus de noveŀla sentimental masculina a la literatura catalana —que comptava amb un mercat editorial i un sistema canònic força distint del de les altres literatures europees. En trobem un exemple adient a l’obra de Josep Maria Francès, principalment en dues de les seves noveŀles d’entreguerres, La rossa de mal pèl (1929) i Marasme (1938). L’objectiu principal d’aquesta tesi no és pas fer una lectura profunda de l’obra de Francès, sinó oferir unes eines que possibilitin avaluar-la sota un altre prisma: el buidatge complet dels seus articles periodístics, una edició curosa de Marasme —noveŀla fins ara inèdita— i la definició dels espais que les seves noveŀles sentimentals ocupen i del gènere a què corresponen.

Le travail de cette thèse porte sur l’identification et le contrôle des propriétés thermiques et acoustiques de nanostructures à fort potentiel thermoélectrique appelés « Super-réseaux ». Le manuscrit comporte trois parties : La première partie est consacrée à la description théorique des phénomènes de transport thermique par diffusion dans les solides isolants et semi-conducteurs. Nous abordons tout d’abord le point de vue atomique, puis macroscopique en utilisant la méthode des quadripôles thermiques. La fin du chapitre est consacrée aux propriétés acoustiques et thermiques des super-réseaux. La deuxième partie présente et compare les méthodes de Thermoreflectance laser synchrone et asynchrone utilisées pour extraire les propriétés thermiques de couches minces et de super-réseaux. Nous montrons que dans le cas synchrone, les signaux sont soumis à des artefacts modifiant leur allure et rendant difficile l’identification des propriétés thermiques. Dans le cas asynchrone, la suppression de tous les éléments mobiles permet d’obtenir un signal sans artéfact. Nous traitons ensuite des fonctions de sensibilité au modèle développé puis nous validons la méthode d’identification en estimant la conductivité thermique d’un film mince de SiO2. La troisième partie présente les résultats des identifications de la conductivité thermique de différents super-réseaux de SiGe. Nous montrons que les résistances d’interface jouent un rôle majeur dans l’explication de la réduction de la conductivité thermique. Nous étudions également des super-réseaux contenant des îlots de Ge, nous montrons que de telles structures permettent d’obtenir non seulement des conductivités proches de celles des matériaux amorphes, mais le comportement linéaire de la conductivité en fonction de la période montre qu’il est possible de contrôler cette dernière. Enfin, nous utilisons la Thermoreflectance pour réaliser une étude de spectroscopie THz de phonons cohérents dans les super-réseaux et nous mettons en évidence la sélectivité spectrale des ces nanostructures. / The work presented in this thesis deals with identification and control of the thermal and acoustic properties of high thermoelectric potential nanostructures called “superlattices”. This thesis is divided in three parts: The first part gives a theoretical description of thermal diffusion in insulating and semiconducting materials. We first broach the atomic description then the macroscopic view using the Thermal Quadrupole model. The end of this chapter deals with acoustic and thermal properties specific to superlattices. The second part describes and compares synchronous and asynchronous thermoreflectance techniques used to extract thermal properties of thin films and superlattices. We find that for the synchronous case signals are subject to artifacts which confound parameter estimations. For the asynchronous case, we find that lack of a mechanical translation stage removes these artifacts. We then investigate the sensitivity functions, and finally validate our identification method by estimation of the thermal conductivity of a SiO2 thin film. The third part presents the results of thermal parameter identification in SiGe superlattices. We show that thermal interfaces play a major role to in the overall thermal conductivity. We also study superlattices with Ge nanodots and show that for such structures we are able to obtain thermal conductivity values near the amorphous values. Moreover, the linear behavior of the thermal conductivity with period thickness shows that it is possible to control this value. Finally, we use Thermoreflectance to perform THz coherent phonon spectroscopy of superlattices, revealing the spectral selectivity of these nanostructures.

A l'aide d'un spectre de fluorescence de résonance à bande étroite obtenu avec une nano-cellule d'épaisseur L= [lambda]/2 et des résonances VSOP formées pour une épaisseur L =[lambda] ([lambda] est la longueur d'onde de la radiation résonnante), cette thèse présente pour la première fois une étude expérimentale du comportement en fréquence et en intensité (probabilités de transition) des transitions atomiques de la structure hyperfine entre sous-niveaux Zeeman des raies D1 and D2 pour le 85Rb et le 87Rb en présence de champs magnétiques extérieurs compris entre 5 et 7000 G. Le comportement d'une dizaine de transitions atomiques inétudiées à ce jour a été analysé et nous avons démontré que l'intensité de ces raies peut montrer alternativement de grandes variations : jusqu'à un facteur 10 de taux de croissance ou de décroissance. Pour la première fois, nous avons parfaitement enregistré des résonances VSOP dans le cas où un gaz tampon (néon de pression partielle 6 torr) est introduit dans la nano-cellule d'épaisseur L =[lambda], alors que l'addition d'un gaz tampon (néon) même à une pression partielle de 0,1 torr, dans une cellule d'épaisseur centimétrique conduit à une complète disparition de ces résonances VSOP obtenues par la méthode usuelle d'absorption saturée. Enfin, nous avons montré pour la première fois que la largeur spectrale d'un spectre de fluorescence de résonance d'une nano-cellule de rubidium d'épaisseur L= [lambda]/2, quelques soient les pressions du gaz tampon (néon), est beaucoup plus étroite (6 à 8 fois) que celle obtenue avec une cellule centimétrique de rubidium pour les mêmes valeurs de pressions / Using a narrow-band resonant fluorescence spectra from a nano-cell with a thickness of L= [lambda]/2, and VSOP resonances formed at a thickness L =[lambda] ([lambda] is the wavelength of the resonant radiation), for the first time it was experimentally investigated the behaviour of the frequency and intensity (transition probabilities) of the atomic hyperfine structure transitions between the 85Rb, 87Rb, D1 and D2 lines Zeeman sublevels in external magnetic fields in range 5 - 7000G. The behaviour of tens of previously unstudied atomic transitions was analyzed and it is demonstrated that the intensities of these lines can both greatly increase, and decrease (tenfold). For the first time it is demonstrated that, in the case of partial pressure of neon buffer gas up to 6~torr into the nano-cell of thickness L = [lambda] filled with Rb, VSOP resonances are recorded confidently, while the addition of 0.1~torr neon buffer gas in a cell of a centimeter thickness leads to the complete disappearance of VSOP resonances formed with the help of the widely used technique of saturated absorption. It is demonstrated for the first time that the spectral width of the resonant fluorescence spectra of the rubidium nano-cell with thickness L= [lambda]/2, for all values of the neon buffer gas pressures is much narrower (6-8 times) compared with the resonant fluorescence spectra of an ordinary centimeter cell containing rubidium with the same pressures of neon