Représentation d'un polynôme par un circuit arithmétique et chaînes additives

Un circuit arithmétique dont les entrées sont des entiers ou une variable x et dont les portes calculent la somme ou le produit représente un polynôme univarié. On assimile la complexité de représentation d'un polynôme par un circuit arithmétique au nombre de portes multiplicatives minimal requis pour cette modélisation. Et l'on cherche à obtenir une borne inférieure à cette complexité, et cela en fonction du degré d du polynôme. A une chaîne additive pour d, correspond un circuit arithmétique pour le monôme de degré d. La conjecture de Strassen prétend que le nombre minimal de portes multiplicatives requis pour représenter un polynôme de degré d est au moins la longueur minimale d'une chaîne additive pour d. La conjecture de Strassen généralisée correspondrait à la même proposition lorsque les portes du circuit arithmétique ont degré entrant g au lieu de 2. Le mémoire consiste d'une part en une généralisation du concept de chaînes additives, et une étude approfondie de leur construction. On s'y intéresse d'autre part aux polynômes qui peuvent être représentés avec très peu de portes multiplicatives (les d-gems). On combine enfin les deux études en lien avec la conjecture de Strassen. On obtient en particulier de nouveaux cas de circuits vérifiant la conjecture.

Effet des chaînes de poly(4-vinylpyridinium) sur l'adhésion de bactéries pathogènes aux surfaces

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

Problèmes de premier passage et de commande optimale pour des chaînes de Markov à temps discret.

Nous considérons des processus de diffusion, définis par des équations différentielles stochastiques, et puis nous nous intéressons à des problèmes de premier passage pour les chaînes de Markov en temps discret correspon- dant à ces processus de diffusion. Comme il est connu dans la littérature, ces chaînes convergent en loi vers la solution des équations différentielles stochas- tiques considérées. Notre contribution consiste à trouver des formules expli- cites pour la probabilité de premier passage et la durée de la partie pour ces chaînes de Markov à temps discret. Nous montrons aussi que les résultats ob- tenus convergent selon la métrique euclidienne (i.e topologie euclidienne) vers les quantités correspondantes pour les processus de diffusion. En dernier lieu, nous étudions un problème de commande optimale pour des chaînes de Markov en temps discret. L’objectif est de trouver la valeur qui mi- nimise l’espérance mathématique d’une certaine fonction de coût. Contraire- ment au cas continu, il n’existe pas de formule explicite pour cette valeur op- timale dans le cas discret. Ainsi, nous avons étudié dans cette thèse quelques cas particuliers pour lesquels nous avons trouvé cette valeur optimale.

Patrons saisonniers de transformation du carbone et efficacité métabolique des communautés bactériennes du golfe d’Amundsen, Arctique canadien

Les réchauffements climatiques associés aux activités anthropiques ont soumis les écosystèmes arctiques à des changements rapides qui menacent leur stabilité à court terme. La diminution dramatique de la banquise arctique est une des conséquences les plus concrètes de ce réchauffement. Dans ce contexte, comprendre et prédire comment les systèmes arctiques évolueront est crucial, surtout en considérant comment les flux de carbone (C) de ces écosystèmes - soit des puits nets, soit des sources nettes de CO2 pour l'atmosphère - pourraient avoir des répercussions importantes sur le climat. Le but de cette thèse est de dresser un portrait saisonnier de l’activité bactérienne afin de déterminer l’importance de sa contribution aux flux de carbone en Arctique. Plus spécifiquement, nous caractérisons pour la première fois la respiration et le recours à la photohétérotrophie chez les microorganismes du golfe d’Amundsen. Ces deux composantes du cycle du carbone demeurent peu décrites et souvent omises des modèles actuels, malgré leur rôle déterminant dans les flux de C non seulement de l’Arctique, mais des milieux marins en général. Dans un premier temps, nous caractérisons la respiration des communautés microbiennes (RC) des glaces de mer. La connaissance des taux de respiration est essentielle à l’estimation des flux de C, mais encore limitée pour les milieux polaires. En effet, les études précédentes dans le golfe d’Amundsen n’ont pas mesuré la RC. Par la mesure de la respiration dans les glaces, nos résultats montrent des taux élevés de respiration dans la glace, de 2 à 3 fois supérieurs à la colonne d'eau, et une production bactérienne jusqu’à 25 fois plus importante. Ces résultats démontrent que la respiration microbienne peut consommer une proportion significative de la production primaire (PP) des glaces et pourrait jouer un rôle important dans les flux biogéniques de CO2 entre les glaces de mer et l’atmosphère (Nguyen et Maranger, 2011). Dans un second temps, nous mesurons la respiration des communautés microbiennes pélagiques du golfe d’Amundsen pendant une période de 8 mois consécutif, incluant le couvert de glace hivernal. En mesurant directement la consommation d'O2, nous montrons une RC importante, mesurable tout au long de l’année et dépassant largement les apports en C de la production primaire. Globalement, la forte consommation de C par les communautés microbiennes suggère une forte dépendance sur recyclage interne de la PP locale. Ces observations ont des conséquences importantes sur notre compréhension du potentiel de séquestration de CO2 par les eaux de l’Océan Arctique (Nguyen et al. 2012). Dans un dernier temps, nous déterminons la dynamique saisonnière de présence (ADN) et d’expression (ARN) du gène de la protéorhodopsine (PR), impliqué dans la photohétérotrophie chez les communautés bactérienne. Le gène de la PR, en conjonction avec le chromophore rétinal, permet à certaines bactéries de capturer l’énergie lumineuse à des fins énergétiques ou sensorielles. Cet apport supplémentaire d’énergie pourrait contribuer à la survie et prolifération des communautés qui possèdent la protéorhodopsine. Bien que détectée dans plusieurs océans, notre étude est une des rares à dresser un portrait saisonnier de la distribution et de l’expression du gène en milieu marin. Nous montrons que le gène de la PR est présent toute l’année et distribué dans des communautés diversifiées. Étonnamment, l’expression du gène se poursuit en hiver, en absence de lumière, suggérant soit qu’elle ne dépend pas de la lumière, ou que des sources de photons très localisées justifie l’expression du gène à des fins sensorielles et de détection (Nguyen et al., soumis au journal ISME). Cette thèse contribue à la compréhension du cycle du C en Arctique et innove par la caractérisation de la respiration et de l’efficacité de croissance des communautés microbiennes pélagiques et des glaces de mer. De plus, nous montrons pour la première fois une expression soutenue de la protéorhodopsine en Arctique, qui pourrait moduler la consommation de C par la respiration et justifier son inclusion éventuelle dans les modélisations du cycle du C. Dans le contexte des changements climatiques, il est clair que l'importance de l’activité bactérienne a été sous-estimée et aura un impact important dans le bilan de C de l'Arctique.

Résolution d'anaphores et identification des chaînes de coréférence selon le type de texte

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Les effets d'un traitement par l'hormone de croissance sur l'expression ventriculaire des peptides natriurétiques et des isoformes de myosine de chaînes lourdes chez le hamster cardiomyopathique

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Risk Aversion, Intertemporal Substitution, and Option Pricing

This paper develops a general stochastic framework and an equilibrium asset pricing model that make clear how attitudes towards intertemporal substitution and risk matter for option pricing. In particular, we show under which statistical conditions option pricing formulas are not preference-free, in other words, when preferences are not hidden in the stock and bond prices as they are in the standard Black and Scholes (BS) or Hull and White (HW) pricing formulas. The dependence of option prices on preference parameters comes from several instantaneous causality effects such as the so-called leverage effect. We also emphasize that the most standard asset pricing models (CAPM for the stock and BS or HW preference-free option pricing) are valid under the same stochastic setting (typically the absence of leverage effect), regardless of preference parameter values. Even though we propose a general non-preference-free option pricing formula, we always keep in mind that the BS formula is dominant both as a theoretical reference model and as a tool for practitioners. Another contribution of the paper is to characterize why the BS formula is such a benchmark. We show that, as soon as we are ready to accept a basic property of option prices, namely their homogeneity of degree one with respect to the pair formed by the underlying stock price and the strike price, the necessary statistical hypotheses for homogeneity provide BS-shaped option prices in equilibrium. This BS-shaped option-pricing formula allows us to derive interesting characterizations of the volatility smile, that is, the pattern of BS implicit volatilities as a function of the option moneyness. First, the asymmetry of the smile is shown to be equivalent to a particular form of asymmetry of the equivalent martingale measure. Second, this asymmetry appears precisely when there is either a premium on an instantaneous interest rate risk or on a generalized leverage effect or both, in other words, whenever the option pricing formula is not preference-free. Therefore, the main conclusion of our analysis for practitioners should be that an asymmetric smile is indicative of the relevance of preference parameters to price options.

