Dimension métrique des graphes

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

L'éclatement en géométrie algébrique, différentielle et symplectique

L'éclatement est une transformation jouant un rôle important en géométrie, car il permet de résoudre des singularités, de relier des variétés birationnellement équivalentes, et de construire des variétés possédant des propriétés inédites. Ce mémoire présente d'abord l'éclatement tel que développé en géométrie algébrique classique. Nous l'étudierons pour le cas des variétés affines et (quasi-)projectives, en un point, et le long d'un idéal et d'une sous-variété. Nous poursuivrons en étudiant l'extension de cette construction à la catégorie différentiable, sur les corps réels et complexes, en un point et le long d'une sous-variété. Nous conclurons cette section en explorant un exemple de résolution de singularité. Ensuite nous passerons à la catégorie symplectique, où nous ferons la même chose que pour le cas différentiable complexe, en portant une attention particulière à la forme symplectique définie sur la variété. Nous terminerons en étudiant un théorème dû à François Lalonde, où l'éclatement joue un rôle clé dans la démonstration. Ce théorème affirme que toute 4-variété fibrée par des 2-sphères sur une surface de Riemann, et différente du produit cartésien de deux 2-sphères, peut être équipée d'une 2-forme qui lui confère une structure symplectique réglée par des courbes holomorphes par rapport à sa structure presque complexe, et telle que l'aire symplectique de la base est inférieure à la capacité de la variété. La preuve repose sur l'utilisation de l'éclatement symplectique. En effet, en éclatant symplectiquement une boule contenue dans la 4-variété, il est possible d'obtenir une fibration contenant deux sphères d'auto-intersection -1 distinctes: la pré-image du point où est fait l'éclatement complexe usuel, et la transformation propre de la fibre. Ces dernières sont dites exceptionnelles, et donc il est possible de procéder à l'inverse de l'éclatement - la contraction - sur chacune d'elles. En l'accomplissant sur la deuxième, nous obtenons une variété minimale, et en combinant les informations sur les aires symplectiques de ses classes d'homologies et de celles de la variété originale nous obtenons le résultat.

Le traitement semi-collectif des charges fertilisantes provenant de la production porcine, pour en faire un produit commercialisable, est-il une solution rentable ?

Rapport de recherche

Caractérisation du produit du gène sty4221, unique à Salmonella enterica sérovar Typhi

Salmonella enterica sérovar Typhi (Typhi) est une bactérie pathogène spécifique à l’homme. Typhi est l’agent étiologique de la fièvre typhoïde chez l’humain, causant plus de 16 millions de nouveaux cas par année et plus de 600 000 morts. Il a été démontré que pour causer une infection systémique, Salmonella doit nécessairement survivre dans les macrophages de l'hôte. Paradoxalement, S. enterica sérovar Typhimurium, très apparenté à Typhi (près de 90 % d’homologie), n’a pas la capacité de se disséminer dans l’organisme humain et peut infecter plusieurs espèces animales. Nous avons antérieurement identifié 36 gènes uniques à Typhi (absents chez Typhimurium) situés sur 15 régions différentes et exprimés sélectivement lors de l’infection de macrophages humains. Ainsi, l’une de ces régions a suscité notre attention, soit la région sty4217-4222 et plus particulièrement le produit du gène sty4221, une aminotransférase hypothétique. Ce dernier gène est d’intérêt dû à l’homologie qu’il détient avec une hémolysine connue (Hly) produite par Treponema denticola, possédant elle-même une activité d’aminotransférase. Chez T. denticola, Hly dégrade la cystéine et produit du H2S qui est toxique pour l’hôte. Notre hypothèse est que la spécificité d’hôte et la capacité de produire une infection systémique de Typhi sont dues à l’expression de gènes qui ne se retrouvent pas chez d’autres salmonelles. Le but de cette étude était donc de caractériser le gène sty4221 quant à son activité hémolytique, cytotoxique et tenter de déterminer son rôle dans la virulence de cette bactérie. Le gène sty4221 a été cloné sous le contrôle d’un promoteur inductible à l’arabinose et exprimé par E. coli. L’activité hémolytique du clone a été déterminée par simple observation sur gélose sang. Ce clone a également permis d’observer l’effet cytotoxique du surnageant de culture sur différentes lignées cellulaires, par quantification de la relâche de LDH. Le gène sty4221 a été muté chez la souche sauvage de Typhi, ISP1820, l’implication pathogénique du gène a ainsi pu être étudiée. Des tests de phagocytose, d’invasion et de survie dans des macrophages humains ont été effectués, ainsi que des tests d’adhésion et d’invasion sur des cellules HeLa. Par ailleurs, une première tentative de purification de la protéine a été entreprise. En somme, nous savons maintenant que STY4221 a des propriétés hémolytiques, augmentées par la présence de cystéine. De plus, STY4221 a un effet cytotoxique sur les macrophages THP-I, mais aucun effet sur les HeLa. Or, sty4221 ne semble pas impliqué dans les étapes d’adhésion, d’invasion, de phagocytose ou de survie. La caractérisation de sty4221 permettra sans doute d’approfondir nos connaissances sur les toxines trouvées uniquement chez Typhi.

Modulation de l’expression du gène CFTR par le produit du gène FIC1 responsable de la cholestase familiale intra-hépatique progressive de type 1 : Identification des mécanismes moléculaires impliqués

Réalisé en cotutelle avec l'Université de Cergy-Pontoise

Ethique sur le marché : comment permettre le succès de produit intégrant une démarche éthique. Le cas de l’éco conception

Nous proposons dans ce texte de définir les vecteurs de valorisation marketing pour une entreprise proposant des produits éco-conçus. Nous commencerons par définir l’éco- conception en montrant en quoi c’est une innovation technique et managériale. Ensuite, nous présenterons notre cadre d'analyse : la RSE du point de vue de l'entreprise et la perception de la valeur environnementale par les consommateurs. Enfin, nous étudierons comment mettre sur le marché les produits éco-conçus.

La réception d’un nouveau produit écoconçu durant la commercialisation dans un contexte de PME québécoise par les détaillants : le cas d’un meuble de salle de bain

Aujourd’hui, il existe très peu de nouveaux produits écoconçus (NPE) mis sur le marché par les PME du Québec et les réussites commerciales sont encore plus rares. Dans ce contexte, il semble pertinent de se pencher sur la manière dont le processus d’écoconception pourrait être à la fois mieux et plus utilisé dans les PME québécoises en étudiant spécifiquement la réception des NPE auprès des détaillants pendant la commercialisation. La question à laquelle se propose de répondre ce mémoire est la suivante : comment un produit conçu selon une approche cycle de vie est-il reçu par le réseau de détaillants d’une PME? Aussi, cette recherche explore le rôle du designer, qui normalement s’achève au début de la commercialisation, que pourrait jouer durant cette phase afin de favoriser la réception positive d’un NPE. Cette recherche s’appuie sur une étude de cas de la première phase de commercialisation d’un meuble de salle de bain écoconçu par une PME manufacturière québécoise en 2010 et 2011. La chercheuse a observé la réception d’un NPE, c’est-à-dire la perception et l’appréciation de celui-ci, par des personnes œuvrant dans une PME de fabrication d’ameublement de salle de bain et par ceux qui agissent dans son réseau de distribution. Nous avons relevé que la compréhension des notions liées à l’écoconception est un enjeu important dans la réception d’un NPE. C'est pourquoi la formation des détaillants et l’éducation des consommateurs deviennent essentielles pour la réception positive d’un NPE. Dans cette perspective, le designer pourrait intervenir durant la commercialisation.

Génération efficace de graphes d’appels dynamiques complets

Analyser le code permet de vérifier ses fonctionnalités, détecter des bogues ou améliorer sa performance. L’analyse du code peut être statique ou dynamique. Des approches combinants les deux analyses sont plus appropriées pour les applications de taille industrielle où l’utilisation individuelle de chaque approche ne peut fournir les résultats souhaités. Les approches combinées appliquent l’analyse dynamique pour déterminer les portions à problèmes dans le code et effectuent par la suite une analyse statique concentrée sur les parties identifiées. Toutefois les outils d’analyse dynamique existants génèrent des données imprécises ou incomplètes, ou aboutissent en un ralentissement inacceptable du temps d’exécution. Lors de ce travail, nous nous intéressons à la génération de graphes d’appels dynamiques complets ainsi que d’autres informations nécessaires à la détection des portions à problèmes dans le code. Pour ceci, nous faisons usage de la technique d’instrumentation dynamique du bytecode Java pour extraire l’information sur les sites d’appels, les sites de création d’objets et construire le graphe d’appel dynamique du programme. Nous démontrons qu’il est possible de profiler dynamiquement une exécution complète d’une application à temps d’exécution non triviale, et d’extraire la totalité de l’information à un coup raisonnable. Des mesures de performance de notre profileur sur trois séries de benchmarks à charges de travail diverses nous ont permis de constater que la moyenne du coût de profilage se situe entre 2.01 et 6.42. Notre outil de génération de graphes dynamiques complets, nommé dyko, constitue également une plateforme extensible pour l’ajout de nouvelles approches d’instrumentation. Nous avons testé une nouvelle technique d’instrumentation des sites de création d’objets qui consiste à adapter les modifications apportées par l’instrumentation au bytecode de chaque méthode. Nous avons aussi testé l’impact de la résolution des sites d’appels sur la performance générale du profileur.

