## Non-Linear Color Tests

While an infinite number of color tests belong to the category of linear color
tests, there are color tests which do not fit into this group. Take for
instance the 4-color test defined by

- M(1,1)=1, M(2,1)=3, M(3,1)=4, M(4,1)=2
- M(1,2)=4, M(2,2)=2, M(3,2)=1, M(4,2)=3
- M(1,3)=2, M(2,3)=4, M(3,3)=3, M(4,3)=1
- M(1,4)=3, M(2,4)=1, M(3,4)=2, M(4,4)=4

Such a test cannot be linear, due to the fact that the number of colors is
even. Similarly all even color tests are non-linear, and thus it is possible
to distinguish among knots having identical Alexander polynomials by using
these tests.

While one may generate such tests by checking all possible combinations, a
far easier way would be the following. One considers a finite group G and let
C(G) be a conjugacy class of G. One considers elements of C(G) as the "colors"
of the test, and for i,j belonging to C(G), M(i,j)=jij^{-1}. Such a color test
would be valid, although it might be reducible.

Due to the fact that the permutation groups and their conjugacy classes are
well known and classified, one could easily use these classes to generate
color tests. Take for instance P_4, the 4-permutation group, and the
conjugacy class 3,1. This class contains permutations mapping (a,b,c,d) to
(a,c,d,b). It contains 8 elements and would generate an 8-color test; such a
test however splits into two copies of the 4-color test.

Through the use of color tests generated from equivalence classes of
P_4 and P_5, as well as the linear color tests, one may distinguish all
inequivalent knots with up to 10 crossings (at least). For more information,
have a look at a summary of **my work**.

*Charilaos Aneziris, charilaos_aneziris@standardandpoors.com*

**Copyright 1995**

### COPYRIGHT STATEMENT

Educational institutions are encouraged to reproduce and
distribute these materials for educational use free of
charge as long as credit and notification are provided.
For any other purpose except educational, such as
commercial etc, use of these materials is prohibited without
prior written permission.