Time Reversibility of Stationary Regular Finite State Markov Chains

We propose an alternate parameterization of stationary regular finite-state Markov chains, and a decomposition of the parameter into time reversible and time irreversible parts. We demonstrate some useful properties of the decomposition, and propose an index for a certain type of time irreversibility. Two empirical examples illustrate the use of the proposed parameter, decomposition and index. One involves observed states; the other, latent states.

Élaboration d’un anticorps chimère anti-gp350 comme traitement prophylactique éventuel des syndromes lymphoprolifératifs B chez les greffés

Le virus Epstein-Barr (VEB) est fortement associé au développement de syndromes lymphoprolifératifs (SLP) en greffe pédiatrique. Ce virus a la capacité d’immortaliser les lymphocytes B et de provoquer leur prolifération incontrôlée chez l’hôte immunodéprimé. Plusieurs études démontrent que le cycle lytique du virus jouerait un rôle primordial dans la genèse des SLP en produisant des particules virales pouvant infecter les cellules B adjacentes. Chez un individu immunodéprimé, ces cellules B nouvellement infectées peuvent donner naissance à une expansion lymphocytaire. Le projet présenté dans ce mémoire fait partie d’un programme de recherche visant à élucider le rôle de l’infection productive par le VEB dans le développement des SLP. L’objectif précis de ce projet est de développer un anticorps monoclonal chimère contre la glycoprotéine gp350 du VEB dans le but de neutraliser le virus et d’ainsi prévenir son entrée dans les cellules B. Notre laboratoire a construit une version chimère de l’anticorps monoclonal murin 72A1, lequel se lie à la gp350 et bloque l’infection. Les premiers essais ont révélé la présence de chaînes non fonctionnelles (aberrantes) dans l’hybridome produisant l’anticorps 72A1. La construction de la chaîne légère authentique est maintenant complète alors que celle de la chaîne lourde est toujours en cours. Le processus de caractérisation de l’anticorps chimère inclura des essais de cytotoxicité à médiation cellulaire dépendante des anticorps (ADCC). Dans cette optique, une lignée cellulaire exprimant de façon stable la gp350 a été établie. Notre anticorps chimère anti-gp350 pourrait éventuellement être utilisé comme thérapie préventive chez les greffés présentant un risque élevé de SLP en empêchant l’infection des cellules B adjacentes.

Interactions protéiques et relation dynamique entre phosphorylation / sumoylation / ubiquitination des protéines TIF1α, β et PML: détection in vivo par BRET

