No description available.

Neste trabalho obtemos que o espaço dos invariantes locais do tipo Vassiliev de primeira ordem de aplicações estáveis de 3-variedade fechada orientada em \' R POT. 4\' é 4-dimensional. Damos uma interpretação geométrica para 2 dos 4 geradores deste espaço, a saber, \'I IND. Q\' o número de pontos quádruplos e \'I IND. C / P\' o número de pares de pontos do tipo crosscap/plano, da imagem de uma aplicação estável. Ao reduzir o espaço das aplicações para o das imersões esáaveis, obtemos que o espaço dos invariantes locais de imersões estáveis é 3-dimensional. Os invariantes que obtemos são: \'I IND. Q\' o número de pares de pontos quádruplos da imagem de uma imersão estável e dois índices de interseção \'I IND. I\'`+ e \'I IND. l\' introduzidos por V. Goryunov em [15]. Como início de um estudo que almejamos realizar sobre a geometria de uma m-variedade em \'R POT. m+1\' com singularidades, obtemos os tipos de contatos genéricos da suspensão do crosscap (única singularidade estavel de \'R POT. 3\' em \'R POT. 4\' ) com hiperplanos de \'R POT.4\' / In this work we obtain that the space of first order local Vassiliev type invariants of stable maps of oriented 3-manifolds in \'R POT. 4\' is 4-dimensional. We give a geometric interpretation for two of the four generators of this space, namely, \'I IND. Q\' the number of quadruple points and \'I IND. C / P\' the number of pairs of points of crosscap/plane type, of the image of a stable map. In the case of stable immersions, we obtain that the space of local invariants of stable immersions is 3-dimensional. The invariants that we obtain are: \'I IND. Q\' the number of pairs of quadruple points of the image of a stable immersion and the positive and negative linking invariants \'I IND. I`+ and I\'I IND., l\' introduced by V. Goryunov in [15]. As a beging of a study that we want to realise about the geometry of a m-manifold in \'R POT. m+1\' with singularities, we obtain the generic contacts of the suspension of crosscap (the only stable singularity from \'R POT. 3\' to \'R POT. 4\') with hyperplanes of \'R POT. 4\'

Neste trabalho obtemos que o espaço dos invariantes locais do tipo Vassiliev de primeira ordem de aplicações estáveis de 3-variedade fechada orientada em \' R POT. 4\' é 4-dimensional. Damos uma interpretação geométrica para 2 dos 4 geradores deste espaço, a saber, \'I IND. Q\' o número de pontos quádruplos e \'I IND. C / P\' o número de pares de pontos do tipo crosscap/plano, da imagem de uma aplicação estável. Ao reduzir o espaço das aplicações para o das imersões esáaveis, obtemos que o espaço dos invariantes locais de imersões estáveis é 3-dimensional. Os invariantes que obtemos são: \'I IND. Q\' o número de pares de pontos quádruplos da imagem de uma imersão estável e dois índices de interseção \'I IND. I\'`+ e \'I IND. l\' introduzidos por V. Goryunov em [15]. Como início de um estudo que almejamos realizar sobre a geometria de uma m-variedade em \'R POT. m+1\' com singularidades, obtemos os tipos de contatos genéricos da suspensão do crosscap (única singularidade estavel de \'R POT. 3\' em \'R POT. 4\' ) com hiperplanos de \'R POT.4\' / In this work we obtain that the space of first order local Vassiliev type invariants of stable maps of oriented 3-manifolds in \'R POT. 4\' is 4-dimensional. We give a geometric interpretation for two of the four generators of this space, namely, \'I IND. Q\' the number of quadruple points and \'I IND. C / P\' the number of pairs of points of crosscap/plane type, of the image of a stable map. In the case of stable immersions, we obtain that the space of local invariants of stable immersions is 3-dimensional. The invariants that we obtain are: \'I IND. Q\' the number of pairs of quadruple points of the image of a stable immersion and the positive and negative linking invariants \'I IND. I`+ and I\'I IND., l\' introduced by V. Goryunov in [15]. As a beging of a study that we want to realise about the geometry of a m-manifold in \'R POT. m+1\' with singularities, we obtain the generic contacts of the suspension of crosscap (the only stable singularity from \'R POT. 3\' to \'R POT. 4\') with hyperplanes of \'R POT. 4\'

