An algorithm for generating a family of alternating knots (Q415783): Difference between revisions
From MaRDI portal
Latest revision as of 03:46, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algorithm for generating a family of alternating knots |
scientific article |
Statements
An algorithm for generating a family of alternating knots (English)
0 references
9 May 2012
0 references
Summary: An algorithm for generating a family of alternating knots (which are described by means of a chain code) is presented. The family of alternating knots is represented on the cubic lattice, that is, each alternating knot is composed of constant orthogonal straight-line segments and is described by means of a chain code. This chain code is represented by a numerical string of finite length over a finite alphabet, allowing the usage of formal-language techniques for alternating-knot representation. When an alternating knot is described by a chain, it is possible to obtain its mirror image in an easy way. Also, we have a compression efficiency for representing alternating knots, because chain codes preserve information and allow a considerable data reduction.
0 references
alternating knots
0 references
algorithm
0 references
cubic lattice
0 references
chain code
0 references
mirror image
0 references