Ideal knots: Difference between revisions

From Knot Atlas
Jump to navigationJump to search
m (New file sizes)
mNo edit summary
Line 6: Line 6:
<P>
<P>
The database of Ideal Knots to 10-crossings gives for each knot the best conformation I have found.
The database of Ideal Knots to 10-crossings gives for each knot the best conformation I have found.
<BR />Each is represented by a Fourier series of vectors <B>A</B>[i], <B>B</B>[i], i=1..100 (links also need <B>A</B>[0]), so that
<BR />Each is represented by a Fourier series of vectors <B>A</B>[i], <B>B</B>[i], i=1..256 (links also need <B>A</B>[0]), so that
<BR /><BR />
<BR /><BR />
<B>X</B>(t) = <B>A</B>[0]/2 + &sum;<SUB>i</SUB> <B>A</B>[i]*cos(i.t) + <B>B</B>[i]*sin(i.t)
<B>X</B>(t) = <B>A</B>[0]/2 + &sum;<SUB>i</SUB> <B>A</B>[i]*cos(i.t) + <B>B</B>[i]*sin(i.t)
Line 57: Line 57:
</P>
</P>
<P>
<P>
Compared to Pieranski's results up to 10 crossings <SMALL>[2]</SMALL> many in this database are about 0.25% worse.
Compared to Pieranski's results up to 10 crossings <SMALL>[2]</SMALL> many in this database are up to 0.1% worse.
This difference arises in the conversion from the point representation used during iteration to the Fourier version:
This difference arises in the conversion from the point representation used during iteration to the Fourier version:
partly because of only using 100 coefficients.
partly because of only using 256 coefficients.
Also iteration tends to leave nodes nestled equidistant from both ends of the nearest leash -
Also iteration tends to leave nodes nestled equidistant from both ends of the nearest leash -
measuring D by node-to-node distance produces an error of about 0.1%;
measuring D by node-to-node distance produces an error of about 0.1%;
conversion and standardisation of the Fourier form generally shifts the nodes arbitarily and reduces this error.
conversion and standardisation of the Fourier form generally shifts the nodes arbitarily and reduces this error.
</P>
<P>
None of the knots are &gt; 0.3% worse
(N.B. I suspect Pieranski's 10<SUB>144</SUB> [3 1,2 1,2 1-] is derived from Rolfsen's wrongly drawn diagram).
(N.B. I suspect Pieranski's 10<SUB>144</SUB> [3 1,2 1,2 1-] is derived from Rolfsen's wrongly drawn diagram).
</P>
</P>
Line 87: Line 84:
The shortest alternating knot (if n is odd) is the torus knot with
The shortest alternating knot (if n is odd) is the torus knot with
<BR />
<BR />
Conway notation <B>n</B> (L/D ~ 5.71 + 3.57&times;n),
Conway notation <B>n</B> (L/D ~ 5.63 + 3.57&times;n),
<BR />
<BR />
the next is <B>m 2</B> (L/D ~ 6.76 + 3.59&times;n).
the next is <B>m 2</B> (L/D ~ 6.84 + 3.58&times;n).
<BR />
<BR />
Note that the ideal twisted pair (<SMALL>[1, chapter 2, Pieranski]</SMALL>),
Note that the ideal twisted pair (<SMALL>[1, chapter 2, Pieranski]</SMALL>),
Line 103: Line 100:
<BR CLEAR="all" />
<BR CLEAR="all" />
<P>
<P>
Database files: 3-10 crossings [[Media:Ideal.txt.gz]] (474kb/2.09Mb)
Database files: 3-10 crossings [[Media:Ideal.txt.gz]] (492kb/2.19Mb)
<BR />
<BR />
11 crossings: [[Media:Ideal_11.txt.gz]] (1.07Mb/4.62Mb)
11 crossings: [[Media:Ideal_11.txt.gz]] (1.12Mb/4.84Mb)
</P>
</P>
<H1>Ideal Links</H1>
<H1>Ideal Links</H1>
Line 126: Line 123:
several links include strings which are nearly this short.
several links include strings which are nearly this short.
</P>
</P>
Database files: 2-9 crossings [[Media:IdealLinks.txt.gz]] (354kb/1.77Mb)
Database files: 2-9 crossings [[Media:IdealLinks.txt.gz]] (434kb/2.27Mb)
<BR />
<BR />
10 crossings: [[Media:IdealLinks_10.txt.gz]] (870kb/4.24Mb)
10 crossings: [[Media:IdealLinks_10.txt.gz]] (1.05Mb/5.37Mb)
<BR />
<BR />
Brian Gilbert
Brian Gilbert

Revision as of 23:30, 27 August 2013

Although all configurations of a given knot are topologically equivalent, there is an Ideal [1] form which minimises the length to diameter ratio Typically there are several local minima of L/D differing by less than 1% - so it can be difficult to distinguish which is the global minimum. There is nothing to prevent a knot having two minima with the same value of L/D and certainly some are very close.

The database of Ideal Knots to 10-crossings gives for each knot the best conformation I have found.
Each is represented by a Fourier series of vectors A[i], B[i], i=1..256 (links also need A[0]), so that

X(t) = A[0]/2 + ∑i A[i]*cos(i.t) + B[i]*sin(i.t)

The file has the following format:-

