Si le renouveau de la paix royale au XIIème siècle est un phénomène bien connu, son essor aux XIIIème et XIVème siècles l’est beaucoup moins. La période qui sépare les règnes de Philippe Auguste à celui de Charles IV – 1180-1328 – est pourtant décisive. Durant celle-Ci, à la faveur d’un contexte très favorable à sa cause, la royauté parvient à s’ériger en éminente pacificatrice de son royaume, achevant de substituer la paix du roi à l’ancienne paix de Dieu. Le défi est pourtant immense. Plus que tout, trois méfaits ne cessent de menacer la paix, contre lesquels la couronne s’efforce de lutter : les violences sur les chemins, les associations illicites, et les guerres qui surviennent entre les sujets. Dans le combat résolu qu’ils engagent, les rois sont portés par la pensée des ecclésiastiques. Ces derniers, s’appuyant sur l’antique tradition carolingienne, ne cessent de rappeler aux rois que leur devoir est d’œuvrer pour la tranquillité du royaume. La renaissance aristotélicienne renforce considérablement cette rhétorique : à la lumière d’Aristote, les théologiens soulignent que la paix est la fin même de l’office princier. Galvanisés par ces discours édifiants, les Capétiens s’efforcent de réfréner les tumultes provoqués par les agresseurs de chemins, les fauteurs de guerre, et les sujets qui se liguent. À cette fin, ils n’hésitent pas à agir en législateurs : ils édictent de nombreuses lois, tantôt locales et tantôt générales, qui condamnent avec fermeté ces dangereux malfaiteurs. L’application de ces préceptes se heurte à de fortes résistances, et la politique royale connaît de réelles vicissitudes. Néanmoins, l’action menée par la royauté renforce sa vocation souveraine et porte des fruits concrets. Les actes de la pratique montrent que les serviteurs de la couronne entreprennent de nombreuses actions visant à sanctionner les fauteurs de troubles violant la légalité royale. Le volontarisme de la couronne est tout particulièrement évident à l’encontre de ceux qui livrent des guerres, régulièrement condamnés pour leurs entreprises devant la justice royale. En définitive, en déployant ainsi tous leurs efforts, les Capétiens parviennent à instaurer un ordre pacifique sur lequel peuvent ensuite s’appuyer leurs successeurs Valois. / If the renewal of king's peace in the XIIth century is a well-Known phenomenon, its blossoming in the XIIIth and XIVth centuries is less-Known. The period which separates the reigns of Philippe Auguste and Charles le Bel – 1180-1328 – is none-The-Less decisive. During this period, thanks to a very favourable context, kingship succeeded in setting itself up as an eminent peacemaker of its kingdom, finally replacing God's ancient peace by king's peace. The challenge is however immense. More than anything, three ravages which the crown strives to fight, keep on threatening the peace : violence on public roads, illicit associations, and wars arising between subjects. In their resolute fight, kings are prompted by the thought of the ecclesiastics who, referring to the antique carolingian tradition, insist on reminding the kings that their duty is to work for their kingdom tranquillity. The Aristotelian rebirth reinforces this rhetoric : in the light of Aristote, theologians emphasize that peace is the ultimate aim of a king's duty. Stimulated by those enlightened discourses, Capetians try to refrain the disorders generated by highwaymen, warmongers and subjects who join together. To achieve their goal they choose to act as legislators : they enact numerous laws, some local some general, which firmly condemn those dangerous criminals. Enforcing these precepts meets with strong resistances and king's policy goes through real vicissitudes. However, king's policy reinforces its sovereignty and achieves concrete results. Sources attest that the crown servants undertake numerous actions aiming at punishing troublemakers who violate the king's law. The crown determination is particularly obvious against those who take part in wars and are regularly sentenced for their wrongdoing by the king's justice. Hence by expending all their efforts and energy, Capetians succeed in establishing some peaceful order on which their successors the Valois will lean.

