ENUMERATING THE PRIME ALTERNATING KNOTS, PART I

DOI10.1142/S0218216504003044zbMATH Open1054.57010arXivmath/0211346OpenAlexW2086825746MaRDI QIDQ4472811FDOQ4472811

Ortho Flint, Stuart A. Rankin, John Schermann

Publication date: 1 July 2004

Published in: Journal of Knot Theory and Its Ramifications (Search for Journal in Brave)

Abstract: This is the first in a series of four papers wherein we enumerate all prime alternating knots and links. In this first paper, we introduce four operators on knots and show that, when used according to very simple rules on the prime alternating knots of n crossings, the set of all prime alternating knots of n+1 crossings is obtained. The second paper (Part II) explains how to actually implement the operators in an efficient manner, although that is in a sense secondary to introduction of a complete invariant for prime alternating knots, called the master array of a prime alternating knot. The third paper in the series establishes a method for enumerating the prime alternating links. It is shown that one may choose any prime alternating link diagram of a given minimal crossing size and by applications of just two operators (namely T and OTS) to the selected seed link, one obtains all prime alternating link diagrams of the desired minimal crossing size. The fourth paper introduces the analogue of the master array for prime alternating links.

Full work available at URL: https://arxiv.org/abs/math/0211346

Recommendations

• ENUMERATING THE PRIME ALTERNATING KNOTS, PART II
• ENUMERATING THE PRIME ALTERNATING LINKS
• Knot Enumeration Through Flypes and Twisted Splices
• An algorithm for generating a family of alternating knots
• Study of an invariant of alternating knots and computer application

zbMATH Keywords

algorithmencoding\(k\)-groupprime alternating knot

Mathematics Subject Classification ID

Cites Work

• Classification of knot projections
• The first 1,701,936 knots
• The Tait flyping conjecture
• Does the Jones Polynomial Detect Unknottedness?
• The growth of the number of prime knots
• The rate of growth of the number of prime alternating links and tangles
• Knot Enumeration Through Flypes and Twisted Splices
• TABULATING ALTERNATING KNOTS THROUGH 14 CROSSINGS
• Graphs of Tangles

Cited In (12)

• The conjugacy problem for groups of alternating prime tame links is polynomial-time
• ENUMERATING THE PRIME ALTERNATING LINKS
• ENUMERATING PRIME LINKS BY A CANONICAL ORDER
• Title not available (Why is that?)
• A TRANSFER MATRIX APPROACH TO THE ENUMERATION OF KNOTS
• Polymers with spatial or topological constraints: theoretical and computational results
• ENUMERATING THE PRIME ALTERNATING KNOTS, PART II
• Title not available (Why is that?)
• Statistical topology of closed curves: Some applications in polymer physics
• Enumerating the \(k\)-tangle projections
• A random tunnel number one 3-manifold does not fiber over the circle
• TABULATING ALTERNATING KNOTS THROUGH 14 CROSSINGS

This page was built for publication: ENUMERATING THE PRIME ALTERNATING KNOTS, PART I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4472811)