Trois protéines de la famille TRIM (Motif TRIpartite), TIF1α, β (Transcriptional Intermediary Factor 1) et PML (ProMyelocytic Leukaemia¬), font l’objet de cette étude. TIF1α est connu comme un coactivateur des récepteurs nucléaires et TIF1β comme le corépresseur universel des protéines KRAB-multidoigt de zinc dont le prototype étudié ici est ZNF74. PML possède divers rôles dont le plus caractérisé est celui d’être l’organisateur principal et essentiel des PML-NBs (PML-Nuclear Bodies), des macrostructures nucléaires très dynamiques regroupant et coordonnant plus de 40 protéines. Il est à noter que la fonction de TIF1α, β et PML est régulée par une modification post-traductionnelle, la sumoylation, qui implique le couplage covalent de la petite protéine SUMO (Small Ubiquitin like MOdifier) à des lysines de ces trois protéines cibles. Cette thèse propose de développer des méthodes utilisant le BRET (Bioluminescence Resonance Energy Transfert) afin de détecter dans des cellules vivantes et en temps réel des interactions non-covalentes de protéines nucléaires mais aussi leur couplage covalent à SUMO. En effet, le BRET n’a jamais été exploré jusqu’alors pour étudier les interactions non-covalentes et covalentes de protéines nucléaires. L’étude de l’interaction de protéines transcriptionnellement actives est parfois difficile par des méthodes classiques du fait de leur grande propension à agréger (famille TRIM) ou de leur association à la matrice nucléaire (ZNF74). L’homo et l’hétérodimérisation de TIF1α, β ainsi que leur interaction avec ZNF74 sont ici testées sur des protéines entières dans des cellules vivantes de mammifères répondant aux résultats conflictuels de la littérature et démontrant que le BRET peut être avantageusement utilisé comme alternative aux essais plus classiques basés sur la transcription. Du fait de l’hétérodimérisation confirmée de TIF1α et β, le premier article présenté ouvre la possibilité d’une relation étroite entre les récepteurs nucléaires et les protéines KRAB- multidoigt de zinc. Des études précédentes ont démontré que la sumoylation de PML est impliquée dans sa dégradation induite par l’As2O3 et dépendante de RNF4, une E3 ubiquitine ligase ayant pour substrat des chaînes de SUMO (polySUMO). Dans le second article, grâce au développement d’une nouvelle application du BRET pour la détection d’interactions covalentes et non-covalentes avec SUMO (BRETSUMO), nous établissons un nouveau lien entre la sumoylation de PML et sa dégradation. Nous confirmons que le recrutement de RNF4 dépend de SUMO mais démontrons également l’implication du SBD (Sumo Binding Domain) de PML dans sa dégradation induite par l’As2O3 et/ou RNF4. De plus, nous démontrons que des sérines, au sein du SBD de PML, qui sont connues comme des cibles de phosphorylation par la voie de la kinase CK2, régulent les interactions non-covalentes de ce SBD mettant en évidence, pour la première fois, que les interactions avec un SBD peuvent dépendre d’un évènement de phosphorylation (“SBD phospho-switch”). Nos résultats nous amènent à proposer l’hypothèse que le recrutement de PML sumoylé au niveau des PML-NBs via son SBD, favorise le recrutement d’une autre activité E3 ubiquitine ligase, outre celle de RNF4, PML étant lui-même un potentiel candidat. Ceci suggère l’existence d’une nouvelle relation dynamique entre phosphorylation, sumoylation et ubiquitination de PML. Finalement, il est suggéré que PML est dégradé par deux voies différentes dépendantes de l’ubiquitine et du protéasome; la voie de CK2 et la voie de RNF4. Enfin une étude sur la sumoylation de TIF1β est également présentée en annexe. Cette étude caractérise les 6 lysines cibles de SUMO sur TIF1β et démontre que la sumoylation est nécessaire à l’activité répressive de TIF1β mais n’est pas impliquée dans son homodimérisation ou son interaction avec la boîte KRAB. La sumoylation est cependant nécessaire au recrutement d’histones déacétylases, dépendante de son homodimérisation et de l’intégrité du domaine PHD. Alors que l’on ne connaît pas de régulateur physiologique de la sumoylation outre les enzymes directement impliquées dans la machinerie de sumoylation, nous mettons en évidence que la sumoylation de TIF1β est positivement régulée par son interaction avec le domaine KRAB et suggérons que ces facteurs transcriptionnels recrutent TIF1β à l’ADN au niveau de promoteur et augmentent son activité répressive en favorisant sa sumoylation.

Caractérisation structurale de la molécule HLA-DO