Les modèles de simulation de foules visent généralement à produire des foules visuellement crédibles avec l'intention d'insuffler de la vie à des environnements virtuels. Notre travail se concentre sur la génération de comportements statistiquement cohérents qui peuvent être utilisés pour piloter des modèles de simulation de foules sur de longues périodes de temps, jusqu'à plusieurs jours. Dans les foules réelles, les comportements des individus dépendent principalement de l'activité qu'ils ont l'intention d'effectuer. La façon d’ordonnancer cette activité repose sur l'interaction étroite qui existe entre l'environnement, les contraintes spatiales et temporelles associées à l'activité et les caractéristiques personnelles des individus. Par rapport à l'état de l'art, notre modèle gérer mieux cette interaction. Nos principales contributions se situent dans le domaine de l'ordonnancement d'activités et de la planification de chemin. Dans un premier temps, nous proposons un processus d'ordonnancement d'activités individuelles et son extension aux activités coopératives. Basé sur les descriptions de l'environnement, des activités désirées et des caractéristiques des agents, ces processus génèrent une séquence de la tâche pour chaque agent. Des lieux où ces tâches doivent être effectuées sont sélectionnés et un timing relâché est produit. Cet ordonnancement est compatible avec les contraintes spatiales et temporelles liées à l'environnement et à l'activité prévue par l'agent et par d'autres agents en coopération. Il prend également en compte les caractéristiques personnelles des agents, induisant de la diversité dans les ordonnancements produits. Nous montrons que notre modèle produit des comportements statistiquement cohérents avec ceux produits par des personnes dans les mêmes situations. Dans un second temps, nous proposons un processus de planification de chemins hiérarchique. Il repose sur un processus d'analyse de l'environnement automatique qui produit une représentation hiérarchique sémantiquement cohérente des villes virtuelles. La nature hiérarchique de cette représentation est utilisée pour modéliser différents niveaux de prise de décisions. Un chemin grossier est d'abord calculé, puis raffiné pendant la navigation lorsque de l'information pertinente est disponible, permettant ainsi à l'agent d'adapter son chemin à des événements inattendus. Le modèle proposé gère des décisions rationnelles à long terme guidant la navigation des agents dans les villes virtuelles. Il prend en compte la forte relation entre le temps, l'espace et l'activité pour produire les comportements des agents plus crédibles de. Il peut être utilisé pour peupler facilement des villes virtuelles avec des foules au sein desquelles des phénomènes observables émergent de l'activité individuelle. / Crowd simulation models usually aim at producing visually credible crowds with the intent of giving life to virtual environments. Our work focusses on generating statistically consistent behaviours that can be used to pilot crowd simulation models over long periods of time, up to multiple days. In real crowds, people's behaviours mainly depend on the activities they intend to perform. The way this activity is scheduled rely on the close interaction between the environment, space and time constraints associated with the activity and personal characteristics of individuals. Compared to the state of the art, our model better handle this interaction. Our main contributions lie in the domain of activity scheduling and path planning. First, we propose an individual activity scheduling process and its extension to cooperative activity scheduling. Based on descriptions of the environment, of intended activities and of agents' characteristics, these processes generate a task schedule for each agent. Locations where the tasks should be performed are selected and a relaxed agenda is produced. This task schedule is compatible with spatial and temporal constraints associated with the environment and with the intended activity of the agent and of other cooperating agents. It also takes into account the agents personal characteristics, inducing diversity in produced schedules. We show that our model produces schedules statistically coherent with the ones produced by humans in the same situations. Second, we propose a hierarchical path-planning process. It relies on an automatic environment analysis process that produces a semantically coherent hierarchical representation of virtual cities. The hierarchical nature of this representation is used to model different levels of decision making related to path planning. A coarse path is first computed, then refined during navigation when relevant information is available. It enable the agent to seamlessly adapt its path to unexpected events. The proposed model handles long term rational decisions driving the navigation of agents in virtual cities. It considers the strong relationship between time, space and activity to produce more credible agents' behaviours. It can be used to easily populate virtual cities in which observable crowd phenomena emerge from individual activities.

