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.

Turismo de golfe: um segmento do mercado do turismo desportivo

Turismo e Desporto são elementos fundamentais da cultura dos nossos dias e mostram uma influência muito específica no comportamento das sociedades atuais. Um dos tipos de turismo desportivo é o turismo ativo. Este tem sido um dos pontos de transformação no contexto do turismo, uma vez que mais do que sítios diferentes ou oportunidades de descanso, as pessoas viajam cada vez mais à procura de novas experiências, novas vivências associadas a diversas práticas ativas. Dando corpo ao turismo desportivo ativo, a modalidade que melhor o tem caracterizado é o golfe. O golfe têm-se pautado como um dos principais produtos mais conhecidos a nível mundial, sobretudo se associado ao turismo. O presente estudo decorre de um trabalho de campo, realizado na Região Autónoma da Madeira, cujo propósito passa por aferir a existência de um mercado específico de turismo de golfe. Como instrumento de pesquisa, utilizou-se o inquérito por questionário, aplicado numa amostra de 240 turistas. A inquirição decorreu nos três campos de golfe existentes no destino. Os objetivos do estudo incidem na caracterização do perfil do turista de golfe, em enumerar as motivações do mesmo para visitar o destino, na medição do seu grau de fidelização para com o destino, em identificar os clusters representativos do perfil do turista de golfe e em avaliar a experiência dos golfistas no destino. Os resultados indicaram que de facto existe um mercado específico de turismo de golfe, isto porque 60% dos praticantes de golfe turístico que visitam o destino são motivados em primeiro lugar pela possibilidade de praticar golfe. Concluiu-se também que este segmento apresenta dois clusters associados, o turista de golfe e o turista de beleza natural & golfe. São apresentadas ainda algumas sugestões de procedimentos, ao nível das administrações como também a nível científico.

O golfe como pólo de desenvolvimento da Região Autónoma da Madeira: contributos para uma reflexão

O propósito deste estudo foi o de contribuirmos para uma reflexão que abordasse o Golfe como um dos pólos de desenvolvimento da Região Autónoma da Madeira. Começamos por fazer um enquadramento do problema, caracterizando e analisando algumas relações entre a legislação de suporte, a política desportiva regional, as características e potencialidades do Golfe, em geral, e mais especificamente do Swing, através da bibliografia que acerca dos mesmos é produzida, nos seus mais variados contextos e níveis de análise. Apresentamos uma conjectura alicerçada na Sistemática das Actividades Desportivas, mais concretamente, através do Modelo dos Desportos Individuais de Almada et al (2008), onde, identificamos os diferentes tipos de capitais susceptíveis de serem rentabilizados através do Golfe, nomeadamente os capitais Turismo, Saúde e Educação, de modo a que a modalidade se possa constituir como um pólo de desenvolvimento regional. Como forma de refutação da conjectura efectuada analisamos a título exploratório a viabilidade de algumas situações aplicativas ao nível dos capitais identificados. Foi possível concluir que o Golfe pode assumir-se como um pólo de desenvolvimento da Região Autónoma da Madeira caso se considerem, de forma articulada, os diferentes tipos de capital em jogo, pois os mesmos podem ser relevantes no desenvolvimento de uma região ou país.

O golfe enquanto meio de compreensão e transformação do indivíduo

Cada vez mais, o fenómeno desportivo é suportado pelo conhecimento de um conjunto de disciplinas científicas que, quando devidamente articuladas sob um quadro de complexidade coerente, promovem um melhor entendimento acerca das mudanças que ocorrem no indivíduo. Neste sentido, através da realização do presente trabalho, procurámos perceber qual o enquadramento conferido ao golfe e se esse enquadramento é compatível com a ideia de o golfe servir de ferramenta para a compreensão e transformação do indivíduo. Para isso, através da literatura existente, procurámos conhecer quais as suas origens e evolução, de que forma está caracterizado (conceitos e opiniões dos diferentes agentes desportivos), qual a sua expressão (ao nível dos diferentes mercados) e que tipo de estudos e investigações existentes (focados no jogador) apoiam a sua evolução. De seguida, realizámos o enquadramento do golfe à luz da Taxonomia das Actividades Desportivas de Fernando Almada e analisámos o swing com base no Modelo Taxonómico dos Desportos Individuais. Como forma de testar a conjectura de que o golfe pode servir para a compreensão e transformação do indivíduo, realizámos uma situação experimental com um grupo de 14 jogadores (com handicaps compreendidos entre 5 e 32) de forma a perceber se existiam diferenças significativas no seu desempenho (p _ 0,05), quando expostos a diferentes condições (uma condição confortável e a uma condição de desconfortável). Os resultados globais (da amostra) não evidenciaram diferenças significativas, ao contrário de alguns dos resultados individuais, que por sua vez, permitiram estabelecer ligações com as diferentes variáveis funcionais inerentes à realização do swing,possibilitando-nos a formulação de um conjunto de hipóteses que poderão servir de orientação à compreensão de algumas das características mais marcantes do jogador.

Exportação de nutrientes pela grama bermuda Tifdwarf utilizada em greens de campo de golfe

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Les chaînes de références dans des corpus textuels trilingues : Critères et finalité de la recherche

