# Fox n-coloring

Fox n-coloring

In the mathematical field of knot theory, Fox "n"-coloring is a method of specifying a representation of a knot group (or a link group) onto the dihedral group of order "n" where "n" is an odd integer by coloring arcs in a link diagram (the representation itself is also often called a Fox "n"-coloring). Ralph Fox discovered this method (and the special case of tricolorability) around 1960. Fox "n"-coloring is an example of a conjugation quandle.

Definition

Let "L" be a link, and let "G" be the fundamental group of its complement. A representation $ho$of "G" onto $D_\left\{2n\right\}$ the dihedral group 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 $ho$ is called an "n"-coloring of "L".

The link group is generated 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 the reflection and "s" is the rotation of the "n"-gon. The generators of the link group given above are in bijective correspondence with arcs of a link diagram, and if a generator maps to $ts^iin D_\left\{2p\right\}$ we color the corresponding arc $iin mathbb\left\{Z\right\}/pmathbb\left\{Z\right\}$. 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 $ho$).
*Around a crossing, the average of the colors of the undercrossing arcs equals the color of the overcrossing arc (because $ho$ is a representation of the link group).

A "n"-colored link yields a 3-manifold "M" by taking the (irregular) diheral covering of the 3-sphere branched over "L" with monodromy given by $ho$. By a theorem of Montesinos and Hilden, and closed oriented 3-manifold may be obtained this way for some knot "K" and $ho$ some tricoloring 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\left\{col\right\}_n\left(L\right),$

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 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\left(K\right),$, where the sum of two "n"-colorings is the "n"-coloring obtained by strandwise addition. This group splits as a direct sum:$C_n\left(K\right) cong mathbb Z_n oplus C_n^0\left(K\right),$,where the first summand corresponds to the "n" trivial (constant) colors, and nonzero elements of $C_n^0\left(K\right)$ summand correspond to nontrivial "n"-colorings ("modulo" translations obtained by adding a constant to each strand).

If $#$ is the connected sum operator and $L_1$ and $L_2$ are links, then:: $mathrm\left\{col\right\}_n\left(L_1\right) mathrm\left\{col\right\}_n\left(L_2\right) = n mathrm\left\{col\right\}_n\left(L_1 # L_2\right).$

References

* R.H. Crowell, R.H. Fox, "An Introduction to Knot Theory", Ginn and Co., Boston, 1963. MathSciNet |id=0146828
* R.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&ndash;167. MathSciNet |id=0140099
* R.H. Fox, "Metacyclic invariants of knots and links", Canadian Journal of Mathematics 22 (1970) 193&ndash;201. MathSciNet |id=0261584
*Jozef H. Przytycki, " [http://front.math.ucdavis.edu/math.GT/0608172 3-coloring and other elementary invariants of knots.] " Banach Center Publications, Vol. 42, "Knot Theory", Warszawa, 1998, 275&ndash;295.

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Fox Sports (USA) — See also, Fox Sports (Australia) and Fox Sports Net. Fox Sports is a division of the Fox Broadcasting Company (part of News Corporation). It was formed in 1994 with Fox s acquisition of broadcast rights to National Football League games. Other… …   Wikipedia

• Fox Terrier — The name Fox Terrier or Foxy refers primarily to two different breeds of dog, the Smooth Fox Terrier and the Wire Fox Terrier, that were independently bred in England in the mid 19th century. The two terrier breeds are very similar, with the only …   Wikipedia

• Ralph Fox — Ralph Hartzler Fox (March 24, 1913, Morrisville, Pennsylvania ndash; December 23, 1973, Philadelphia) was an American mathematician. As a professor at Princeton University, he taught and advised many of the contributors to the Golden Age of… …   Wikipedia

• Island fox — Island fox[1] Conservation status …   Wikipedia

• NASCAR on Fox — Format Auto Racing Starring Mike Joy Darrell Waltrip Larry McReynolds Dick Berggren Steve Byrnes …   Wikipedia

• NFL on Fox — Logo used since the 2003 NFL season Format Sports Starring Fox NFL Sunday crew NFL on Fox game commentators …   Wikipedia

• Island Fox — Taxobox name = Island FoxMSW3 Wozencraft | pages = | id = 14000858] status = CR trend = down status system = iucn2.3 status ref = IUCN2006|assessors=Roemer et al |year=2004|id=22781|title=Urocyon littoralis|downloaded=11 May 2006 Database entry… …   Wikipedia

• NFL on FOX — Infobox Television show name = NFL on FOX caption = NFL on FOX logo used since 2003. rating = format = Sports runtime = 180 minutes or until game ends creator = Fox Sports starring = FOX NFL Sunday crew NFL on FOX game commentators country = USA… …   Wikipedia

• Crab-eating fox — Crab eating Fox[1] Cerdocyon thous from Brazil Conservation status …   Wikipedia

• Missouri Fox Trotter — stallion Distinguishing features Unique gait Country of origin United States Horse …   Wikipedia