A proper edge coloring of G =(V,E)is a map c : E → C (where C is the set of available colors ) with c(e) ≠ c(ƒ) for any adjacent edges e,f. The minimum number of colors needed to properly color the edges of G, is called the chromatic index of Gand is denoted by χ(G). A proper edge coloring c is called acyclic if there are no bichromatic cycles in the graph. In other words an edge coloring is acyclic if the union of any two color classes induces a set of paths (i.e., linear forest) in G. The acyclic edge chromatic number (also called acyclic chromatic index), denoted by a’(G), is the minimum number of colors required to acyclically edge color G. The primary motivation for this thesis is the following conjecture by Alon, Sudakov and Zaks [7] (and independently by Fiamcik [22]): Acyclic Edge Coloring Conjecture: For any graph G, a’ (G) ≤ Δ(G)+2. The following are the main results of the thesis: 1 From a result of Burnstein [16], it follows that any subcubic graph can be acyclically edge colored using at most 5 colors. Skulrattankulchai [38] gave a polynomial time algorithm to color a subcubic graph using Δ + 2 = 5 colors. We proved that any non-regular subcubic graph can be acyclically colored using only 4 colors. This result is tight. This also implies that the fifth color, when needed is required only for one edge. 2 Let G be a connected graph on n vertices, m ≤ 2n - 1 edges and maximum degree Δ ≤ 4, then a’ (G) ≤ 6. This implies that graph of maximum degree 4 are acyclically edge colorable using at most 7 colors. 3 The earliest result on acyclic edge coloring of 2-degenerate graphs was by Caro and Roditty [17], where they proved that a’ (G) ≤ Δ + k - 1, where k is the maximum edge connectivity, defined as k = maxu,vε V(G)λ(u,v), where λ(u,v)is the edge-connectivity of the pair u,v. Note that here k can be as high as Δ. Muthu,Narayanan and Subramanian [34] proved that a’ (G) ≤ Δ + 1for outerplanar graphs which are a subclass of 2-degenerate graphs and posed the problem of proving the conjecture for 2-degenerate graphs as an open problem. In fact they have also derived an upper bound of Δ+1 for series-parallel graphs [35], which is a slightly bigger subclass of 2-degenerate graphs. We proved that 2-degenerate graphs are Δ+1colorable. 1 Fiedorowicz, Hauszczak and Narayanan [24] gave an upper bound of 2Δ+29 for planar graphs. Independently Hou, Wu, GuiZhen Liu and Bin Liu [29] gave an upper bound of max(2Δ - 2,Δ+ 22). We improve this upper bound to Δ+12, which is the best known bound at present. 2 Fiedorowicz, Hauszczak and Narayanan [24] gave an upper bound of Δ+6for triangle free planar graphs. We improve the bound to Δ+3, which is the best known bound at present. 3 We have also worked on lower bounds. Alon et.al. [7], along with the acyclic edge coloring conjecture, also made an auxiliary conjecture stating that Complete graphs of 2n vertices are the only class of regular graphs which require Δ+2colors. We disproved this conjecture by showing infinite classes of regular graphs other than Complete Graphs which require Δ+2colors. Apart from the above mentioned results, this thesis also contributes to the acyclic edge coloring literature by introducing new techniques like Recoloring, Color Exchange (exchanging colors of adjacent edges), circular shifting of colors on adjacent edges (derangement of colors). These techniques turn out to be very useful in proving upper bounds on the acyclic edge chromatic number.

No description available.

Il existe de nombreux mécanismes impliqués dans le développement des tissus qui nécessitent que des cellules ou des groupes de cellules s’orientent et se polarisent. Les protéines de la voie de la polarité planaire (PP) s’associent pour former des complexes à la membrane et créer des asymétries proximo-distale. Vangl2 et Scrib1 ont été identifiés comme les deux premiers gènes impliqués dans la PP chez les mammifères. Lors de ma thèse, je me suis intéressé à ces deux protéines et à certains des complexes dans lesquelles elles sont impliquées. Dans un premier temps, nous avons montré l’implication directe de Scribble1 dans le trafic après endocytose des récepteurs NMDA. Scrib1 interagit avec les récepteurs NMDA grâce à ses domaines PDZ. Scribble1 peut interagir avec le complexe AP2 qui intervient dans l’endocytose des récepteurs. Cette étude a permis de définir un nouveau mécanisme dans lequel Scrib1 régule la quantité de récepteurs NMDA à la membrane et donc participe à la plasticité synaptique. Vangl2 est l’une des protéines transmembranaires les plus en amont de la voie de la PP. Nous avons identifié un nouveau partenaire nommé "Axin Interaction partner and Dorsalization Antagonist" (AIDA). Nous avons montré, par double hybride en levure et pull down, l’interaction de Vangl2 avec les deux isoformes de AIDA et leur colocalisation en COS7 et neurones. Ensemble, ces données présentent AIDA comme un très bon candidat pour le maintien de Vangl2 aux jonctions adhérentes et/ou pour son adressage à la membrane. Ces études nous ont permis d’améliorer notre compréhension des mécanismes impliquant les protéines de la polarité planaire. / There are many mechanisms involved in the development of tissues that require cells or groups of cells orient and polarize. The proteins of the planar cell polarity (PCP) combine to form complexes with the membrane and create proximal-distal asymmetries. Vangl2 and Scrib1 have been identified as the first two genes involved in the PCP in mammals. In this study, I am interested in these two proteins and some of the complex in which they are involved. At first, using techniques of biochemistry, cell biology and biophysics, we showed the direct involvement of Scribble1 in traffic after endocytosis of NMDA receptors. Scrib1 interacts with NMDA receptors through its PDZ domains. Due to this binding motif between PDZ1 and PDZ2 of Scrib1, it can interact with the AP2 complex which is involved in receptor endocytosis. This study has identified a new mechanism in which Scrib1 regulates the amount of NMDA receptors on the membrane and is therefore involved in synaptic plasticity. Vangl2 is a transmembrane protein of the most upstream of the PCP pathway. We have identified a new partner named "Axin Interaction partner and Dorsalization Antagonist" (AIDA). We have shown, by yeast two-hybrid and pull down the interaction of Vangl2 with two isoforms of AIDA and collocation in COS7 and neurons. Together, these data show AIDA as a very good candidate for maintaining Vangl2 to adherens junctions and/or its membrane targeting. These studies have allowed us to improve our understanding of the mechanisms involving the planar polarity proteins.

Le développement rapide de l’industrie des systèmes sans fil suscite une demande urgente pour des communications à haut débit, notamment en environnement « indoor ». Toutefois, les protocoles traditionnels de communications sont incapables de supporter de très hauts débits et, surtout, il n'y a pas de ressources spectrales disponibles à basse fréquence. Comme une alternative, la bande des 60GHz est préconisée parce qu’elle permet un débit de plus de 5Gbit/s, grâce à son large spectre (57GHz à 64 GHz). Toutefois, en pratique, l’environnement « indoor » est complexe et, dans les situations d’absence de visibilité directe, la couverture radio est difficile à assurer à cause des fortes atténuations. Afin de remédier à ce problème, l’utilisation de répéteurs est possible. Dans cette thèse, l’intérêt est porté sur les répéteurs passifs, plus simples à installer et compatibles avec une réalisation faible coût. Le cas critique de la couverture radio d’un couloir en T est choisi comme fil conducteur, tout au long de cette étude. Les solutions préconisées visent aussi la compacité, ce qui justifie l’utilisation de réflecteurs plans. A partir de la théorie des réseaux d’antennes, une structure périodique générique pour le répéteur est proposée. Elle implique deux cellules réfléchissantes élémentaires (espacées de /2), produisant des ondes en opposition de phase. Plusieurs topologies et technologies sont ensuite envisagées et étudiées pour la mise en oeuvre. La première utilise des antennes à résonateur diélectrique (DRA). Deux topologies différentes sont étudiées et comparées, le DRA à encoche et le DRA couplé à une ligne déphaseuse en circuit ouvert. Différentes stratégies de modélisation sont également étudiées en utilisant une cellule unique, un couple de 2 cellules avec phases opposées ou un petit réseau. Pour chaque topologie, un réseau canonique de 6×6 éléments est simulé. La deuxième technologie étudiée utilise des guides d’ondes rectangulaires chargés par un matériau diélectrique et courtcircuités. Des analyses paramétriques sont effectuées et un 6 ×6 réseau est conçu et optimisé pour valider la faisabilité de la solution. Finalement, une structure en guide à plaques métalliques parallèles est analysée. Dérivant de la solution précédente, elle permet une fabrication plus simple. Pour cette dernière solution, une analyse plus complète est menée incluant des considérations sur la bande passante, les performances en incidence oblique et la direction de rayonnement maximal. Enfin, un réseau à base de cet élément rainuré est fabriquée présentant une taille de 200 mm×200 mm. Des mesures expérimentales à 60GHz sont réalisées pour tester les performances du réseau. La preuve de concept est ainsi donnée et les résultats expérimentaux sont analysés. / The fast development of information and consumer electronics industries creates a pressing demand for high-speed indoor communications. Traditional communication protocols are unable to support such high transmission rate, and there are no radio bands available at lower frequency. As an alternative, 60GHz communications have sparked great attention, since it enables a maximum data transmission rate more than 5Gbit/s based on its wide unlicensed bandwidth. However, practical indoor environment is usually complicated (e.g. walls, corridors, stairs, etc.), thus the non-line-of-sight (NLOS) areas cannot be covered due to the significant attenuation. Considering the requirements for signal recovery in the NLOS environment, a planar passive repeater with endfire radiation and high directivity, low profile and low cost is investigated and designed in this thesis. Based on array theory, a periodic structure for the foreseen printed repeater is derived out. It involves two reflector elements (in the spacing of 2) to provide 0° and 180°reflection phases respectively. In order to construct a proper reflector element, four topologies are proposed and analyzed. In the first part of the study, DRA (Dielectric Resonator Antenna) technology is the main focus. Two different topologies are investigated and compared, including notched DRA and DRA coupled to phase-shift stub. Different modeling strategies are also studied using either a single cell, a couple of cells with opposite phases or a small array. For each topology, a preliminary 6×6 array is simulated. Optimization at the array level is emphasized through the whole thesis. In the second part, investigations are taken on a rectangular dielectric filled waveguide element. Parametric analyses are carried out and possible fabrication technologies are discussed. Once again, a preliminary 6×6 array is designed and optimized to validate the feasibility of such a structure. In the third part, a parallel-plate groove structure is analyzed. It evolves from the rectangular waveguide, and enjoys more simplification. Further work is taken to explore the arrays’ bandwidth, oblique incidence performance and maximum radiation direction. Detailed theoretical analysis based on the simulation results are demonstrated in the end. Finally, an array based on the groove elements is fabricated in the size of 200mm×200mm. Practical measurements for 60GHz communications in NLOS environment are designed to test the array’s performance. Analyses on the experiment results are given.