En la obra Stylistique comparée du français et de l?anglais, Vinay y Darbelnet señalan el valor de la traducción como disciplina auxiliar de la Lingüística (1977: 25). Sin entrar en el debate sobre el alcance de las nociones de traducción y transcodificación, se entiende que en toda situación de lenguas en contactos, como es el caso de la traducción, el universal de interferencia influye sobre los mecanismos discursivos relacionados con la memoria, de manera tal que la producción de un texto traducido sin visibilidad de interferencia supone esfuerzos especiales por parte del traductor (Toury, 2004: 345). En el marco de esta problemática, nuestro estudio respecto de las cadenas referenciales (CR) en corpora trilingües se fundamenta en los trabajos de Ariel (1990) y, especialmente de Schnedecker (1997, 2005), en cuanto a las expresiones referenciales que mantienen la cohesión del texto y sus relaciones con la accesibilidad al referente. Los resultados de este estudio descriptivo y contrastivo a partir de un corpus de textos trilingües podrán contribuir al conocimiento del macroproceso de traducción y, por consiguiente, a la formación de traductores. Asimismo, esta presentación se inscribe en el marco de la Traductología y aspira a ser un aporte a otras disciplinas, especialmente a la Lingüística, en una relación de reciprocidad (García, 2012: 78)

Les chaînes de références dans des corpus textuels trilingues : Critères et finalité de la recherche

En la obra Stylistique comparée du français et de l?anglais, Vinay y Darbelnet señalan el valor de la traducción como disciplina auxiliar de la Lingüística (1977: 25). Sin entrar en el debate sobre el alcance de las nociones de traducción y transcodificación, se entiende que en toda situación de lenguas en contactos, como es el caso de la traducción, el universal de interferencia influye sobre los mecanismos discursivos relacionados con la memoria, de manera tal que la producción de un texto traducido sin visibilidad de interferencia supone esfuerzos especiales por parte del traductor (Toury, 2004: 345). En el marco de esta problemática, nuestro estudio respecto de las cadenas referenciales (CR) en corpora trilingües se fundamenta en los trabajos de Ariel (1990) y, especialmente de Schnedecker (1997, 2005), en cuanto a las expresiones referenciales que mantienen la cohesión del texto y sus relaciones con la accesibilidad al referente. Los resultados de este estudio descriptivo y contrastivo a partir de un corpus de textos trilingües podrán contribuir al conocimiento del macroproceso de traducción y, por consiguiente, a la formación de traductores. Asimismo, esta presentación se inscribe en el marco de la Traductología y aspira a ser un aporte a otras disciplinas, especialmente a la Lingüística, en una relación de reciprocidad (García, 2012: 78)

Les chaînes de références dans des corpus textuels trilingues : Critères et finalité de la recherche

En la obra Stylistique comparée du français et de l?anglais, Vinay y Darbelnet señalan el valor de la traducción como disciplina auxiliar de la Lingüística (1977: 25). Sin entrar en el debate sobre el alcance de las nociones de traducción y transcodificación, se entiende que en toda situación de lenguas en contactos, como es el caso de la traducción, el universal de interferencia influye sobre los mecanismos discursivos relacionados con la memoria, de manera tal que la producción de un texto traducido sin visibilidad de interferencia supone esfuerzos especiales por parte del traductor (Toury, 2004: 345). En el marco de esta problemática, nuestro estudio respecto de las cadenas referenciales (CR) en corpora trilingües se fundamenta en los trabajos de Ariel (1990) y, especialmente de Schnedecker (1997, 2005), en cuanto a las expresiones referenciales que mantienen la cohesión del texto y sus relaciones con la accesibilidad al referente. Los resultados de este estudio descriptivo y contrastivo a partir de un corpus de textos trilingües podrán contribuir al conocimiento del macroproceso de traducción y, por consiguiente, a la formación de traductores. Asimismo, esta presentación se inscribe en el marco de la Traductología y aspira a ser un aporte a otras disciplinas, especialmente a la Lingüística, en una relación de reciprocidad (García, 2012: 78)

Bryoliths constructed by bryozoans in symbiotic associations with hermit crabs, Golfe d'Arguin, Mauritania

The Golfe d'Arguin offshore of northern Mauritania hosts a rare modern analogue for heterozoan carbonate production in a tropical marine setting. Dominated by ocean upwelling and with additional fertilisation by iron-rich aeolian dust, this naturally eutrophic marine environment lacks typical photozoan communities. A highly productive, tropical cosmopolitan biota dominated by molluscs and suspension-feeders such as bryozoans and balanids characterises the carbonate-rich surface sediments. Overall biodiversity is relatively low and the species present are tolerant against the eutrophic and low-light conditions, the strong hydrodynamic regime governed by ocean upwelling, and the unstable, soft-bottom seafloor with few hard substrata. Here, we describe an ectosymbiosis between the hermit crab Pseudopagurus granulimanus (Miers, 1881) and monospecific assemblages of the encrusting cheilostome bryozoan Acanthodesia commensale (Kirkpatrick and Metzelaar, 1922) that cohabits vacant gastropod shells. Nucleating on an empty gastropod shell, the bryozoan colonies form multilamellar skeletal crusts that produce spherical encrustations and extend the living chamber of the hermit crab through helicospiral tubular growth. This non-obligate mutualistic symbiosis illustrates the adaptive capabilities and benefits from a close partnership in a complex marine environment, driven by trophic conditions, high water energies and instable substratum. Sectioned bryoliths show that between 49 and 97 % of the solid volume of the specimens consists of bryozoan skeleton.