• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 187
  • 63
  • 25
  • 3
  • 1
  • Tagged with
  • 269
  • 78
  • 49
  • 31
  • 29
  • 28
  • 24
  • 21
  • 20
  • 20
  • 19
  • 18
  • 17
  • 14
  • 14
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Relations entre les représentations RSE des dirigeants et les pratiques responsables en milieu PME

Kechiche, Amina 02 February 2015 (has links)
Cette recherche doctorale s'inscrit dans la continuité des travaux sur la RSE en milieu PME et vise à clarifier la relation entre les représentations RSE des dirigeants et les pratiques responsables adoptées par les PME. En effet, la majorité des travaux académiques sur la RSE en milieu PME s'accordent à dire que l'engagement des PME dans une démarche responsable est fortement influencé par les représentations que se fait le dirigeant de la RSE sans toutefois clarifier la question du lien entre perception et pratiques RSE, qui reste donc inexplorée. Dès lors, dans cette réflexion nous cherchons à identifier les relations entre les représentations RSE des dirigeants et les pratiques responsables en milieu PME. Dans ce sens, une étude exploratoire est menée auprès de dix dirigeants de PME qui ont soit explicitement intégré toute ou partie (sociale ou environnementale) de la démarche RSE de leur entreprise, soit mis en place des actions responsables sans toutefois les intégrer dans la stratégie. Cette recherche s'appuie sur dix entretiens semi directifs et un recueil documentaire. À partir de ces données dix cartes cognitives sont construites et une matrice de démarches RSE est élaborée. L'analyse des données met en évidence un certain nombre de représentions communes associées à chaque démarche RSE. / This doctoral research aims to clarify the relationship between the manager representations of CSR and the responsible practices of SMEs. Indeed, the majority of academician researches on CSR in SMEs agree that the involvement of SMEs in a responsible approach is strongly influenced by the manager representations of the CSR but doesn't clarify the link between perception and CSR behavior. which remains unexplored. Therefore. in this reflection we seek to identify the relationship between the manager representations of CSR and responsible practices in SMEs. In this sense. an exploratory study was conducted in ten SME who have. either explicitly incorporated all or part (social or environmental) of the CSR in their strategy, either make responsible actions but do not integrate them into strategy. This research is based on ten semi-structured interviews and documentary collection. From these data ten cognitive maps are constructed and an array of CSR initiatives is developed. The data analysis highlights a number of common representations associated each with CSR.
42

Cartes aléatoires hyperboliques / Hyperbolic random maps

Budzinski, Thomas 09 November 2018 (has links)
Cette thèse s'inscrit dans la théorie des cartes planaires aléatoires, active depuis une quizaine d'années, et plus précisément dans l'étude de modèles de nature hyperbolique.Dans un premier temps, nous nous intéressons à un modèle de triangulations aléatoires dynamiques basé sur les flips d'arêtes, et nous montrons une borne inférieure sur le temps de mélange de ce modèle.Dans la suite, l'objet d'étude principal est une famille de triangulations aléatoires hyperboliques, appelées PSHT. Il s'agit de variantes de la triangulation uniforme du plan (UIPT), qui ont été introduites en 2014 par Nicolas Curien. Nous commençons par établir un résultat de limite d'échelle quasi-critique : si on renormalise les distances tout en faisant tendre le paramètre d'hyperbolicité vers sa valeur critique, les triangulations étudiées convergent vers un espace métrique aléatoire appelé plan brownien hyperbolique. Nous étudions également des propriétés métriques fines des PSHT et du plan brownien hyperbolique, et notamment la structure de leurs géodésiques infinies. Nous présentons aussi de nouvelles propriétés de la frontière de Poisson des PSHT.Enfin, nous nous intéressons à un autre modèle naturel de cartes aléatoires hyperboliques : les cartes causales surcritiques, qui sont construites à partir d'arbres de Galton--Watson surcritiques, en ajoutant des arêtes entre sommets de même hauteur. Nous établissons des résultats d'hyperbolicité métrique, ainsi que des propriétés de la marche aléatoire sur ces cartes, dont un résultat de vitesse positive. Certaines des propriétés obtenues sont robustes, et peuvent se généraliser à n'importe quelle carte planaire contenant un arbre de Galton--Watson surcritique. / This thesis falls into the theory of random planar maps, which has been active in the last fifteen years, and more precisely into the study of hyperbolic models.We are first interested in a model of dynamical random triangulations based on edge-flips, where we prove a lower bound on the mixing time.In the rest of this thesis, the main objects that we study are the random hyperbolic triangulations called PSHT. These are hyperbolic variants of the Uniform Infinite Planar Triangulation (UIPT), and were introduced by Nicolas Curien in 2014. We first establish a near-critical scaling limit result: if we let the hyperbolicity parameter go to its critical value at the same time as the distances are renormalized, the PSHT converge to a random metric space that we call the hyperbolic Brownian plane. We also study precise metric properties of the PSHT and of the hyperbolic Brownian plane, such as the structure of their infinite geodesics. We obtain as well new properties of the Poisson boundary of the PSHT.Finally, we are interested in another natural model of hyperbolic random maps: supercritical causal maps, which are obtained from supercritical Galton--Watson trees by adding edges between vertices at the same height. We establish metric hyperbolicity results about these maps, as well as properties of the simple random walk (including a positive speed result). Some of the properties we obtain are robust, and may be generalized to any planar map containing a supercritical Galton--Watson tree.
43

Analyse méthodologique de la spécificité des procédés cartographiques permettant la représentation quantitative des phénomènes de répartition

Roy, Jacques 23 February 2022 (has links)
L'objectif de la thèse est de réaliser une mise au point critique portant sur la spécificité des méthodes cartographiques généralement employées pour la représentation quantitative des phénomènes de répartition. Dans un premier temps, cette mise au point permet de dégager, grâce à une analyse de l’information et en tenant compte des règles définies par la sémiologie graphique, les méthodes cartographiques qui, du point de vue méthodologique, sont les plus satisfaisantes, c'est-à-dire, qui correspondent à la nature de l'information à communiquer. Dans un second temps, cette mise au point porte sur la spécificité des diverses méthodes cartographiques à répondre à certains besoins des utilisateurs. Le premier besoin retenu dans l’analyse est la précision de la carte ou sa généralisation. L'utilisation de deux critères, la fidélité d'une part à la nature de 1'information et d'autre part aux caractéristiques spatiales de la distribution de cette information, permet de classifier les diverses méthodes cartographiques sur une échelle précision-généralisation. Le second besoin que l'on introduit dans cette étude est 1'automatisation de la rédaction cartographique. Quelques constatations générales portant sur les contraintes inhérentes à ce nouveau besoin, introduisent une brève critique de divers programmes de cartographie automatique. Enfin, en conclusion, l'on discute brièvement d'un troisième besoin que 1'utilisateur peut manifester, à savoir l'analyse spatiale de la distribution d'un phénomène. L'on montre finalement comment cet utilisateur peut, par le choix de certaines méthodes cartographiques, satisfaire simultanément, quelques-uns de ses besoins, c'est-à-dire, comment il peut intégrer le choix des diverses méthodes cartographiques qui permettent d'aborder les divers aspects tant cartographiques que statistiques de la répartition d'une population.
44

Analyse méthodologique de la spécificité des procédés cartographiques permettant la représentation quantitative des phénomènes de répartition

Roy, Jacques 23 February 2022 (has links)
L'objectif de la thèse est de réaliser une mise au point critique portant sur la spécificité des méthodes cartographiques généralement employées pour la représentation quantitative des phénomènes de répartition. Dans un premier temps, cette mise au point permet de dégager, grâce à une analyse de l’information et en tenant compte des règles définies par la sémiologie graphique, les méthodes cartographiques qui, du point de vue méthodologique, sont les plus satisfaisantes, c'est-à-dire, qui correspondent à la nature de l'information à communiquer. Dans un second temps, cette mise au point porte sur la spécificité des diverses méthodes cartographiques à répondre à certains besoins des utilisateurs. Le premier besoin retenu dans l’analyse est la précision de la carte ou sa généralisation. L'utilisation de deux critères, la fidélité d'une part à la nature de 1'information et d'autre part aux caractéristiques spatiales de la distribution de cette information, permet de classifier les diverses méthodes cartographiques sur une échelle précision-généralisation. Le second besoin que l'on introduit dans cette étude est 1'automatisation de la rédaction cartographique. Quelques constatations générales portant sur les contraintes inhérentes à ce nouveau besoin, introduisent une brève critique de divers programmes de cartographie automatique. Enfin, en conclusion, l'on discute brièvement d'un troisième besoin que 1'utilisateur peut manifester, à savoir l'analyse spatiale de la distribution d'un phénomène. L'on montre finalement comment cet utilisateur peut, par le choix de certaines méthodes cartographiques, satisfaire simultanément, quelques-uns de ses besoins, c'est-à-dire, comment il peut intégrer le choix des diverses méthodes cartographiques qui permettent d'aborder les divers aspects tant cartographiques que statistiques de la répartition d'une population.
45

Analyse génomique de la sélection spatialement variable chez l'anguille d'Amérique (Anguilla rostrata)

Babin, Charles (Auteur de Analyse génomique de la sélection spatialement variable chez l'anguille d'Amérique (Anguilla rostrata)) 24 April 2018 (has links)
L'anguille d'Amérique est un poisson avec un cycle de vie très particulier. En effet, elle occupe une aire de répartition qui s'étire du Groenland aux Caraïbes, mais tous les individus se reproduisent dans la mer des Sargasses. Après la reproduction, les larves sont dispersées de façon aléatoire jusqu'aux côtes. Ce lieu de reproduction unique fait en sorte que tous les individus de l'espèce appartiennent à la même population. Par contre, les conditions environnementales varient grandement au sein de l'aire de répartition, puisque celle-ci s'étend de régions subarctiques à des régions subtropicales, ce qui confronte les individus à des conditions différentes selon l'endroit jusqu'où ils dérivent et peut entraîner la sélection d'allèles différents selon les régions. Les objectifs de cette étude étaient d'identifier les régions du génome soumises au phénomène de sélection spatialement variable et quels mécanismes sont affectés par la sélection. Pour ce faire, 710 individus en provenance de 13 sites différents représentant une grande partie de l'aire de répartition de l'espèce ont été séquencés. Un total de 12 098 SNP a été obtenu. Des méthodes d'association environnementale et d'analyse de redondance ont été employées pour identifier des marqueurs potentiellement sous sélection spatialement variable. Un total de 183 marqueurs a été identifié comme étant sous sélection spatialement variable. L'interaction entre les différentes régions sous sélection a également été évaluée en utilisant des scores polygéniques additifs. Des corrélations significatives entre ces scores polygéniques et la latitude, la longitude et la température ont été identifiées. Finalement, nous avons identifié les gènes à proximité des marqueurs potentiellement sous sélection. Parmi ces gènes, le mécanisme de réponse à l'insuline était le seul mécanisme significativement enrichi. Cette étude a permis de mieux documenter l'étendue de la sélection spatialement variable chez l'anguille d'Amérique en montrant qu’il semble y avoir de la sélection dans de nombreuses régions du génome. / The American eel is a fish with a complex life cycle. The eel occupy a wide species range from Greenland to the Caribbean, but all eels reproduce in the Sargasso Sea. After the reproduction, the larvea are advected randomly to the coast by ocean currents. Because of this reproduction mode, all the American Eel are in the same population. On the other hand, the range is extending from subarctic to subtropical regions and the eels occupying these different regions are facing really different environmental conditions. These differents conditions could result in the selection of different alleles. The objective of this study was to identify the different regions of the genome that are affected by this phenomenon of spatially-varying selection and which mecanisms are affected by selection. A total of 710 glass eels captured in 12 different sites representing an important part of the species range were sequenced to reach these objectives. After sequencing, 12 098 SNPs were conserved for further analysis. Using environmental association and redundancy analyses approaches, 183 of these markers were identified to be potentially under spatially-varying selection. The interaction between these differents regions was analyzed using additive polygenic scores. Significant correlations were identified between these polygenic scores and the latitude, longitude and temperature. Genes close to outliers were identified and gene ontology analyses were made. The only significantly enriched pathway was the insuline signalling pathway. With this study our understanding of the spatially-varying selection in the American Eel has been increased.
46

La construction d’une carte génétique consensus à haute densité chez le soja basée sur des marqueurs SNP dérivés du génotypage par séquençage (GBS)

Fallah, Manel 07 December 2020 (has links)
Les cartes génétiques dérivées de l’étude d’une seule population de cartographie souffrent typiquement de plusieurs lacunes dont une couverture incomplète du génome et une résolution limitée. Une carte génétique consensus est une carte issue de la fusion de multiples cartes génétiques individuelles et permet de remédier à ces lacunes. Cette étude avait pour objectif de construire une carte génétique consensus à haute densité pour le soja (Glycine max (L.) Merr.) canadien au moyen de marqueurs obtenus par génotypage par séquençage (GBS). Six populations biparentales, dont l’effectif variait entre 278 et 365 lignées, ont été génotypées par GBS. Dans un premier temps, nous avons généré une carte génétique pour chaque population. Les tailles de ces cartes variaient entre 1869,3 cM et 2286,7 cM. Au total, quatre-vingt-trois (83) intervalles non-couverts ayant une taille > 10 cM (le maximum étant de 34,8 cM) ont été recensés. Ensuite, les six (6) cartes génétiques individuelles ont été fusionnées pour produire une carte consensus couvrant 99,5 % du génome, totalisant 16 311 SNP, s’étendant sur 2075,2 cM et comptant seulement deux intervalles dépourvus de marqueurs dont la taille excédait 10 cM. Cette carte consensus a ainsi pu remédier aux carences des cartes individuelles. Elle est considérée de meilleure qualité comparée aux cartes consensus précédentes, y compris la plus récente issue de 40 populations NAM (Nested Association Mapping ). En effet, cette dernière recèle encore 36 intervalles non couverts de > 10 cM et couvre une moins grande portion du génome. Finalement, la carte consensus GBS présente une meilleure cohérence entre la position physique et la position génétique des marqueurs. Grâce à cette carte consensus, nous avons pour chaque marqueur SNP dérivé du GBS une position à la fois sur la carte physique et sur la carte génétique, une information utile pour de nombreuses analyses génétiques et génomiques. / Genetic linkage maps using only one mapping population are described as maps with low resolution. These maps typically retain gaps, i.e. regions that are not covered by any markers. Consensus genetic maps were developed to overcome such limitations. They are generated by merging individual maps and using the common markers as reference points. The aim of this study was to generate a high-density consensus map for Canadian soybean using markers generated by genotyping by sequencing (GBS). Six mapping populations of varying size (n = 278 to 365) were genotyped using GBS. In a first step, we generated individual genetic maps. The size of the resulting maps varied between 1869.3 cM and 2286.7 cM and a total of 83 gaps with a size > 10 cM (the largest gap size was 34.8 cM) were observed across the six maps. In a second stage, we merged the six individual genetic maps to generate a single consensus map. On this map, 16,311 SNPs were assigned a position and these markers covered 99.5% of the genome. The map extends over 2075.2 cM and the number of gaps > 10 cM was reduced to only two. This map therefore overcame the limitations of the individual genetic maps and is superior to the previous consensus genetic maps such as the consensus genetic map generated from 40 nested association mapping (NAM) populations. The NAM map contains 36 gaps with a size > 10 cM and covers a smaller portion of the genome. In addition, the order of markers was much more concordant in the GBS map, when comparing the genetic and the physical positions. Thanks to this consensus map, we were able to assign both a physical and a genetic position for every SNP generated using GBS. These two types of information are important for many genetic and genomic studies.
47

Développement d'une nouvelle méthode de caryotypage chez le porc

Poisson, William 20 March 2023 (has links)
Les chromosomes sont étudiés dans plusieurs domaines de la génétique. L'architecture chromosomique permet notamment de mieux comprendre l'évolution des espèces ou de documenter l'impact d'un réarrangement sur l'expression des phénotypes. Grâce aux analyses cytogénétiques, des anomalies chromosomiques ont été répertoriées et associées à une baisse de fertilité chez plusieurs espèces d'élevage dont le porc. La présence de ces aberrations au sein des verrats reproducteurs, dont la semence est largement disséminée, est problématique puisqu'elle peut induire des pertes économiques estimées à plus de 4,6M$ au Canada. Il semble donc important d'effectuer une analyse chromosomique rigoureuse avant leur entrée en service pour l'insémination. Plusieurs méthodes ont été développées pour effectuer des analyses cytogénétiques, mais peu offrent à la fois un faible coût, une bonne résolution et une simplicité d'analyse. Dans la dernière décennie, l'hybridation in situ en fluorescence utilisant des oligonucléotides a gagné en popularité. La première hypothèse présentée au sein de cet ouvrage est qu'il est possible d'utiliser ce type de marquage pour générer un patron de bandes fluorescentes afin d'évaluer l'intégrité des chromosomes tout en alliant simplicité, précision et faible coût d'analyse. Cette hypothèse a été validée au chapitre 2 par le développement d'une méthode qui a permis l'identification de cinq réarrangements chromosomiques grâce à 96 bandes fluorescentes marquant spécifiquement l'ensemble des chromosomes porcins. Une deuxième hypothèse soulevée est qu'il est possible d'adapter cette méthode pour assembler un génome au niveau chromosomique, pour détecter des erreurs d'assemblage et pour étudier l'évolution chromosomique entre espèces apparentées. Le chapitre 3 valide cette hypothèse par l'assemblage de 78% du génome de Rangifer tarandus au niveau chromosomique, la correction de six échafaudages génomiques et l'observation de réarrangements chromosomiques dans le processus évolutif de certains cervidés et bovidés. / Chromosomes are studied in several fields of genetics. The chromosomal architecture makes it possible to better understand the evolution of species or to document the impact of a rearrangement on the expression of phenotypes. Thanks to cytogenetic analyses, chromosomal abnormalities have been identified and associated with a decline in fertility in several livestock species, including pigs. The presence of these aberrations in nucleus herd boars, whose semen is widely disseminated, is problematic since it can induce economic losses estimated at more than $4.6M in Canada. It therefore seems important to carry out a rigorous chromosomal analysis before they enter service for insemination. Several methods have been developed to perform cytogenetic analyses, but few offer both low cost, good resolution and simplicity of analysis. In the last decade, fluorescence in situ hybridization using oligonucleotides has gained popularity. The first hypothesis presented in this work is that it is possible to use this type of labelling to generate a pattern of fluorescent bands in order to assess the integrity of chromosomes while combining simplicity, precision and low cost of analysis. This hypothesis was validated in chapter 2 by the development of a method which allowed the identification of five chromosomal rearrangements thanks to 96 fluorescent bands labelling specifically all the porcine chromosomes. A second hypothesis raised is that it is possible to adapt this method to assemble a genome build at the chromosome level, to detect assembly errors and to study chromosomal evolution between related species. Chapter 3 demonstrates the veracity of this hypothesis by the assembly of 78% of the Rangifer tarandus genome at the chromosome level, the correction of six genomic scaffolds and the observation of chromosomal rearrangements in the evolutionary process of certain cervids and bovids.
48

Identification d'interacteurs moléculaires et génétiques des argonautes impliqués dans la voie des microARN chez C. Elegans

Rondeau, Evelyne 20 April 2018 (has links)
Chez les eucaryotes, les microARN sont de courts ARN non codants régulant les gènes essentiels pour le développement et la différenciation cellulaire. Parmi les facteurs cellulaires clés de cette voie métabolique, on retrouve les RNAses de type III Drosha et Dicer, ainsi que les protéines Argonautes ALG-1 et ALG-2 chez C. elegans. Dans le but de mieux caractériser l’implication des protéines Argonautes dans la voie des microARN, nous avons utilisé deux approches différentes. Premièrement, nous avons étudié la liaison de la protéine Argonaute ALG-1 aux microARN chez C. elegans en fonction du stade développemental, et ce par analyse par micropuce des microARN associés avec ALG-1. Cette étude nous a permis de remarquer que ALG-1 lie la majorité des microARN, mais non la totalité, et ce, de façon très importante aux stades développementaux tardifs. Deuxièmement, nous nous sommes intéressés à l’identification d’interacteurs génétiques d’alg-2. Nous avons donc réalisé un criblage génétique basé sur la létalité synthétique avec le gène alg-2. Ainsi, lorsque le gène synthétique létal est muté simultanément avec alg-2, tel qu’observé avec alg-1, la double lésion induit la mort de l’animal. De ce criblage, nous avons isolé 11 mutants, classés en 5 groupes de complémentation. Par l’utilisation de techniques de cartographie génétique, nous avons localisé la mutation chez le candidat sla-1 sur le chromosome V, entre les positions génétiques de -12.7 et -3.65. / In eukaryotes, microRNAs are small non-coding RNAs which have the role of regulating genes essential for development and cellular differentiation. Beside the RNAse III family members (Drosha and Dicer) and the Argonaute proteins ALG-1 and ALG-2 in C. elegans, essential components of this gene regulation pathway are still not uncovered. In order to characterize the implication of Argonaute proteins ALG-1 and ALG-2 in microRNA pathway, we used two approaches. First, we studied the interaction between microRNA and ALG-1 during worm development by microarray analysis of microRNA associated to ALG-1. From this analysis, we observed that the majority, but not the totality, of microRNA are associated to ALG-1, mostly at early developmental stages. Secondly, to identify new components of microRNA pathway, we conducted a genetic screen to identify new interactors of alg-2. Our screen is based on the synthetic lethality feature of alg-2 and alg-1 genes. In absence of both genes, the animal can not survive. With this synthetic lethal screen, we want to identify new genes that work in synergy with alg-2, like alg-1, interacting in the same genetic pathway. The worms have been mutagenized and 11 mutants, classified in 5 complementation groups, have been collected. By using various mapping techniques, we localized the mutation on mutant sla-1(qbc1) on chromosome V, between the genetic positions of -12.7 and -3.65.
49

Bijections bourgeonnantes, multitriangulations : quid des surfaces quelconques? / Blossoming bijections, multitriangulations : What about other surfaces?

Lepoutre, Mathias 24 September 2019 (has links)
Les cartes combinatoires sont des dessins de graphes sur des surfaces (orientable ou non), considérés à déformation près. On propose une méthode bijective de découpage d'une carte, appelée ouverture, qui à une carte associe une autre carte, dessinée sur la même surface, possédant une unique face, et munie de décorations supplémentaires appelées bourgeons. Cette construction généralise l'ouverture décrite pour le cas des cartes planaires dans [Sch97].Plusieurs travaux datant des années 90 ont permis de démontrer par des méthodes calculatoires poussées des propriétés concernant la série génératrice des cartes d'une surface donnée. En particulier, dans le cas d'une surface orientable, cette série peut s'écrire comme une fonction rationnelle d'une certaine série d'arbres. Ceci est valable que les cartes soient énumérées simplement par arêtes [BenCan91], ou également par sommets et faces [BenCanRic93]. Un résultat similaire plus faible peut également être exprimé dans le cas des cartes non orientables [AG00]. Ces propriétés de rationalité des séries génératrices de cartes expriment en fait des propriétés combinatoires structurelles fortes concernant les cartes elles-même, et la recherche d'une interprétation combinatoire de ces propriétés a été un moteur important du développement de la combinatoire bijective des cartes.L'utilisation de notre algorithme d'ouverture produit une carte qui peut à son tour être décomposée successivement en cartes plus petites munies de décorations additionnelles.Après une analyse approfondie des objets ainsi obtenus et de leur séries génératrices, ceci permet de démontrer combinatoirement les résultats de rationalité évoqués plus haut.Une k-triangulation d'un polygone fini est un ensemble maximal (pour l'inclusion) de diagonales, qui ne possède pas k+1 diagonales se croisant 2 à 2. On appelle k-étoile un ensemble de 2k+1 points et 2k+1 diagonales tel que chaque point est relié à ses deux points opposés. Les travaux de [PilSan07] ont permis de montrer qu'une k-triangulation peut être décomposée en un complexe de k-étoiles, et que les multitriangulations peuvent être obtenue l'une de l'autre par une succession d'opérations élémentaires appelées flips.Notre objectif est d'étendre ces résultats au cas des multitriangulations d'une surface quelconque. Dans cette optique, on commence par étudier une certaine classe de multitriangulations d'un polygone ayant un nombre infini de côtés, et à étendre à ce contexte les résultats principaux de [PilSan07]. En utilisant la construction classique du recouvrement universelle d'une surface quelconque, on espère ensuite pouvoir réduire l'étude d'une multitriangulations quelconque à celle d'une multitriangulation périodique d'un polygone infini, et on présente dans ce sens une ébauche de preuve, sous forme de plusieurs conjectures élémentaires. / A combinatorial map is the embedding of a graph on a surface (orientable or not), considered up to deformation. We describe a bijective method, called opening, that allows to reduce a map into a smaller map on the same surface, with only one face, along with some additional decorations called blossoms. This construction generalizes the opening described in the case of planar maps in [Sch97].Several papers from the 90's used advanced calculation methods to obtain properties on the generating series of maps on a given surface. In particular, in case the surface is orientable, this series can be written as a rational function of the generating series of some trees. This is valid both in case the maps are enumerated by their number of edges only [BenCan91], by both their number of vertices and faces [BenCanRic93]. A similar weaker result was also obtained in the case of non-orientable surfaces [AG00]. Actually, these rationality properties concerning the generating series of maps imply strong structural properties concerning the maps themselves, and providing a combinatorial interpretation of these properties has been an important motivation in the development of the bijective combinatorics of maps.The opening algorithm that we describe produces a map that can be further successively decomposed into smaller maps along with additional decorations. A deep analysis of the maps obtained this way, and their generating series, then allows to recover in a combinatorial way the rationality results described earlier.A k-triangulation of a finite polygon is a set of diagonals, maximal for the set-inclusion, such that no k+1 of its diagonals are pairwise crossing. A k-star is a set of 2k+1 points and 2k+1 diagonals such that each point is adjacent to its two opposite points. The work of [PilSan07] showed that a k-triangulation can be decomposed into a complex k-stars, and that multitriangulations can be obtained one from another by a succession of local elementary operations called flips.Our purpose is to extend these results to the case of multitriangulations on any surface. In this regard, we first study a class of multitriangulations of a polygon with an infinite number of sides, and extend to this context the main results of [PilSan07]. Using the classical construction of the universal cover of a surface, we then hope to reduce the case of a multitriangulations in any surface to that of a periodic multitriangulation of an infinite polygon. We present some element of such a proof, along with some conjectures that would allow to conclude.
50

Carte topologique pour données qualitatives: application à la reconnaissance automatique de la densité du trafic routier

Lebbah, Mustapha 21 May 2003 (has links) (PDF)
Le travail de recherche concerne le traitement des données qualitatives par des méthodes neuronales. Différents modèles d'apprentissage non supervisés sont proposés.<br /><br />Ce travail de thèse a été réalisé à la direction de la recherche de RENAULT. Le travail s'est focalisé sur le développement d'un modèle de reconnaissance de trafic.<br /><br />Le premier modèle proposé dans cette thèse est dédié aux données binaires ''BTM''. C'est un modèle de quantification vectorielle de type carte topologique. Ce modèle prend les caractéristiques principales des cartes topologiques. Pour ce nouveau modèle, afin de prendre en compte les spécificités des données binaires, on a choisi de changer la métrique usuelle utilisée dans les modèles de cartes topologiques et d'utiliser la distance Hamming.<br /><br />Le second modèle est le premier modèle probabiliste de cartes topologiques dédié aux données binaires. Ce modèle s'inspire de travaux antérieurs qui modélisent une distribution par un mélange de mélange de lois de Bernoulli.<br /><br />Le troisième modèle est un nouveau modèle de carte topologique appelé CTM (Categorical topological Map) adapté à la classification non supervisée des données qualitatives multi-dimensionnelles. Ce nouveau modèle conserve cependant les principales caractéristiques des deux modèles précédents. Afin de maximiser les vraisemblance des données, CTM utilise de manière classique l'algorithme EM.<br /><br />Dans ce mémoire, on introduit le domaine d'application propre au travail mené chez RENAULT. Nous détaillerons l'apport original de notre travail: utilisation de l'information catégorielle pour traiter de la reconnaissance du trafic. Nous exposerons les différentes analyses effectuées sur l'application des algorithmes proposés.

Page generated in 0.042 seconds