Ces travaux s’inscrivent dans le cadre du projet VIPA « Véhicule Individuel Public Autonome », au cours duquel le LASMEA et ses partenaires ont mis au point des véhicules capables de naviguer automatiquement, sans aucune infrastructure extérieure dédiée, dans des zones urbaines (parkings, zones piétonnes, aéroports). Il est doté de deux caméras, l’une à l’avant, et l’autre à l’arrière. Avant son déploiement, le véhicule doit tout d’abord être étalonné et conduit manuellement afin de reconstruire la carte d’amers visuels dans laquelle il naviguera ensuite automatiquement. Les travaux de cette thèse ont pour but de développer et de mettre en oeuvre des méthodes souples permettant d’étalonner cet ensemble de caméras dont les champs de vue sont totalement disjoints. Après une étape préalable d’étalonnage intrinsèque et un état de l’art sur les systèmes multi-caméra, nous développons et mettons en oeuvre différentes méthodes d’étalonnage extrinsèque (déterminant les poses relatives des caméras à champs de vue disjoints). La première méthode présentée utilise un miroir plan pour créer un champ de vision commun aux différentes caméras. La seconde approche consiste à manoeuvrer le véhicule pendant que chaque caméra observe une scène statique composée de cibles (dont la détection est sous-pixellique). Dans la troisième approche, nous montrons que l’étalonnage extrinsèque peut être obtenu simultanément à la reconstruction 3D (par exemple lors de la phase d’apprentissage), en utilisant des points d’intérêt comme amers visuels. Pour cela un algorithme d’ajustement de faisceaux multi-caméra a été développé avec une implémentation creuse. Enfin, nous terminons par un étalonnage déterminant l’orientation du système multi-caméra par rapport au véhicule. / My research was involved in the VIPA « Automatic Electric Vehicle for Passenger Transportation » project. During which, the LASMEA and its partnerships have developed vehicles able to navigate autonomously, without any outside dedicated infrastructure in an urban environment (parking lots, pedestrian areas, airports). Two cameras are rigidly embedded on a vehicle : one at the front, another at the back. Before being available for autonomous navigation tasks, the vehicle have to be calibrated and driven manually in order to build a visual 3D map (calibration and learning steps). Then, the vehicle will use this map to localize itself and drive autonomously. The goals of this thesis are to develop and apply user friendly methods, which calibrate this set of nonoverlapping cameras. After a first step of intrinsic calibration and a state of the art on multi-camera rigs, we develop and test several methods to extrinsically calibrate non-overlapping cameras (i.e. estimate the camera relative poses). The first method uses a planar mirror to create an overlap between views of the different cameras. The second procedure consists in manoeuvring the vehicle while each camera observes a static scene (composed of a set of targets, which are detected accurately). In a third procedure, we solve the 3D reconstruction and the extrinsic calibration problems simultaneously (the learning step can be used for that purpose) relying on visual features such as interest points. To achieve this goal a multi-camera bundle adjustment is proposed and implemented with a sparse data structures. Lastly, we present a calibration of the orientation of a multi-camera rig relative to the vehicle.

