Cette thèse est une contribution à un problème classique de la géométrie algorithmique et combinatoire : l’étude des k-sets d’un ensemble V de n points du plan. Nous introduisons d’abord la notion de chaîne d’inclusion de convexes qui est un ordonnancement des points de V tel qu’aucun point n’appartient à l’enveloppe convexe de ceux qui le précèdent. Tout k-set d’une sous-suite commençante de la chaîne est appelé un k-set de la chaîne. Nous montrons que le nombre de ces k-sets est un invariant de V et qu’il est égal au nombre de régions du diagramme de Voronoï d’ordre k de V. Nous en déduisons un algorithme en ligne pour construire les k-sets des sommets d’une ligne polygonale simple dont chaque sommet est à l’extérieur de l’enveloppe convexe des sommets qui le précèdent sur la ligne. Si c est le nombre total de k-sets construits, la complexité de notrealgorithme est en O(n log n+c log^2 k) et est équivalente, par k-set construit, à celle du meilleur algorithme connu. Nous montrons ensuite que la méthode algorithmique classique de division-fusion peut être adaptée à la construction des k-sets de V. L’algorithme qui en résulte a une complexité enO(n log n+c log^2 k log(n/k)), où c est le nombre maximum de k-sets d’un ensemble de n points.Nous prouvons enfin que les centres de gravité des k-sets d’une chaîne d’inclusion de convexes sont les sommets d’une triangulation qui appartient à la même famille de triangulations, dites centroïdes, que le dual du diagramme de Voronoï d’ordre k. Nous en d´déduisons un algorithme qui construit des triangulations centroïdes particulières en temps O(n log n+k(n-k) log^2 k), ce qui est plus efficace que les algorithmes connus jusque là. / This thesis is a contribution to a classical problem in computational and combinatorial geometry: the study of the k-sets of a set V of n points in the plane. First we introduce the notion of convex inclusion chain that is an ordering of the points of V such that no point is inside the convex hull of the points that precede it. Every k-set of an initial sub-sequence of the chain is called a k-set of the chain. We prove that the number of these k-sets is an invariant of V and is equal to the number of regions in the order-k Voronoi diagram of V. We then deduce an online algorithm for the construction of the k-sets of the vertices of a simple polygonal line such that every vertex of this line is outside the convex hull of all its preceding vertices on the line. If c is the total number of k-sets built with this algorithm, the complexity of our algorithm is in O(n log n + c log^2k) and is equal, per constructed k-set, to the complexity of the best algorithm known. Afterward, we prove that the classical divide and conquer algorithmic method can be adapted to the construction of the k-sets of V. The algorithm has a complexity of O(n log n + c log^2k log(n/k)), where c is the maximum number of k-sets of a set of n points. We finally prove that the centers of gravity of the k-sets of a convex inclusion chain are the vertices of a triangulation belonging to the family of so-called centroid triangulations. This family notably contains the dual of the order-k Voronoi diagram. We give an algorithm that builds particular centroid triangulations in O(n log n + k(n- k) log^2 k) time, which is more efficient than all the currently known algorithms.

Les couches organiques greffées de façon covalente sur le silicium apparaissent comme des systèmes prometteurs tant sur le plan fondamental qu'en raison des nombreuses applications envisageables : couches minces diélectriques, capteurs chimiques ou biochimiques. Ce travail de thèse est consacré à l'étude de ces systèmes par diverses techniques. La stabilité chimique et électrique de l'interface au cours du temps et au sein d'un électrolyte de pH variable sont décrites. La morphologie de la surface est contrôlée par microscopie AFM. La nature chimique du système est déterminée par spectroscopie infrarouge en mode ATR et par spectroscopie de photoélectrons X. La qualité électrique de l'interface est étudiée par des mesures de photoluminescence, photopotentiel et Mott-Schottky. L'influence de la préparation sur les diverses caractéristiques du système est examinée. L'effet de charges adsorbées en surface a également été exploré par une titration quantitative de l'ionisation de groupements carboxyles greffés en surface. Enfin, une méthode originale de fonctionnalisation de couches alkyles greffées de compacité maximum par traitement dans un plasma doux oxydant est présentée. Le suivi du système, in situ par spectroscopie IR et ex situ par XPS, ainsi que la connaissance de la nature du plasma d'oxygène ont permis de mettre en évidence une destruction de la couche aux plus fortes puissances et une intégrité de celle-ci aux plus faibles puissances : un mécanisme de fonctionnalisation des chaînes dans ce régime est proposé.

