05.01.2013 Views

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

338 J. H. Conway Enumeration of knots and links 339<br />

K % ,L is a product of K and L, obtained by tying each of them sepa- The third identity involves possibly three distinct string labels. If Kl yields<br />

rately in a string labelled r, then K,, KS, and K4 on the replacement of<br />

VK%,L = VK-{~}.VL.<br />

Our tables list only knots which are prime in the sense of such products,<br />

and the assumption of primality is implicit elsewhere in this paper.<br />

Our potential function is related to the Alexander polynomial il,<br />

by the identity<br />

&(r2) = {I}-V&l<br />

if K is a proper knot, and by<br />

AK(r2, s2, . . .) = V&r,s, . . .)<br />

otherwise, but it is important to realize that A, is defined to within multiplication<br />

by powers of the variables and - 1, while OK is defined abso-<br />

lutely.<br />

The most important and valuable properties of the potential function<br />

are for this reason not shared by the polynomial. Let K0 yield K+ and<br />

K- on replacement of the tangle<br />

ur<br />

‘3 by X1 and ,LPr respectively,<br />

r r r<br />

the labellings and orientations being significant. Then we have<br />

OK+ = VK- + {r}- pk,,<br />

called the first identity, which enables us to compute any one of the three<br />

potentials from the other two.<br />

The second identity relates knots KOO, K++, K--, defined as above, but<br />

now using the tangles<br />

or alternatively<br />

The second identity asserts that<br />

in the first case, and<br />

in the second case.<br />

L-Ar<br />

f &qr and dbr<br />

F-s<br />

s<br />

VK++ + VK-- = {rs}.VKw<br />

VK+++ VL- = {r-ls}~V~o,<br />

then we have<br />

where now the labellings are immaterial.<br />

These identities have many consequences which we cannot explore in<br />

detail here, although we shall give a few examples. Let t be a tangle whose 4<br />

emerging strings are oriented and labelled as in Fig. 12. Define the polynomialfiaction<br />

oft as the formal fraction<br />

{r }- VK<br />

{r}- VL<br />

where K and L are the knots 1 * t and 1 * to. Then the identities which we<br />

asserted for determinant fractions in Section 4 hold also for polynomial<br />

fractions.<br />

lxL c<br />

FIG. 12<br />

If we consider generalized tangles with 2n emerging arcs instead of 4<br />

(such as, for 2n = 6, those of the third identity), then we can determine<br />

the potential of any knot obtained by joining the emergent arcs of two such<br />

tangles in terms of n! potential functions associated with each tangle separately,<br />

provided that all the emerging strings have the same label. In the<br />

case n = 2 the 2! potentials are the numerator and denominator of the<br />

polynomial fraction. It becomes natural to think of such tangles as being<br />

-to within a certain equivalence relation-elements of a certain vector<br />

space in which our identities become linear relations, and there are many<br />

natural questions we can ask about this space. However, when the emerging<br />

arcs may have distinct labels, it is not even known whether the dimension<br />

of the tangle space is finite.<br />

We have not found a satisfactory explanation of these identities, although<br />

we have verified them by reference to a “normalized” form of the ‘L-matrix<br />

definition of the Alexander polynomial, obtained by associating the rows<br />

and columns in a natural way. This normalization is useful in other ways

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!