Le recours aux données géographiques issues des macro-observatoires s’impose comme la solution incontournable pour les agences de développement et bailleurs de fonds internationaux en quête de données structurées et facilement accessibles. Ces données sont pourtant conçues selon une vision globalisante qui ne reflète pas ou pas suffisamment les contextes spécifiques locaux sur lesquels ces acteurs doivent intervenir. Dans les pays du Sud en particulier, les savoirs géographiques locaux constituent le plus souvent la seule source de données terrain disponible. Mais leur fiabilité et leur utilité sont souvent questionnées, en comparaison des données statistiques ou cartographiques des macro-observatoires. En effet, ils ne sont que peu ou pas formalisés. Ils nécessitent des processus de collecte de terrain complexes à mettre en œuvre. Leur interprétation est souvent difficile, en particulier pour les acteurs occidentaux. Ce travail de recherche a pour objectif la conception d’un cadre d’intégration des savoirs géographiques locaux dans les macro-observatoires. Il repose concrètement sur l’observation, l’analyse et la mise en relief des points communs et des différences des deux types de savoirs géographiques, à partir du cas de la région de DIANA à Madagascar; et plus précisément des savoirs locaux issues d’une démarche de Zonage À Dire d’Acteurs (ZADA) et des données globales de l’observatoire « Harvest Choice » de l’International Food Policy Research Institute (IFPRI). Mots-clés : Macro-observatoires, données locales, données globales, infrastructure de données spatiales, intégration des données, connaissances locales, connaissances experts, SIG.

L’objectif général du projet est de valider l’existence d’un effet d’échelle liant temps d’initiation de la corrosion à la taille des éléments en béton armé. Dix-huit poutres ont été fabriquées avec les mêmes caractéristiques, soit : la même section transversale, le même gâchage de béton, le même lot d’acier, la même épaisseur de béton de recouvrement et les mêmes conditions de cure. Le seul facteur qui diffère entre les poutres est la longueur. Six poutres ont été construites avec une longueur de 0,60 m, six de 1,80 m et six de 3,00 m. Les éléments ont été exposés à un environnement salin (3% de NaCl) avec des cycles de mouillage de 2,5 jours et de séchage de 4,5 jours. Il a été confirmé que la taille des éléments en béton armé a une influence sur le temps d’initiation de la corrosion. Ce dernier diminue lorsque la taille de l’élément augmente. / The main objective of the study was to validate the existence of a scale effect of the initiation corrosion time related to the size of the reinforced concrete elements. Eighteen beams were poured with the same characteristics: same cross-section, same concrete pouring, same steel batch, same thickness of concrete and same curing conditions. The only difference between the beams was their length. Six beams were built to the length of 0.60 metres, six to 1.80 metres and six to 3.0 meters. The elements were exposed to a saline environment (3% of NaCl) with wetting cycles of 2.5 days and drying cycles of 4.5 days. It was confirmed that in the work conditions of the project, the size of the reinforced concrete elements has an influence on the corrosion initiation time. The initiation time decreases as the size of the element increases.

Un homomorphisme est une fonction entre deux structures, par exemple des graphes, qui respecte certaines contraintes. Dans ce mémoire, on étudie la complexité des problèmes d'homomorphisme, c'est-à-dire des problèmes où l'on doit décider s'il existe une telle fonction entre deux structures. On présentera des propriétés sur ces structures qui permettent de déterminer cette complexité. On s'intéressera particulièrement aux problèmes d'homomorphisme qui appartiennent à la classe de complexité NL, une classe contenant des problèmes dont la résolution par un algorithme non déterministe nécéssite peu d'espace mémoire.