Les molécules classiques du CMH de classe II présentent des peptides antigéniques aux lymphocytes T CD4+. Cette présentation est régulée par deux molécules non classiques : HLA-DM catalyse la relâche de CLIP et le chargement de peptides et HLA-DO module l’activité de DM. Une expression insuffisante en cellules d’insectes empêche les expériences de cristallisation de DO, probablement en raison de sa conformation, rendant DO instable et inapte à sortir du réticulum endoplasmique (RE). DM corrige la conformation de DO et permet sa sortie du RE. Aussi, par ses ponts disulfures uniques, DM adopte une conformation stable et peut sortir du RE sans lier d’autre molécule. Nous avons tenté de corriger la conformation de DO en introduisant des cystéines pour établir des ponts homologues à ceux de DM. La conformation de DO ne fut pas corrigée. Par ailleurs, nous avons augmenté l’expression de DO en introduisant une séquence partielle de Kozak. Nous avons aussi étudié l’effet de DM sur l’expression de DO. DM a favorisé l’expression de DO, probablement en diminuant sa dégradation. Chaque chaîne du dimère DMαβ est impliquée dans l’oxydation de sa chaîne partenaire. La conformation non-optimale de DO pourrait traduire une incapacité des chaînes α ou β à favoriser l’oxydation de sa partenaire; DM corrigerait ce problème. Notre analyse d’immunobuvardage de type Western a toutefois démontré que DM ne modifie pas l’état d’oxydation de DOα et DOβ. Finalement, nous avons étudié l’interaction DO-DM. L’acide aminé DOαE41 est impliqué dans cette liaison. Certains des acides aminés entre α80 et α84 pourraient être impliqués. Nous avons muté des acides aminés de cette région de DOα. Les résidus testés ne semblent pas impliqués dans la liaison DO-DM. L’obtention de la structure tridimensionnelle de DO et la caractérisation de son état oxydatif et de sa liaison à DM permettront de mieux comprendre son rôle.

Les rôles distincts des isoformes de myosine II non-musculaire dans des processus cellulaires impliquant le cytosquelette d'actine.

Le complexe actomyosine, formé de l’association de la myosine II avec les filaments d’actine, stabilise le cytosquelette d’actine et génère la contraction cellulaire nécessaire à plusieurs processus comme la motilité et l’apoptose dans les cellules non-musculaires. La myosine II est un hexamère formé d’une paire de chaînes lourdes (MHCs) et de deux paires de chaînes légères MLC20 et MLC17. La régulation de l’activité de la myosine II, c'est-à-dire son interaction avec les filaments d’actine, est directement liée à l’état de phosphorylation des MLC20, mais il reste beaucoup à découvrir sur l’implication des MHCs. Il existe trois isoformes de MHCs de myosine II, MHCIIA, MHCIIB et MHCIIC qui possèdent des fonctions à la fois communes et distinctes. Notre but est de mettre en évidence les différences de fonction entre les isoformes de myosine II, au niveau structurale, dans la stabilisation du cytosquelette d’actine, et au niveau de leur activité contractile, dans la génération des forces de tension. Nous nous sommes intéressés au rôle des isoformes des MHCs dans l’activité du complexe actomyosine qui est sollicité durant le processus de contraction cellulaire de l’apoptose. Dans quatre lignées cellulaires différentes, le traitement conjoint au TNFα et à la cycloheximide causait la contraction et le rétrécissement des cellules suivi de leur détachement du support de culture. Par Western blot, nous avons confirmé que la phosphorylation des MLC20 est augmentée suite au clivage de ROCK1 par la caspase-3, permettant ainsi l’interaction entre la myosine II et les filaments d’actine et par conséquent, la contraction des cellules apoptotiques. Cette contraction est bloquée par l’inhibition des caspases et de ROCK1. MHCIIA est dégradée suite à l’activation de la caspase-3 alors que MHCIIB n’est pas affectée. En utilisant une lignée cellulaire déficiente en MHCIIB, ou MHCIIB (-/-), nous avons observé que la contraction et le détachement cellulaires durant l’induction de l’apoptose se produisaient moins rapidement que dans la lignée de type sauvage (Wt) ce qui suggère que l’isoforme B est impliquée dans la contraction des cellules apoptotiques. Parallèlement, la kinase atypique PKCζ, qui phosphoryle MHCIIB et non MHCIIA, est activée durant l’apoptose. PKCζ joue un rôle important puisque son inhibition bloque la contraction des cellules apoptotiques. Par la suite, nous nous sommes intéressés à la modulation de la morphologie cellulaire par la myosine II. Les fibroblastes MHCIIB (-/-), présentent un large lamellipode dont la formation semble dû uniquement à l’absence de l’isoforme MHCIIB, alors que les fibroblastes Wt ont une morphologie cellulaire étoilée. La formation du lamellipode dans les fibroblastes MHCIIB (-/-) est caractérisée par l’association de la cortactine avec la membrane plasmique. L’observation en microscopie confocale nous indique que MHCIIA interagit avec la cortactine dans les fibroblastes Wt mais très peu dans les fibroblastes MHCIIB (-/-). Le bFGF active la voie des MAP kinases dans les fibroblastes Wt et MHCIIB (-/-) et induit des extensions cellulaires aberrantes dans les fibroblastes MHCIIB (-/-). Nos résultats montrent que l’implication de l’isoforme B de la myosine II dans la modulation de la morphologie cellulaire. L’ensemble de nos résultats participe à distinguer la fonction structurale et contractile de chacune des isoformes de myosine II dans la physiologie cellulaire.

