Reidemeister Moves and Invariants - Key Properties
The structure and properties of Reidemeister moves reveal fundamental constraints on knot invariants and diagram complexity.
The Reidemeister number of a knot is the minimum number of Reidemeister moves needed to transform any two minimal diagrams of into each other. Computing is generally intractable, but upper bounds exist for specific knot families.
For a diagram transformation, we track:
- : number of Type I moves
- : number of Type II moves
- : number of Type III moves
- Total:
Hass and Lagarias (2001) showed that for a knot with crossing number , any two minimal diagrams can be connected by a sequence of at most Reidemeister moves for some constant . This exponential bound reflects the computational complexity of the unknotting problem.
More surprisingly, certain knots require Type III moves even when transforming between diagrams with the same number of crossings, showing Type III is genuinely necessary despite preserving crossing number.
The Reidemeister spectrum describes how invariants change under each move type:
- Type I invariant: unchanged under R-I (e.g., most polynomial invariants)
- Type II invariant: unchanged under R-II (e.g., writhe is not)
- Type III invariant: unchanged under R-III (nearly all interesting quantities)
A quantity is a knot invariant if and only if it's invariant under all three types plus planar isotopies.
Consider the writhe of an oriented diagram :
where sign for positive crossings and for negative crossings.
- Under Type I: changes by (adds/removes twist)
- Under Type II: is preserved (adds and crossings)
- Under Type III: is preserved (redistributes crossings)
The writhe is not a knot invariant, but it becomes one after normalization in the Jones polynomial.
Invariance Criterion: A diagram function is a knot invariant if and only if:
- whenever and are related by planar isotopy
- for all Type I moves
- for all Type II moves
- for all Type III moves
This criterion is the standard method for verifying that polynomials like Jones, Alexander, and HOMFLY-PT are genuine knot invariants.
The Kauffman bracket satisfies:
- Type I: NOT invariant (multiplication by )
- Type II: Invariant (follows from skein relation)
- Type III: Invariant (requires calculation)
To obtain a genuine invariant, we normalize: . The writhe term exactly cancels the Type I non-invariance, producing the Jones polynomial .
Modern computer algebra systems implement Reidemeister move verification automatically. Given a proposed knot invariant defined by algebraic rules, software can systematically check all move types symbolically, proving invariance without case-by-case geometric arguments.
The computational complexity of minimizing Reidemeister sequences connects to the broader question of whether unknot recognition is in polynomial time (solved affirmatively by Hass-Lagarias-Pippenger, though their algorithm is not practical).
A virtual knot generalizes classical knots by allowing virtual crossings (crossings in diagrams that don't represent actual over/under information). Virtual knots have four Reidemeister moves (three classical plus one for virtual crossings) and arise naturally in the study of knots in thickened surfaces.
Virtual knot theory shows that classical knots are special: they're virtual knots that can be represented without virtual crossings. Many invariants extend naturally to the virtual setting, providing new perspectives on classical problems.