La vérification de systèmes est aujourd’hui un sujet de recherche récurrent et différentes techniques permettent de vérifier formellement des systèmes critiques dont il faut impérativement garantir la correction. Nous consacrons ce mémoire à l’une des techniques les plus utilisées et les plus efficaces, l’évaluation de modèle. Schématiquement, pour vérifier un système par évaluation de modèle, on abstrait d’abord son comportement sous la forme d’un système de transitions appelé modèle. Ensuite, on formule une propriété désirée du système dans une logique temporelle. Enfin, on utilise un outil logiciel appelé vérificateur pour vérifier automatiquement si le modèle satisfait la propriété. Dans ce mémoire, nous voulons vérifier des propriétés d’atteignabilité dans des modèles probabilistes appelés processus de Markov étiquetés (en anglais, LMP pour Labelled Markov processes) et qui ont possiblement un ensemble d’états non dénombrable. Malheureusement, le vérificateur CISMO dédié à une famille de LMP ne gère pas les propriétés d’atteignabilité et aucun autre outil ne peut vérifier les LMP. Pour améliorer CISMO et atteindre notre objectif, nous avons rendu d’abord plus expressive sa logique de spécification de propriétés pour qu’elle exprime les propriétés d’atteignabilité sur les LMP. Ces propriétés expriment le fait qu’un état souhaité dans un système peut être atteint avec une certaine probabilité. Ensuite, nous avons implémenté dans CISMO une nouvelle approche de vérification d’une famille de propriétés d’atteignabilité qui contribue à l’évolution de la vérification probabiliste. Nous utilisons le théorème de la moyenne pour prouver que, pour tout LMP acceptable par CISMO et toute propriété d’atteignabilité, il existe une chaîne de Markov à temps discret (en anglais, DTMC pour Discrete Time Markov Chains) équivalent au LMP de point de vue atteignabilité moyenne et auquel on peut appliquer les algorithmes connus pour les systèmes probabilistes finis. Le DTMC est construit de telle sorte que nous inférons que le LMP satisfait la propriété d’atteignabilité, si et seulement si le DTMC la satisfait. Théoriquement, notre approche donne un résultat ultime exact et nous l’avons prouvé. À l’implémentation, nous utilisons une méthode d’intégration numérique pour déterminer les probabilités de transition dans le DTMC. Malgré les imprécisions numériques qui peuvent nuire au résultat d’une vérification, nous avons prouvé que notre approche a du sens en quantifiant les erreurs. Nous avons démontré d’une part que les erreurs numériques sont toujours bornées supérieurement dans le DTMC et avons montré d’autre part, qu’il existe une relation de bisimulation entre le LMP et le DTMC. Notre méthode est originale et repousse les limites de l’évaluation de modèle, notamment l’explosion combinatoire de l’espace d’états ou de chemins dans la vérification de systèmes probabilistes infinis. / Systems verification is nowadays a major issue and various techniques verify formally critical systems for which correction must be ensured. The focus of this master’s thesis is on one of the most used and most effective systems verification techniques, modelchecking. Conceptually, to apply model-checking to a system, we first abstract its behavior in the form of a transitions system, the model. Then, we formulate a system property of interest in a temporal logic. Finally, a software called model-checker is used to verify automatically if the model satisfies the property. In this paper, we want to check reachability property in the probabilistic models called labelled Markov process (LMP) and which have possibly an uncountable set of states. Unfortunately, the model-checker CISMO dedicated to a family of LMP does not handle reachability properties and no other tool can verify LMP. To improve CISMO and achieve our goal, we first made more expressive its properties specification logic so that it can express reachability property on LMP. These properties express the fact that a desired state in a system can be reached with a certain probability. Secondly, we implemented in CISMO a new approach for the verification of a family of reachability properties. This is a contribution to the evolution of the probabilistic verification. We use the mean theorem to prove that, for any LMP acceptable by CISMO and for any reachability property, there is a discrete time process (DTMC) equivalent to the LMP according to the average reachability and on which we can apply known algorithms for probabilistic systems which have a countable set of states. The DTMC is constructed in such a way that we can infer the LMP satisfies the reachability property, if and only if the DTMC also satisfies it. Theoretically, our approach gives a precise final result and we prove it. At implementation, since the DTMC is subjected to numerical errors the result can be false, as expected. We use a numerical integration method to determine the transitions probabilities in the DTMC. Despite the errors that can affect the outcome of a verification, we have shown that our approach makes sense at implementation by quantifying the errors. We have shown on one hand that numerical errors are always bounded from above in the DTMC and we established, on the other hand, bisimulation relations between LMP, DTMC constructed theoretically, and DTMC generated algorithmically with errors. Our method is original and pushes the limits of model-checking, especially combinatorial explosion of the states space or paths in the verification of infinite probabilistic systems.

