The state numbers of a knot
|
|
- Lewis Bates
- 5 years ago
- Views:
Transcription
1 ILDT2014 RIMS, Kyoto University 21 May 2014 The state numbers of a knot Takuji NAKAMURA (Osaka Electro-Communication University) Joint work with Y. NAKANISHI, S. Satoh and Y. Tomiyama (Kobe University) 1
2 Min-type inv. for a knot K The crossing number c(k) :=min{# of crossings in D} The unknotting number u(k) :=min{# of c.c. for D to unknot} and so on Complexity of K 2
3 The n-state number for a knot K (n N) s n (K) :=min{# of n-states for D } Problems : 0. Determine s n (K) for a given K 1. Give upper/lower bounds by the crossing number c(k) of K the Jones and the Miyazawa polynomial 2. Is S n (i) :={K s n (K) =i} finite? 3
4 Contents 1. Preliminaries 2. Bounds for 1-,2-,3-state numbers 3. Knots with given 1-,2-,3-state numbers 4. The 1-state number and polynomial invariants 4
5 What is a virtual knot? 1. Preliminaries D : a virtual knot diagram def D : an immersed circle in R 2 with, real virtual Examples : classical 5
6 K : a virtual knot def K =[D]; an equivalence class of virtual knot diagrams D under generalized Reidemeister moves 6
7 State of a virtual knot diagram D : a virtual knot diagram S : a state of D def a union of circles by splicing all real crossings in D D Example: D : S :,, 7
8 S : an n-state def S consists of n circles (n 1) s n (D) :=#of n-state of D Example: D : 1-state 1-state 1-state 2-state s 1 (D) =3, s 2 (D) =1, s i (D) =0(i 3) 8
9 Example: 1-state 1-state 1-state 2-state 2-state 1-state 1-state 2-state s 1 (D) =5, s 2 (D) =3, s i (D) =0(i 3) 9
10 Example: 2-state 1-state 1-state 1-state 2-state 2-state 2-state 3-state s 1 (D) =3, s 2 (D) =4, s 3 (D) =1, s i (D) =0(i 4) 10
11 The n-state number for a virtual knot K : a virtual knot s n (K) :=min{s n (D) D : a diagram for K} ; the n-state number for K Fact 1.1. K : the trivial knot s 1 (K) =1, s i (K) =0(i 2). 11
12 Gauss diagram D : a virtual knot diagram G(D) : the Gauss diagram of D def preimage ofd; a circle with signed and oriented chords. Achordγ is oriented from the upper to the lower. 12
13 State of a Gauss diagram splice a crossing in D or splice a chord in G(D) or G: underlying Gauss diagram Lemma 1.2. D & D have the same underlying Gauss diagram G. s n (D )=s n (D) Notation: s n (G) :=s n (D) 13
14 2. Bounds for 1-,2-,3-state numbers K : a virtual knot c(k) : the minimal real crossing number for K Theorem 2.1. For any knot K, wehave (1) 1 s 1 (K) 2 2c(K) +( 1) c(k), 3 (2) 0 s 2 (K) 1 2 2c(K), (3) 0 s 3 (K) 3 8 2c(K). 14
15 Example: Gauss diagram F r : 1 2 r s 1 (F r )= 2 2r +( 1) r 3 F r? aknotk with s1 (K) = 2 2c(K) +( 1) c(k) 3 15
16 Example: Gauss diagrams F r : r F r 1 +1: free chord 1 2 r r 1 s 2 (F r )=s 2(F r 1 +1) = 1 2 2r F r? aknotk with s 2 (K) = 1 2 2c(K) 16
17 Example: Gauss diagrams F r 2 +2: F r 3 +3: s 3 (F r 2 +2) =s 3(F r 3 +3) = 3 8 2r 17
18 3. Finiteness problem A set of virtual knots with s n (K) =i; S n (i) :={K s n (K) =i} Proposition 3.1. (1) S 1 (1) = {trivial knot} (2) S 1 (2k) = (k 0) (3) S 2 (0) = {trivial knot} Is S n (i) finite? 18
19 Theorem 3.2. S 2 (i) is finite for any i. For any virtual knot K with c(k) 3, we see that c(k) s 2 (K). 19
20 Theorem 3.2. S 2 (i) is finite for any i. For any virtual knot K with c(k) 3, we see that c(k) s 2 (K). Theorem 3.3. S n (0) is infinite for n 3. S 3 (0) Remark: Any non-trivial K S 3 (0) is non-classical. 19-a
21 Proposition 3.4. S 1 (i) is finite for i 7. In particular, S 1 (3) = {2.1, 3.5, 3.6, 3.7}. 20
22 Proposition 3.4. S 1 (i) is finite for i 7. In particular, S 1 (3) = {2.1, 3.5, 3.6, 3.7}. Theorem 3.5. S 1 (9) is infinite. 20-a
23 Proposition 3.4. S 1 (i) is finite for i 7. In particular, S 1 (3) = {2.1, 3.5, 3.6, 3.7}. Theorem 3.5. S 1 (9) is infinite. K m : G m : }{{} 2m crossings s 1 (G m )=9 K m K m if m m by the Miyazawa polynomial. a virtual knot invariant 20-b
24 4. Lower bounds for s 1 (K) by polynomials Lower bounds for s 1 (K) by Jones polynomial f K (A) =( A 3 ) w(d) S A a(s) b(s) ( A 2 A 2 ) S 1 w(d) : writhe of D, S := #{circles in a state S of D} a(s) :=#{A-splice D S}, b(s) :=#{B-splice D S} A-splice B-splice f K (t 1 4)=V K (t) : Jones polynomial of K Proposition 4.1. s 1 (K) f K (ξ) = V K ( 1),whereξ = e π 4 i 21
25 Example: AAA AAB ABA BAA ABB BAB BBA BBB 22
26 Example: d = A 2 A 2 A 3 0 d 2 1 A 2 1 d 1 1 A 2 1 d 1 1 A 2 1 d 1 1 A 1 2 d 2 1 A 1 2 d 2 1 A 1 2 d 2 1 A 0 3 d 3 1 f K (A) =A 4 + A 12 A 16 A=ξ f K (ξ) =3 s 1 (K) 3 22-a
27 Miyazawa polynomial R K (A, x) R K (A, x) = F 0 (A) + F 1 (A) x 1 + F 01 (A) x 2 + F 2 (A)x F 001 (A) x 3 + F 11 (A)x 1 x 2 + F 3 (A)x : a generalization of the Jones polynomial F 0 } 0 {{} 1(A) is derived from 1-states. k 1 F 0 (A) =F 0 (A)/( A 2 A 2 ) Theorem 4.2. s 1 (K) F 0 (ξ) + k=1 F 0 } 0 {{} 1(ξ). k 1 23
28 Example K: virtual knot 3.3 in Green s table D s.t. s 1 (D) =5 V K (t) = t t t 1 V K ( 1) = 5 R K (A, x) =( A 2 A 2 ) ( A 8 + A 4 ) F 0 (ξ) + k=1 + ( A 10 + A 6 ) x 1 A 10 x ( A12 ) x 2 F Ik (ξ) = F 0 (ξ) + F 1 (ξ) + F 01 (ξ) =5 5 s 1 (K) s 1 (D) =5 24
29 Definition of Miyazawa polynomial R K (A, x) D an oriented virtual diagram S : a poled state of D obtained by Example: A B D poled state S 25
30 Reduction of the number of poles (1) Sliding a pole through virtual crossings. (2) Remove two successive poles on the same side C : the circle obtained from C by reductions C: p(c) := #(poles in C) 2 26
31 a(s) :=#{A-splice D S}, b(s) :=#{B-splice D S} c i (S) :=#{C in S p(c) =i} S D := A a(s) b(s) ( A 2 A 2 ) c 0(S) x c 1(S) 1 x c 2(S) 2 Example B C 2 S C 1 B a(s) =0, b(s) =2, p(c 1 )=0, p(c 2 )=1, c 0 (S) =1, c 1 (S) =1, c i (S) =0(i 2) S D = A 0 2 x 0 x 1 = A 2 ( A 2 A 2 )x 1 R K (A, x) :=( A 3 ) w(d) S S D Z[A, A 1,x 1,x 2,...] 27
32 Example: K : the virtual knot 3.3 in Green s table diagram D AAA AAB ABA BAA w(d) = 3 ABB BAB BBA BBB 28
33 Example: K : the virtual knot 3.3 in Green s table diagram D A 3 0 x 2 A 2 1 x 1 A 2 1 x 1 A 2 1 x 2 1 w(d) = 3 x 0 = A 2 A 2 A 1 2 x 0 x 1 A 1 2 x 0 A 1 2 x 0 A 0 3 x 2 0 R K (A, x) =( A 2 A 2 )( A 8 + A 4 ) +( A 10 + A 6 )x 1 A 10 x 2 1 A12 x 2 28-a
COSE212: Programming Languages. Lecture 1 Inductive Definitions (1)
COSE212: Programming Languages Lecture 1 Inductive Definitions (1) Hakjoo Oh 2017 Fall Hakjoo Oh COSE212 2017 Fall, Lecture 1 September 4, 2017 1 / 9 Inductive Definitions Inductive definition (induction)
More informationCOSE212: Programming Languages. Lecture 1 Inductive Definitions (1)
COSE212: Programming Languages Lecture 1 Inductive Definitions (1) Hakjoo Oh 2018 Fall Hakjoo Oh COSE212 2018 Fall, Lecture 1 September 5, 2018 1 / 10 Inductive Definitions Inductive definition (induction)
More informationCS 133 : Automata Theory and Computability
CS 133 : Automata Theory and Computability Lecture Slides 1 Regular Languages and Finite Automata Nestine Hope S. Hernandez Algorithms and Complexity Laboratory Department of Computer Science University
More informationarxiv: v1 [math.gt] 2 Jun 2016
CONVERTING VIRTUAL LINK DIAGRAMS TO NORMAL ONES NAOKO KAMADA arxiv:1606.00667v1 [math.gt] 2 Jun 2016 Abstract. A virtual link diagram is called normal if the associated abstract link diagram is checkerboard
More informationSemigroup presentations via boundaries in Cayley graphs 1
Semigroup presentations via boundaries in Cayley graphs 1 Robert Gray University of Leeds BMC, Newcastle 2006 1 (Research conducted while I was a research student at the University of St Andrews, under
More informationTheory of Computer Science
Theory of Computer Science C1. Formal Languages and Grammars Malte Helmert University of Basel March 14, 2016 Introduction Example: Propositional Formulas from the logic part: Definition (Syntax of Propositional
More informationarxiv: v2 [math.gt] 2 Nov 2018
AN UNKNOTTING INDEX FOR VIRTUAL LINKS KIRANDEEP KAUR, MADETI PRABHAKAR, AND ANDREI VESNIN arxiv:1806.01798v [math.gt] Nov 018 Abstract. Given a virtual link diagram D, we define its unknotting index U(D)
More information= A + A 1. = ( A 2 A 2 ) 2 n 2. n = ( A 2 A 2 ) n 1. = ( A 2 A 2 ) n 1. We start with the skein relation for one crossing of the trefoil, which gives:
Solutions to sheet 4 Solution to exercise 1: We have seen in the lecture that the Kauffman bracket is invariant under Reidemeister move 2. In particular, we have chosen the values in the skein relation
More informationThe Probability of Winning a Series. Gregory Quenell
The Probability of Winning a Series Gregory Quenell Exercise: Team A and Team B play a series of n + games. The first team to win n + games wins the series. All games are independent, and Team A wins any
More informationA brief Incursion into Knot Theory. Trinity University
A brief Incursion into Knot Theory Eduardo Balreira Trinity University Mathematics Department Major Seminar, Fall 2008 (Balreira - Trinity University) Knot Theory Major Seminar 1 / 31 Outline 1 A Fundamental
More informationTemperley Lieb Algebra I
Temperley Lieb Algebra I Uwe Kaiser Boise State University REU Lecture series on Topological Quantum Computing, Talk 3 June 9, 2011 Kauffman bracket Given an oriented link diagram K we define K Z[A, B,
More informationCSEP 590 Data Compression Autumn Arithmetic Coding
CSEP 590 Data Compression Autumn 2007 Arithmetic Coding Reals in Binary Any real number x in the interval [0,1) can be represented in binary as.b 1 b 2... where b i is a bit. x 0 0 1 0 1... binary representation
More informationGenerell Topologi. Richard Williamson. May 29, 2013
Generell Topologi Richard Williamson May 29, 2013 1 21 Thursday 4th April 21.1 Writhe Definition 21.1. Let (L, O L ) be an oriented link. The writhe of L is sign(c). crossings C of L We denote it by w(l).
More informationEXAMPLE CFG. L = {a 2n : n 1 } L = {a 2n : n 0 } S asa aa. L = {a n b : n 0 } L = {a n b : n 1 } S asb ab S 1S00 S 1S00 100
EXAMPLE CFG L = {a 2n : n 1 } L = {a 2n : n 0 } S asa aa S asa L = {a n b : n 0 } L = {a n b : n 1 } S as b S as ab L { a b : n 0} L { a b : n 1} S asb S asb ab n 2n n 2n L {1 0 : n 0} L {1 0 : n 1} S
More informationarxiv: v1 [math.ra] 27 Jul 2013
Additive and product properties of Drazin inverses of elements in a ring arxiv:1307.7229v1 [math.ra] 27 Jul 2013 Huihui Zhu, Jianlong Chen Abstract: We study the Drazin inverses of the sum and product
More informationC1.1 Introduction. Theory of Computer Science. Theory of Computer Science. C1.1 Introduction. C1.2 Alphabets and Formal Languages. C1.
Theory of Computer Science March 20, 2017 C1. Formal Languages and Grammars Theory of Computer Science C1. Formal Languages and Grammars Malte Helmert University of Basel March 20, 2017 C1.1 Introduction
More informationVassiliev Invariants, Chord Diagrams, and Jacobi Diagrams
Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams By John Dougherty X Abstract: The goal of this paper is to understand the topological meaning of Jacobi diagrams in relation to knot theory and
More informationCorrections on the table of data (Appendix F) of A Survey of Knot Theory (Birkhäuser, 1996)
Corrections on the table of data (Appendix F) of A Survey of Knot Theory (Birkhäuser, 1996) Akio Kawauchi Department of Mathematics, Osaka City University Sumiyoshi-ku, Osaka 558-8585, Japan kawauchisci.osaka-cu.ac.jp
More informationPolynomials in knot theory. Rama Mishra. January 10, 2012
January 10, 2012 Knots in the real world The fact that you can tie your shoelaces in several ways has inspired mathematicians to develop a deep subject known as knot theory. mathematicians treat knots
More informationCLASSICAL AND VIRTUAL PSEUDODIAGRAM THEORY AND NEW BOUNDS ON UNKNOTTING NUMBERS AND GENUS
CLASSICAL AND VIRTUAL PSEUDODIAGRAM THEORY AND NEW BOUNDS ON UNKNOTTING NUMBERS AND GENUS A. HENRICH, N. MACNAUGHTON, S. NARAYAN, O. PECHENIK, AND J. TOWNSEND arxiv:0908.1981v [math.gt] 11 Jan 010 Abstract.
More informationGenerell Topologi. Richard Williamson. May 28, 2013
Generell Topologi Richard Williamson May 28, 2013 1 20 Thursday 21st March 20.1 Link colourability, continued Examples 20.1. (4) Let us prove that the Whitehead link is not p-colourable for any odd prime
More informationHomework 4 Solutions. 2. Find context-free grammars for the language L = {a n b m c k : k n + m}. (with n 0,
Introduction to Formal Language, Fall 2016 Due: 21-Apr-2016 (Thursday) Instructor: Prof. Wen-Guey Tzeng Homework 4 Solutions Scribe: Yi-Ruei Chen 1. Find context-free grammars for the language L = {a n
More informationFiniteness conditions and index in semigroup theory
Finiteness conditions and index in semigroup theory Robert Gray University of Leeds Leeds, January 2007 Robert Gray (University of Leeds) 1 / 39 Outline 1 Motivation and background Finiteness conditions
More informationarxiv: v1 [math.gt] 22 Jan 2019
A parity for 2-colourable links William Rushworth Department of Mathematics and Statistics, McMaster University E-mail address: will.rushworth@math.mcmaster.ca arxiv:1901.07406v1 [math.gt] 22 Jan 2019
More informationTheory of Computation
Fall 2002 (YEN) Theory of Computation Midterm Exam. Name:... I.D.#:... 1. (30 pts) True or false (mark O for true ; X for false ). (Score=Max{0, Right- 1 2 Wrong}.) (1) X... If L 1 is regular and L 2 L
More informationarxiv:math/ v1 [math.gt] 26 Jul 1999
VIRTUAL KNOT GROUPS arxiv:math/9907172v1 [math.gt] 26 Jul 1999 SE-GOO KIM Abstract. Virtual knots, defined by Kauffman, provide a natural generalization of classical knots. Most invariants of knots extend
More informationTheory of Computation
Theory of Computation Lecture #2 Sarmad Abbasi Virtual University Sarmad Abbasi (Virtual University) Theory of Computation 1 / 1 Lecture 2: Overview Recall some basic definitions from Automata Theory.
More informationTAFL 1 (ECS-403) Unit- III. 3.1 Definition of CFG (Context Free Grammar) and problems. 3.2 Derivation. 3.3 Ambiguity in Grammar
TAFL 1 (ECS-403) Unit- III 3.1 Definition of CFG (Context Free Grammar) and problems 3.2 Derivation 3.3 Ambiguity in Grammar 3.3.1 Inherent Ambiguity 3.3.2 Ambiguous to Unambiguous CFG 3.4 Simplification
More informationTwo-Way Automata and Descriptional Complexity
Two-Way Automata and Descriptional Complexity Giovanni Pighizzini Dipartimento di Informatica Università degli Studi di Milano TCS 2014 Rome, Italy September 1-3, 2014 IFIP TC1, Working Group 1.2, Descriptional
More informationAutomata Theory Final Exam Solution 08:10-10:00 am Friday, June 13, 2008
Automata Theory Final Exam Solution 08:10-10:00 am Friday, June 13, 2008 Name: ID #: This is a Close Book examination. Only an A4 cheating sheet belonging to you is acceptable. You can write your answers
More informationHarvard CS121 and CSCI E-121 Lecture 2: Mathematical Preliminaries
Harvard CS121 and CSCI E-121 Lecture 2: Mathematical Preliminaries Harry Lewis September 5, 2013 Reading: Sipser, Chapter 0 Sets Sets are defined by their members A = B means that for every x, x A iff
More informationThe Binomial Theorem.
The Binomial Theorem RajeshRathod42@gmail.com The Problem Evaluate (A+B) N as a polynomial in powers of A and B Where N is a positive integer A and B are numbers Example: (A+B) 5 = A 5 +5A 4 B+10A 3 B
More informationNumber Theory and Counting Method. Divisors -Least common divisor -Greatest common multiple
Number Theory and Counting Method Divisors -Least common divisor -Greatest common multiple Divisors Definition n and d are integers d 0 d divides n if there exists q satisfying n = dq q the quotient, d
More informationarxiv: v2 [math.gt] 26 Aug 2017
ARROW CALCULUS FOR WELDED AND CLASSICAL LINKS JEAN-BAPTISTE MEILHAN AND AKIRA YASUHARA arxiv:1703.04658v2 [math.gt] 26 Aug 2017 Abstract. We develop a calculus for diagrams of knotted objects. We define
More informationQuasi-Trees and Khovanov homology
Quasi-Trees and Khovanov homology Abhijit Champanerkar 1, Ilya Kofman, Neal Stoltzfus 3 1 U. South Alabama CUNY, Staten Island 3 Louisiana State University Virtual Topology Seminar: LSU & Iowa Outline
More informationPentagonal quasigroups. 1. Introduction
Quasigroups and Related Systems 22 (2014), 147 158 Pentagonal quasigroups Stipe Vidak Abstract. The concept of pentagonal quasigroup is introduced as IM-quasigroup satisfying the additional property of
More informationLinear conjunctive languages are closed under complement
Linear conjunctive languages are closed under complement Alexander Okhotin okhotin@cs.queensu.ca Technical report 2002-455 Department of Computing and Information Science, Queen s University, Kingston,
More informationCSCI 340: Computational Models. Regular Expressions. Department of Computer Science
CSCI 340: Computational Models Regular Expressions Chapter 4 Department of Computer Science Yet Another New Method for Defining Languages Given the Language: L 1 = {x n for n = 1 2 3...} We could easily
More informationKnots and Physics. Lifang Xia. Dec 12, 2012
Knots and Physics Lifang Xia Dec 12, 2012 Knot A knot is an embedding of the circle (S 1 ) into three-dimensional Euclidean space (R 3 ). Reidemeister Moves Equivalent relation of knots with an ambient
More informationarxiv: v1 [math.gt] 1 Jul 2014
VIRTUAL, WELDED, AND RIBBON LINKS IN ARBITRARY DIMENSIONS BLAKE K. WINTER arxiv:1407.0421v1 [math.gt] 1 Jul 2014 Abstract. We define a generalization of virtual links to arbitrary dimensions by extending
More informationMonoids and Their Cayley Graphs
Monoids and Their Cayley Graphs Nik Ruskuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews NBGGT, Leeds, 30 April, 2008 Instead of an Apology Then, as for the geometrical
More informationBasics of WQO theory, with some applications in computer science
Basics of WQO theory, with some applications in computer science aka WQOs for dummies Ph. Schnoebelen LSV, CNRS, Cachan CMI Silver Jubilee Lecture Chennai, Feb. 23rd, 2015 INTRODUCTION Well-quasi-orderings,
More informationEnumeration of ribbon 2-knots presented by virtual arcs with up to four crossings
Enumeration of ribbon 2-knots resented by virtual arcs with u to four crossings Taizo Kanenobu and Seiya Komatsu Deartment of Mathematics, Osaka City University, Sugimoto, Sumiyoshi-ku, Osaka 558-8585,
More informationSummary of Last Lectures
Lossless Coding IV a k p k b k a 0.16 111 b 0.04 0001 c 0.04 0000 d 0.16 110 e 0.23 01 f 0.07 1001 g 0.06 1000 h 0.09 001 i 0.15 101 100 root 1 60 1 0 0 1 40 0 32 28 23 e 17 1 0 1 0 1 0 16 a 16 d 15 i
More informationConcordia University Department of Computer Science & Software Engineering
Concordia University Department of Computer Science & Software Engineering COMP 335/4 Theoretical Computer Science Winter 2015 Assignment 3 1. In each case, what language is generated by CFG s below. Justify
More informationChapter 4. Regular Expressions. 4.1 Some Definitions
Chapter 4 Regular Expressions 4.1 Some Definitions Definition: If S and T are sets of strings of letters (whether they are finite or infinite sets), we define the product set of strings of letters to be
More informationSome distance functions in knot theory
Some distance functions in knot theory Jie CHEN Division of Mathematics, Graduate School of Information Sciences, Tohoku University 1 Introduction In this presentation, we focus on three distance functions
More informationInteractions in Random Copolymers. Toma Marinov and. Jutta Luettmer-Strathmann. Department of Physics The University of Akron Akron, OH
Interactions in Random Copolymers Toma Marinov and Jutta Luettmer-Strathmann Department of Physics The University of Akron Akron, OH 44325-4001 Poster presented at the March Meeting of the American Physical
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationHomework 4. Chapter 7. CS A Term 2009: Foundations of Computer Science. By Li Feng, Shweta Srivastava, and Carolina Ruiz
CS3133 - A Term 2009: Foundations of Computer Science Prof. Carolina Ruiz Homework 4 WPI By Li Feng, Shweta Srivastava, and Carolina Ruiz Chapter 7 Problem: Chap 7.1 part a This PDA accepts the language
More informationOn surface-knots with triple point number at most three
On surface-knots with triple point number at most three A. Al Kharusi and T. Yashiro Abstract arxiv:1711.04838v1 [math.at] 13 Nov 2017 In this paper, we show that if a diagram of a surface-knot F has at
More informationFamilies of non-alternating knots
Families of non-alternating knots María de los Angeles Guevara Hernández IPICYT and Osaka City University Abstract We construct families of non-alternating knots and we give explicit formulas to calculate
More informationModule 9: State Feedback Control Design Lecture Note 1
Module 9: State Feedback Control Design Lecture Note 1 The design techniques described in the preceding lectures are based on the transfer function of a system. In this lecture we would discuss the state
More informationRegular Expressions [1] Regular Expressions. Regular expressions can be seen as a system of notations for denoting ɛ-nfa
Regular Expressions [1] Regular Expressions Regular expressions can be seen as a system of notations for denoting ɛ-nfa They form an algebraic representation of ɛ-nfa algebraic : expressions with equations
More informationLocal Moves and Gordian Complexes, II
KYUNGPOOK Math. J. 47(2007), 329-334 Local Moves and Gordian Complexes, II Yasutaka Nakanishi Department of Mathematics, Faculty of Science, Kobe University, Rokko, Nada-ku, Kobe 657-8501, Japan e-mail
More information{a, b, c} {a, b} {a, c} {b, c} {a}
Section 4.3 Order Relations A binary relation is an partial order if it transitive and antisymmetric. If R is a partial order over the set S, we also say, S is a partially ordered set or S is a poset.
More informationAN OVERVIEW OF KNOT INVARIANTS
AN OVERVIEW OF KNOT INVARIANTS WILL ADKISSON ABSTRACT. The central question of knot theory is whether two knots are isotopic. This question has a simple answer in the Reidemeister moves, a set of three
More informationKnot Theory and Khovanov Homology
Knot Theory and Khovanov Homology Juan Ariel Ortiz Navarro juorna@gmail.com Departamento de Ciencias Matemáticas Universidad de Puerto Rico - Mayagüez JAON-SACNAS, Dallas, TX p.1/15 Knot Theory Motivated
More informationAuthor: Vivek Kulkarni ( )
Author: Vivek Kulkarni ( vivek_kulkarni@yahoo.com ) Chapter-3: Regular Expressions Solutions for Review Questions @ Oxford University Press 2013. All rights reserved. 1 Q.1 Define the following and give
More informationKnot Theory from the Combinatorial Point of View Highlights of ideas/topics/results
Knot Theory from the Combinatorial Point of View Highlights of ideas/topics/results Knot theory is essentially about the simplest non-trivial instance of the embedding problem. S 1 R 2 : Jordan curve theorem
More informationPRIME RADICAL IN TERNARY HEMIRINGS. R.D. Giri 1, B.R. Chide 2. Shri Ramdeobaba College of Engineering and Management Nagpur, , INDIA
International Journal of Pure and Applied Mathematics Volume 94 No. 5 2014, 631-647 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v94i5.1
More informationarxiv:math/ v1 [math.gt] 16 Aug 2000
arxiv:math/0008118v1 [math.gt] 16 Aug 2000 Stable Equivalence of Knots on Surfaces and Virtual Knot Cobordisms J. Scott Carter University of South Alabama Mobile, AL 36688 cartermathstat.usouthal.edu Masahico
More informationCS Automata, Computability and Formal Languages
Automata, Computability and Formal Languages Luc Longpré faculty.utep.edu/longpre 1 - Pg 1 Slides : version 3.1 version 1 A. Tapp version 2 P. McKenzie, L. Longpré version 2.1 D. Gehl version 2.2 M. Csűrös,
More informationCross-index of a graph
Cross-index of a graph Akio Kawauchi, Ayaka Shimizu, and Yoshiro Yaguchi Abstract. A family of topological invariants of a connected graph associated to every tree is introduced and called the cross-index.
More informationA CHARACTERIZATION OF FOUR-GENUS OF KNOTS
Shibuya, T. and Yasuhara, A. Osaka J. Math. 38 (2001), 611 618 A CHARACTERIZATION OF FOUR-GENUS OF KNOTS TETSUO SHIBUYA and AKIRA YASUHARA (Received December 16, 1999) Introduction We shall work in piecewise
More informationLECTURES ON TOPOLOGY OF WORDS
LECTURES ON TOPOLOGY OF WORDS VLADIMIR TURAEV Based on notes by Eri Hatakenaka, Daniel Moskovich, and Tadayuki Watanabe Abstract. We discuss a topological approach to words introduced by the author in
More informationDelta link homotopy for two component links, III
J. Math. Soc. Japan Vol. 55, No. 3, 2003 elta link homotopy for two component links, III By Yasutaka Nakanishi and Yoshiyuki Ohyama (Received Jul. 11, 2001) (Revised Jan. 7, 2002) Abstract. In this note,
More informationarxiv: v1 [math.gt] 24 Dec 2014
The Signed Weighted Resolution Set is Not a Complete Pseudoknot Invariant arxiv:1412.7722v1 [math.gt] 24 Dec 2014 Allison Henrich Slavik Jablan Inga Johnson Abstract When the signed weighted resolution
More informationSurface invariants of finite type
Surface invariants of finite type Michael Eisermann Institut Fourier, UJF Grenoble 17 September 2008 i f INSTITUT FOURIER Michael Eisermann www-fourier.ujf-grenoble.fr/ eiserm Summary 1 Definitions and
More informationarxiv: v3 [math.gt] 11 Dec 2016
VIRTUAL KNOT GROUPS AND ALMOST CLASSICAL KNOTS HANS U. BODEN, ROBIN GAUDREAU, ERIC HARPER, ANDREW J. NICAS, AND LINDSAY WHITE arxiv:1506.01726v3 [math.gt] 11 Dec 2016 Abstract. We define a group-valued
More informationVirtual Crossing Number and the Arrow Polynomial
arxiv:0810.3858v3 [math.gt] 24 Feb 2009 Virtual Crossing Number and the Arrow Polynomial H. A. Dye McKendree University hadye@mckendree.edu Louis H. Kauffman University of Illinois at Chicago kauffman@uic.edu
More informationThe Pure Parsimony Problem
Haplotyping and Minimum Diversity Graphs Courtney Davis - University of Utah - Trinity University Some Genetics Mother Paired Gene Representation Physical Trait ABABBA AAABBB Physical Trait ABA AAA Mother
More informationLocalized objects in the Faddeev-Skyrme model
Localized objects in the Faddeev-Skyrme model Department of Physics and Astronomy, University of Turku FIN-20014 Turku, Finland IWNMMP, Beijing, China, July 15-21,2009 Introduction Solitons: Topological
More information60-354, Theory of Computation Fall Asish Mukhopadhyay School of Computer Science University of Windsor
60-354, Theory of Computation Fall 2013 Asish Mukhopadhyay School of Computer Science University of Windsor Pushdown Automata (PDA) PDA = ε-nfa + stack Acceptance ε-nfa enters a final state or Stack is
More informationSurface invariants of finite type
Surface invariants of finite type Michael Eisermann Institut Fourier, UJF Grenoble 17 September 2008 i f INSTITUT FOURIER Michael Eisermann www-fourier.ujf-grenoble.fr/ eiserm 1/24 Summary 1 Definitions
More informationPSEUDO DIAGRAMS OF KNOTS, LINKS AND SPATIAL GRAPHS
PSEUDO DIAGRAMS OF KNOTS, LINKS AND SPATIAL GRAPHS RYO HANAKI Abstract. A pseudo diagram of a spatial graph is a spatial graph projection on the 2-sphere with over/under information at some of the double
More informationInternational Journal of Algebra, Vol. 4, 2010, no. 2, S. Uma
International Journal of Algebra, Vol. 4, 2010, no. 2, 71-79 α 1, α 2 Near-Rings S. Uma Department of Mathematics Kumaraguru College of Technology Coimbatore, India psumapadma@yahoo.co.in R. Balakrishnan
More informationOn the warping sum of knots
arxiv:1712.07332v1 [math.gt] 20 Dec 2017 On the warping sum of knots Slavik Jablan, Ayaka Shimizu September 24, 2018 Abstract The warping sum e(k) of a knot K is the minimal value of the sum of the warping
More informationA REAPPEARENCE OF WHEELS
A REAPPEARENCE OF WHEELS STAVROS GAROUFALIDIS Abstract. Recently, a number of authors [KS, Oh2, Ro] have independently shown that the universal finite type invariant of rational homology 3-spheres on the
More informationThe matrix will only be consistent if the last entry of row three is 0, meaning 2b 3 + b 2 b 1 = 0.
) Find all solutions of the linear system. Express the answer in vector form. x + 2x + x + x 5 = 2 2x 2 + 2x + 2x + x 5 = 8 x + 2x + x + 9x 5 = 2 2 Solution: Reduce the augmented matrix [ 2 2 2 8 ] to
More informationarxiv: v2 [math.gt] 24 Jul 2012
Introduction to Virtual Knot Theory arxiv:1101.0665v2 [math.gt] 24 Jul 2012 Louis H. Kauffman Department of Mathematics, Statistics and Computer Science (m/c 249) 851 South Morgan Street University of
More informationA simple formula for the Casson-Walker invariant. Sergei Matveev and Michael Polyak 1
A simple formula for the Casson-Walker invariant 1 Introduction Sergei Matveev and Michael Polyak 1 August 14, 2008 The Casson-Walker invariant λ w (M) is one of the fundamental invariants of rational
More informationProve proposition 68. It states: Let R be a ring. We have the following
Theorem HW7.1. properties: Prove proposition 68. It states: Let R be a ring. We have the following 1. The ring R only has one additive identity. That is, if 0 R with 0 +b = b+0 = b for every b R, then
More informationTheory of Computation - Module 3
Theory of Computation - Module 3 Syllabus Context Free Grammar Simplification of CFG- Normal forms-chomsky Normal form and Greibach Normal formpumping lemma for Context free languages- Applications of
More informationA Tiling Approach to Chebyshev Polynomials
A Tiling Approach to Chebyshev Polynomials Daniel Walton Arthur T. Benjamin, Advisor Sanjai Gupta, Reader May, 2007 Department of Mathematics Copyright c 2007 Daniel Walton. The author grants Harvey Mudd
More informationChapter 11: Factoring Polynomials Greatest Common Factor. ca d Factoring When Terms Have a Common Factor. Factor completely. B Å'B * # "& B Ä'B
Chapter 11: Factoring Polynomials Mr. Getso s Algebra Notes Spring 2015 11.1 Greatest Common Factor ca d Factoring When Terms Have a Common Factor 1. Factor completely. B Å'B * "& 2. B Ä B $ ( 3. B ÅB
More informationFABER Formal Languages, Automata. Lecture 2. Mälardalen University
CD5560 FABER Formal Languages, Automata and Models of Computation Lecture 2 Mälardalen University 2010 1 Content Languages, g Alphabets and Strings Strings & String Operations Languages & Language Operations
More informationSurface-links and marked graph diagrams
Surface-links and marked graph diagrams Sang Youl Lee Pusan National University May 20, 2016 Intelligence of Low-dimensional Topology 2016 RIMS, Kyoto University, Japan Outline Surface-links Marked graph
More informationSolutions to Problem Set 3
V22.0453-001 Theory of Computation October 8, 2003 TA: Nelly Fazio Solutions to Problem Set 3 Problem 1 We have seen that a grammar where all productions are of the form: A ab, A c (where A, B non-terminals,
More informationPENGYU LIU, YUANAN DIAO AND GÁBOR HETYEI
THE HOMFLY POLYNOMIAL OF LINKS IN CLOSED BRAID FORM PENGYU LIU, YUANAN DIAO AND GÁBOR HETYEI Abstract. It is well known that any link can be represented by the closure of a braid. The minimum number of
More informationGeneralized Knot Polynomials and An Application
Generalized Knot Polynomials and An Application Greg McNulty March 17, 2005 ABSTRACT: In this paper we introduce two generalized knot polynomials, the Kauffman and HOMFLY polynomials, show that they are
More informationAllen Holder - Trinity University
Haplotyping - Trinity University Population Problems - joint with Courtney Davis, University of Utah Single Individuals - joint with John Louie, Carrol College, and Lena Sherbakov, Williams University
More informationWeek Some Warm-up Questions
1 Some Warm-up Questions Week 1-2 Abstraction: The process going from specific cases to general problem. Proof: A sequence of arguments to show certain conclusion to be true. If... then... : The part after
More informationMA3002 Generell Topologi Revision Checklist
MA3002 Generell Topologi Revision Checklist Richard Williamson May 21, 2013 Contents 1 Overview 2 2 Fundamentals 3 2.1 Must know................................... 3 2.2 Very important.................................
More informationThe Knot Quandle. Steven Read
The Knot Quandle Steven Read Abstract A quandle is a set with two operations that satisfy three conditions. For example, there is a quandle naturally associated to any group. It turns out that one can
More informationCS A Term 2009: Foundations of Computer Science. Homework 2. By Li Feng, Shweta Srivastava, and Carolina Ruiz.
CS3133 - A Term 2009: Foundations of Computer Science Prof. Carolina Ruiz Homework 2 WPI By Li Feng, Shweta Srivastava, and Carolina Ruiz Chapter 4 Problem 1: (10 Points) Exercise 4.3 Solution 1: S is
More informationarxiv: v2 [math.gt] 10 Sep 2014
ON THE SLICE GENUS AND SOME CONCORDANCE INVARIANTS OF LINKS ALBERTO CAVALLO Abstract. We introduce a new class of links for which we give a lower bound for the slice genus g, using the generalized Rasmussen
More informationKnots and Physics. Louis H. Kauffman
Knots and Physics Louis H. Kauffman http://front.math.ucdavis.edu/author/l.kauffman Figure 1 - A knot diagram. I II III Figure 2 - The Reidemeister Moves. From Feynman s Nobel Lecture The character of
More informationVirtual Homotopy. February 26, 2009
arxiv:math/0611076v2 [math.gt] 9 Nov 2006 Virtual Homotopy H. A. Dye MADN-MATH United States Military Academy 646 Swift Road West Point, NY 10996 hdye@ttocs.org Louis H. Kauffman Department of Mathematics,
More informationLinear Classifiers (Kernels)
Universität Potsdam Institut für Informatik Lehrstuhl Linear Classifiers (Kernels) Blaine Nelson, Christoph Sawade, Tobias Scheffer Exam Dates & Course Conclusion There are 2 Exam dates: Feb 20 th March
More information