Le calcul de quantités dépendants du temps pour des systèmes quantiques est limité le scaling exponentiel des méthodes exactes. Néanmoins, ces quantités présentes un intérêt scientifique important. Un compromis, entre précision et coût, est trouvé par les méthodes quasi-classiques. Dans ces méthodes, la densité thermique exacte est combinée à des trajectoires approximant la dynamique quantique. Durant ma thèse, j’ai développé et appliqué une méthode quasi-classique : PIM (Phase Integration Methode) qui combine des algorithmes MC et MD pour calculer des fonction de corrélation. Le Chapitre 2 décrit les méthodes quasi-classiques ainsi que les approximations qui permettent d’en tirer les fonctions de corrélations dépendants du temps.Le Chapitre 3 illustre comment PIM est adapté au calcul de la densité de Wigner qui est une quantité clé pour les méthodes quasi-classique. À travers le calcul de cette quantité, PIM est capable de capturer des corrélations entre différents degrés de liberté. Dans le Chapitre 4, on montre comment PIM est adapté au calcul de spectres infrarouge. La comparaison des résultats avec d’autres méthodes montre que PIM est une méthode précise pour les systèmes à basse dimensionnalité. Les spectres de OH et CH4 confirment que PIM ne souffrent pas de problèmes intrinsèques comme CMD ou RPMD et peut être appliqué à des systèmes à plus haute dimensionnalité. Le Chapitre 5 présente la méthodologie pour calculer des constantes de vitesse à l’aide de PIM. Les résultats sont bons jusqu’à 300 K mais pas en dessous. Le travail futur se concentrera sur le calcul de la fonction de corrélation de Kubo flux-side pour remédier à ce problème. / Simulation of time-dependent quantities for quantum systems is limited by the exponential scaling of exact methods. However, the calculation of these quantities is key in many problems. A reasonable compromise among accuracy and cost is done by the quasi-classical methods for computing time correlation functions. In these methods, the thermal density is combined with trajectories that approximate quantum dynamics. In my thesis, I develop and apply quasi-classical methods for vibrational spectroscopy. The focus is on the Phase Integration Method. PIM is based on combining MD and MC algorithms to compute appropriate quantities. Chapter 2 is devoted to a general description of the quasi-classical methods. We introduce the different approximations used to compute quantum time correlation functions. Chapter 3 illustrates how PIM is adapted to the calculation of the Wigner density, which is a key quantity in quasi-classical methods. Via this quantity, we show that PIM is able to capture quantum correlation effects among different degrees of freedom. Chapter 4 focuses on the adaptation of PIM for the infrared spectroscopy. Comparison of our results, show that PIM is accurate for low dimensional models. OH and CH4 spectrum confirms that our approach does not suffer from the pathologies such as CMD and RPMD but also that it can treat systems with a larger number of degrees of freedom reliably. Chapter 5 presents the methodology used to calculate rate constants with PIM. The results are in good agreement with the exact reference until 300 K. Future work will focus on using the Kubo flux side correlation function.

La fluorescence induite par laser multibande est une technique non intrusive permettant d’accéder à la température de la phase liquide dans des milieux complexes. L’application de cette technique dans des liquides monophasiques où le chemin optique est variable (produit de la concentration moléculaire du traceur et de la distance dans le milieu liquide entre le volume de mesure et l’optique de détection) a été considérée. Le rapport des intensités de fluorescence collectées sur deux bandes spectrales permet de s’affranchir de la concentration en traceur fluorescent, de l’intensité laser incidente et du volume de mesure. Une troisième bande spectrale de détection permet de prendre en compte le terme de ré-absorption de la fluorescence dans le cas de chemins optiques non-négligeables et variables. Puis l’application de la technique à la mesure de la température de la phase liquide d’un spray est présentée. Un traitement spécifique du signal a été développé afin de tenir compte de la nature aléatoire du signal de fluorescence liée à la présence de gouttes dans le volume de mesure. De plus, ce traitement a été adapté afin de rendre possible le couplage des données de fluorescence avec des mesures granulométriques effectuées par la technique phase Doppler dans la perspective finale d’obtenir des températures de goutte par classe de taille. Cependant plusieurs phénomènes perturbateurs ont été mis en évidence : - une dépendance inattendue et non linéaire à la taille de goutte du rapport des intensités de fluorescence collectées sur deux bandes spectrales. - une forte diffusion de la lumière laser incidente par le nuage de gouttelettes induit une fluorescence bien au delà de la zone d’excitation laser. Cette fluorescence parasite est néanmoins détectée dans la profondeur de champ du dispositif optique et se conjugue avec l’effet non-linéaire de la taille des gouttes. Une stratégie de correction de ces différents phénomènes est proposée et une expérience de validation est réalisée sur un spray chauffé injecté dans une cellule saturée en vapeur / Multiband laser-induced fluorescence is a non-intrusive technique able to provide a measurement of the liquid phase of complex media. The application of this technique in single phase liquids, with a variable optical path (product of the fluorescent tracer molecular concentration by the distance between the probe volume and the collection optics in the liquid) was considered. The ratio of the fluorescence intensities collected on two spectral bands allows removing the influence of the fluorescence tracer concentration, incident laser intensity and probe volume. A third spectral band of detection is used to take into account the re-absorption of the fluorescence in the case of non negligible and variable optical paths. Then, the application of this technique to the measurement of the temperature of the liquid phase of a spray is presented. A specific data processing was developed in order to take into account the random presence of droplets in the probe volume. Moreover, the processing was adapted to achieve combined fluorescence and droplet size measurements using the phase Doppler technique. The overall foreseen goal is to measure temperature per droplet size class. However, several disturbing phenomena were highlighted: - an unexpected non-linear dependence on the droplet size of the ratio of the fluorescence intensities collected on two spectral bands, - a strong incident laser light scattering by the droplets cloud, which induces a fluorescence beyond the excitation zone. This fluorescence is also collected in the depth of field of the optical device and combines with the non-linear size dependence. A correction strategy of these phenomena was implemented and a validation experiment on a heated spray injected in a vapour-saturated cell was performed

Dans la présente thèse nous étudions l'extraction d'arbres dans des graphes arêtes-coloriés.Nous nous concentrons sur la recherche d'arbres couvrants proprement arête-coloriés et faiblement arête-coloriés, notée PST et WST. Nous montrons que les versions d'optimisation de ces problèmes sont NP-Complete dans le cas général des graphes arêtes-coloriés, et nous proposons des algorithmes pour trouver ces arbres dans le cas des graphes arêtes-coloriés sans cycles proprement arêtes-coloriés.Nous donnons également quelques limites de nonapproximabilité. Nous proposons des conditions suffisantes pour l'existence de la PST dans des graphes arêtes-coloriés (pas forcément propre), en fonction de différents paramètres de graphes, tels que : nombre total de couleurs, la connectivité et le nombre d'arêtes incidentes dedifférentes couleurs pour un sommet. Nous nous intéressons aux chemins hamiltoniens proprement arêtes-coloriés dans le casdes multigraphes arêtes-coloriés. Ils présentent de l'intérêt pour notre étude, car ce sontégalement des arbres couvrants proprement arêtes-coloriés. Nous établissons des conditions suffisantes pour qu'un multigraphe contienne un chemin hamiltonien proprement arêtes-coloriés, en fonction de plusieurs paramètres tels que le nombre d'arêtes, le degré d'arêtes, etc. Puisque l'une des conditions suffisantes pour l'existence des arbres couvrants proprement arêtes-coloriés est la connectivité, nous prouvons plusieurs bornes supérieures pour le plus petit nombre de couleurs nécessaires pour la k-connectivité-propre. Nous énonçons plusieurs conjectures pour les graphes généraux et bipartis, et on arrive à les prouver pour k = 1. / In this thesis, we investigate the extraction of trees from edge-colored graphs. We focus on finding trees with properties based on coloring. Namely, we deal with proper and weak proper spanning trees, denoted PST and WST.- We show the optimization versions of these problems to be NP-hard in the general case of edge-colored graphs and we provide algorithms to find these trees in the case of edge-colored graphs without properly edge-colored cycles. We also provide some nonapproximability bounds.- We investigate the existence of a PST in the case of edge-colored graphs under certain conditions on the graph, both structural and related to the coloration. We consider sufficient conditions that guarantee the existence of a PST in edge-colored (not necessarily proper) graphs with any number of colors. The conditions we consider are combinations ofvarious parameters such as : total number of colors, number of vertices, connectivity and the number of incident edges of different colors to the vertices.- We then consider properly edge-colored Hamiltonian paths in the edge-colored multigraphs, which are relevant to our study since they are also PST. We establish sufficient conditions for a multigraph to contain a proper edge-colored Hamiltonian path, depending on several parameters such as the number of edges, the degree of edges, etc.- Since one of the sufficient conditions for the existence of proper spanning trees is connectivity, we prove several upper bounds for the smallest number of colors needed to color a graph such that it is k-proper-connected. We state several conjectures for general and bipartite graphs, and we prove them for k = 1.

Cette thèse concerne quatre thèmes apparemment différents, mais en fait intimement liés : problèmes variationnels sur les algèbres de Jordan euclidiennes, problèmes de complémentarité sur l’espace des matrices symétriques, analyse angulaire entre deux cônes convexes fermés et analyse du chemin central en programmation conique symétrique.Dans la première partie de ce travail, le concept de “commutation au sens opérationnel” dans les algèbres de Jordan euclidiennes est étudié en fournissant un principe de commutation pour problèmes variationnels avec données spectrales.Dans la deuxième partie, nous abordons l’analyse et la résolution numérique d’une large classe de problèmes de complémentarité sur l’espace des matrices symétriques. Les conditions de complémentarité sont exprimées en termes de l’ordre de Loewner ou, plus généralement, en termes d’un cône du type Loewnerien.La troisième partie de ce travail est une tentative de construction d’une théorie générale des angles critiques pour une paire de cônes convexes fermés. L’analyse angulaire pour une paire de cônes spécialement structurés est également considérée. Par-exemple, nous travaillons avec des sous-espaces linéaires, des cônes polyédriques, des cônes de révolution, des cônes “topheavy” et des cônes de matrices.La dernière partie de ce travail étudie la convergence et le comportement asymptotique du chemin central en programmation conique symétrique. Ceci est fait en utilisant des techniques propres aux algèbres de Jordan. / This thesis deals with four different but interrelated topics: variational problems on Euclidean Jordan algebras, complementarity problems on the space of symmetric matrices, angular analysis between two closed convex cones and the central path for symmetric cone linear programming.In the first part of this work we study the concept of “operator commutation” in Euclidean Jordan algebras by providing a commutation principle for variational problems involving spectral data.Our main concern of the second part is the analysis and numerical resolution of a broad class of complementarity problems on spaces of symmetric matrices. The complementarity conditions are expressed in terms of the Loewner ordering or, more generally, with respect to a dual pair of Loewnerian cones.The third part of this work is an attempt to build a general theory of critical angles for a pair of closed convex cones. The angular analysis for a pair of specially structured cones is also covered. For instance, we work with linear subspaces, polyhedral cones, revolution cones, topheavy cones and cones of matrices.The last part of this work focuses on the convergence and the limiting behavior of the central path in symmetric cone linear programming. This is done by using Jordan-algebra techniques.