Le fonctionnement d'une électrode positive de batterie au lithium repose sur la possibilité d'intercaler de façon réversible du lithium au sein du matériau qui la constitue. Une telle réaction conduit souvent à une perte de la cristallinité du matériau. Une démarche théorique permettant d'accéder à la structure du composé et à la modélisation de son comportement électrochimique est présentée dans ce mémoire. La première partie expose les fondements de la DFT (Density Functional Theory), et les mérites respectifs des méthodes FLAPW (Full potential Linearized Augmented Plane Waves) et PP/PW (Pseudopotential / Plane Waves). La seconde partie rappelle quelques concepts fondamentaux d'électrochimie comme le processus d'intercalation, les aspects thermodynamiques et les relations avec la structure électronique. Ensuite, une démarche basée sur l'optimisation de la géométrie de différentes hypothèses structurales est présentée. Cette démarche a été appliquée à l'étude d'un composé modèle LiMoS2, et a ensuite été étendue à des composés d'intérêt industriel tels que LixV2O5 (0 ≤ x ≤ 3). Ainsi, pour LiMoS2 et ω-Li3V2O5, les structures optimisées permettent de simuler des diagrammes de diffraction RX en très bon accord avec l'expérience. Ceci a donc permis, dans le cas de LixV2O5, une modélisation des premières décharges partant de α-V2O5 et de γ'-V2O5. Afin de mieux comprendre l'origine de la distorsion dans LiMoS2 et des variations de potentiel des courbes électrochimiques de LixV2O5, une analyse de la liaison chimique a également été réalisée. Ces résultats mettent clairement en évidence le fait qu'une approche couplant calculs de premiers principes et expériences constitue une aide efficace à la détermination de la structure de composés mal cristallisés. Une telle démarche contribue à la compréhension des transformations structurales induites par l'intercalation du lithium dans des oxydes de vanadium et peut ainsi être utile à la recherche de nouveaux matériaux de batteries.

La propagation régionale de deux types d'ondes sismiques guidées, l'onde Lg et le mode fondamental de l'onde de Rayleigh, est étudiée expérimentalement. Dans la première partie, nous traitons les données de l'expérience SISBALIG II pour étudier le phénomène de blocage des ondes Lg dans la Mer Ligure (sud-est de la France). En utilisant les diagrammes énergétiques, nous montrons que l'extinction de l'onde Lg se produit dans une zone d'une largeur d'environ 20 km près de la marge Provençale. En comparant lesobservations avec des simulations numériques, nous montrons que le facteur qui contribue le plus à ce blocage de l'onde Lg est la diffraction de l'énergie dans les sédiments océaniques. Dans la deuxième partie, nous étudions la propagation de l'onde de Rayleigh et la structure de la croûte au Sud du Mexique. Nous utilisons une approche classique d'étude de structure lithosphérique à partir de l'inversion des courbes de dispersion. Pour la mesure des courbes de dispersion de la vitesse de groupe, nous développons une méthode de sommation logarithmique dans le domaine période-temps ou période-vitesse de groupe. Nous utilisons une méthode d'inversion de la courbe de dispersion composée de deux étapes : (1) l'inversion linéarisée et (2) l'inversion de Monte-Carlo. Après avoir mesuré les courbes de dispersion dans les différentes régions et les avoir inversées pour des modèles locaux ID, nous construisons un modèle hétérogène de la croûte du Mexique. Ce modèle permet de simuler les caractéristiques majeures de la propagation des ondes émises par des séismes dans la zone de subduction Centraméricaine. Ainsi, nous montrons que l'amplification régionale aux périodes comprises entre 8 et 10 s dans la région de la Vallée de Mexico s'explique par la présence d'une couche superficielle à moindre vitesse sous la partie sud de la Chaîne Volcanique Transmexicaine.

Les oxydes doubles lamellaires de cobalt et les oxydes de vanadium ont récemment suscité un vifintérêt suite à la découverte de leurs propriétés thermoélectriques prometteuses. Nos efforts visentà synthétiser de nouveaux composés dérivés de ces systèmes en utilisant la synthèse à l'étatsolide, l'échange d'ions et/ou les techniques hydrothermales. Afin de moduler et d'optimiser leurscaractéristiques thermoélectriques, nous avons ajusté la composition des oxydes de cobalt grâce àdes substitutions appropriées. Au sein du dioxyde de vanadium quasi-1D, nous avons considérétrois différentes structures polymorphes : M1, A et B. Nous avons exploré les différents systèmesen construisant l'ensemble des diagrammes de phases. Nous avons également étudié l'effet de lasubstitution du vanadium par le molybdène et le chrome sur la stabilité de ces structurespolymorphes et caractérisé leurs propriétés électroniques en relation avec les mécanismes detransition de phase.

