Arxiv:Math/0303034V3 [Math.GT] 16 Feb 2004 Nt-Yeivrat Ntrso Lsia Oooy Otadtaub and Bott the Topology
Total Page:16
File Type:pdf, Size:1020Kb

Load more
Recommended publications
-
Finite Type Invariants for Knots 3-Manifolds
Pergamon Topology Vol. 37, No. 3. PP. 673-707, 1998 ~2 1997 Elsevier Science Ltd Printed in Great Britain. All rights reserved 0040-9383/97519.00 + 0.00 PII: soo4o-9383(97)00034-7 FINITE TYPE INVARIANTS FOR KNOTS IN 3-MANIFOLDS EFSTRATIA KALFAGIANNI + (Received 5 November 1993; in revised form 4 October 1995; final version 16 February 1997) We use the Jaco-Shalen and Johannson theory of the characteristic submanifold and the Torus theorem (Gabai, Casson-Jungreis)_ to develop an intrinsic finite tvne__ theory for knots in irreducible 3-manifolds. We also establish a relation between finite type knot invariants in 3-manifolds and these in R3. As an application we obtain the existence of non-trivial finite type invariants for knots in irreducible 3-manifolds. 0 1997 Elsevier Science Ltd. All rights reserved 0. INTRODUCTION The theory of quantum groups gives a systematic way of producing families of polynomial invariants, for knots and links in [w3 or S3 (see for example [18,24]). In particular, the Jones polynomial [12] and its generalizations [6,13], can be obtained that way. All these Jones-type invariants are defined as state models on a knot diagram or as traces of a braid group representation. On the other hand Vassiliev [25,26], introduced vast families of numerical knot invariants (Jinite type invariants), by studying the topology of the space of knots in [w3. The compu- tation of these invariants, involves in an essential way the computation of related invariants for special knotted graphs (singular knots). It is known [l-3], that after a suitable change of variable the coefficients of the power series expansions of the Jones-type invariants, are of Jinite type. -
Robot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals . Understand homogeneous coordinates . Understand points, line, plane parameters and interpret them geometrically . Understand point, line, plane interactions geometrically . Analytical calculations with lines, points and planes . Understand the difference between Euclidean and projective space . Understand the properties of parallel lines and planes in projective space . Understand the concept of the line and plane at infinity 2 Outline . 1D projective geometry . 2D projective geometry ▫ Homogeneous coordinates ▫ Points, Lines ▫ Duality . 3D projective geometry ▫ Points, Lines, Planes ▫ Duality ▫ Plane at infinity 3 Literature . Multiple View Geometry in Computer Vision. Richard Hartley and Andrew Zisserman. Cambridge University Press, March 2004. Mundy, J.L. and Zisserman, A., Geometric Invariance in Computer Vision, Appendix: Projective Geometry for Machine Vision, MIT Press, Cambridge, MA, 1992 . Available online: www.cs.cmu.edu/~ph/869/papers/zisser-mundy.pdf 4 Motivation – Image formation [Source: Charles Gunn] 5 Motivation – Parallel lines [Source: Flickr] 6 Motivation – Epipolar constraint X world point epipolar plane x x’ x‘TEx=0 C T C’ R 7 Euclidean geometry vs. projective geometry Definitions: . Geometry is the teaching of points, lines, planes and their relationships and properties (angles) . Geometries are defined based on invariances (what is changing if you transform a configuration of points, lines etc.) . Geometric transformations -
COMBINATORICS, Volume
http://dx.doi.org/10.1090/pspum/019 PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS Volume XIX COMBINATORICS AMERICAN MATHEMATICAL SOCIETY Providence, Rhode Island 1971 Proceedings of the Symposium in Pure Mathematics of the American Mathematical Society Held at the University of California Los Angeles, California March 21-22, 1968 Prepared by the American Mathematical Society under National Science Foundation Grant GP-8436 Edited by Theodore S. Motzkin AMS 1970 Subject Classifications Primary 05Axx, 05Bxx, 05Cxx, 10-XX, 15-XX, 50-XX Secondary 04A20, 05A05, 05A17, 05A20, 05B05, 05B15, 05B20, 05B25, 05B30, 05C15, 05C99, 06A05, 10A45, 10C05, 14-XX, 20Bxx, 20Fxx, 50A20, 55C05, 55J05, 94A20 International Standard Book Number 0-8218-1419-2 Library of Congress Catalog Number 74-153879 Copyright © 1971 by the American Mathematical Society Printed in the United States of America All rights reserved except those granted to the United States Government May not be produced in any form without permission of the publishers Leo Moser (1921-1970) was active and productive in various aspects of combin• atorics and of its applications to number theory. He was in close contact with those with whom he had common interests: we will remember his sparkling wit, the universality of his anecdotes, and his stimulating presence. This volume, much of whose content he had enjoyed and appreciated, and which contains the re• construction of a contribution by him, is dedicated to his memory. CONTENTS Preface vii Modular Forms on Noncongruence Subgroups BY A. O. L. ATKIN AND H. P. F. SWINNERTON-DYER 1 Selfconjugate Tetrahedra with Respect to the Hermitian Variety xl+xl + *l + ;cg = 0 in PG(3, 22) and a Representation of PG(3, 3) BY R. -
Arxiv:1502.03029V2 [Math.GT] 16 Apr 2015 De.Then Edges
COUNTING GENERIC QUADRISECANTS OF POLYGONAL KNOTS ALDO-HILARIO CRUZ-COTA, TERESITA RAMIREZ-ROSAS Abstract. Let K be a polygonal knot in general position with vertex set V . A generic quadrisecant of K is a line that is disjoint from the set V and intersects K in exactly four distinct points. We give an upper bound for the number of generic quadrisecants of a polygonal knot K in general position. This upper bound is in terms of the number of edges of K. 1. Introduction In this article, we study polygonal knots in three dimensional space that are in general position. Given such a knot K, we define a quadrisecant of K as an unoriented line that intersects K in exactly four distinct points. We require that these points are not vertices of the knot, in which case we say that the quadrisecant is generic. Using geometric and combinatorial arguments, we give an upper bound for the number of generic quadrisecants of a polygonal knot K in general position. This bound is in terms of the number n ≥ 3 of edges of K. More precisely, we prove the following. Main Theorem 1. Let K be a polygonal knot in general position, with exactly n n edges. Then K has at most U = (n − 3)(n − 4)(n − 5) generic quadrisecants. n 12 Applying Main Theorem 1 to polygonal knots with few edges, we obtain the following. (1) If n ≤ 5, then K has no generic quadrisecant. (2) If n = 6, then K has at most three generic quadrisecants. (3) If n = 7, then K has at most 14 generic quadrisecants. -
Finite Type Invariants of W-Knotted Objects Iii: the Double Tree Construction
FINITE TYPE INVARIANTS OF W-KNOTTED OBJECTS III: THE DOUBLE TREE CONSTRUCTION DROR BAR-NATAN AND ZSUZSANNA DANCSO Abstract. This is the third in a series of papers studying the finite type invariants of various w-knotted objects and their relationship to the Kashiwara-Vergne problem and Drinfel’d associators. In this paper we present a topological solution to the Kashiwara- Vergne problem.AlekseevEnriquezTorossian:ExplicitSolutions In particular we recover via a topological argument the Alkeseev-Enriquez- Torossian [AET] formula for explicit solutions of the Kashiwara-Vergne equations in terms of associators. We study a class of w-knotted objects: knottings of 2-dimensional foams and various associated features in four-dimensioanl space. We use a topological construction which we name the double tree construction to show that every expansion (also known as universal fi- nite type invariant) of parenthesized braids extends first to an expansion of knotted trivalent graphs (a well known result), and then extends uniquely to an expansion of the w-knotted objects mentioned above. In algebraic language, an expansion for parenthesized braids is the same as a Drin- fel’d associator Φ, and an expansion for the aforementionedKashiwaraVergne:Conjecture w-knotted objects is the same as a solutionAlekseevTorossian:KashiwaraVergneV of the Kashiwara-Vergne problem [KV] as reformulated by AlekseevAlekseevEnriquezTorossian:E and Torossian [AT]. Hence our result provides a topological framework for the result of [AET] that “there is a formula for V in terms of Φ”, along with an independent topological proof that the said formula works — namely that the equations satisfied by V follow from the equations satisfied by Φ. -
Performance Evaluation of Genetic Algorithm and Simulated Annealing in Solving Kirkman Schoolgirl Problem
FUOYE Journal of Engineering and Technology (FUOYEJET), Vol. 5, Issue 2, September 2020 ISSN: 2579-0625 (Online), 2579-0617 (Paper) Performance Evaluation of Genetic Algorithm and Simulated Annealing in solving Kirkman Schoolgirl Problem *1Christopher A. Oyeleye, 2Victoria O. Dayo-Ajayi, 3Emmanuel Abiodun and 4Alabi O. Bello 1Department of Information Systems, Ladoke Akintola University of Technology, Ogbomoso, Nigeria 2Department of Computer Science, Ladoke Akintola University of Technology, Ogbomoso, Nigeria 3Department of Computer Science, Kwara State Polytechnic, Ilorin, Nigeria 4Department of Mathematical and Physical Sciences, Afe Babalola University, Ado-Ekiti, Nigeria [email protected]|[email protected]|[email protected]|[email protected] Received: 15-FEB-2020; Reviewed: 12-MAR-2020; Accepted: 28-MAY-2020 http://dx.doi.org/10.46792/fuoyejet.v5i2.477 Abstract- This paper provides performance evaluation of Genetic Algorithm and Simulated Annealing in view of their software complexity and simulation runtime. Kirkman Schoolgirl is about arranging fifteen schoolgirls into five triplets in a week with a distinct constraint of no two schoolgirl must walk together in a week. The developed model was simulated using MATLAB version R2015a. The performance evaluation of both Genetic Algorithm (GA) and Simulated Annealing (SA) was carried out in terms of program size, program volume, program effort and the intelligent content of the program. The results obtained show that the runtime for GA and SA are 11.23sec and 6.20sec respectively. The program size for GA and SA are 2.01kb and 2.21kb, respectively. The lines of code for GA and SA are 324 and 404, respectively. The program volume for GA and SA are 1121.58 and 3127.92, respectively. -
Blocking Set Free Configurations and Their Relations to Digraphs and Hypergraphs
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector DISCRETE MATHEMATICS ELSIZI’IER Discrete Mathematics 1651166 (1997) 359.-370 Blocking set free configurations and their relations to digraphs and hypergraphs Harald Gropp* Mihlingstrasse 19. D-69121 Heidelberg, German> Abstract The current state of knowledge concerning the existence of blocking set free configurations is given together with a short history of this problem which has also been dealt with in terms of digraphs without even dicycles or 3-chromatic hypergraphs. The question is extended to the case of nonsymmetric configurations (u,, b3). It is proved that for each value of I > 3 there are only finitely many values of u for which the existence of a blocking set free configuration is still unknown. 1. Introduction In the language of configurations the existence of blocking sets was investigated in [3, 93 for the first time. Further papers [4, 201 yielded the result that the existence problem for blocking set free configurations v3 has been nearly solved. There are only 8 values of v for which it is unsettled whether there is a blocking set free configuration ~7~:u = 15,16,17,18,20,23,24,26. The existence of blocking set free configurations is equivalent to the existence of certain hypergraphs and digraphs. In these two languages results have been obtained much earlier. In Section 2 the relations between configurations, hypergraphs, and digraphs are exhibited. Furthermore, a nearly forgotten result of Steinitz is described In his dissertation of 1894 Steinitz proved the existence of a l-factor in a regular bipartite graph 20 years earlier then Kiinig. -
Coefficients of Homfly Polynomial and Kauffman Polynomial Are Not Finite Type Invariants
COEFFICIENTS OF HOMFLY POLYNOMIAL AND KAUFFMAN POLYNOMIAL ARE NOT FINITE TYPE INVARIANTS GYO TAEK JIN AND JUNG HOON LEE Abstract. We show that the integer-valued knot invariants appearing as the nontrivial coe±cients of the HOMFLY polynomial, the Kau®man polynomial and the Q-polynomial are not of ¯nite type. 1. Introduction A numerical knot invariant V can be extended to have values on singular knots via the recurrence relation V (K£) = V (K+) ¡ V (K¡) where K£, K+ and K¡ are singular knots which are identical outside a small ball in which they di®er as shown in Figure 1. V is said to be of ¯nite type or a ¯nite type invariant if there is an integer m such that V vanishes for all singular knots with more than m singular double points. If m is the smallest such integer, V is said to be an invariant of order m. q - - - ¡@- @- ¡- K£ K+ K¡ Figure 1 As the following proposition states, every nontrivial coe±cient of the Alexander- Conway polynomial is a ¯nite type invariant [1, 6]. Theorem 1 (Bar-Natan). Let K be a knot and let 2 4 2m rK (z) = 1 + a2(K)z + a4(K)z + ¢ ¢ ¢ + a2m(K)z + ¢ ¢ ¢ be the Alexander-Conway polynomial of K. Then a2m is a ¯nite type invariant of order 2m for any positive integer m. The coe±cients of the Taylor expansion of any quantum polynomial invariant of knots after a suitable change of variable are all ¯nite type invariants [2]. For the Jones polynomial we have Date: October 17, 2000 (561). -
On Finite Type 3-Manifold Invariants Iii: Manifold Weight Systems
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Pergamon Top&y?. Vol. 37, No. 2, PP. 221.243, 1998 ~2 1997 Elsevw Science Ltd Printed in Great Britain. All rights reserved 0040-9383/97 $19.00 + 0.00 PII: SOO40-9383(97)00028-l ON FINITE TYPE 3-MANIFOLD INVARIANTS III: MANIFOLD WEIGHT SYSTEMS STAVROSGAROUFALIDIS and TOMOTADAOHTSUKI (Received for publication 9 June 1997) The present paper is a continuation of [11,6] devoted to the study of finite type invariants of integral homology 3-spheres. We introduce the notion of manifold weight systems, and show that type m invariants of integral homology 3-spheres are determined (modulo invariants of type m - 1) by their associated manifold weight systems. In particular, we deduce a vanishing theorem for finite type invariants. We show that the space of manifold weight systems forms a commutative, co-commutative Hopf algebra and that the map from finite type invariants to manifold weight systems is an algebra map. We conclude with better bounds for the graded space of finite type invariants of integral homology 3-spheres. 0 1997 Elsevier Science Ltd. All rights reserved 1. INTRODUCTION 1.1. History The present paper is a continuation of [ll, 63 devoted to the study of finite type invariants of oriented integral homology 3-spheres. There are two main sources of motivation for the present work: (perturbative) Chern-Simons theory in three dimensions, and Vassiliev invariants of knots in S3. Witten [16] in his seminal paper, using path integrals (an infinite dimensional “integra- tion” method) introduced a topological quantum field theory in three dimensions whose Lagrangian was the Chern-Simons function on the space of all connections. -
Introduction to Vassiliev Knot Invariants First Draft. Comments
Introduction to Vassiliev Knot Invariants First draft. Comments welcome. July 20, 2010 S. Chmutov S. Duzhin J. Mostovoy The Ohio State University, Mansfield Campus, 1680 Univer- sity Drive, Mansfield, OH 44906, USA E-mail address: [email protected] Steklov Institute of Mathematics, St. Petersburg Division, Fontanka 27, St. Petersburg, 191011, Russia E-mail address: [email protected] Departamento de Matematicas,´ CINVESTAV, Apartado Postal 14-740, C.P. 07000 Mexico,´ D.F. Mexico E-mail address: [email protected] Contents Preface 8 Part 1. Fundamentals Chapter 1. Knots and their relatives 15 1.1. Definitions and examples 15 § 1.2. Isotopy 16 § 1.3. Plane knot diagrams 19 § 1.4. Inverses and mirror images 21 § 1.5. Knot tables 23 § 1.6. Algebra of knots 25 § 1.7. Tangles, string links and braids 25 § 1.8. Variations 30 § Exercises 34 Chapter 2. Knot invariants 39 2.1. Definition and first examples 39 § 2.2. Linking number 40 § 2.3. Conway polynomial 43 § 2.4. Jones polynomial 45 § 2.5. Algebra of knot invariants 47 § 2.6. Quantum invariants 47 § 2.7. Two-variable link polynomials 55 § Exercises 62 3 4 Contents Chapter 3. Finite type invariants 69 3.1. Definition of Vassiliev invariants 69 § 3.2. Algebra of Vassiliev invariants 72 § 3.3. Vassiliev invariants of degrees 0, 1 and 2 76 § 3.4. Chord diagrams 78 § 3.5. Invariants of framed knots 80 § 3.6. Classical knot polynomials as Vassiliev invariants 82 § 3.7. Actuality tables 88 § 3.8. Vassiliev invariants of tangles 91 § Exercises 93 Chapter 4. -
Some Remarks on the Chord Index
Some remarks on the chord index Hongzhu Gao A joint work with Prof. Zhiyun Cheng and Dr. Mengjian Xu Beijing Normal University Novosibirsk State University June 17-21, 2019 1 / 54 Content 1. A brief review on virtual knot theory 2. Two virtual knot invariants derived from the chord index 3. From the viewpoint of finite type invariant 4. Flat virtual knot invariants 2 / 54 A brief review on virtual knot theory Classical knot theory: Knot types=fknot diagramsg/fReidemeister movesg Ω1 Ω2 Ω3 Figure 1: Reidemeister moves Virtual knot theory: Besides over crossing and under crossing, we add another structure to a crossing point: virtual crossing virtual crossing b Figure 2: virtual crossing 3 / 54 A brief review on virtual knot theory Virtual knot types= fall virtual knot diagramsg/fgeneralized Reidemeister movesg Ω1 Ω2 Ω3 Ω10 Ω20 Ω30 s Ω3 Figure 3: generalized Reidemeister moves 4 / 54 A brief review on virtual knot theory Flat virtual knots (or virtual strings by Turaev) can be regarded as virtual knots without over/undercrossing information. More precisely, a flat virtual knot diagram can be obtained from a virtual knot diagram by replacing all real crossing points with flat crossing points. By replacing all real crossing points with flat crossing points in Figure 3 one obtains the flat generalized Reidemeister moves. Then Flat virtual knot types= fall flat virtual knot diagramsg/fflat generalized Reidemeister movesg 5 / 54 A brief review on virtual knot theory Virtual knot theory was introduced by L. Kauffman. Roughly speaking, there are two motivations to extend the classical knot theory to virtual knot theory. -
A Note on Jones Polynomial and Cosmetic Surgery
\3-Wu" | 2019/10/30 | 23:55 | page 1087 | #1 Communications in Analysis and Geometry Volume 27, Number 5, 1087{1104, 2019 A note on Jones polynomial and cosmetic surgery Kazuhiro Ichihara and Zhongtao Wu We show that two Dehn surgeries on a knot K never yield mani- 00 folds that are homeomorphic as oriented manifolds if VK (1) = 0 or 000 6 VK (1) = 0. As an application, we verify the cosmetic surgery con- jecture6 for all knots with no more than 11 crossings except for three 10-crossing knots and five 11-crossing knots. We also compute the finite type invariant of order 3 for two-bridge knots and Whitehead doubles, from which we prove several nonexistence results of purely cosmetic surgery. 1. Introduction Dehn surgery is an operation to modify a three-manifold by drilling and then regluing a solid torus. Denote by Yr(K) the resulting three-manifold via Dehn surgery on a knot K in a closed orientable three-manifold Y along a slope r. Two Dehn surgeries along K with distinct slopes r and r0 are called equivalent if there exists an orientation-preserving homeomorphism of the complement of K taking one slope to the other, while they are called purely cosmetic if Yr(K) ∼= Yr0 (K) as oriented manifolds. In Gordon's 1990 ICM talk [6, Conjecture 6.1] and Kirby's Problem List [11, Problem 1.81 A], it is conjectured that two surgeries on inequivalent slopes are never purely cosmetic. We shall refer to this as the cosmetic surgery conjecture. In the present paper we study purely cosmetic surgeries along knots in 3 3 3 3 the three-sphere S .