Ce travail porte sur des essais de traction réalisés sur des éprouvettes d’aluminium lithium entaillées, avec des observations in-situ du champ de déformations.La réduction de consommation de carburant est actuellement une priorité pour l’aviation. Les alliages d’ Al-Li sont d'excellents candidats pour réduire le poids des avions puisqu’ils combinent de très bonnes propriétés mécaniques avec une densité inférieure à celle des alliages conventionnels. Cependant, les propriétés mécaniques de ces matériaux sont fortement anisotropes, et il est essentiel de contrôler ce phénomène afin d'utiliser le matériel à bon escient. À cette fin, il est nécessaire d'avoir le maximum d'informations sur le matériau tant sur ses propriétés microstructurales (taille et forme des grains...) que mécaniques (élasticité, module de Young, résistance à la fissuration ...). Mais la connaissance de ces propriétés mécaniques globales n'est pas suffisante pour maximiser la résistance à la fissuration (critique dans l'application aéronautique). Dans ce contexte, ce travail vise à quantifier l'influence de la microstructure locale (orientation et la taille des grains) sur la fissuration.La propagation des fissures dans des tôles d’épaisseur 2 mm a été analysée. Les essais de traction ont été effectués sur des échantillons entaillés avec observation in-situ du champ de déplacement.Ainsi, la méthode de la grille a été adaptée pour déterminer de grandes déformations dans les grains. Le champ de déplacement a été caractérisée par la déformation d'une grille croisée collée (pas 30 um), et les paramètres affectant la qualité des résultats (résolution et résolution spatiale) ont été optimisés. Afin de compenser le mouvement du corps rigide, un nouveau système automatique d'acquisition d'image conduisant à de petites déformations entre chaque image a été développé. Une nouvelle méthode d'extraction de phase a été instauré, permettant un déroulage temporel de la phase. / This work concerns tensile tests carried out on notched Aluminum-Lithium specimens, with in-situ observations of the strain field.Reducing aviation fuel consumption is currently a priority. Al-Li alloys are excellent candidates for reducing weight of aircrafts. They combine very good mechanical properties with a lower density than conventional alloys. However, the mechanical properties of these materials are highly anisotropic, and it is essential to control this phenomenon in order to use the material wisely. To that end, it is necessary to have an enormous amount of information on the material both microstructural (size and shape of grains ...) and mechanical (yield strength, Young modulus, resistance to cracking ...) properties. But the knowledge of these overall mechanical properties is not enough to maximize resistance to cracking (critical in aeronautic application). In this context, this work aims to quantify the influence of local microstructure (orientation and size of grains) on cracking.Crack propagation in 2 mm thick Al-Li sheet metal has been analyzed. Tension test were carried out on deeply notched specimens with optical in-situ observation of the displacement field.Thus, grid method was adapted to determine large strains in the grains. The displacement field was characterized through the deformation of a bonded crossed square grid (path 30 µm), and the parameters affecting the quality of results (resolution and spatial resolution) have been optimized. In order to compensate the rigid body motion, a new automatic image acquisition system leading to small strains between each image have been developed. A new phase extraction method has been introduced allowing a temporal phase unwrapping.

Le modèle de Poland-Scheraga (PS) est le modèle standard pour étudier la transition de dénaturation de deux brins d’ADN complémentaires et de même longueur. Ce modèle a fait l’objet d’une attention remarquable car il est exactement résoluble dans sa version homogène. Le caractère résoluble est lié au fait que le modèle PS homogène peut être mis en correspondance avec un processus de renouvellement discret. Dans la littérature biophysique une généralisation du modèle, obtenue en considérant des brins non complé- mentaires et de longueurs différentes, a été considérée et le caractère résoluble s’étend à cette généralisation substantielle. Dans cette thèse, nous présentons une analyse mathématique du modèle de Poland- Scheraga généralisé. Nous considérons d’abord le modèle homogène et nous exploitons que les deux brins de la chaîne peuvent être modélisés par un processus de renouvellement en deux dimensions. La distribution K(⋅) de l’emplacement (bidimensionnel) du premier contact entre les deux brins est supposée de la forme K(n+m) = (n+m)−α−2L(n+m) avec α ≥ 0 et L(⋅) à variation lente et correspond à une boucle avec n bases dans le premier brin et m dans le deuxième. Nous étudions la transition de localisation-délocalisation et nous montrons l’existence des transitions à l’intérieur de la phase localisée. Nous présentons ensuite des estimations précises sur les propriétés de chemin du modèle. Ensuite, nous étudions la version désordonnée du modèle en incluant une séquence de variables aléatoires indépendantes identiquement distribuées à deux indices. Nous nous concentrons sur l’influence du désordre sur la transition de dénaturation: nous voulons déterminer si la présence des inhomogénéités modifie les propriétés critiques du système par rapport au cas homogène. Nous prouvons que le désordre est non pertinent si α < 1 et nous montrons que pour α > 1, les points critiques gelés et recuits diffèrent (basant sur les techniques de coarse graining et la méthode des moments fractionnaires), ce qui prouve la présence d’un régime de désordre pertinent. / The Poland-Scheraga (PS) model is the standard basic model to study the denaturation transition of two complementary and equally long strands of DNA. This model has enjoyed a remarkable attention because it is exactly solvable in its homogeneous version. The solvable character is related to the fact that the homogeneous PS model can be mapped to a discrete renewal process. In the bio-physical literature a generalization of the model, allowing different length and non complementarity of the strands, has been considered and the solvable character extends to this substantial generalization. In this thesis we present a generalized version of the PS model that allows mismatches and non complementary strands (in particular, the two strands may be of different lengths). We consider first the homogeneous model and we exploit that this model can be mapped to a bivariate renewal process. The distribution K(⋅) of the location (in two dimensions) of the first contact between the two strands is assumed to be of the form K(n + m) = (n + m)−α−2L(n + m) with α ≥ 0 and L(⋅) slowly varying and corresponds to a loop with n bases in the first strand and m in the second. We study the localization-delocalization transition and we prove the existence of transitions inside the localized regime. We then present precise estimates on the path properties of the model. We then study the disordered version of the model by including a sequence of inde- pendent and identically distributed random variables with two indices. We focus on the influence of disorder on the denaturation transition: we want to determine whether the presence of randomness modifies the critical properties of the system with respect to the homogeneous case. We prove that the disorder is irrelevant if α < 1. We show also that for α > 1, the quenched and annealed critical points differ (basing on coarse graining techniques and fractional moment method), proving the presence of a relevant disorder regime.