La théorie d'invariants de type fini des 3-variétés et leurs entrelacs de Goussarov-Habiro repose sur le calcul de claspers, un ensemble d'outils de calcul topologique. Dans cette thèse, on calcule explicitement les invariants en bas degré pour certaines classes d'objets, par une méthode dite graphique. Nous étudions ainsi les cylindres d'homologie sur une surface à 0 ou 1 composante de bord et les string-links framés des boules d'homologie. Leurs invariants de degré 1 sont caractérisés en termes d'invariants classiques, et une correspondance est établie entre les deux cas. On regarde aussi les invariants de Vassiliev des string-links, du point de vue des claspers. Le calcul des invariants de degré 2 implique la construction d'un certain invariant des string-links à 2 cordes. Le lien entre invariants de Vassiliev et de Goussarov-Habiro est étudié pour les string-links.

viii, 57 p. : ill. A print copy of this thesis is available through the UO Libraries. Search the library catalog for the location and call number. / We introduce a new finite-complexity knot theory, the theory of plumbers' knots, as a model for classical knot theory. The spaces of plumbers' curves admit a combinatorial cell structure, which we exploit to algorithmically solve the classification problem for plumbers' knots of a fixed complexity. We describe cellular subdivision maps on the spaces of plumbers' curves which consistently make the spaces of plumbers' knots and their discriminants into directed systems. In this context, we revisit the construction of the Vassiliev spectral sequence. We construct homotopical resolutions of the discriminants of the spaces of plumbers knots and describe how their cell structures lift to these resolutions. Next, we introduce an inverse system of unstable Vassiliev spectral sequences whose limit includes, on its E ∞ - page, the classical finite-type invariants. Finally, we extend the definition of the Vassiliev derivative to all singularity types of plumbers' curves and use it to construct canonical chain representatives of the resolution of the Alexander dual for any invariant of plumbers' knots. / Committee in charge: Dev Sinha, Chairperson, Mathematics; Hal Sadofsky, Member, Mathematics; Arkady Berenstein, Member, Mathematics; Daniel Dugger, Member, Mathematics; Andrzej Proskurowski, Outside Member, Computer & Information Science

This thesis examines graph polynomials and particularly their complexity. We give short proofs of two results from Gessel and Sagan (1996) which present new evaluations of the Tutte polynomial concerning orientations. A theorem of Massey et al (1997) gives an expression concerning the average size of a forest in a graph. We generalise this result to any simplicial complex. We answer a question posed by Kleinschmidt and Onn (1995) by showing that the language of partitionable simplicial complexes is in NP. We prove the following result concerning the complexity of the Tutte polynomial: Theorem 1. For any fixed k, there exists a polynomial time algorithm A, which will input any graph G, with tree-width at most k, and rational numbers x and y, and evaluate the Tutte polynomial, T(G;x,y). The rank generating function S of a graphic 2-polymatroid was introduced by Oxley and Whittle (1993). It has many similarities to the Tutte polynomial and we prove the following results. Theorem 2. Evaluating S at a fixed point (u,v) is #P-hard unless uv=1 when there is a polynomial time algorithm. Theorem 3. For any fixed k, there exists a polynomial time algorithm A, which will input any graph G, with tree-width at most k, and rational numbers u and v, and evaluate S(G;u,v). We consider a class of graphs $S$, which are those graphs which are obtainable from a graph with no edges using the unsigned version of Reidemeister moves. We examine the relationship between this class and other similarly defined classes such as the delta-wye graphs. There remain many open questions such as whether S contains every graph. However we have an invariant of the moves, based on the Tutte polynomial, which allows us to determine from which graph with no edges, if any, a particular graph can be obtained. Finally we consider a new polynomial on weighted graphs which is motivated by the study of weight systems on chord diagrams. We give three states model and a recipe theorem. An unweighted version of this polynomial is shown to contain as specialisations, a wide range of graph invariants, such as the Tutte polynomial, the polymatroid polynomial of Oxley and Whittle (1993) and the symmetric function generalisation of the chromatic polynomial introduced by Stanley (1995). We close with a discussion of complexity issues proving hardness results for very restricted classes of graphs.

No description available.