Stabilization in the Braid Groups I: MTWS

Total Page:16

File Type:pdf, Size:1020Kb

Stabilization in the Braid Groups I: MTWS Geometry & Topology 10 (2006) 413–540 413 Stabilization in the braid groups I: MTWS JOAN SBIRMAN WILLIAM WMENASCO Choose any oriented link type X and closed braid representatives X ; X of X , C where X has minimal braid index among all closed braid representatives of X . The main result of this paper is a ‘Markov theorem without stabilization’. It asserts that there is a complexity function and a finite set of ‘templates’ such that (possibly after initial complexity-reducing modifications in the choice of X and X which replace C them with closed braids X 0 ; X 0 ) there is a sequence of closed braid representatives X X 1 X 2 CX r X such that each passage X i X i 1 is strictly 0 D ! ! ! D 0 ! C complexityC reducing and non-increasing on braid index. The templates which define the passages X i X i 1 include 3 familiar ones, the destabilization, exchange move ! C and flype templates, and in addition, for each braid index m 4 a finite set T .m/ of new ones. The number of templates in T .m/ is a non-decreasing function of m. We give examples of members of T .m/; m 4, but not a complete listing. There are applications to contact geometry, which will be given in a separate paper[6]. 57M25, 57M50 1 Introduction 1.1 The problem Let X be an oriented link type in the oriented 3–sphere S 3 or R3 S 3 : D n f1g A representative X X is said to be a closed braid if there is an unknotted curve 2 A .S 3 X / (the axis) and a choice of fibration H of the open solid torus S 3 A n n by meridian discs H Œ0; 2 , such that whenever X meets a fiber H the f I 2 g intersection is transverse. We call the pair (A; H) a braid structure The fact that X is a closed braid with respect to H implies that the number of points in X H is \ independent of . We call this number the braid index of X , and denote it by the symbol b.X /. The braid index of X , denoted b.X /, is the minimum value of b.X / over all closed braid representatives X X . 2 Closed braid representations of X are not unique, and Markov’s well-known theorem (see the book by Birman[3], and the papers by Birman and Menasco[12], Lam- bropoulou and Rourke[22], Markov[23], Morton[28] and Traczyk[31]) asserts that Published: 27 April 2006 DOI: 10.2140/gt.2006.10.359 414 Joan S Birman and William W Menasco any two are related by a finite sequence of elementary moves. One of the moves is braid isotopy by which we mean an isotopy of the pair (X; R3 A) which preserves the n condition that X is transverse to the fibers of H. The other two moves are mutually inverse, and are illustrated in Figure 1. Both take closed braids to closed braids. We call them destabilization and stabilization where the former decreases braid index by one and the latter increases it by one. The ‘weight’ w denotes w parallel strands, relative to the given projection. The braid inside the box which is labeled P is an arbitrary .w 1/–braid. Later, it will be necessary to distinguish between positive and negative C destabilizations, so we illustrate both now. destabilize destabilize w w w w 1 1 1 1 P P P P A A A A C stabilize stabilize Figure 1: The two destabilization moves Theorem 1 (Markov’s Theorem (MT)[23]) Let X ; X be closed braid representa- tives of the same oriented link type X in oriented 3–space,C with the same braid axis A. Then there exists a sequence (1–1) X X1 X2 Xr X C D ! ! ! D of closed braid representatives of X such that, up to braid isotopy, each Xi 1 is C obtained from Xi by a single stabilization or destabilization. It is easy to find examples of subsequences Xj Xj k of (1–1) in Theorem 1 ! ! C such that b.Xj / b.Xj k /, but Xj and Xj k are not braid isotopic. Call such D C C a sequence a Markov tower. The stabilization and destabilization moves are very simple, but sequences of stabilizations, braid isotopies and destabilizations can have unexpected consequences. In the braid groups these moves are ‘site dependent’, unlike the stabilization–destabilization move in the Reidemeister–Singer Theorem. (For an example the reader should refer ahead to the specified site of the stabilization in the sequence in Figure 5.) Until now these moves have been predominately used to develop link invariants, but the Markov towers themselves have been ‘black boxes’. One of Geometry & Topology, Volume 10 (2006) Stabilization in the braid groups I: MTWS 415 the main motivating ideas of this work is to open up the black box and codify Markov towers. Markov’s Theorem is typical of an entire class of theorems in topology where some form of stabilization and destabilization play a central role. Other examples are: (1) The Reidemeister–Singer Theorem[30] relates any two Heegaard diagrams of the same 3–manifold, by a finite sequence of very simple elementary changes on Heegaard diagrams. The stabilization–destabilization move adds or deletes a pair of simple closed curves a; b in the defining Heegaard diagram, where a b \ = 1 point and neither a nor b intersects any other curve ai; bj in the Heegaard diagram. (2) The Kirby Calculus[21] gives a finite number of moves which, when applied repeatedly, suffice to change any surgery presentation of a given 3–manifold into any other, at the same time keeping control of the topological type of a 4– manifold which the given 3–manifold bounds. The stabilization–destabilization move is the addition-deletion of an unknotted component with framing 1 to ˙ the defining framed link. (3) Reidemeister’s Theorem (see Burde–Zieschang[15]) relates any two diagrams of the same knot or link, by a finite sequence of elementary moves which are known as RI, RII, RIII. The stabilization–destabilization move is RI. It is easy to see that Markov’s Theorem implies Reidemeister’s Theorem. These theorems are all like Markov’s Theorem in the sense that while the stabilization and destabilization moves are very simple, a sequence of these moves, combined with the appropriate isotopy, can have very non-trivial consequences. Here are other examples in which the stabilization move is not used, at the expense of restricting attention to a special example: (4) W Haken proved that any Heegaard diagram for a non-prime 3–manifold is equivalent to a Heegaard diagram which is the union of two separate Heegaard diagrams, one for each summand, supported on disjoint subsets of the given Heegaard surface. See Scharlemann–Thompson[29] for a very pleasant proof. (5) Waldhausen[32] proved that any two Heegaard diagrams of arbitrary but fixed genus g for the 3–sphere S 3 are equivalent. In the course of an effort which we began in 1990 to discover the theorem which will be the main result of this paper (see Theorem 2 below) the authors made several related contributions to the theory of closed braid representatives of knots and links: Geometry & Topology, Volume 10 (2006) 416 Joan S Birman and William W Menasco (40 ) A split (resp. composite) closed n–braid is an n–braid which factorizes as a product XY where the sub-braid X involves only strands 1;:::; k and the sub- braid Y involves only strands k 1;:::; n (resp. k;:::; n). In the manuscript C [7] the authors proved that if X is a closed n–braid representative of a split or composite link, then up to (braid-index preserving) isotopy and exchange moves, as in Figure 2, X may be assumed to be a split or composite closed braid. w w 1 1 Q P Q P Figure 2: The exchange move (50 ) In the manuscript[9] the authors proved that if X is a closed braid representative of the –component unlink X , then a finite sequence of braid isotopies, exchange moves and destabilization can be found which change X to the closure of the identity braid in the braid group B . (6) In the manuscript[11] the authors discovered that there is another move, the 3–braid flype (see Figure 3) with the property that if X is a closed 3–braid representative of a knot or link type X which cannot be represented by a 1–braid or 2–braid, then either X has a unique conjugacy class or X has exactly two conjugacy classes, and these two classes are related by a 3–braid flype. They also showed that the exchange move can be replaced by braid isotopy for prime links of braid index 3. P P P P R R R R A C C A A A Q Q Q Q positive negative flype flype Figure 3: The two flype moves The authors also established two fundamental facts which gave strong evidence that a more general result might be true: Geometry & Topology, Volume 10 (2006) Stabilization in the braid groups I: MTWS 417 (7) In[8] the authors introduced a complexity function on closed braid representatives of X and proved that, up to exchange moves, there are at most finitely many conjugacy classes of representatives of minimum complexity. (8) In[10] the authors proved that if a link type X has infinitely many conjugacy classes of closed braid representatives of the same braid index, then, up to exchange moves, they fall into finitely many equivalence classes.
Recommended publications
  • Tait's Flyping Conjecture for 4-Regular Graphs
    CORE Metadata, citation and similar papers at core.ac.uk Provided by Elsevier - Publisher Connector Journal of Combinatorial Theory, Series B 95 (2005) 318–332 www.elsevier.com/locate/jctb Tait’s flyping conjecture for 4-regular graphs Jörg Sawollek Fachbereich Mathematik, Universität Dortmund, 44221 Dortmund, Germany Received 8 July 1998 Available online 19 July 2005 Abstract Tait’s flyping conjecture, stating that two reduced, alternating, prime link diagrams can be connected by a finite sequence of flypes, is extended to reduced, alternating, prime diagrams of 4-regular graphs in S3. The proof of this version of the flyping conjecture is based on the fact that the equivalence classes with respect to ambient isotopy and rigid vertex isotopy of graph embeddings are identical on the class of diagrams considered. © 2005 Elsevier Inc. All rights reserved. Keywords: Knotted graph; Alternating diagram; Flyping conjecture 0. Introduction Very early in the history of knot theory attention has been paid to alternating diagrams of knots and links. At the end of the 19th century Tait [21] stated several famous conjectures on alternating link diagrams that could not be verified for about a century. The conjectures concerning minimal crossing numbers of reduced, alternating link diagrams [15, Theorems A, B] have been proved independently by Thistlethwaite [22], Murasugi [15], and Kauffman [6]. Tait’s flyping conjecture, claiming that two reduced, alternating, prime diagrams of a given link can be connected by a finite sequence of so-called flypes (see [4, p. 311] for Tait’s original terminology), has been shown by Menasco and Thistlethwaite [14], and for a special case, namely, for well-connected diagrams, also by Schrijver [20].
    [Show full text]
  • Categorified Invariants and the Braid Group
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 143, Number 7, July 2015, Pages 2801–2814 S 0002-9939(2015)12482-3 Article electronically published on February 26, 2015 CATEGORIFIED INVARIANTS AND THE BRAID GROUP JOHN A. BALDWIN AND J. ELISENDA GRIGSBY (Communicated by Daniel Ruberman) Abstract. We investigate two “categorified” braid conjugacy class invariants, one coming from Khovanov homology and the other from Heegaard Floer ho- mology. We prove that each yields a solution to the word problem but not the conjugacy problem in the braid group. In particular, our proof in the Khovanov case is completely combinatorial. 1. Introduction Recall that the n-strand braid group Bn admits the presentation σiσj = σj σi if |i − j|≥2, Bn = σ1,...,σn−1 , σiσj σi = σjσiσj if |i − j| =1 where σi corresponds to a positive half twist between the ith and (i + 1)st strands. Given a word w in the generators σ1,...,σn−1 and their inverses, we will denote by σ(w) the corresponding braid in Bn. Also, we will write σ ∼ σ if σ and σ are conjugate elements of Bn. As with any group described in terms of generators and relations, it is natural to look for combinatorial solutions to the word and conjugacy problems for the braid group: (1) Word problem: Given words w, w as above, is σ(w)=σ(w)? (2) Conjugacy problem: Given words w, w as above, is σ(w) ∼ σ(w)? The fastest known algorithms for solving Problems (1) and (2) exploit the Gar- side structure(s) of the braid group (cf.
    [Show full text]
  • Maximum Knotted Switching Sequences
    Maximum Knotted Switching Sequences Tom Milnor August 21, 2008 Abstract In this paper, we define the maximum knotted switching sequence length of a knot projection and investigate some of its properties. In par- ticular, we examine the effects of Reidemeister and flype moves on maxi- mum knotted switching sequences, show that every knot has projections having a full sequence, and show that all minimal alternating projections of a knot have the same length maximum knotted switching sequence. Contents 1 Introduction 2 1.1 Basic definitions . 2 1.2 Changing knot projections . 3 2 Maximum knotted switching sequences 4 2.1 Immediate bounds . 4 2.2 Not all maximal knotted switching sequences are maximum . 5 2.3 Composite knots . 5 2.4 All knots have a projection with a full sequence . 6 2.5 An infinite family of knots with projections not having full se- quences . 6 3 The effects of Reidemeister moves on the maximum knotted switching sequence length of a knot projection 7 3.1 Type I Reidemeister moves . 7 3.2 Type II Reidemeister moves . 8 3.3 Alternating knots and Type II Reidemeister moves . 9 3.4 The Conway polynomial and Type II Reidemeister moves . 13 3.5 Type III Reidemeister moves . 15 4 The maximum sequence length of minimal alternating knot pro- jections 16 4.1 Flype moves . 16 1 1 Introduction 1.1 Basic definitions A knot is a smooth embedding of S1 into R3 or S3. A knot is said to be an unknot if it is isotopic to S1 ⊂ R3. Otherwise it is knotted.
    [Show full text]
  • The Kauffman Bracket and Genus of Alternating Links
    California State University, San Bernardino CSUSB ScholarWorks Electronic Theses, Projects, and Dissertations Office of aduateGr Studies 6-2016 The Kauffman Bracket and Genus of Alternating Links Bryan M. Nguyen Follow this and additional works at: https://scholarworks.lib.csusb.edu/etd Part of the Other Mathematics Commons Recommended Citation Nguyen, Bryan M., "The Kauffman Bracket and Genus of Alternating Links" (2016). Electronic Theses, Projects, and Dissertations. 360. https://scholarworks.lib.csusb.edu/etd/360 This Thesis is brought to you for free and open access by the Office of aduateGr Studies at CSUSB ScholarWorks. It has been accepted for inclusion in Electronic Theses, Projects, and Dissertations by an authorized administrator of CSUSB ScholarWorks. For more information, please contact [email protected]. The Kauffman Bracket and Genus of Alternating Links A Thesis Presented to the Faculty of California State University, San Bernardino In Partial Fulfillment of the Requirements for the Degree Master of Arts in Mathematics by Bryan Minh Nhut Nguyen June 2016 The Kauffman Bracket and Genus of Alternating Links A Thesis Presented to the Faculty of California State University, San Bernardino by Bryan Minh Nhut Nguyen June 2016 Approved by: Dr. Rolland Trapp, Committee Chair Date Dr. Gary Griffing, Committee Member Dr. Jeremy Aikin, Committee Member Dr. Charles Stanton, Chair, Dr. Corey Dunn Department of Mathematics Graduate Coordinator, Department of Mathematics iii Abstract Giving a knot, there are three rules to help us finding the Kauffman bracket polynomial. Choosing knot's orientation, then applying the Seifert algorithm to find the Euler characteristic and genus of its surface. Finally finding the relationship of the Kauffman bracket polynomial and the genus of the alternating links is the main goal of this paper.
    [Show full text]
  • The Geometric Content of Tait's Conjectures
    The geometric content of Tait's conjectures Ohio State CKVK* seminar Thomas Kindred, University of Nebraska-Lincoln Monday, November 9, 2020 Historical background: Tait's conjectures, Fox's question Tait's conjectures (1898) Let D and D0 be reduced alternating diagrams of a prime knot L. (Prime implies 6 9 T1 T2 ; reduced means 6 9 T .) Then: 0 (1) D and D minimize crossings: j jD = j jD0 = c(L): 0 0 (2) D and D have the same writhe: w(D) = w(D ) = j jD0 − j jD0 : (3) D and D0 are related by flype moves: T 2 T1 T2 T1 Question (Fox, ∼ 1960) What is an alternating knot? Tait's conjectures all remained open until the 1985 discovery of the Jones polynomial. Fox's question remained open until 2017. Historical background: Proofs of Tait's conjectures In 1987, Kauffman, Murasugi, and Thistlethwaite independently proved (1) using the Jones polynomial, whose degree span is j jD , e.g. V (t) = t + t3 − t4. Using the knot signature σ(L), (1) implies (2). In 1993, Menasco-Thistlethwaite proved (3), using geometric techniques and the Jones polynomial. Note: (3) implies (2) and part of (1). They asked if purely geometric proofs exist. The first came in 2017.... Tait's conjectures (1898) T 2 GivenT1 reducedT2 alternatingT1 diagrams D; D0 of a prime knot L: 0 (1) D and D minimize crossings: j jD = j jD0 = c(L): 0 0 (2) D and D have the same writhe: w(D) = w(D ) = j jD0 − j jD0 : (3) D and D0 are related by flype moves: Historical background: geometric proofs Question (Fox, ∼ 1960) What is an alternating knot? Theorem (Greene; Howie, 2017) 3 A knot L ⊂ S is alternating iff it has spanning surfaces F+ and F− s.t.: • Howie: 2(β1(F+) + β1(F−)) = s(F+) − s(F−).
    [Show full text]
  • An Algorithm to Generate Two-Dimensional Drawings of Conway Algebraic Knots Jen-Fu Tung Western Kentucky University, [email protected]
    Western Kentucky University TopSCHOLAR® Masters Theses & Specialist Projects Graduate School 5-2010 An Algorithm to Generate Two-Dimensional Drawings of Conway Algebraic Knots Jen-Fu Tung Western Kentucky University, [email protected] Follow this and additional works at: http://digitalcommons.wku.edu/theses Part of the Discrete Mathematics and Combinatorics Commons, and the Numerical Analysis and Computation Commons Recommended Citation Tung, Jen-Fu, "An Algorithm to Generate Two-Dimensional Drawings of Conway Algebraic Knots" (2010). Masters Theses & Specialist Projects. Paper 163. http://digitalcommons.wku.edu/theses/163 This Thesis is brought to you for free and open access by TopSCHOLAR®. It has been accepted for inclusion in Masters Theses & Specialist Projects by an authorized administrator of TopSCHOLAR®. For more information, please contact [email protected]. AN ALGORITHM TO GENERATE TWO-DIMENSIONAL DRAWINGS OF CONWAY ALGEBRAIC KNOTS A Thesis Presented to The Faculty of the Department of Mathematics and Computer Science Western Kentucky University Bowling Green, Kentucky In Partial Fulfillment Of the Requirements for the Degree Master of Science By Jen-Fu Tung May 2010 AN ALGORITHM TO GENERATE TWO-DIMENSIONAL DRAWINGS OF CONWAY ALGEBRAIC KNOTS Date Recommended __April 28, 2010___ __ Uta Ziegler ____________________ Director of Thesis __ Claus Ernst ____________________ __ Mustafa Atici __________________ ______________________________________ Dean, Graduate Studies and Research Date ACKNOWLEDGMENTS I would first like to acknowledge my thesis advisor, Dr. Uta Ziegler, for providing her guidance and great support on my studies of theory and programming in her lab since 2008. My writing, programming, and confidence have greatly improved under her supervision and encouragement. It has really been an honor to work with Dr.
    [Show full text]
  • Dehornoy's Ordering on the Braid Group and Braid
    Algebra i analiz St. Petersburg Math. J. Tom. 15 (2003), vyp. 3 Vol. 15 (2004), No. 3, Pages 437{448 S 1061-0022(04)00816-7 Article electronically published on March 30, 2004 DEHORNOY'S ORDERING ON THE BRAID GROUP AND BRAID MOVES A. V. MALYUTIN AND N. YU. NETSVETAEV Abstract. In terms of Dehornoy's ordering on the braid group Bn, restrictions are found that prevent us from performing the Markov destabilization and the Birman{ Menasco braid moves. As a consequence, a sufficient condition is obtained for the link represented by a braid to be prime, and it is shown that all braids in Bn that are not minimal lie in a finite interval of Dehornoy's ordering. Introduction 0.1. It is known that any classical link in R3 is representable by a closed braid, and the set of such closed braids is infinite. By a braid move we mean the passage from a closed braid βb to another closed braid representing the same link as βb. Many essential results of the theory of braids and links are related to the moves of stabilization and destabilization introduced by Markov, as well as to the \exchange move" and the \flype" defined by Birman and Menasco. While stabilization can always be performed, the other moves mentioned above do not apply to some braids. 0.2. In the present paper, we establish some restrictions on the possibility of performing braid moves; the restrictions are formulated in terms of Dehornoy's ordering. Combin- ing them with the known results concerning such transformations, we obtain conditions sufficient for the primeness of the link represented by a braid (these conditions are also formulated in terms of Dehornoy's ordering) and prove that there exists a similar criterion of the minimality of a braid.
    [Show full text]
  • Knots of Genus One Or on the Number of Alternating Knots of Given Genus
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 129, Number 7, Pages 2141{2156 S 0002-9939(01)05823-3 Article electronically published on February 23, 2001 KNOTS OF GENUS ONE OR ON THE NUMBER OF ALTERNATING KNOTS OF GIVEN GENUS A. STOIMENOW (Communicated by Ronald A. Fintushel) Abstract. We prove that any non-hyperbolic genus one knot except the tre- foil does not have a minimal canonical Seifert surface and that there are only polynomially many in the crossing number positive knots of given genus or given unknotting number. 1. Introduction The motivation for the present paper came out of considerations of Gauß di- agrams recently introduced by Polyak and Viro [23] and Fiedler [12] and their applications to positive knots [29]. For the definition of a positive crossing, positive knot, Gauß diagram, linked pair p; q of crossings (denoted by p \ q)see[29]. Among others, the Polyak-Viro-Fiedler formulas gave a new elegant proof that any positive diagram of the unknot has only reducible crossings. A \classical" argument rewritten in terms of Gauß diagrams is as follows: Let D be such a diagram. Then the Seifert algorithm must give a disc on D (see [9, 29]). Hence n(D)=c(D)+1, where c(D) is the number of crossings of D and n(D)thenumber of its Seifert circles. Therefore, smoothing out each crossing in D must augment the number of components. If there were a linked pair in D (that is, a pair of crossings, such that smoothing them both out according to the usual skein rule, we obtain again a knot rather than a three component link diagram) we could choose it to be smoothed out at the beginning (since the result of smoothing out all crossings in D obviously is independent of the order of smoothings) and smoothing out the second crossing in the linked pair would reduce the number of components.
    [Show full text]
  • Arxiv:2104.14076V1 [Math.GT] 29 Apr 2021 Gauss Codes for Each of the Unknot Diagrams Discussed in This Note in Ap- Pendixa
    HARD DIAGRAMS OF THE UNKNOT BENJAMIN A. BURTON, HSIEN-CHIH CHANG, MAARTEN LÖFFLER, ARNAUD DE MESMAY, CLÉMENT MARIA, SAUL SCHLEIMER, ERIC SEDGWICK, AND JONATHAN SPREER Abstract. We present three “hard” diagrams of the unknot. They re- quire (at least) three extra crossings before they can be simplified to the 2 trivial unknot diagram via Reidemeister moves in S . Both examples are constructed by applying previously proposed methods. The proof of their hardness uses significant computational resources. We also de- termine that no small “standard” example of a hard unknot diagram 2 requires more than one extra crossing for Reidemeister moves in S . 1. Introduction Hard diagrams of the unknot are closely connected to the complexity of the unknot recognition problem. Indeed a natural approach to solve instances of the unknot recognition problem is to untangle a given unknot diagram by Reidemeister moves. Complicated diagrams may require an exhaustive search in the Reidemeister graph that very quickly becomes infeasible. As a result, such diagrams are the topic of numerous publications [5, 6, 11, 12, 15], as well as discussions by and resources provided by leading researchers in low-dimensional topology [1,3,7, 14]. However, most classical examples of hard diagrams of the unknot are, in fact, easy to handle in practice. Moreover, constructions of more difficult examples often do not come with a rigorous proof of their hardness [5, 12]. The purpose of this note is hence two-fold. Firstly, we provide three un- knot diagrams together with a proof that they are significantly more difficult to untangle than classical examples.
    [Show full text]
  • Arxiv:Math/9806119V2 [Math.GT] 11 May 2005 Eac N Hsltwie[4,Adfraseilcs,Nml,For Namely, Case, Special [20]
    Tait’s Flyping Conjecture for 4-Regular Graphs J¨org Sawollek1 June 22, 1998 (revised: October 9, 2002) Abstract Tait’s flyping conjecture, stating that two reduced, alternating, prime link diagrams can be connected by a finite sequence of flypes, is extended to reduced, alternating, prime diagrams of 4-regular graphs in S3. The proof of this version of the flyping conjecture is based on the fact that the equivalence classes with respect to ambient isotopy and rigid vertex isotopy of graph embeddings are identical on the class of diagrams considered. Keywords: Knotted Graph, Alternating Diagram, Flyping Conjecture AMS classification: 57M25; 57M15 Introduction Very early in the history of knot theory attention has been paid to alternating diagrams of knots and links. At the end of the 19th century P.G. Tait [21] stated several famous conjectures on alternating link diagrams that could not be verified for about a century. The conjectures concerning minimal crossing numbers of reduced, alternating link diagrams [15, Theorems A, B] have been arXiv:math/9806119v2 [math.GT] 11 May 2005 proved independently by Thistlethwaite [22], Murasugi [15], and Kauffman [6]. Tait’s flyping conjecture, claiming that two reduced, alternating, prime diagrams of a given link can be connected by a finite sequence of so-called flypes (see [4, page 311] for Tait’s original terminology), has been shown by Menasco and Thistlethwaite [14], and for a special case, namely, for well- connected diagrams, also by Schrijver [20]. 1Fachbereich Mathematik, Universit¨at Dortmund, 44221 Dortmund, Germany E-mail: [email protected] WWW: http://www.mathematik.uni-dortmund.de/lsv/sawollek 1 The present article, as well as [19], deals with generalizations of Tait’s conjectures to embeddings of 4-regular (topological) graphs into 3-space.
    [Show full text]
  • Nullification Writhe and Chirality of Alternating Links
    NULLIFICATION WRITHE AND CHIRALITY OF ALTERNATING LINKS ∗ CORINNE CERF D´epartement de Math´ematiques, CP 216 Universit´eLibre de Bruxelles Boulevard du Triomphe B-1050 Bruxelles, Belgium (mailing address) and Department of Chemistry Princeton University Princeton, NJ 08544, U.S.A. Published in J. Knot Theory Ramifications 6 (1997) 621-632. ABSTRACT In this paper, we show how to split the writhe of reduced projections of oriented alternating links into two parts, called the nullification writhe wx, and the remaining writhe wy, such that the sum of these quantities equals the writhe w and each quantity remains an invariant of isotopy. The chirality of oriented alternating links can be detected by a non-zero wx or wy, which constitutes an improvement compared to the detection of chirality by a non- zero w. An interesting corollary is that all oriented alternating non-split links with an even number of components are chiral, a result that also follows from arXiv:q-alg/9612005v4 9 Oct 1997 properties of the Conway polynomial. Keywords: Link, chirality, writhe, nullification writhe, remaining writhe. 1. Introduction Determining whether knots and links are equivalent or not to their mirror im- ages, i.e., whether they are achiral or chiral, has been a longstanding question in knot theory. Tait pioneered this field in the nineteenth century by developing em- pirical methods to this end [1]. Subsequently, more and more sophisticated methods capable of detecting the chirality of links (essentially numerical and polynomial in- variants) were elaborated by numerous mathematicians. A critical review of these methods can be found in [2, 3].
    [Show full text]
  • Arxiv:1706.04770V2 [Math.GT] 3 Mar 2019 Including Bridge Numbers and Algebraic Unknotting Numbers
    AN INDEPENDENCE SYSTEM AS KNOT INVARIANT USMAN ALI AND IFFAT FIDA HUSSAIN Abstract. In this article, we define an independence system for a classical knot diagram and prove that the independence system is a knot invariant for alternating knots. We also discuss the exchange property for minimal unknotting sets. Finally, we show that there are knot diagrams where the independence system is a matroid and there are knot diagrams where it is not. 1. Introduction When we draw knot diagrams, we can define what is called a U-independence system for it. The U-independence system can be used to help find new invariants for alternating knots. A more motivating factor for the U-independence system is its usefulness in examining the relationships between knots and combinatorial objects like matroids. When a U-independence system for a knot diagram is a matroid, we can say that every maximal U-independent set has the same cardinality. As a result, every minimal unknotting set has the same minimal cardinality. In other words, we need only find a minimal unknotting set in order to determine the unknotting number of a knot diagram. This makes the algorithmic methods of finding the unknotting number of a knot much simpler and quicker. This paper delves further into the definition of the U-independent set and U-independence system in Section 2. In Section 3, we provide more basic information and examples of independence systems and matroids as well as discuss the exchange property for minimal unknotting sets. Next, in Section 4, we discuss the properties of a U- independence system and provide a proof of an existence of isomorphisms between two U-independence systems of reduced alternating diagrams of a knot.
    [Show full text]