HAL Id: jpa-00209311
https://hal.archives-ouvertes.fr/jpa-00209311
Submitted on 1 Jan 1981
HAL
is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire
HAL, estdestinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Sequence of invariants for knots and links
R. Ball, M. L. Mehta
To cite this version:
R. Ball, M. L. Mehta. Sequence of invariants for knots and links. Journal de Physique, 1981, 42 (9),
pp.1193-1199. �10.1051/jphys:019810042090119300�. �jpa-00209311�
1193
LE JOURNAL DE PHYSIQUE
Sequence of invariants for knots and links
R. Ball and M. L. Mehta
(*)
Service de Physique du Solide et de Résonance Magnétique, CEN Saclay, B.P. n° 2, 91190 Gif sur Yvette, France
(Reçu le 12 mars 1981, accepté le 15 mai 1981 )
Résumé. 2014 Le polynôme d’Alexander ou le
potentiel
de Conway pour un n0153ud ou un lien est présenté d’unpoint
de vue différent, donnant ainsi une nouvelle démonstration de son invariance. La méthoderapide
pour calculer l’invariantpourrait
être intéressante pour desapplications
enphysique
despolymères.
On démontre que l’invariants’exprime
au moyen des contributions de ses enchevêtrements ou «tangles
». Sa relation avec le nombred’enroulements de Gauss, «
d’usage
courant » estindiquée.
Abstract. 2014 The Alexander
polynomial
orConway’s potential
for a knot or a link ispresented
from a differentpoint
of view, thussupplying
a newproof
of their invariance. Thequicker
method so arrived at ofcalculating
theseinvariants may be of interest for
applications
inpolymer physics.
The invariant is shown to factorize into contri- butions from itstangles.
Its relation to the much used Gauss’winding
number is indicated.J. Physique 42 (1981) 1193-1199 SEPTEMBRE 1981,
Classification
Physics Abstracts
02.90
1. Introduction. - We will be interested in knots and links in the
ordinary
three dimensional space.The
number ofcomponents
orloops
or endlessstrings
in the link will bearbitrary.
A knot is a onecomponent
link.In the theoretical
study
of thespatial configurations
of
polymer
molecules the mathematicaldescription
ofknots and links is of considerable
importance.
Thelong polymer
molecules arecommonly
modelledusing only
theproperties :
thatthey
are a sequence ofphysically
connected units(monomers),
and that theseunits may have short range forces between them.
Also, just
as withpieces
ofstring,
two sections of thesame or différent
polymer
molecules cannot crossthrough
each other. This constraint will affect the motion of anypolymeric system,
even openchains ;
should there be any
loops
in thechains,
the state ofentanglement
of these will bepermanently
conserved.One may
reasonably expect
forexample
that a solutionof closed unknotted
polymer
chains should behavedifferently
from that of knotted orentangled
chains.(*) DPh-T, CEN Saclay, B.P. n° 2, 91190 Gif sur Yvette, France.
To
find any such difference one maystudy
the motionof
entangled polymer
as it evolves in time. The nocrossing
constraintapplied a11 along
has the conse-quence that all
configurations
with thegiven
initialtopology
arepossible
and no others. Heretopological
invariants
play
the role of « constants of motion ».Therefore it is an enormous
advantage
to be able torecognize
whether twoconfigurations
have the sametopology.
To
distinguish
various links from each other J. W.Alexander
[1]
devised in the 1920’s certaininvariants,
in
particular,
the so called Alexanderpolynomial.
This
polynomial
has one variable for each component in the link and is defined up to a monomial factor±
xa yp
... ; a,fi,
...integers.
About twelve years back inenumerating
all theprime links,
J. H.Conway [2]
considered a new form of these
polynomials,
calledthe
potential
function.However, Conway’s
article[2]
is difficult to read and
probably
for that reason wasnot
widely appreciated. Recently,
R. Ball[3]
devisedan invariant for a knot
using
Gauss’winding
numberfor a two
loop
link. This method whengeneralized gives
rise to a sequence of invariants for a linkhaving
Article published online by EDP Sciences and available at http://dx.doi.org/10.1051/jphys:019810042090119300
1194
any number
of loops.
That this sequence is still another form ofConway’s potential
or Alexanderpolynomial
is clear from a recent paper of L. H. Kauffman
[4].
However,
Kauffman does not seem to realize thatGauss’
winding
number is apart
ofConway’s
orAlexander’s
bigger
scheme.In this paper we
present
thesethings
from a differentpoint
of view and thussupply
a new andhopefully simpler proof
of their invariance. Alsogiven
for thefirst time is a
proof of Conway’s proposition
about thefraction of a sum
of tangles.
We end with a few remarks of interestpossibly
topolymer
scientists.2. Preliminaries. - 2.1 DIAGRAM OF A LINK. -
A
loop
is a closed continuous curvelying
in the(ordinary
threedimensional)
space and without doublepoints.
Asingle loop
is also called a knot. A link consists of two or moreloops
without doublepoints.
For us a knot will be a one
loop
link.Every loop
in alink will be
supposed
to be traversed in aparticular
direction and this sense of travel will be indicated
by
an arrow. If a link consists of a number of
loops
eachseparated
from the others and transformable into acircle
by
continuouschanges,
then we say that the link is trivial.To
represent
a link g,usually
itsprojection
on aplane
is drawn. Thisplane
can and willalways
bechosen so that the
multiplicity
of anypoint
on it isat most two. At a double
point
of theprojection
toindicate which
portion
of the curve lies above theother,
ûsually
a smallportion
of the lower branch in the immediatemeighbourhood
is omitted. The sense of the arrow on eachloop
induces a sense on its pro-jection.
Thisdiagrammatic presentation
of the link g denotedby G,
thus consists of a number of directed closedloops
in theplane.
The link g and itsdiagram
Gare
completely équivalent.
,2.2 SIGN OF A DOUBLE POINT AND TWO OPERATIONS ON A LINK. - The double
points
of Garearbitrarily
labelled once for all as
1, 2, 3, ...
To the doublepoint j
we attach a
sign Ij =
+ 1 orIj = -
1according
towhether
at j
thepriority
of passage from theright,
say, is observed or not
(see figure 1).
On G we define two
operations giving
rise to twonew links. The «
surgery » Sj
consists ofinterchanging
the upper and lower
portions
of the curve at thedouble
point j,
thuschanging Ii
to -Ij,
whilekeeping
all other double
points
as before. The linkdiagram
thus obtained will be denoted
by Sj
G. The « elimi-nation »
Ej
consists ofinterchanging
the connectionsat the double
point j
so as torespect
the sense of theFig. 1. - Sign of a double point.
Fig. 2. - The operation « elimination ».
arrows
(see figure 2).
All other doublepoints
arekept unchanged.
The linkdiagram
so obtained will bedenoted
by E J
G.Note that the number of
loops
inS 1G
is the sameas that in
G,
and differsby
one from that inEj
G.Also these
operations
commute2.3 DISENTANGLING A LINK. - Given any link
G,
we
get
itsdisentangled
or trivialform Go by
a seriesof
surgeries
as follows. Number theloops
in G arbi-trarily
as1, 2, ....
On eachloop
i, we choose anypoint Oi,
not a doublepoint,
as theorigin. Starting
at01
we travelalong
theloop
1 in the direction of thearrow till we come back to
01 ;
thenstarting
at02
we travel round the
loop 2 ;
then from03
round theloop 3 ;
and so on. Each doublepoint
isthereby
visited
twice,
oncealong
the upper branch and oncealong
the lower one. If we visit the doublepoint j
forthe first time
along
the lower branch wereplace
Gby Sj
G. In theopposite
case we donothing.
Thisprocedure applied
to every doublepoint
of Ggives Go.
InGo
theloop
1 lieswholly
above theloop 2,
Fig. 3. - Disentangled components of a link.
which in turn lies
wholly
aboveloop 3,
and so on.Moreover,
in theloop
i one may think of theorigin Oi lying
upper most thentravelling along
theloop
ione
always
descends untilfinally
one comes back to apoint directly
belowOi
from where one passes verti-cally
up toOi (see figures
3 and4).
The link
Go
so obtained isclearly
a trivial link.Its structure
depends
however on thenumbering
ofthe
loops,
on the choice of theorigin
on eachloop
and on the sense of the arrow on each
loop,
in addition to G.Fig. 4. - A disentangled loop.
3. Construction of the invariants. - 3. 1 A RECUR- RENCE RELATION. -_
Let
us suppose that for every link G we aregiven
twotopological
invariantsRn(G)
and
R,,-,(G)
with thefollowing properties :
If G consists of two
disjoint (non-empty)
linksG
1and
G2,
thenFor any G there exists a sequence of
surgeries Sl, S2, ---, S, taking
G to its trivial formGo,
i.e.(see
section 2. 3above).
Setand
for i =
1, 2, ..., 1 ;
where G’ =Go
for i = 1 andG’ =
Si-1
...S2 S1 Go
for i > 1. This definesRn+ 1(G).
As stated here
Rn + 1
seems todepend,
in addition toG,
on the
numbering
of theloops,
on the choice of theorigin
on eachloop
and on the order in which thesurgeries
areperformed.
since
Rn - 1
is also atopological
invariant.3.2 THEOREM. - With
(3.1)-(3.4),
theRn + 1 (G)
defined above is a
topological
invariant.We will show below that the information other than
topology
used to calculateRn+ 1
does not affect the valueobtained ;
i.e.(i) Rn+ 1(Si Sj G)
=Rn+ 1(Sj Si G),
so thatRn + 1
asdefined
by (3 . 3), (3. 4)
does notdepend
upon the order in which thesurgeries
areapplied.
(ii) Rn+ 1(G)
isindependent
of the choice of theorigins Oi
on theloops
in G.(iii) Rn+ 1(G)
does notchange
under themanipu-
lations of arcs of G
depicted
onfigure
5.(iv) Rn+ 1(G)
isindependent
of theordering
of theloops
in G.Fig. 5. - Elementary operations on a link.
Proof.
-(i)
From thedefinition, equation (3.4), we have,
Now
Ij(Si G)
=Ij(G) = Ij
as 1 #j.
AlsoRn
is atopological
invariant so thatRn(Ej Si G)
=Rn(S¡ Ej G).
Hence
Rn + 1 (G) - Rn + 1 (S j Si G)
=I Rn(E¡ G) + 1 j Rn(Si E j G).
Interchanging
iand j
andsubtracting
from theabove,
we get(ii)
Let usdisplace
theorigin 0,
past a doublepoint j (Fig. 6)
inGo
and calculate thechange
in1
’ Fig.
6. - Changing the origin.R,,, (Go).
If the curvespassing through
the doublepoint j belong
to differentloops,
thenGo
remains the trivial form andRn+ i(Go)
isunchanged. If they belong
to the same
loop,
then one additionalsurgery Si
is needed to get back to the trivial form of
G,
and thechange
inRn+ 1(Go)
isIjRn(EjGo).
ButEi separates
the
loop passing through j
into twodisjoint loops
(Fig. 7) implying
thatR,,(Ei Go)
= 0. HenceRn+ 1(Go)
1196
Fig. 7. - Effect of changing the origin on the disentanglement.
and therefore
Rn + 1 (G)
isindependent
of the choiceof 0 i.
(iii)
Themanipulations
offigure
5 may alter thetrivial form
Go
and additionalsurgeries
may be needed to restore it. For themanipulations of figures
5aand
5c,
it is sufficient to chooseconveniently
thepoints Oi
and use the result(ii)
above to see thatRn+ 1(Go)
isunchanged.
For that offigure 5b,
the twoadditional double
points
i andj,
say, havenecessarily opposite signs, Ii
= -Ij.
Thechange
inR,,, l(G)
due to
surgeries
at thesepoints
isBut
Ei
G andE f Si
G aretopologically equivalent
andRn
is an invariant. So thatRn+ 1(G)
=Rn + 1 (Sa Si G).
(iv) By
a sequence ofmanipulations
offigure
5we may transform each
loop
inGo
to the circularform and
separate them,
thusremoving
all doublepoints ;
theRn+ 1(Go)
is notchanged by
the result(iii)
above. Hence
Rn+ 1(GO)
and soRn+ 1(G)
is seen to beindependent
of the order of theloops.
Thus
Rn+ 1(G)
is atopological
invariant of the link G and alsoclearly
satisfies therequirement
thatRn+ 1(G)
= 0 if G consists of twodisjoint diagrams G 1
andG2.
3.3 INITIAL CONDITIONS. - We may choose for
example, R _ 1(G)
= 0 for everyG,
andRo(G)
= 1or 0
according
as G has one or more than oneloop.
This choice satisfies the
requirements
of section 3.1 and the recurrence relationgives
usRn(G) successively
for n =
1, 2, 3, ...
We may note inpassing
thatwhere 1 is the number of
loops
in G. As the number of mutual doublepoints
of twoloops
isalways
even,and a surgery on at most half of them suffices to
separate them,
where m is the number of double
points
in G. Thusis a
polynomial
ofparity (- 1)"’ and degree
m - 1 + 1.
Taking
the mirrorimage
G of G(Conway
calls G the observe ofG),
all the doublepoints change sign
andReversing
the directions of all theloops
inG,
theR(G ; z)
does notchange.
Other chôices for the initial conditions
and/or requirements (3.1), (3.2)
may bepossible.
4. Relation to
Alexander, Conway
and Gauss inva- riants. - As seen in section 3above,
the invariantpolynomial R(G ; z)
iscompletely
definedby
and the initial condition that for a trivial G with
I loops
Thus
[4] R(G ; z)
is theConway’s potential
functionV,(r)
with z = r -1/r
and the Alexanderpolynomial dG(x)
withz’
= x +1/x - 2,
everyloop
in Gbeing assigned
the same variable.If G is a two
loop link,
thenR1(G) is, apart
from asign,
Gauss’winding
number. If G isan 1 loop link,
1 >
2,
thenR, - 1 (G)
can be written as a sum of pro- ducts of theR l’s
as follows. Agraph
is a set ofpoints
and a set of arcs
joining
certainpairs
of thesepoints.
A
graph
with nocycles
is called a tree. Draw a tree Twith 1
points
and 1 - 1 arcs. Let thepoints
of T repre- sent theloops
in G and an arc in Tjoining
twopoints represent
the numberRi
for thecorresponding pair of loops
in G. Let the tree T itself stand for theproduct
of
R l’s represented by
its arcs. ThenR1 _ 1 (G)
is thesum of all
possible
trees with 1points
and 1 - 1 arcs.For
example ;
if G is a link withloops A,
B andC,
then
the
R3
of a fourloop
link contains 16 suchproducts.
In the
above,
we have used asingle
variable z.The link
diagram
G with m doublepoints
divides theplane
into m + 2regions (Euler’s formula).
Alexan-der
[1]
constructs an m x(m
+2)
matrix A withelements
0,
± 1 or ± x, and shows that if one omitstwo columns
corresponding
to any tworegions having
a common
boundary,
theremaining
m x m matrixhas the same determinant
apart
from a factor ±xa,
a
integer.
This is the Alexanderpolynomial.
One mayFig. 8. - Some two-loop links.
assign
a different variable to eachloop
of G in con-structing
the(Alexander)
matrix A. But then thedeterminant of the m x m matrix
depends
on whichof the two extra columns are
omitted,
and has theunpleasant aspect
ofbeing unsymmetrical
for a sym- metric link. Forexample,
thepolynomial
of thesymmetric
linkLt, figure 8,
isor that of the Borromean
rings, figure 9,
is1 Fig. 9. - Borromean rings.
These are not
symmetrical
in the variables involved.However, they
are convenient to obtainpolynomials
for links in which some of the
loops
are reversed. Forexample,
thepolynomial of Lk’, figure 10,
isFig. 10. z Some two-loop links.
As the number of
loops
in G andEi
G differ necessa-rily by
one, we can not use different variables in ourconstruction. And
identifying variables,
it is hard to see the relation betweenpolynomials
of relatedlinks,
for
example, Lk
andLk.
5.
Tangles
as linkcomponents.
- In this section we want to expressthe invariant
of a link in terms of its variousparts.
Forthis,
consider aregion
of the link-’"A" B " ./ 1
Fig.11. - A tangle.
diagram.
It consists of rstrings
andpossibly
someclosed
loops,
all of them marked with a direction of travel. Thus we have aregion
with 2 rlegs,
r of themingoing
and othersoutgoing. They
are numberedcyclically
as infigure
11. Eachingoing leg
is connectedinternally
to anoutgoing leg
and the interior of theregion
may contain otherloops
but no free ends.We call it a
tangle
with 2 rlegs.
As anexample, figure
12is a
tangle
with 6legs.
Fig. 12. - An example of a tangle.
Two
tangles
are said to be « similar » ifthey
havethe same number of
legs similarly
directed. In otherwords
tangles
A and B are similar if each of them has 2 rlegs
and if thejth leg
in A and thejth leg
in B areeither both
ingoing
or bothoutgoing for j =1, 2,...,
2 r.One can combine two similar
tangles
A andB, figure 13,
Fig. 13. - Two similar ta
$n ,
into a link as follows. Reverse the direction of all the
arrows in
B, including
any closedloops ;
hold B over Awith
correspondingly
numberedlegs
above each other inpairs ; join together
each of thesepairs ; figure
14.The link so obtained will be denoted
by
A E9 B. Toget
a convenient linkdiagram
of A E9 B we could have1198
Fig. 14. z Adding two similar tangles.
proceeded
as below. Reverse the directions of all thearrows in B and turn B
by
180° around any axislying
in the
plane
of thediagram, figure
15. Now the num-Fig. 15. - Reversing one of the tangles.
bering
of thelegs
in B is in theopposite cyclic
senseto that in A. Join each
leg
of A to thecorresponding leg
of B without
creating
extra doublepoints ; figure
16.Fig. 16. - Adding two similar tangles.
It is not difficult to convince oneself that B (D A is obtained from
A Q+
Bby reversing
the arrows on allthe
loops.
Thusthey
have the same invariantpoly- nomial,
Our aim is to express this
polynomial
as a sum ofproducts
ofpolynomials
of the links obtained fromtangle
A and those obtained fromtangle
B.Let us introduce a set of r ! base
tangles
t 1,t2, ..., tr,
each of them similar to A.
They
are obtainedby joining
eachingoing leg (there
are r ofthem)
to anoutgoing
one in allpossible
waysinvolving
a mini-mum number of double
points.
Thus all thetangles
similar to A and with no double
points
are includedin the base
tangles.
For small values of r wehave,
verified that the matrix
is not
singular
for all values of z.Assuming
that forevery
positive integer
r,M(z)
isnon-singular
for some z,as we
conjecture,
we will prove thatwhere
M -1
is the inverse of M.Proof
- If oc is a doublepoint
of thetangle A,
thenTherefore from the definition
(4.1)
1 V · V I
This can be written
symbolically
asIterating
onegets
or
" a- -’.J
It is
always possible
to choose a sequence ofsurgeries S,,
so thatn Sa
A is one of the basetangle tk.
The«
number of double
points
inEa
A isalways
one lessthan that in A. Thus
making
an inductionhypothesis
on the number of double
points
inA,
we see fromequation (5.8)
that(5.3)
is valid for everytangle
similar to A if it is valid when A is any one of the base
tangles
tk. Butequation (5.3)
isobviously
valid when A is any of the basetangles
tk, becauseof (5.2).
Thus it isalways
valid.Note the
particular
cases. When r =1,
weget
the well-known result that thepolynomial
of a sum oflinks is the
product
of theirpolynomials.
When r = 2we
get Conway’s
theorem that6. Conclusion. - It is very difficult to find a new
invariant which will
distinguish
various knots andlinks,
evenpartially.
Forpractical applications,
oneneeds an
invariant,
which may be verycrude,
butsimple
tocompute.
The Alexanderpolynomial (or
itsvalue at, say, x = -
1)
isgood enough,
but its compu-tation,
as the determinant of alarge
matrix takes avery
long
timenumerically.
Gauss’winding
numberR1(G)
is much usedbecause, though crude,
it issimple.
The coefficient
R2(G),
or the lowest non-trivial coefficient for alink,
may bequite
sufficient forpractical
purposes.Computing
even the wholepoly- nomial,
or its value at aparticular point, by
therecurrence relation
(4.1)
may bequicker.
The
decomposition
of the invariantR(z)
of a linkinto contributions from its
tangles
may haveinteresting applications
in theoreticalphysics, particularly
forpolymers.
The factorization intotangles
with twolegs
is
analogous
to a renormalization of thepropagator,
andsimilarly tangles
with morelegs correspond
tovertex insertions. There arises therefore the
hope
thatthis
simplified presentation
of thetopology
could beincorporated
into a renormalization group calculation.However,
amajor problem
is how to varycontinuously
the
dimensionality
of space here. -Acknowledgments.
- We are thankful to J. desCloizeaux for his interest in the link
invariants,
formany
helpful
discussions and a criticalreading
of themanuscript;
and to B. Derrida and J. Piasecki forreading
themanuscript
asnon-experts.
Appendix.
- Basetangles
with 2 rlegs,
for r =1,2
and 3.
References
[1] ALEXANDER, J. W., Topological invariants of knots and links,
Trans. Am. Math. Soc. 30 (1928) 275-306.
[2] CONWAY, J. H., An enumeration of knots and links, and some of their algebraic properties. Comp. Prob. in Abstract Algebra (Pergamon Press, New York) 1970, p. 329-358.
[3] BALL, R., in preparation.
[4] KAUFFMAN, L. H., The Conway polynomial, Topology 20 (1981)
101-108. Reference [1], pages 301-302, equation (12.2).