This paper has an experimental nature and contains no new theorems. We introduce certain moves for classical knot diagrams that for all examples we have tested them on give a monotonic complete simplification. A complete simplification of a knot diagram D is a sequence of moves that transform D into a diagram D′ with the minimal possible number of crossings for the isotopy class of the knot represented by D. The simplification is monotonic if the number of crossings never increases along the sequence. Our moves are certain Z1,2,3 generalizing the classical Reidemeister moves R1,2,3, and another one C (together with a variant C˜) aimed at detecting whether a knot diagram can be viewed as a connected sum of two easier ones. We present an accurate description of the moves and several results of our implementation of the simplification procedure based on them, publicly available on the web.

Algorithmic simplification of knot diagrams: new moves and experiments

PETRONIO, CARLO;
2016-01-01

Abstract

This paper has an experimental nature and contains no new theorems. We introduce certain moves for classical knot diagrams that for all examples we have tested them on give a monotonic complete simplification. A complete simplification of a knot diagram D is a sequence of moves that transform D into a diagram D′ with the minimal possible number of crossings for the isotopy class of the knot represented by D. The simplification is monotonic if the number of crossings never increases along the sequence. Our moves are certain Z1,2,3 generalizing the classical Reidemeister moves R1,2,3, and another one C (together with a variant C˜) aimed at detecting whether a knot diagram can be viewed as a connected sum of two easier ones. We present an accurate description of the moves and several results of our implementation of the simplification procedure based on them, publicly available on the web.
2016
Petronio, Carlo; Zanellati, Adolfo
File in questo prodotto:
File Dimensione Formato  
PZ_v3.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 280.13 kB
Formato Adobe PDF
280.13 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/799433
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact