Spelling suggestions: "subject:"topologies algébrique""
11 |
Approches de topologie algébrique pour l'analyse d'images / Algebraic topology approaches for image analysisAssaf, Rabih 19 January 2018 (has links)
La topologie algébrique, bien que domaine abstrait des mathématiques, apporte de nouveaux concepts pour le traitement d'images. En effet, ces tâches sont complexes et restent limitées par différents facteurs tels que la nécessité d’utiliser un paramétrage, l'influence de l'arrière-plan ou la superposition d'objets. Nous proposons ici des méthodes dérivées de la topologie algébrique qui diffèrent des méthodes classiques de traitement d'images par l’intégration d’informations locales vers des échelles globales grâce à des invariants topologiques. Une première méthode de segmentation d'images a été développée en ajoutant aux caractéristiques statistiques classiques d’autres de nature topologique calculées par homologie persistante. Une autre méthode basée sur des complexes topologiques a été développée dans le but de segmenter les objets dans des images 2D et 3D. Cette méthode segmente des objets dans des images multidimensionnelles et fournit une réponse à certains problèmes habituels en restant robuste vis à vis du bruit et de la variabilité de l'arrière-plan. Son application aux images de grande taille peut se faire en utilisant des superpixels. Nous avons également montré que l'homologie relative détecte le mouvement d’objets dans une séquence d'images qui apparaissent et disparaissent du début à la fin. Enfin, nous posons les bases d’un ensemble de méthodes d'analyse d'images basé sur la théorie des faisceaux qui permet de fusionner des données locales en un ensemble cohérent. De plus, nous proposons une seconde approche qui permet de comprendre et d'interpréter la structure d’une image en utilisant les invariants fournis par la cohomologie des faisceaux. / Algebraic topology, which is often appears as an abstract domain of mathematics, can bring new concepts in the execution of the image processing tasks. Indeed, these tasks might be complex and limited by different factors such as the need of prior parameters, the influence of the background, the superposition of objects. In this thesis, we propose methods derived from algebraic topology that differ from classical image processing methods by integrating local information at global scales through topological invariants. A first method of image segmentation was developed by adding topological characteristics calculated through persistent homology to classical statistical characteristics. Another method based on topological complexes built from pixels was developed with the purpose to segment objects in 2D and 3D images. This method allows to segment objects in multidimensional images but also to provide an answer to known issues in object segmentation remaining robust regarding the noise and the variability of the background. Our method can be extended to large scale images by using the superpixels concept. We also showed that the relative version of homology can be used effectively to detect the movement of objects in image sequences. This method can detect and follow objects that appear and disappear in a video sequence from the beginning to the end of the sequence. Finally, we lay the foundations of a set of methods of image analysis based on sheaf theory that allows the merging of local data into a coherent whole. Moreover, we propose a second approach that allows to understand and interpret scale analysis and localization by using the sheaves cohomology.
|
12 |
(Co)homologies et K-théorie de groupes de Bianchi par des modèles géométriques calculatoiresRahm, Alexander 15 October 2010 (has links) (PDF)
Cette thèse consiste d'une étude de la géométrie d'une certaine classe de groupes arithmétiques, à travers d'une action propre sur un espace contractile. Nous calculons explicitement leur homologie de groupe, et leur K-homologie équivariante. Plus précisément, considérons un corps de nombres quadratique imaginaire et son anneau d'entiers A. Les groupes de Bianchi sont les groupes SL_2(A) et PSL_2(A). Ces groupes agissent d'une manière naturelle sur l'espace hyperbolique à 3 dimensions. Ils constituent une clef pour l'étude d'une classe plus large de groupes, les groupes Kleiniens, étudiés depuis Poincaré. En fait, chaque groupe Kleinien arithmétique non-cocompact est commensurable avec un des groupes de Bianchi. L'auteur a implémenté à l'ordinateur, le calcul d'un domaine fondamental pour ces groupes. En calculant les stabilisateurs et identifications sur ce domaine fondamental, nous obtenons une structure explicite d'orbi-espace. Nous nous en servons pour étudier des aspects différents de la géométrie des groupes de Bianchi. D'abord, nous calculons l'homologie de groupe à coefficients entiers, à l'aide de la suite spectrale équivariante de Leray/Serre. Ensuite, nous calculons l'homologie de Bredon de groupes de Bianchi, de laquelle nous déduisons leur K-homologie équivariante. Par la conjecture de Baum/Connes, qui est vérifiée par nos groupes, nous obtenons la K-théorie des C*-algèbres réduites de nos groupes. Finalement, nous complexifions nos orbi-espaces, en complexifiant l'espace hyperbolique. Ceci nous permet de calculer la cohomologie d'orbi-espace de Chen/Ruan, qui est l'un des deux côtés de la conjecture de la résolution cohomologique crépante de Ruan.
|
13 |
Propriétés algébriques et homotopiques des opérades sur une algèbre de HopfBellier, Olivia 16 October 2012 (has links) (PDF)
Dans cette thèse, nous démontrons de nouvelles propriétés algébriques et homotpiques des opérades : probème du scindage des opérations et dualité de Koszul sur une algbre de Hopf. Dans une première partie, nous fournissons une construction opéradique qui donne un cadre général répondant au problème du scindage des opérations définissant des structures algébriques. Nous montrons que cette construction est équivalente au produit noir de Manin et qu'elle est reliée aux opérateurs de Rota-Baxter. Nous obtenons ainsi une méthode plus efficace pour calculer des produits noirs de Manin, illustrée par plusieurs exemples. Ceci nous permet de décrire une structure algébrique canonique sur l'espace des matrices carrées à coefficients dans une algèbre sur un certain type d'opérades. Dans une seconde partie, nous étendons la dualité de Koszul classique de opérades aux catégories de modules sur une algèbre de Hopf. Ceci nous permet d'obtenir une nouvelle version optimale du théorème de transfert homotopique. Dans ce cas, nous pouvons décrire la structure d'algèbre de Batalin-Vilkovisky, par exemple, transférée à travers une équivalence d'homotopie lorsqu'il y a compatibilité entre les données homotopique et algébrique.
|
14 |
Sur l'isomorphisme entre les cohomologies de Hochschild et de Chevalley-Eilenberg.Riviere, Salim 06 December 2012 (has links) (PDF)
Nous construisons un inverse explicite à l'isomorphisme d'antisymétrisation de Cartan-Eilenberg qui permet d'identifier la cohomologie d'une algèbre de Lie sur un anneau de caractéristique zéro et la cohomologie de Hochschild de son algèbre universelle enveloppante.
|
15 |
Théorie de Morita dans un contexte enrichiSegrt Ratkovic, Kruna 24 February 2012 (has links) (PDF)
Nous développons une version homotopique de la théorie de Morita classique en utilisant la notion de monade forte. C'était Anders Kock qui a montré qu'une monade T dans une catégorie monoidale E est forte si et seulement si la monade T est enrichie. Nous montrons que cette correspondance entre force et enrichissement se traduit par un 2-isomorphisme de 2-catégories. Sous certaines conditions sur la monade T, nous montrons que la catégorie homotopique des T-algèbre est équivalente au sens de Quillen à la catégorie homotopique des modules sur le monoïde d'endomorphismes de la T-algèbre T (I) librement engendré par l'unité I de E . Dans le cas particulier où E est la catégorie des Γ-espaces de Segal munie de la structure de modèle stable de Bousfi eld-Friedlander et T est la monade forte associée à une Γ-théorie bien pointée, nous retrouvons un théorème de Stefan Schwede, comme corollaire du théorème homotopique de Morita.
|
16 |
Un relèvement d'une structure d'algèbre de Batalin-Vilkovisky sur la double construction cobarQuesney, Alexandre 08 January 2014 (has links) (PDF)
Dans une première partie, on établit des résultats structuraux sur la construction cobar, visant à obtenir un relèvement homotopique explicite d'une structure de BV-algèbre sur la double construction cobar. Ces résultats interviennent à différentes itérations de la construction cobar. En conclusion, nous obtenons par descente de structures, un critère à l'obtention d'une structure de BV-algèbre homotopique (à la Gerstenhaber-Voronov) sur la double construction cobar Ω²C d'une G-cogèbre homotopique C, ceci en terme de co-opérations structurelles de C. Dans une seconde partie, nous appliquons le critère précédent sur la G-cogèbre homotopique C(X), où C(X) est le complexe de chaînes simpliciales sur un ensemble simplicial X. La structure de G-cogèbre homotopique considérée sur C(X) est telle que la double construction cobar Ω²C(X) est un modèle pour les lacets doubles Ω²|X|. Nous donnons ensuite des résultats de comparaisons entre la structure d'algèbre de Batalin-Vilkovisky obtenue sur la double construction cobar Ω²C(X) lorsque X est une double suspension et celle sur l'homologie H(Ω²|X|) induite par l'action diagonale du cercle sur Ω²|X|. Pour finir, lorsque l'anneau des coefficients est Q, nous déformons la structure de dg-algèbre de Hopf sur la construction cobar de Baues ΩC(X) en une structure de dg-algèbre de Hopf involutive (∇, S). On obtient alors une structure de BV-algèbre homotopique sur la double construction cobar Ω(ΩC(X), ∇, S) pour tout ensemble simplicial X.
|
17 |
Algorithmes distribués de consensus de moyenne et leurs applications dans la détection des trous de couverture dans un réseau de capteurs / Distributed average consensus algorithms and their applications to detect coverage hole in sensors networkHanaf, Anas 21 November 2016 (has links)
Les algorithmes distribués de consensus sont des algorithmes itératifs de faible complexité où les nœuds de capteurs voisins interagissent les uns avec les autres pour parvenir à un accord commun sans unité coordinatrice. Comme les nœuds dans un réseau de capteurs sans fil ont une puissance de calcul et une batterie limitées, ces algorithmes distribués doivent parvenir à un consensus en peu de temps et avec peu d’échange de messages. La première partie de cette thèse s’est basée sur l’étude et la comparaison des différents algorithmes de consensus en mode synchrone et asynchrone en termes de vitesse de convergence et taux de communications. La seconde partie de nos travaux concerne l’application de ces algorithmes de consensus au problème de la détection de trous de couverture dans les réseaux de capteurs sans fil.Ce problème de couverture fournit aussi le contexte de la suite de nos travaux. Il se décrit comme étant la façon dont une région d’intérêt est surveillée par des capteurs. Différentes approches géométriques ont été proposées mais elles sont limitées par la nécessité de connaitre exactement la position des capteurs ; or cette information peut ne pas être disponible si les dispositifs de localisation comme par exemple le GPS ne sont pas sur les capteurs. À partir de l’outil mathématique appelé topologie algébrique, nous avons développé un algorithme distribué de détection de trous de couverture qui recherche une fonction harmonique d’un réseau, c’est-à-dire annulant l’opérateur du Laplacien de dimension 1. Cette fonction harmonique est reliée au groupe d’homologie H1 qui recense les trous de couverture. Une fois une fonction harmonique obtenue, la détection des trous se réalise par une simple marche aléatoire dans le réseau. / Distributed consensus algorithms are iterative algorithms of low complexity where neighboring sensors interact with each other to reach an agreement without coordinating unit. As the nodes in a wireless sensor network have limited computing power and limited battery, these distributed algorithms must reach a consensus in a short time and with little message exchange. The first part of this thesis is based on the study and comparison of different consensus algorithms synchronously and asynchronously in terms of convergence speed and communication rates. The second part of our work concerns the application of these consensus algorithms to the problem of detecting coverage holes in wireless sensor networks.This coverage problem also provides the context for the continuation of our work. This problem is described as how a region of interest is monitored by sensors. Different geometrical approaches have been proposed but are limited by the need to know exactly the position of the sensors; but this information may not be available if the locating devices such as GPS are not on the sensors. From the mathematical tool called algebraic topology, we have developed a distributed algorithm of coverage hole detection searching a harmonic function of a network, that is to say canceling the operator of the 1-dimensional Laplacian. This harmonic function is connected to the homology group H1 which identifies the coverage holes. Once a harmonic function obtained, detection of the holes is realized by a simple random walk in the network.
|
18 |
Sur les groupes d’homotopie des sphères en théorie des types homotopiques / On the homotopy groups of spheres in homotopy type theoryBrunerie, Guillaume 15 June 2016 (has links)
L’objectif de cette thèse est de démontrer que π4(S3) ≃ Z/2Z en théorie des types homotopiques. En particulier, c’est une démonstration constructive et purement homotopique. On commence par rappeler les concepts de base de la théorie des types homotopiques et on démontre quelques résultats bien connus sur les groupes d’homotopie des sphères : le calcul des groupes d’homotopie du cercle, le fait que ceux de la forme πk(Sn) avec k < n sont triviaux et la construction de la fibration de Hopf. On passe ensuite à des outils plus avancés. En particulier, on définit la construction de James, ce qui nous permetde démontrer le théorème de suspension de Freudenthal et le fait qu’il existe un entier naturel n tel que π4(S3) ≃ Z/2Z. On étudie ensuite le produit smash des sphères, on construit l’anneau de cohomologie des espaces et on introduit l’invariant de Hopf, ce qui nous permet de montrer que n est égal soit à 1, soit à 2. L’invariant de Hopf nous permet également de montrer que tous les groupes de la forme π4n−1(S2n) sont infinis. Finalement, on construit la suite exacte de Gysin, ce qui nous permet de calculer la cohomologie de CP2 et de démontrer que π4(S3) ≃ Z/2Z, et que plus généralement on a πn+1(Sn) ≃ Z/2Z pour tout n ≥ 3 / The goal of this thesis is to prove that π4(S3) ≃ Z/2Z in homotopy type theory. In particular it is a constructive and purely homotopy-theoretic proof. We first recall the basic concepts of homotopy type theory, and we prove some well-known results about the homotopy groups of spheres: the computation of the homotopy groups of the circle, the triviality of those of the form πk(Sn) with k < n, and the construction of the Hopf fibration. We then move to more advanced tools. In particular, we define the James construction which allows us to prove the Freudenthal suspension theorem and the fact that there exists a natural number n such that π4(S3) ≃ Z/nZ. Then we study the smash product of spheres, we construct the cohomology ring of a space, and we introduce the Hopf invariant, allowing us to narrow down the n to either 1 or 2. The Hopf invariant also allows us to prove that all the groups of the form π4n−1(S2n) are infinite. Finally we construct the Gysin exact sequence, allowing us to compute the cohomology of CP2 and to prove that π4(S3) ≃ Z/2Z and that more generally πn+1(Sn) ≃ Z/2Z for every n ≥ 3
|
19 |
Bornes sur les nombres de Betti pour les fonctions propres du LaplacienNonez, Fabrice 10 1900 (has links)
In this thesis, we will work with the nodal sets of Laplace eigenfunctions on a few simple
manifolds, like the sphere and the flat torus. We will obtain bounds on the total Betti number of the nodal set that depend on the corresponding eigenvalue. Our work generalize Courant's theorem. / Dans ce mémoire, nous travaillons sur les ensembles nodaux de combinaisons de fonctions propres du laplacien, particulièrement sur la sphère et le tore plat. On bornera les nombres de Betti de ces ensembles en fonction de la valeur propre maximale. D'une certaine façon, cela généralise le fameux théorème de Courant.
|
20 |
La naissance de la cohomologie des groupesBasbois, Nicolas 26 October 2009 (has links) (PDF)
Cette thèse étudie d'un point de vue historique la genèse de la cohomologie des groupes, théorie qui vit le jour dans les années 1940. Il s'agit d'une théorie à la fois algébrique, au sens où elle donne des résultats sur les groupes, et topologique par les méthodes qu'elle met en œuvre . Le présent travail analyse les mécanismes par lesquels la topologie et l'algèbre se sont interpénétrées pour donner naissance à cette théorie abstraite et élaborée, en mettant notamment en perspective ce phénomène par rapport à ceux, plus globaux, de la naissance et de l'expansion de l'algèbre moderne. Y sont notamment discutées l'influence d'Emmy Noether dans l'algébrisation de la topologie et les motivations respectives de Heinz Hopf et d'Eilenberg & Mac Lane les ayant menés à l'élaboration de l'homologie des groupes. L'analyse minutieuse de plusieurs articles phares - dus aux auteurs cités précédemment mais aussi à Schur, Vietoris ou encore Eckmann - permet de mettre en lumière le fait que la volonté de répondre à des problèmes mathématiques précis fut peut-être plus motrice, dans l'émergence de cette théorie architectonique qu'est la cohomologie des groupes, que de grandes idées directrices conçues au sein de représentations structurales des mathématiques.
|
Page generated in 0.1131 seconds