Les protéines fluorescentes (PF) homologues d’AvGFP (Green Fluorescent Protein de la méduse Aequorea victoria) sont des outils incontournables de l’imagerie des processus de la cellule vivante. Leurs performances conditionnent la précision de l’analyse quantitative des signaux de fluorescence. Le développement de nouvelles PF demande donc à la fois de parvenir à une forte brillance tout en contrôlant la réponse de la protéine aux variations des paramètres physico-chimiques de la cellule en fonction de la question biologique étudiée. A ce jour, les PF jaunes disponibles montrent une forte sensibilité au pH. Afin d’élaborer des mutants moins sensibles, deux approches ont été considérées : une première consiste à mieux appréhender l’incidence de la dynamique du réseau de liaisons hydrogène entourant le chromophore sur son équilibre acido-basique. La seconde vise à identifier les facteurs structuraux à l’origine de la brillance particulièrement élevée de nouvelles PF jaunes et jaune-vert provenant d’un ver marin, Branchiostoma lanceolatum.J’ai d’abord mis au point un algorithme recherchant l’ensemble des liaisons hydrogène présentes au sein d’une protéine et qui étudie leur dynamique au cours de simulations par dynamique moléculaire. Il permet leur agrégation en réseaux, l’identification des réseaux connectés à un atome d’intérêt ainsi que le suivi de leur dynamique. Pour validation, cet algorithme a été appliqué à la recherche des réseaux de liaisons hydrogène présents au sein de différents mutants d’AvGFP pour lesquels un transfert de proton à l'état excité a été étudié expérimentalement. Cet algorithme pourra également servir à comprendre de façon dynamique le mécanisme d’autres systèmes biologiques dont la fonction repose sur le transfert de protons.D’autre part, j’ai résolu la structure de la protéine fluorescente jaune naturelle lanYFP de Branchiostoma lanceolatum, particulièrement brillante mais à la structure quaternaire tétramérique. Cette protéine a été rendue monomérique par évolution dirigée, ce qui a donné la protéine mNeonGreen à la fluorescence jaune-vert, protéine désormais étalon dans cette gamme spectrale, et dont j’ai également résolu la structure. Mon étude a permis de rationaliser a postériori l’ensemble des mutations introduites au cours de l’évolution. Enfin, j’ai réalisé une étude du dégât d’irradiation spécifique des rayons X permettant de comprendre le changement remarquable de couleur observé sur les cristaux de mNeonGreen après collecte de données de diffraction.L’ensemble des résultats obtenus au cours de ma thèse permet de proposer un cadre de compréhension à la fois théorique et expérimental des déterminants contrôlant les propriétés de fluorescence des PF jaunes. / Fluorescent Proteins (FPs) homologous to AvGFP (Green Fluorescent Protein from the jellyfish Aequoria victoria) are versatile tools used in live cell imaging. The amount of information that can be derived from the fluorescence signals depends on the spectroscopic performances of the FP. The development of new FPs should focus on both brightness increase and control of the protein response to physicochemical parameter variations within the cell. Current yellow FPs exhibit a strong sensitivity to pH. In order to engineer less sensitive variants, two complementary approaches have been used: the first one consists in studying the influence of the hydrogen bond network dynamics around the chromophore on its protonation state. In the second one, I have sought to identify the structural determinants of the particularly high brightness of newly discovered yellow FPs from a sea worm, Branchiostoma lanceolatum.First, I wrote an algorithm that can identify all hydrogen bonds within a protein and analyse their dynamics along molecular dynamics simulations. It allows for their clustering in networks, the identification of networks connected to a given atom and the monitoring of their dynamics. The method was validated by using the algorithm on various AvGFP mutants for which excited state proton transfer has been experimentally studied. This algorithm should also be useful for the study of other biological systems whose function is based on proton transfer.Besides, I solved the structure of the natural yellow FP lanYFP from Branchiostoma lanceolatum, which is particularly bright, but presents a tetrameric arrangement. This protein was monomerized by directed evolution, which led to the yellow-green FP mNeonGreen, now a benchmark in this spectral range. I also solved the structure of mNeonGreen, which allowed me to rationalize a posteriori the mutations that have been introduced during the evolution process. Finally, I performed a specific radiation damage study in order to explain the remarkable change in colour of mNeonGreen crystals upon X-ray data collection. Altogether, the results of my PhD work provides a theoretical and experimental framework of the determinants that drive the fluorescence properties of yellow FPs.