La faible exploitation de l'irradiation inter-rangée limite la production des modules photovoltaïques (PV). Le projet "Aleph" explore l'intérêt d'ajouter des réflecteurs plans entre les rangées pour augmenter la production, et dégage des règles claires permettant l'optimisation géométrique de l'ensemble. Ce travail présente une modélisation multiphysique du système, des simulations numériques de son comportement, et la comparaison avec des données expérimentales. Deux technologies de module PV sont considérées : silicium amorphe (a-Si) et silicium polycristallin (p-Si). Les mesures montrent des gains énergétiques importants grâce aux réflecteurs. Les gains sont plus importants pour les modules a-Si que p-Si. La modélisation associe un modèle optique de lancers de rayons par méthode Monté-Carlo sous EDStaR, un modèle photoélectrique sous SPICE, et un modèle thermique empirique. Le modèle complet est calibré avec des données expérimentales en utilisant un algorithme évolutif. Une fois calibré, le modèle démontre une bonne performance en simulant la puissance générée par les modules en fonction des données atmosphériques et radiatives. / The poor utilisation of the inter-row irradiation limits the production of photovoltaic (PV) modules. The "Aleph" project explores the potential of adding inter-row planar reflectors to increase the system yield, and defines clear rules for optimal settings of such systems in a given location and under a given climate. This work presents a multiphysics model of the system, numerical simulations of its behaviour, and the comparison with experimental data. Two PV module technologies are tested: amorphous silicon (a-Si) and polycrystalline silicon (p-Si). The experimental data show significant gains in produced energy brought by the reflectors. The gains are higher for a-Si modules compared to p-Si. The modelling work combines a Monte-Carlo ray-tracing optical model (EDStaR), a photo-electric model (SPICE), and an empirical thermal model. The complete model is calibrated with measurements using an evolutionary algorithm. Once calibrated, the model demonstrates good performance in predicting the module power output as a function of atmospheric and irradiance data.

No description available.

The miniaturization of electronics packaging is an ongoing trend. The manufacturers are increasing the packaging density to accommodate for more complex designs and increase in operating frequencies. The surface mount devices (SMDs) and today's manufacturing processes are starting to become a limiting factor to this miniaturization. The solution to these problems are embedded passives and new fully-additive manufacturing processes. In this work, a planar inductor is fabricated using a fully-additive process called Sequential Build-Up - Covalent Bonded Metallization (SBU-CBM). A new grafting material for the CBM process is tested, but found to be worse than the previously used one when tested on FR4 substrates. The best design of a planar inductor for high inductance and high Q factor is found to be the circular spiral inductor. A planar circular spiral inductor with a feature size of 75 µm is successfully fabricated using the SBU-CBM process.

The diploma thesis is focused on vibration of the planar plates. It includes the computational and experimental approaches used to determine the mode shapes and frequencies (eigenvalues) of planar plates. This paper compares the analytical, numerical and experimental results of the modal analysis specifically the free-standing rectangular planar plate. The work also encompasses forced oscillation with harmonious excitement as a continuation of the obtained results from modal analysis.

The master thesis deals with the design of a low noise preamplifier operating in the frequency range from 30 MHz to 1 GHz, usable for measuring and testing of electromagnetic interference in the electromagnetic compatibility test rooms. The introductory, theoretical, part is focused on the analysis and description of the necessary properties of the low noise preamplifier required for the subsequent design. The practical part deals with the selection of suitable components, simulation, design and subsequent realization of low noise preamplifier. At the end of the thesis the design and the final verification measurements are described and discussed.