Les oxydes doubles lamellaires de cobalt et les oxydes de vanadium ont récemment suscité un vifintérêt suite à la découverte de leurs propriétés thermoélectriques prometteuses. Nos efforts visentà synthétiser de nouveaux composés dérivés de ces systèmes en utilisant la synthèse à l'étatsolide, l'échange d'ions et/ou les techniques hydrothermales. Afin de moduler et d'optimiser leurscaractéristiques thermoélectriques, nous avons ajusté la composition des oxydes de cobalt grâce àdes substitutions appropriées. Au sein du dioxyde de vanadium quasi-1D, nous avons considérétrois différentes structures polymorphes : M1, A et B. Nous avons exploré les différents systèmesen construisant l’ensemble des diagrammes de phases. Nous avons également étudié l'effet de lasubstitution du vanadium par le molybdène et le chrome sur la stabilité de ces structurespolymorphes et caractérisé leurs propriétés électroniques en relation avec les mécanismes detransition de phase. / Lamellar cobalt double oxides and vanadium oxides have recently attracted tremendous interestafter the discovery of their interesting thermoelectric properties. Our efforts aimed at synthesizingnovel related compounds using standard solid state, ion exchange and/or hydrothermaltechniques. In order to modulate and optimize their thermoelectric characteristics, we have tunedthe composition of cobalt double oxides by appropriate substitutions. In quasi 1D vanadiumoxides, the interplay between spin, charge and orbital degrees of freedom often leads toremarkable properties. Here we dealt with three different polymorphs of vanadium dioxide,namely M1, A and B. We explored the several novel systems by constructing systematic phasediagrams. We also studied the effect of Mo and Cr:V substitution on the stability of thesepolymorphs and characterized their electronic properties in relation with the structural phasetransition mechanisms. Finally, we explored their potentiality for thermoelectric applications.

Parmi les méthodes de super-résolution, la microscopie par localisation de molécules uniques se distingue principalement par sa meilleure résolution réalisable en pratique mais aussi pour l’accès direct aux propriétés des molécules individuelles. Les données principales de la microscopie par localisation sont les coordonnées des fluorochromes, un type de données peu répandu en microscopie conventionnelle. Le développement de méthodes spéciales pour le traitement de ces données est donc nécessaire. J’ai développé les logiciels SharpViSu et ClusterViSu qui permettent d’effectuer les étapes de traitements les plus importantes, notamment une correction des dérives et des aberrations chromatiques, une sélection des événements de localisations, une reconstruction des données dans des images 2D ou dans des volumes 3D par le moyen de différentes techniques de visualisation, une estimation de la résolution à l’aide de la corrélation des anneaux de Fourier, et une segmentation à l’aide de fonctions K et L de Ripley. En plus, j’ai développé une méthode de segmentation de données de localisation en 2D et en 3D basée sur les diagrammes de Voronoï qui permet un clustering de manière automatique grâce à modélisation de bruit par les simulations Monte-Carlo. En utilisant les méthodes avancées de traitement de données, j’ai mis en évidence un clustering de la protéine CENP-A dans les régions centromériques des noyaux cellulaires et des transitions structurales de ces clusters au moment de la déposition de la CENP-A au début de la phase G1 du cycle cellulaire. / Among the super-resolution methods single-molecule localization microscopy (SMLM) is remarkable not only for best practically achievable resolution but also for the direct access to properties of individual molecules. The primary data of SMLM are the coordinates of individual fluorophores, which is a relatively rare data type in fluorescence microscopy. Therefore, specially adapted methods for processing of these data have to be developed. I developed the software SharpViSu and ClusterViSu that allow for most important data processing steps, namely for correction of drift and chromatic aberrations, selection of localization events, reconstruction of data in 2D images or 3D volumes using different visualization techniques, estimation of resolution with Fourier ring correlation, and segmentation using K- and L-Ripley functions. Additionally, I developed a method for segmentation of 2D and 3D localization data based on Voronoi diagrams, which allows for automatic and unambiguous cluster analysis thanks to noise modeling with Monte-Carlo simulations. Using advanced data processing methods, I demonstrated clustering of CENP-A in the centromeric regions of the cell nucleus and structural transitions of these clusters upon the CENP-A deposition in early G1 phase of the cell cycle.

No description available.

