Fox N-coloring
   HOME

TheInfoList



OR:

In the
mathematical Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
field of
knot theory In topology, knot theory is the study of knot (mathematics), mathematical knots. While inspired by knots which appear in daily life, such as those in shoelaces and rope, a mathematical knot differs in that the ends are joined so it cannot be und ...
, Fox ''n''-coloring is a method of specifying a representation of a knot group or a group of a link (not to be confused with a link group) onto the dihedral group of order ''n'' where ''n'' is an odd
integer An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
by coloring arcs in a
link diagram In topology, knot theory is the study of mathematical knots. While inspired by knots which appear in daily life, such as those in shoelaces and rope, a mathematical knot differs in that the ends are joined so it cannot be undone, the simplest kn ...
(the representation itself is also often called a Fox ''n''-coloring).
Ralph Fox Ralph Hartzler Fox (March 24, 1913 – December 23, 1973) was an American mathematician. As a professor at Princeton University, he taught and advised many of the contributors to the ''Golden Age of differential topology'', and he played ...
discovered this method (and the special case of
tricolorability In the mathematical field of knot theory, the tricolorability of a knot is the ability of a knot to be colored with three colors subject to certain rules. Tricolorability is an isotopy invariant, and hence can be used to distinguish between two d ...
) "in an effort to make the subject accessible to everyone" when he was explaining knot theory to undergraduate students at
Haverford College Haverford College ( ) is a private university, private Liberal arts colleges in the United States, liberal arts college in Haverford, Pennsylvania, United States. It was founded as a men's college in 1833 by members of the Religious Society of Fr ...
in 1956. Fox ''n''-coloring is an example of a conjugation quandle.


Definition