<DATA Title="..." Author="..." Date="...">
<AB Id="3:1:1" Conway="3" L="16.372861" D=" 1.000000">
  <Coeff I=" 1" A=" 0.374743, 0.000000, 0.000000" B=" 0.000000, 0.374482, 0.000000" />
  <Coeff I=" 2" A=" 0.938789,-0.600971,-0.000244" B="-0.601135,-0.938461,-0.002035" />
  <Coeff I=" 3" A=" 0.000030, 0.000830,-0.283298" B=" 0.000718, 0.000974,-0.442135" />
  ...
</AB>

The Id is crossing number, number of strings (1) and identifier given by Alexander and Briggs - also used by Rolfsen (both versions of the Perko pair are given). Thus 5:1:2 is knot 52
The Conway notation is also given. The values of L and D are calculated from a 512 point approximation to this curve. Zero coefficients are omitted.

To aid comparison of conformations they are standardised to a unique form: -

  • the parameter t is linear with string length
  • the parameter zero has been rebased, t → t+t0, & rotated so that A[1]=(a,0,0), B[1]=(0,b,0), a > b > 0
  • make A[2].x > 0 by selecting t0 or t0
  • make A[2].y > 0, if necessary, by reversing the string: t → −t (negate all Ay, Az & Bx)
  • make A[2].z > 0, if necessary, by reflecting in the X-Y plane (negate all Az & Bz)
  • rescale so D = 1

This standardisation is not guaranteed to work always - for example the trefoil given above has A[1].x suspiciously close to B[1].y - if they should be the same the standardisation fails. But this only affects a few knots.

The conformations were obtained using the shrink-on-no-overlap (SONO [1, chapter 2]) algorithm with 512 points. Starting from a stylised layout generated from the Conway notation, this was randomly rearranged before applying SONO. Repeated runs produce about seven different conformations (average for 10 crossing knots), often with very similar values of L/D. It would take several dozen runs for the randomising to find the global minimum for most knots - and even then the wrong one may have been chosen because of the limited accuracy in locating the minimum. Thus, after only a few runs (representing many days of computing), many of the results will only be one of the best local minima.

Compared to Pieranski's results up to 10 crossings [2] many in this database are up to 0.1% worse. This difference arises in the conversion from the point representation used during iteration to the Fourier version: partly because of only using 256 coefficients. Also iteration tends to leave nodes nestled equidistant from both ends of the nearest leash - measuring D by node-to-node distance produces an error of about 0.1%; conversion and standardisation of the Fourier form generally shifts the nodes arbitarily and reduces this error. (N.B. I suspect Pieranski's 10144 [3 1,2 1,2 1-] is derived from Rolfsen's wrongly drawn diagram).

The database of 11-crossing knots is indexed by Hoste-Thistlethwaite id, i.e. 11, a or n (alternating or not) and a number: -
<HT Id="11a1" Conway="2 2 1,2 1 1,2" ...
It is even more difficult to find the global minimum for these knots - so perhaps only half of the conformations are close to ideal - so this database is of limited value. Nevertheless tabulating the knots sorted by L/D reveals many patterns.

Ideal LD graph.jpg

As shown in the graph, for a given crossing number, n, the shortest ideal forms are the non-alternating knots comparable to alternating knots of one or two less crossings.

The shortest alternating knot (if n is odd) is the torus knot with
Conway notation n (L/D ~ 5.63 + 3.57×n),
the next is m 2 (L/D ~ 6.84 + 3.58×n).
Note that the ideal twisted pair ([1, chapter 2, Pieranski]), which is expected to dominate both n and m 2 for large n, has L/D per crossing of 3.6006 so this should be the asymptotic slope of these curves.

All knots up to 11 crossings have L/D < 4.25 + 4.20×n;

thus up to 10 crossings there is no overlap between the ranges of alternating knots;
but expect increasing overlap for higher crossing numbers.


Database files: 3-10 crossings Media:Ideal.txt.gz (492kb/2.19Mb)
11 crossings: Media:Ideal_11.txt.gz (1.12Mb/4.84Mb)

Ideal Links

A similar database is provided for links, giving a separate Fourier series for each string. The values of L and D are calculated for 256 (for 2 and 3 strings) or 128 (for 4 and 5 strings) point approximations. Standardisation is applied to the longest string, which is first. The other strings are rebased to make their A[1] and B[1] perpendicular. This is not unique (for instance when strings are similar length, as many are), so comparison of conformations is not easy.

A few Ideal links have strings made from straight lines and unit radius arcs ([2], [.1], [2,2,2,2--]) which were calculated directly. The latter has oval strings of length 2π+2, which form a chain; this does not have a unique conformation as the strings can be moved without changing shape or length. The 12-crossing 6-string link [2,2,2,2,2,2---] is a chain with even more freedom of movement.

The oval of length 2π+2 is the shortest loop which has two strings threaded through it; several links include strings which are nearly this short.

Database files: 2-9 crossings Media:IdealLinks.txt.gz (434kb/2.27Mb)
10 crossings: Media:IdealLinks_10.txt.gz (1.05Mb/5.37Mb)
Brian Gilbert
Email: =mailto:brian.gilbert@xtra.co.nz
Ref: [1] Ideal Knots, vol.19 of Series on Knots and Everything, ed: Stasiak, Katritch and Kauffman, World Scientific 1998.
[2] http://fizyka.phys.put.poznan.pl/~pieransk/TablesUpTo9.html