Nous assistons ces dernières années à une émergence constante de nouvelles applications, notamment pour les services audiovisuels. Ces applications imposent au réseau un certain nombre de contraintes pour qu’elles puissent fonctionner correctement. Le développement de mécanismes permettant d’offrir une garantie à ces contraintes, est donc devenu un objectif crucial. La norme IEEE 802.16j est l’une des solutions sans fil qui propose plus de ressources afin de supporter les nouveaux services de télécommunications. Dans la présente thèse, nous focalisons notre étude sur la problématique de la qualité de service dans les réseaux WiMAX relais. Nos contributions se regroupent à travers les étapes ci-dessous : Nous proposons un protocole de routage multicast pour les services IPTV (HDTV, SD-TV, Web-TV et Mobile-TV). Ce protocole repose d’une part sur un nouveau mécanisme de construction de l’arbre multicast basé sur les nombres premiers et d’autre part, sur une nouvelle méthode d’agrégation basée sur le standard de compression Vidéo «SVC». L’objectif est de supporter l’hétérogénéité des utilisateurs tout en optimisant la consommation des ressources. Par ailleurs, nous étudions le problème d’ordonnancement dans les réseaux WiMAX. Nous proposons un algorithme d’ordonnancement adaptatif AWRR, ce dernier se base sur une technique à charge pondérée. L’objectif est d’ajuster dynamiquement le poids de chaque classe de service, en prenant en compte la charge de la file d’attente et les contraintes de la QoS. Enfin, nous nous intéressons à l’étude de la problématique du chemin optimal contraint. Nous proposons une solution déterministe basée sur une fonction de coût. Notre fonction permet aussi d’assurer le contrôle d’admission, elle se base sur deux fonctions de coût élémentaires qui prennent en compte quatre critères de QoS. / Over recent years, new applications steadily developed in a tremendous space, especially in audiovisual services area. The present applications have some of constraints to work properly. The developments of mechanism which enable to overcome these constraints become a critical issue in this area. The IEEE 802.16j standard is one of wireless communication technology which offering more resources to support new telecommunication services. In this thesis, we focus our research on the problem of quality of service (QoS) inWiMAX relay networks. Our contributions are classified as follows : we proposed a multicast routing protocol for IPTV services (such as HD-TV, SD-TV, Web-TV and Mobile-TV). This proposed protocol used a new multicast tree construction mechanism based-on prime numbers. We also developed a new aggregation method based on standard video compression called Scalable Video Coding (SVC). Our goal is to support user’s heterogeneity while optimizing resources consumption. In addition, we studied the problem of scheduling inWiMAX networks.We proposed an adaptive scheduling algorithm AWRR for IPTV services. The aim of this method is to support QoS constraints by using two schedulers, and assigning a dynamic value to each service queue. Finally, we interested to study about the problem of path selection. We proposed a solution based on a deterministic cost function. This function also ensures admission control based on two basic cost functions which include four QoS criteria. This thesis has been prepared in the MIPS/GRTC laboratory, University of Haute Alsace, under a research contract external (CRE) framework with France Telecom R&D. All proposed mechanisms were evaluated by the simulator QualNet, Matlab and mathematical analysis.