Let ''L'' be a link, and let \pi be the fundamental group of its complement. A
representation Representation may refer to: Law and politics *Representation (politics), political activities undertaken by elected representatives, as well as other theories ** Representative democracy, type of democracy in which elected officials represent a ...
\rho of \pi onto D_ the
dihedral group In mathematics, a dihedral group is the group (mathematics), group of symmetry, symmetries of a regular polygon, which includes rotational symmetry, rotations and reflection symmetry, reflections. Dihedral groups are among the simplest example ...
of order ''2n'' is called a Fox ''n''-coloring (or simply an ''n''-coloring) of ''L''. A link ''L'' which admits such a representation is said to be ''n''-colorable, and \rho is called an ''n''-coloring of ''L''. Such representations of groups of links had been considered in the context of covering spaces since Reidemeister in 1929. [Actually, Reidemeister fully explained all this in 1926, on page 18 of "Knoten und Gruppen" in Hamburger Abhandlungen 5. The name "Fox coloring" was given to it much later by mathematicians who probably couldn't read German.] Fox's preferred term for so-called "Fox 3-coloring" was "property L"; see Exercise 6 on page 92 of his book "Introduction to Knot Theory" (1963). The group of a link is generated by paths from a basepoint in S^3 to the boundary of a tubular neighbourhood of the link, around a meridian of the tubular neighbourhood, and back to the basepoint. By surjectivity of the representation these generators must map to reflections of a regular ''n''-gon. Such reflections correspond to elements ts^i of the dihedral group, where ''t'' is a reflection and ''s'' is a generating (2\pi/n) rotation of the ''n''-gon. The generators of the group of a link given above are in bijective correspondence with arcs of a
link diagram In topology, knot theory is the study of mathematical knots. While inspired by knots which appear in daily life, such as those in shoelaces and rope, a mathematical knot differs in that the ends are joined so it cannot be undone, the simplest kn ...
, and if a generator maps to ts^i\in D_ we color the corresponding arc i\in \mathbb/p\mathbb. This is called a Fox ''n''-coloring of the link diagram, and it satisfies the following properties: *At least two colors are used (by surjectivity of \rho). *Around a crossing, the average of the colors of the undercrossing arcs equals the color of the overcrossing arc (because \rho is a representation of the group of the link). A ''n''-colored link yields a
3-manifold In mathematics, a 3-manifold is a topological space that locally looks like a three-dimensional Euclidean space. A 3-manifold can be thought of as a possible shape of the universe. Just as a sphere looks like a plane (geometry), plane (a tangent ...
''M'' by taking the (irregular) dihedral covering of the
3-sphere In mathematics, a hypersphere or 3-sphere is a 4-dimensional analogue of a sphere, and is the 3-dimensional n-sphere, ''n''-sphere. In 4-dimensional Euclidean space, it is the set of points equidistant from a fixed central point. The interior o ...
branched over ''L'' with
monodromy In mathematics, monodromy is the study of how objects from mathematical analysis, algebraic topology, algebraic geometry and differential geometry behave as they "run round" a singularity. As the name implies, the fundamental meaning of ''mono ...
given by \rho. By a theorem of Montesinos and Hilden, any closed oriented 3-manifold may be obtained this way for some knot ''K'' and \rho some
tricoloring In the mathematics, mathematical field of knot theory, the tricolorability of a knot (mathematics), knot is the ability of a knot to be colored with three colors subject to certain rules. Tricolorability is an Knot invariant, isotopy invariant, an ...
of ''K''. This is no longer true when ''n'' is greater than three.


Number of colorings

The number of distinct Fox ''n''-colorings of a link ''L'', denoted :\mathrm_n(L), is an invariant of the link, which is easy to calculate by hand on any link diagram by coloring arcs according to the coloring rules. When counting colorings, by convention we also consider the case where all arcs are given the same color, and call such a coloring trivial. For example, the standard minimal crossing diagram of the
Trefoil knot In knot theory, a branch of mathematics, the trefoil knot is the simplest example of a nontrivial knot (mathematics), knot. The trefoil can be obtained by joining the two loose ends of a common overhand knot, resulting in a knotted loop (topology ...
has 9 distinct tricolorings as seen in the figure: * 3 "trivial" colorings (every arc blue, red, or green) * 3 colorings with the ordering Blue→Green→Red * 3 colorings with the ordering Blue→Red→Green The set of Fox 'n'-colorings of a link forms an abelian group C_n(K)\,, where the sum of two ''n''-colorings is the ''n''-coloring obtained by strandwise addition. This group splits as a direct sum :C_n(K) \cong \mathbb Z_n \oplus C_n^0(K)\,, where the first summand corresponds to the ''n'' trivial (constant) colors, and nonzero elements of C_n^0(K) summand correspond to nontrivial ''n''-colorings (''modulo'' translations obtained by adding a constant to each strand). If \# is the
connected sum In mathematics, specifically in topology, the operation of connected sum is a geometric modification on manifolds. Its effect is to join two given manifolds together near a chosen point on each. This construction plays a key role in the classifi ...
operator and L_1 and L_2 are links, then :: \mathrm_n(L_1) \mathrm_n(L_2) = n \mathrm_n(L_1 \# L_2).


Generalization to ''G''-coloring

Let ''L'' be a link, and let ''π'' be the fundamental group of its complement, and let ''G'' be a group. A
homomorphism In algebra, a homomorphism is a morphism, structure-preserving map (mathematics), map between two algebraic structures of the same type (such as two group (mathematics), groups, two ring (mathematics), rings, or two vector spaces). The word ''homo ...
\rho of ''π'' to ''G'' is called a ''G''-coloring of ''L''. A ''G''-coloring of a knot diagram is an induced assigning an element of ''G'' to the strands of ''L'' such that, at each crossing, if ''c'' is the element of ''G'' assigned to the overcrossing strand and if ''a'' and ''b'' are the elements of ''G'' assigned to the two undercrossing strands, then ''a = c−1 b c'' or ''b = c−1 a c'', depending on the orientation of the overcrossing strand. If the group ''G'' is dihedral of order ''2n'', this diagrammatic representation of a ''G''-coloring reduces to a Fox ''n''-coloring. The
torus knot In knot theory, a torus knot is a special kind of knot (mathematics), knot that lies on the surface of an unknotted torus in R3. Similarly, a torus link is a link (knot theory), link which lies on the surface of a torus in the same way. Each t ...
T(3,5) has only constant ''n''-colorings, but for the group ''G'' equal to the alternating group ''A''5, T(3,5) has non-constant ''G''-colorings.


Further reading

* Richard H. Crowell, Ralph H. Fox, "An Introduction to Knot Theory", Ginn and Co., Boston, 1963. * Ralph H. Fox,
A quick trip through knot theory
', in: M. K. Fort (Ed.), "Topology of 3-Manifolds and Related Topics", Prentice-Hall, NJ, 1961, pp. 120–167. * Ralph H. Fox, ''Metacyclic invariants of knots and links'', Canadian Journal of Mathematics 22 (1970) 193–201. * Józef H. Przytycki,
3-coloring and other elementary invariants of knots.
' Banach Center Publications, Vol. 42, "Knot Theory", Warszawa, 1998, 275–295. *
Kurt Reidemeister Kurt Werner Friedrich Reidemeister (13 October 1893 – 8 July 1971) was a mathematician born in Braunschweig (Brunswick), Germany. Life He was a brother of Marie Neurath. Beginning in 1912, he studied in Freiburg, Munich, Marburg, and Göttin ...
, ''Knoten und Verkettungen'', Math. Z. 29 (1929), 713-729. {{MathSciNet , id=1545033 Knot theory