Impact du bicarbonate de sodium sur la prévention de la néphropathie induite par le produit de contraste en chirurgie endovasculaire pour anévrysme de l’aorte

Introduction: L’approche endovasculaire pour la réparation d’anévrysmes aortiques s’associe à une utilisation importante de produit de contraste, qui peut causer une néphropathie induite par le produit de contraste (NIC) en postopératoire. L’hydratation intraveineuse peut réduire l’incidence de NIC, mais quel produit utiliser reste incertain. Nous avons évalué le bicarbonate de sodium, comparé au NaCl 0,9%, pour réduire l’incidence de NIC. Méthode: Nous avons mené une étude prospective, randomisée et contrôlée à double insu chez 34 patients subissant une chirurgie endovasculaire pour anévrysme aortique. Les patients des deux groupes (17 patients par groupe) ont reçu du bicarbonate de sodium ou du NaCl 0,9% à raison de 3 mL/kg/h pour une heure avant l’intervention puis 1 mL/kg/h jusqu’à 6 h après la fin de la chirurgie. Tous les patients ont reçu du N-acétylcystéine. L’objectif principal était l’incidence de NIC, définie comme une élévation de plus de 25% de la créatinine sérique 48 h suivant l’exposition au produit de contraste. Des biomarqueurs précoces de lésion rénale ont été mesurés. Résultats: Une NIC s’est développée chez 1 patient (5,88%) appartenant au groupe bicarbonate, comparé à aucun patient (0%) dans le groupe NaCl 0,9% (P = 0,31). Les biomarqueurs de lésion rénale étaient significativement augmentés dans les deux groupes après l’exposition au produit de contraste. Conclusions: Nous avons démontré un faible taux d’insuffisance rénale suivant une chirurgie endovasculaire aortique, que l’hydratation soit effectuée avec du bicarbonate ou du NaCl 0,9%, malgré une élévation des biomarqueurs de lésion rénale.

Étude du potentiel de découverte du boson de Higgs produit via la fusion de bosons vectoriels qq -> qqH -> qq[tauon]⁺[tauon]⁻ par le détecteur ATLAS au LHC

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Segmentation non-supervisée d'images couleur par sur-segmentation Markovienne en régions et procédure de regroupement de régions par graphes pondérés

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Complexité des homomorphismes de graphes avec listes

Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode de les voir comme des problèmes d'homomorphismes vers des structures relationnelles. Un axe de recherche actuel est la caractérisation des classes de complexité auxquelles appartient le problème d'homomorphisme, ceci dans la perspective de confirmer des conjectures reliant les propriétés algébriques des structures relationelles à la complexité du problème d'homomorphisme. Cette thèse propose dans un premier temps la caractérisation des digraphes pour lesquels le problème d'homomorphisme avec listes appartient à FO. On montre également que dans le cas du problèmes d'homomorphisme avec listes sur les digraphes télescopiques, les conjectures reliant algèbre et complexité sont confirmées. Dans un deuxième temps, on caractérise les graphes pour lesquels le problème d'homomorphisme avec listes est résoluble par cohérence d'arc. On introduit la notion de polymorphisme monochromatique et on propose un algorithme simple qui résoud le problème d'homomorphisme avec listes si le graphe cible admet un polymorphisme monochromatique TSI d'arité k pour tout k ≥ 2.

Modélisation des bi-grappes et sélection des variables pour des données de grande dimension : application aux données d’expression génétique

Les simulations ont été implémentées avec le programme Java.