DT (Dowker-Thistlethwaite) Codes: Difference between revisions
From Knot Atlas
Jump to navigationJump to search
No edit summary |
No edit summary |
||
| Line 13: | Line 13: | ||
<!--END--> |
<!--END--> |
||
Thus for example, the DT codes for the last 9 crossing alternating knot |
Thus for example, the DT codes for the last 9 crossing alternating knot [[9_41]] and the first 9 crossing non alternating knot [[9_42]] are: |
||
| ⚫ | |||
{| |
|||
<!--END--> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
In[3]:= |
|||
</font> |
|||
| <font color="red"> |
|||
| ⚫ | |||
</font> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
Out[3]= |
|||
</font> |
|||
| |
|||
<font color="black">{DTCode[6, 10, 14, 12, 16, 2, 18, 4, 8], |
|||
> DTCode[4, 8, 10, -14, 2, -16, -18, -6, -12]}</font> |
|||
|} |
|||
(The DT code of an alternating knot is always a sequence of positive numbers but the DT code of a non alternating knot contains both signs.) |
(The DT code of an alternating knot is always a sequence of positive numbers but the DT code of a non alternating knot contains both signs.) |
||
| Line 43: | Line 22: | ||
DT codes and Gauss codes carry the same information and are easily convertible: |
DT codes and Gauss codes carry the same information and are easily convertible: |
||
| ⚫ | |||
{| |
|||
<!--END--> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
| ⚫ | |||
In[4]:= |
|||
<!--END--> |
|||
</font> |
|||
| <font color="red"> |
|||
| ⚫ | |||
</font> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
Out[4]= |
|||
</font> |
|||
| |
|||
<font color="black">{GaussCode[1, -6, 2, -8, 3, -1, 4, -9, 5, -2, 6, -4, 7, -3, 8, -5, 9, -7], |
|||
> GaussCode[1, -5, 2, -1, 3, 8, -4, -2, 5, -3, -6, 9, -7, 4, -8, 6, -9, 7]}</font> |
|||
|} |
|||
{| |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
In[5]:= |
|||
</font> |
|||
| <font color="red"> |
|||
| ⚫ | |||
</font> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
Out[5]= |
|||
</font> |
|||
| |
|||
<font color="black">{DTCode[6, 10, 14, 12, 16, 2, 18, 4, 8], |
|||
> DTCode[4, 8, 10, -14, 2, -16, -18, -6, -12]}</font> |
|||
|} |
|||
Conversion between DT codes and/or Gauss codes and PD codes is more complicated; the harder side, going from DT/Gauss to PD, was written by Siddarth Sankaran at the University of Toronto: |
Conversion between DT codes and/or Gauss codes and PD codes is more complicated; the harder side, going from DT/Gauss to PD, was written by Siddarth Sankaran at the University of Toronto: |
||
| ⚫ | |||
{| |
|||
<!--END--> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
In[6]:= |
|||
</font> |
|||
| <font color="red"> |
|||
| ⚫ | |||
</font> |
|||
|- valign="top" |
|||
| <font color="blue"> |
|||
Out[6]= |
|||
</font> |
|||
| |
|||
<font color="black">PD[X[4, 2, 5, 1], X[6, 4, 1, 3], X[2, 6, 3, 5]]</font> |
|||
|} |
|||
Revision as of 23:01, 23 August 2005
The "DT Code" ("DT" after Clifford Hugh Dowker and Morwen Thistlethwaite) of a knot [math]\displaystyle{ K }[/math] is obtained as follows:
- Start "walking" along </nowiki>[math]\displaystyle{ K }[/math] and count every crossing you pass through. If [math]\displaystyle{ K }[/math] has [math]\displaystyle{ n }[/math] crossings and given that every crossing is visited twice, the count ends at [math]\displaystyle{ 2n }[/math]. Label each crossing with the values of the counter when it is visited, though when labeling by an even number, take it with a minus sign if you are walking "under" the crossing.
- Every crossing is now labeled with two integers whose absolute values run from [math]\displaystyle{ 1 }[/math] to [math]\displaystyle{ 2n }[/math]. It is easy to see that each crossing is labeled with one odd integer and one even integer. The DT code of [math]\displaystyle{ K }[/math] is the list of even integers paired with the odd integers 1, 3, 5, ..., taken in this order. See the figure on the right.
KnotTheory` has some rudimentary support for DT codes:
Thus for example, the DT codes for the last 9 crossing alternating knot 9_41 and the first 9 crossing non alternating knot 9_42 are:
(The DT code of an alternating knot is always a sequence of positive numbers but the DT code of a non alternating knot contains both signs.)
DT codes and Gauss codes carry the same information and are easily convertible:
Conversion between DT codes and/or Gauss codes and PD codes is more complicated; the harder side, going from DT/Gauss to PD, was written by Siddarth Sankaran at the University of Toronto:
