• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • 1
  • Tagged with
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 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.
1

Méthodes de scindements homologiques en topologie et en géométrie / Homological splitting methods in topology and geometry

Zanos, Stylian 06 November 2009 (has links)
Étant donné un espace topologique filtré X, nous donnons des critères explicites pour pouvoir scinder sa filtratlon associée par rapport à une théorie généralisée de l'homologie, Nous reproduisons ainsi et de manière unifiée les scindements classiques de Snaith (pour les espaces de lacets), de Steenrod (pour les produits symétriques) et multiples autres exemples. Ces scindements sont de grande utilité en topologie algébrique. Nous étendons également le scindement de Steenrod aux espaces de permutations et puis donnons plusieurs nouvelles applications de nos techniques de scindements aux espaces de confïgurations, aux produits polyèdraux, aux fonctions rationnelles et aux espaces de « particules ». / Given a fïltered space X, we provide useful criteria to split the associated filtration on X with respect to a generalized homology theory. We recover in a unifïed way the classlcal splittings of Snaith (for iterated loop spaces), of Steenrod (for the symmetric products) and mam others (contïguratlon spaces, classifying spaces). We extend the splitting of Steenrod to permutation products and to other situations. We then apply our techniques to exhibit splittings for polyhedral spaces, rational functions and "particle spaces"
2

Constructing Grushko and JSJ decompositions : a combinatorial approach / Construction de scindements de Grushko et JSJ : une approche combinatoire

Meda Satish, Suraj Krishna 12 September 2018 (has links)
La classe des graphes de groupes libres à groupes d'arêtes cycliques constitue une source importante d'exemples en théorie géométrique des groupes, en particulier dans le cadre des groupes hyperboliques. Un résultat récent de Wilton montre qu'un tel groupe à un bout et hyperbolique contient un sous-groupe de surface, répondant à une question attribuée à Gromov. Cette thèse est consacrée à l'étude de ces groupes lorsqu'ils se présentent comme des groupes fondamentaux de certains complexes carrés à courbure négative ou nulle. Les complexes carrés en question, appelés graphes tubulaires de graphes, sont obtenus en attachant des tubes (un tube est un produit cartésien d'un cercle avec l'intervalle unitaire) à une collection finie de graphes finis. Le but principal de cette thèse est de construire deux décompositions de base pour les groupes fondamentaux de graphes tubulaires de graphes : leur décomposition de Grushko et leur décomposition JSJ. Dans la première partie de la thèse, nous développons un algorithme en temps polynomial, dont l'entrée est un graphe tubulaire de graphes, et qui produit le scindement de Grushko de son groupe fondamental. Comme application, nous obtenons une version alternative d'un algorithme de Stallings, qui prend un ensemble fini de mots W dans un groupe libre F de rang fini, et décide s'il existe ou non un scindement libre de F relatif à W. Dans la deuxième partie de la thèse, nous développons un algorithme en temps doublement exponentiel, dont l'entrée est un graphe tubulaire de graphes avec un groupe fondamental hyperbolique à un bout, et qui produit le scindement JSJ du groupe fondamental. Nous remarquons qu'il s'agit du premier algorithme sur les scindements JSJ de groupes avec une borne effective sur la complexité de temps. La principale raison de l'efficacité de cet algorithme est que certaines propriétés asymptotiques du groupe, qui déterminent si le groupe se scinde au dessus un sous-groupe cyclique, admettent des caractérisations locales en raison de la structure cubique CAT(0). Comme application de ce résultat, nous obtenons un algorithme en temps doublement exponentiel, dont l'entrée est un groupe libre F de rang fini muni d'un ensemble fini de sous-groupes cycliques W tels que F est librement indécomposable relatif à W, et qui produit le scindement JSJ de F relativement à W. Une conséquence des résultats ci-dessus est que le problème d'isomorphisme pour les groupes considérés se réduit à l'algorithme de Whitehead. / The class of graphs of free groups with cyclic edge groups constitutes an important source of examples in geometric group theory, particularly of hyperbolic groups. A recent result of Wilton shows that any such group which is one-ended and hyperbolic contains a surface subgroup, answering a question attributed to Gromov. This thesis is devoted to the study of these groups when they arise as fundamental groups of certain nonpositively curved square complexes. The square complexes in question, called tubular graphs of graphs, are obtained by attaching tubes (a tube is a Cartesian product of a circle with the unit interval) to a finite collection of finite graphs. The main goal of this thesis is to construct two fundamental decompositions, the Grushko decomposition and the JSJ decomposition, of the fundamental groups of tubular graphs of graphs. In the first part of the thesis we develop an algorithm of polynomial time-complexity that takes a tubular graph of graphs as input and returns the Grushko decomposition of its fundamental group. As an application, we obtain an alternative version of an algorithm of Stallings, which takes a finite set of words W in a finite rank free group F as input, and decides whether or not there exists a free splitting of F relative to W. In the second part of the thesis we develop an algorithm of double exponential time-complexity that takes a tubular graph of graphs with one-ended hyperbolic fundamental group as input and returns the JSJ decomposition of the fundamental group. We remark that this is the first algorithm on JSJ decompositions of groups with an effective bound on the time-complexity. The main reason for the efficiency of this algorithm is that certain asymptotic properties of the group, which determine whether the group splits over a cyclic subgroup, admit local characterisations due to the CAT(0) cubical structure of these groups. As an application of this result, we obtain an algorithm of double exponential time-complexity that takes a finite rank free group F and a finite set of maximal cyclic subgroups W such that F is freely indecomposable relative to W as input and returns the relative JSJ decomposition of F relative to W. A consequence of the above results is that the isomorphism problem for the groups under consideration is reduced to the Whitehead algorithm.

Page generated in 0.0755 seconds