Au-dessus d’une certaine température appelée température de trouble (Tc), les solutions aqueuses de la majorité des tensioactifs non ioniques polyéthoxylés se séparent en deux phases liquides en équilibre : la phase diluée et le coacervat. Grâce à la solubilisation micellaire de composés hydrophobes, amphiphiles ou même ioniques et à leur concentration dans le (faible) volume de coacervat, une extraction à deux phases aqueuses (extraction par point de trouble ou par coacervat)peut être réalisée et appliquée à des opérations de dépollution d'effluents industriels ou à la concentration ou encore à la séparation de substances à haute valeur ajoutée. L’extraction par point de trouble (CPE) est une technique relativement simple et écologique pour l'élimination des matières toxiques de l'environnement, qui s’est avérée efficace dans le traitement de divers contaminants (organiques et inorganiques dissous ou dispersés) de l’eau. Une première partie de cette thèse consiste à rappeler quelques notions sur la pollution industrielle des eaux et quelques généralités sur les tensioactifs (TA) et sur l’extraction liquide-liquide. Elle est suivie d’une description des réactifs, du matériel et des méthodes utilisées au cours de ce travail, comme préliminaire à la mise au point d'un procédé d'extraction par coacervat. Quelques propriétés thermodynamiques superficielles (adsorption) et d’association (micellisation) de deux tensioactifs non ioniques industriels (le Simulsol NW342 et le Tergitol 15-S-7) ont été déterminées. Les courbes de démixtion des systèmes binaires (eau/TA) ainsi que l’effet de divers additifs (sel, composés organiques, tensioactifs ioniques) sur le point de trouble sont étudiés. Le diagramme isotherme du système ternaire (eau/TA/ phénol) est tracé. Une application du modèle de Flory-Huggins-Rupert pour la prédiction des courbes de démixtion des tensioactifs non ioniques a été expérimentée. L’extraction à un seul contact, à partir de solutions modèles, utilise des alcools oxo éthoxylés biodégradables (Simulsol NW342 et Tergitol 15-S-7) pour des polluants organiques dissous (phénol, 1-phényléthanol et alcool benzylique) et un mélange de tensioactifs non ionique (Simulsol NW342) et ionique (SDS ou CTAB) pour des polluants métalliques solubles (plomb(II), molybdène(VI)). On cherche le meilleur compromis entre le pourcentage de soluté extrait (E%),la fraction volumique du coacervat (фv), et les pourcentages de soluté et de tensioactif restants dans la phase diluée (Xs,d et XTA, d), en utilisant un plan d'expériences de type Scheffé et un lissage empirique des courbes. Les résultats sont très prometteurs car les pourcentages d’extraction varient de 60 à 95% pour les solutés organiques et de 40 à 85% pour les solutés métalliques, les meilleures performances étant obtenues pour le phénol et le plomb. D’autre part, il est possible, en jouant sur le pH, d’améliorer les séparations et de recycler le tensioactif après désextraction des solutés. Les cinétiques d’extraction, de séparation et de clarification ont été aussi étudiées pour une meilleure compréhension de ces systèmes. Enfin, l’extraction continue du phénol à partir du mélange eau/4%Simulsol NW342/0,2%phénol (mass.) a été testée sur deux appareillages (extracteur centrifuge et mélangeurdécanteur)thermostatés. Dans un procédé multi-étagé à courants croisés sur un mélangeur-décanteur, on arrive à réduire la concentration du phénol à moins de 0,3ppm (concentration limite selon la législation) après six étages. / Above a certain temperature called cloud point (Tc), aqueous solutions of most nonionic polyethoxylated surfactants separate into two liquid phases in equilibrium: the dilute phase and the coacervate. Thanks to the micellar solubilization of hydrophobic, amphiphilic or even ionic compounds and their concentration in the low volume of coacervate, two-aqueous phase extraction (cloud-point or coacervate extraction) can be performed and applied to the removal of pollutants from aqueous industrial effluents or to the concentration or even separation of high added-value chemicals. Cloud point extraction (CPE) is a relatively simple and ecologically-safe technique for the removal of toxic materials from the environment; this process has proved efficient in treating water for various contaminants including dissolved or dispersed organic and inorganic chemicals. The first part of this thesis consists of recalling some notions on industrial wastewater, some generalities about surfactants (TA) and liquid-liquid extraction, followed by a description of all the reagents, materials and methods used in this work as a preliminary study of a coacervate extraction process. Some surface thermodynamic (adsorption) and association (micellization) properties of two industrial nonionic surfactants (Simulsol NW342 and Tergitol 15-S-7) were determined. The cloud point curves of water /TA binary systems are drawn and the effect of various additives (salt, organic compounds, ionic surfactants) on the cloud point is studied. The isothermal diagram of a water/TA/phenol ternary system is drawn. An application of the Flory-Huggins-Rupert model for the prediction of cloud point curves of nonionic surfactants is discussed. Single contact extraction, from model solutions, uses biodegradable polyethoxylated nonionic surfactants (Simulsol NW342 and Tergitol 15-S-7) for dissolved organic pollutants (phenol, 1-phenylethanol and benzyl alcohol) and mixed micelles of nonionic (Simulsol NW342) and ionic (SDS, CTAB) surfactants for soluble electolytes (lead (II), molybdenum (VI)). We search for the best compromise between the percentage of solute extracted (E%), the coacervate volume fraction (фc) and the percentages of solute and surfactant remaining in the dilute phase (Xs,d and XTA,d), These experimental results are subject to an empirical smoothing through a Scheffé-type experimental design, and an empirical curve fitting procedure. The results are very promising, due to the percentage of solute extracted, which varies between 60 and 95% for organic solutes and from 40 to 85% for electrolytes, the best performances being obtained for phenol and lead. On the other hand, it is possible, by adjusting pH, to improve the separation and recycle the surfactant after back-extraction. The kinetics of extraction yield and phase separation and clarification were also investigated for a better understanding of these systems. Finally, the continuous extraction of phenol from a model solution (water/4wt.% Simulsol NW342/0.2wt.% phenol) on two thermostated equipments (a centrifugal extractor and a mixer-settler) was attempted. In a multi-stage process on a cross-current mixer-settler, the concentration of residual phenol in the dilute phase could be reduced to less than 0.3 ppm (concentration allowed by standard European regulations) after six stages.

La technique Imagerie par Contraste de Canalisation d'Electron (ECCI) est utilisée en microscopie électronique à balayage (MEB) pour visualiser et caractériser des défauts cristallins tels que les dislocations. L’ECCI nécessite l'orientation, avec grande précision (meilleure que 0,1°), du cristal à analyser par rapport au faisceau d’électrons pour satisfaire les conditions très strictes de canalisation d'électrons. À cause de la limitation en résolution spatiale et angulaire des techniques actuelles permettant de déterminer l’orientation cristallographique, la caractérisation des défauts cristallins par ECCI est actuellement appliquée à des monocristaux (ou des polycristaux possédant des gros grains) et les conditions de canalisation ne sont pas toujours satisfaites. Dans ce projet de thèse, un mode de balayage Précession de faisceau (Rocking Beam en anglais) a été développé dans un microscope électronique à balayage. Il permet l’acquisition de diagrammes pseudo-Kikuchi haute résolution spatiale (500nm) et angulaire (0,04°) (High Resolution Selected Area Channeling Pattern en anglais (HR-SACP)) et de contrôler les conditions de canalisations nécessaire à l’ECCI. Ceci a permis d’améliorer considérablement la précision de l’ECCI (Accurate ECCI A-ECCI) et d’élargir son domaine d’application aux matériaux polycristallins à grains fins. Dans un deuxième temps, l’A-ECCI assistée par HR-SACP a été utilisé pour caractériser des défauts cristallins (dislocations, sous joint de grain, domaine d’ordre) dans des matériaux massifs polycristallins (Acier IF, UO2, TiAl). Des procédures similaires à celles utilisées dans la microscopie électronique en transmission (MET) sont alors appliquées en s’affranchissant de la préparation fastidieuse de lames minces et en profitant des autres avantages du MEB / Electron Channeling Contrast Imaging (ECCI) is a Scanning Electron Microscope (SEM) technique used to observe and characterize crystallographic defects. ECCI requires the crystal to be oriented relative to the electron beam with high accuracy (0.1°) in order to control the electron channeling conditions. The SEM techniques used to determine the crystallographic orientation, such as conventional Electron BackScattered Diffraction (EBSD) or Rocking Beam, don’t satisfy the high accuracy required for ECCI. Therefore, the characterization of crystallographic defects by ECCI is used only in single crystals or polycristals with large grains and channeling conditions are not always satisfied. In this thesis, a development of a new Rocking Beam mode in SEM is presented. It allows the collection of High spatial (500nm) and angular (0.04°) Resolution Selected Area Channeling Pattern (HR-SACP) and the control of channeling conditions required for ECCI with high accuracy (Accurate ECCI A-ECCI). In a second phase of this thesis, A-ECCI assisted by HR-SACP is used to characterize crystallographic defects like dislocation, sub-grains and order domains in fine grained bulk materials (IF-Steel, UO2, TiAl). In order to achieve this, several procedures (invisibility criteria) normally used in Transmission Electron Microscopy are applied. Using A-ECCI in SEM has many advantages over TEM such as the possibility of analyzing large areas and the relative easiness in sample preparation