The adoption and use of SMS among Chinese teenagers

Ce mémoire examine l'adoption des téléphones mobiles et l'utilisation des messages texte (SMS) par les adolescents chinois, selon la théorie des usages et gratifications et de la recherche sur la communication par ordinateur. Certains champs particuliers de l'utilisation des messages textes par les adolescents chinois, comme le contrôle parental, la circulation des chaînes de messages, la popularité des messages de salutations et l'utilisation répandue des émoticônes ont été étudiés. La fonction sociale des SMS, plus particulièrement des pratiques sociales et des relations émotionnelles des adolescents chinois, a également été explorée. Cette étude est basée sur un sondage réalisé sur le terrain auprès de 100 adolescents chinois. Elle révèle que chez les adolescents chinois, les deux principales raisons pour l'adoption du téléphone mobile sont l'influence parentale et le besoin de communication sociale. Quant à l'utilisation des messages texte, elle répond à sept usages et gratifications : la flexibilité, le coût modique, l’intimité, éviter l'embarras, le divertissement, l'engouement et l'évasion. Il a également été observé que les messages texte jouent un rôle positif dans la construction et l'entretien des relations sociales des adolescents chinois.

Training deep convolutional architectures for vision

Les tâches de vision artificielle telles que la reconnaissance d’objets demeurent irrésolues à ce jour. Les algorithmes d’apprentissage tels que les Réseaux de Neurones Artificiels (RNA), représentent une approche prometteuse permettant d’apprendre des caractéristiques utiles pour ces tâches. Ce processus d’optimisation est néanmoins difficile. Les réseaux profonds à base de Machine de Boltzmann Restreintes (RBM) ont récemment été proposés afin de guider l’extraction de représentations intermédiaires, grâce à un algorithme d’apprentissage non-supervisé. Ce mémoire présente, par l’entremise de trois articles, des contributions à ce domaine de recherche. Le premier article traite de la RBM convolutionelle. L’usage de champs réceptifs locaux ainsi que le regroupement d’unités cachées en couches partageant les même paramètres, réduit considérablement le nombre de paramètres à apprendre et engendre des détecteurs de caractéristiques locaux et équivariant aux translations. Ceci mène à des modèles ayant une meilleure vraisemblance, comparativement aux RBMs entraînées sur des segments d’images. Le deuxième article est motivé par des découvertes récentes en neurosciences. Il analyse l’impact d’unités quadratiques sur des tâches de classification visuelles, ainsi que celui d’une nouvelle fonction d’activation. Nous observons que les RNAs à base d’unités quadratiques utilisant la fonction softsign, donnent de meilleures performances de généralisation. Le dernière article quand à lui, offre une vision critique des algorithmes populaires d’entraînement de RBMs. Nous montrons que l’algorithme de Divergence Contrastive (CD) et la CD Persistente ne sont pas robustes : tous deux nécessitent une surface d’énergie relativement plate afin que leur chaîne négative puisse mixer. La PCD à "poids rapides" contourne ce problème en perturbant légèrement le modèle, cependant, ceci génère des échantillons bruités. L’usage de chaînes tempérées dans la phase négative est une façon robuste d’adresser ces problèmes et mène à de meilleurs modèles génératifs.