Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sergei Duzhin
Started on 00.01.06. This version 00.01.06
Abstra
t
We show that a modi
ation of the polynomial introdu
ed by
Yu. Matiyasevi
h for sphere triangulations,
an be dened to be an
invariant of 3-graphs and thus provide a weight system for nite type
knot invariants. The relation of this
onstru
tion with the four-
olour
theorem is also dis
ussed.
1
Weight systems
Weight systems are
ru
ial in the
ombinatorial study of nite type (Vassiliev) knot invariants. They are dened as fun
tions on the spa
es generated
by graphs with all verti
es of valen
y 1 or 3, satisfying
ertain relations. For
the sake of this exposition, I will give a pre
ise denition of a weight system
on the spa
e of 3-graphs (see [CDK). Relation of the spa
e of 3-graphs to
other spa
es of diagrams is
laried in [CDK.
that the number of verti es of su h a graph is always even, and the number of
edges a multiple of 3.
3-graph.
degree
of a
Denition 2 The spa
e n is the quotient spa
e of the linear spa
e over Q
generated by
onne
ted 3-graphs of degree n (i. e. having 2n verti
es), modulo
the following relations.
AS (antisymmetry) relation:
i
Z
ZZ
IHX relation:
PPP
q
PPP
q
B
B
Z
ZZ
q
B
B
q
q
v2 )(v2
v3 )(v3
v 1 );
(1)
v V (G)
X Y
X Y
edge
3-
olourings of
v V
v ;
The famous four
olour theorem is equivalent to the assertion that (G) 6=
0 for any planar 3-graph G. As explained in [BN2 and [CDK, the number
(G) is equal to the value of the so(3) weight system on G.
To explain the relation of the Matiyasevi
h's polynomial to the four
olour
theorem, we introdu
e the redu
ed Matiyasevi
h's polynomial RM(G) as follows:
RM(G) = M(G)jx3 7!1 ;
i
In other words, RM(G) is obtained from M(G) by redu
ing all the exponents
modulo 3.
Proof. We will prove that the
onstant term of every numbered redu
ed Matiyasevi
h's polynomial (before symmetrization) is equal to (G).
Indeed, for any edge numbering , the polynomial M (G) is the produ
t of
polynomials
2
2
2
2
2
2
v1 v2 + v2 v3 + v3 v1
v2 v1
v3 v2
v1 v3 :
Open problems
A knowledgments
I thank S. Chmutov for permanent fruitful dis
ussions and S. Me
hveliani for
his help in
omputations using
omputer algebra system DoCon2 ([DoC). I
am also indebted to T. Kohno for en
ouraging me to prepare this paper for
the \Art of Low Dimensional Topology VI", Kyoto, January 2000.
Referen es
e-mail duzhinbotik.ru
WWW http://www.botik.ru/~duzhin
6