Les modèles classiques en finance sont basés sur des hypothèses qui ne sont pas toujours vérifiables empiriquement. L’objectif de ce mémoire est de présenter l’utilisation de la distribution de Laplace asymétrique généralisée comme une alternative intéressante à ces derniers. Pour ce faire, on utilise ses différentes propriétés afin de développer des méthodes d’estimation paramétrique, d’approximation et de test, en plus d’élaborer quelques principes d’évaluation de produits dérivés. On présente enfin un exemple d’application numérique afin d’illustrer ces différents concepts. / Classical models in finance are based on a set of hypotheses that are not always empirically verifiable. The main objective behind this master’s thesis is to show that the generalized asymmetric Laplace distribution is an interesting alternative to those models. To support this idea, we focus on some of its properties to develop parametric estimation, approximation and testing methods, then we work out some principles of derivatives pricing. Finally, we have a numerical example to illustrate these concepts.

Dans cette thèse, nous construisons une base du groupe Ck des unités cycolotomiques (au sens de Sinnott) d’une certaine extension abélienne finie k de Q ramifiée exactement sur trois nombres premiers distincts. La première étape consiste en la construction d’une base du goupe Dk des nombres circulaires de k. Par la suite, il sera plus simple d’obtenir une base de Ck. / In this thesis, we construct an explicit basis of the group Ck of cyclotomic units of certain finite abelian extension k of Q ramified at exactly three distinct primes. The first step consists in constructing a basis of the group Dk of circular numbers of k. From there, it is not too difficult to obtain a basis of Ck. The method is combinatorial in nature. We may visualize our construction using a three dimensional cuboid formed of j Gal(k=Q)j small cubes, each of these small cubes containing a Galois conjugate of a primitive circular unit of k. The classical norm relations give rise to some identifications on the cuboid. Using these identifications and an Ennola-type relation (a highly non-trivial relation), we manage to construct an explicit basis of Ck.

Les rendements en production de canneberge ont augmenté de près de 20% durant la dernière décennie au Québec. Les nouvelles méthodes d’irrigation ont fortement contribué à cette croissance favorisant le développement des plants de canneberge dans un sol faiblement aéré. Cette étude visait à déterminer un seuil de potentiel matriciel (φm) pour lequel l’aération du sol devient insuffisante et affecte l’activité de la plante et les rendements. Un second objectif visait à déterminer un intervalle de valeurs de porosité d’air (θa) optimales pour les plants. Pour ce faire, six traitements ont été appliqués aléatoirement et répétés quatre fois sur 24 unités expérimentales. Les résultats indiquent qu’un φm supérieur au seuil de -2,2 à -3 kPa diminue significativement l’activité de la plante, conséquence d’une aération insuffisante du sol et ce, après une semaine seulement. Étonnement, ceci met en lumière la grande sensibilité de la canneberge face à un apport d’eau excessif.

La dispersion des virus dans l'air est un phénomène encore mal compris. La transmission par contact direct avec une personne infectée ou indirecte via des surfaces contaminées a été largement documentée, mais la littérature sur les aérosols viraux reste pauvre. L’aérosolisation de virus pathogènes requérant d’importantes mesures de biosécurité, des modèles de virus non pathogènes constitueraient des outils précieux dans l’étude des aérosols viraux. Ce projet vise le développement de modèles standardisés pour l’étude des aérosols viraux. Ainsi, des phages ont été testés comme modèles de virus eucaryotes. Pour évaluer leur résistance aux stress environnementaux et aux différents temps d’exposition, ces phages ont été aérosolisés dans une chambre rotative où ils ont été exposés à diverses conditions environnementales (humidité relative [HR], température, UV) et temps. Les résultats obtenus suggèrent que les phages choisis pourraient être de bons modèles pour l’étude du comportement des virus dans l’air. / The spread of virus in the air is a poorly understood phenomenon. Transmission by direct contact with an infected person or by indirect contact via contaminated surfaces has been widely documented, but the literature on viral aerosols remains poor. Because the aerosolization of pathogenic viruses requiring significant biosecurity measures, the availability of non-pathogenic viral models would be a valuable tool in the study of viral aerosols. The aim of this project is to develop standardized models for the study of viral aerosols. Consequently, phages were tested as models for eukaryotic viruses. To evaluate their resistance to environmental stresses and to different exposure times, these phages were aerosolized in a rotating chamber where they were exposed to various environmental conditions (relative humidity [RH], temperature, UV) and time. The results suggest that the selected phages could be good models for studying the behavior of the virus in the air.

Ce mémoire porte sur la catalyse asymétrique hétérogène impliquant la création de sites chiraux actifs par la chimisorption d’un modificateur chiral sur une surface de métal. La fonction du modificateur est d’impartir une chiralité à un substrat pro-chiral tout en préservant, ou même en augmentant, l’activité catalytique du métal. Il est généralement accepté que des liaisons intermoléculaires non-covalentes entre le modificateur et le substrat permettent ce transfert. Il est également à considérer que ces mêmes interactions modifient l’activité catalytique. Ainsi le modificateur chiral pourrait à la fois influencer la stéréosélectivié et l’activité catalytique. Cependant, le phénomène d’induction chirale sous-jacent demeure foncièrement mal compris. Il découle de cette complexité que l’étude de la catalyse hétérogène asymétrique est un terrain fertile pour décortiquer les forces intermoléculaires à l’oeuvre et ainsi mieux comprendre la chimie de surface. Il est désormais possible d’étudier des processus catalytiques à l’échelle moléculaire par microscopie à effet tunnel (STM). En parallèle, les progrès en théorie de la fonctionnelle de la densité (DFT) permettent maintenant de mieux décrire les interactions de chimisorption et les interactions de van der Waals. Ainsi, en couplant des études STM et DFT, il est possible d’étudier spécifiquement la chimie des différents sites catalytiques. Une telle étude est ici présentée pour différentes paires de modificateurs chiraux et de substrats pro-chiraux. / Chemisorption of a chiral modifier creates active chiral sites on catalytic surfaces. This central concept of asymmetric heterogenous catalysis is at the heart of this thesis. The chiral modifier forces a chirality on the pro-chiral substrate, and in doing so, preserves or enhances the catalytic activity of the catalytic metal surface. Non-covalent intramolecular interactions provide the stereodirecting force needed to steer the reaction towards an enantiomer, and affect the catalytic activity. Such interactions on surfaces are still difficult to rationalize. Thus, surface-science studies of asymmetric heterogenous catalysis offer insight into the fundamental intermolecular forces at play, and foster a better understanding of surface chemistry. Scanning tunneling microscopy (STM) allows one to study surface catalytic processes at the molecular scale. In parallel, recent progress in density functional theory (DFT) give a more accurate description of chemisorption and van derWaals interactions. Combining these two approaches makes possible single-site studies of catalytic processes. Different pairs of chiral modifiers and pro-chiral substrates are studied here along these lines.

Nous nous intéressons aux erreurs qui apparaissent lors de la vérification de systèmes probabilistes en utilisant la technique d’évaluation de modèle avec l’outil PRISM. L’évaluation de modèle probabiliste est une technique de vérification qui consiste à déterminer si un modèle probabiliste M vérifie une propriété donnée. Les modèles sont décrits par des systèmes de transitions tandis que la logique temporelle est utilisée comme langage de spécification des propriétés. L’algorithme d’évaluation de modèle qui est appliqué consiste essentiellement à résoudre un système d’équations linéaires Ax = b. Nous montrons à quelles étapes du processus d’évaluation de modèle les erreurs apparaissent. Nous distinguons essentiellement deux types d’erreurs à savoir les erreurs d’arrondi (arithmétique à point flottant, model-checking symbolique), et les erreurs de troncature qui proviennent du fait qu’on a remplacé une méthode de calcul direct par des opérations mettant en jeu un nombre fini d’étapes. Nous utilisons la notion de bisimulation approchée pour comparer le modèle M à l’étude et celui réellement encodé par PRISM. Nous faisons aussi une analyse numérique de l’écart entre la solution x du système linéaire Ax = b et celle calculée par PRISM suite aux effets de l’erreur d’arrondi. / We are interested in errors that occur during the verification of probabilistic systems using the technique of model-checking with PRISM tool. Probabilistic model-checking is a technique for verification that aims at determining whether a probabilistic model satisfies a given property. The models are described by transition systems while temporal logic is used as specification language for properties. The model-checking algorithm under study essentially involves solving a system of linear equations Ax = b.We show at what stages of the model-checking process the errors appear. We basically distinguish two types of errors, namely rounding errors (floatingpoint arithmetic, symbolic model checking), and truncation errors, which arise because a direct method of calculation is replaced by operations involving a finite number of steps. We use a notion of approximate bisimulation to compare the model under study and the one actually encoded by PRISM. We also carry a numerical analysis of the difference between the solution of the linear system Ax = b and the one calculated by PRISM, due to the effects of rounding errors.