Top

Published in:

2019 | OriginalPaper | Chapter

A Survey of Grid Diagrams and a Proof of Alexander’s Theorem

Author : Nancy C. Scherich

Published in: Knots, Low-Dimensional Topology and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Grid diagrams are a representation of knot projections that are particularly useful as a format for algorithmic implementation on a computer. This paper gives an introduction to grid diagrams and demonstrates their programmable viability in an algorithmic proof of Alexander’s Theorem. Throughout, there are detailed comments on how to program a computer to encode the diagrams and algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Hoste’s Conjecture and Roots of the Alexander Polynomial

next chapter Extending the Classical Skein

J. Alexander, A lemma on a system of knotted curves. Proc. Natl. Acad. Sci. USA 9, 93 (1923)CrossRef

H. Brunn, Über verknotete kurven, in Verhandlungen des Internationalen Mathematiker Kongresses (Zurich 1897) (1898), pp. 256–259

P.R. Cromwell, Embedding knots and links in an open book. I. basic properties. Topol. Appl. 64(1), 37–58 (1995)MathSciNetCrossRef

I.A. Dynnikov, Arc-presentations of links: monotonic simplification. Fundam. Math. 190, 29–76 (2006)MathSciNetCrossRef

V.F.R. Jones, The Jones Polynomial for Dummies. Lecture Notes (2014)

L.H. Kauffman, S. Lambropoulou, Virtual braids. Fundam. Math. 184, 159–186 (2004)MathSciNetCrossRef

S. Lambropoulou, Short proofs of Alexander’s and Markov’s theorems. Warwick University Preprint (1990)

S. Lambropoulou, A Study of Braids in 3-Manifolds. Ph.D. Thesis, University of Warwick, Coventry, UK (1993)

H.J. Lee, K. Hong, H. Lee, and S. Oh, Mosaic number of knots

10.

S. Lambropoulou, C.P. Rourke, Markov’s theorem in \(3\)-manifolds. Topol. Appl. 78(1-2), 95–122 (1997). Special issue on braid groups and related topics (Jerusalem, 1995)

11.

A. Malta, K. Malta, N. Scherich. https://github.com/nscherich/grid-algorithm

12.

H.R. Morton, Threading knot diagrams. Math. Proc. Camb. Philos. Soc. 99, 247–260 (1986)MathSciNetCrossRef

13.

C. Manolescu, P. Ozsváth, Z. Szabó, D. Thurston, On combinatorial link Floer homology. Geom. Topol. 11, 2339–2412 (2007)MathSciNetCrossRef

14.

K. Reidemeister, Knotentheorie, (Springer, Berlin, 1974), Reprint

15.

N. Scherich, A simplification of grid equivalence. Involve 8(25), 721–734 (2015)MathSciNetCrossRef

16.

P. Vogel, Representation of links by braids: a new algorithm. Comment. Math. Helv. 65(1), 104–113 (1990)MathSciNetCrossRef

Title: A Survey of Grid Diagrams and a Proof of Alexander’s Theorem
Author: Nancy C. Scherich
Publisher: Springer International Publishing
Book: Knots, Low-Dimensional Topology and Applications
Print ISBN: 978-3-030-16030-2

Electronic ISBN: 978-3-030-16031-9

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-16031-9_10

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner