cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 10 results.

A002863 Number of prime knots with n crossings.

Original entry on oeis.org

0, 0, 1, 1, 2, 3, 7, 21, 49, 165, 552, 2176, 9988, 46972, 253293, 1388705, 8053393, 48266466, 294130458
Offset: 1

Views

Author

Keywords

Comments

Prime knot: a nontrivial knot which cannot (as a composite knot can) be written as the knot sum of two nontrivial knots. - Jonathan Vos Post, Apr 30 2011

References

  • For convenience, many references and links related to the enumeration of knots are collected here, even if they do not explicitly refer to this sequence.
  • C. C. Adams, The Knot Book, Freeman, NY, 2001; see p. 33.
  • C. Cerf, Atlas of oriented knots and links, Topology Atlas 3 no. 2 (1998).
  • Peter R. Cromwell, Knots and Links, Cambridge University Press, 2004, pp. 209-211.
  • Martin Gardner, The Last Recreations, Copernicus, 1997, 67-84.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
  • P. G. Tait, Scientific Papers, Cambridge Univ. Press, Vol. 1, 1898, Vol. 2, 1900, see Vol. 1, p. 345.
  • M. B. Thistlethwaite, personal communication.

Crossrefs

Formula

a(n) = A051766(n) + A051769(n) + A051767(n) + A051768(n) + A052400(n). - Andrew Howroyd, Oct 15 2020

Extensions

This is stated incorrectly in CRC Standard Mathematical Tables and Formulae, 30th ed., first printing, 1996, p. 320.
Terms from Hoste et al. added by Eric W. Weisstein
Consolidated references and links on enumeration of knots into this entry, also created entry for knots in Index to OEIS. - N. J. A. Sloane, Aug 25 2015
a(17)-a(19) computed by Benjamin Burton, added by Alex Klotz, Jun 21 2021
a(17)-a(19) computed by Benjamin Burton corrected by Andrey Zabolotskiy, Nov 25 2021

A059739 Triangle T(n,k), n >= 1, giving number of prime unoriented alternating links with n crossings and k components.

Original entry on oeis.org

0, 0, 1, 1, 1, 1, 2, 1, 3, 3, 2, 7, 6, 1, 18, 14, 6, 1, 41, 42, 12, 1, 123, 121, 43, 9, 1, 367, 384, 146, 17, 1, 1288, 1408, 500, 100, 11, 1, 4878, 5100, 2074, 341, 23, 1, 19536, 21854, 8206, 1556, 181, 13, 1, 85263, 92234, 37222, 7193, 653, 29, 1, 379799, 427079, 172678, 33216, 3885, 301, 16, 1, 1769979, 2005800, 829904, 173549, 19122, 1129, 36, 1, 8400285, 9716848, 4194015, 876173, 105539, 8428, 471, 19, 1, 40619385, 48184018, 21207695, 4749914, 599433, 43513, 1813, 43, 1
Offset: 0

Views

Author

N. J. A. Sloane, Feb 10 2001

Keywords

Comments

A link is a not necessarily connected knot. Apart from the initial rows, the n-th row contains floor(n/2) terms.

Examples

			First few rows of irregular triangle:
   0
   0  1
   1
   1  1
   2  1
   3  3  2
   7  6  1
  18 14  6 1
  41 42 12 1
  ...
		

References

  • Ortho Flint, Bruce Fontaine and Stuart Rankin, The master array of a prime alternating link, preprint, 2007

Crossrefs

First column gives numbers of knots, A002864. Second column gives A059741. Row sums give A049344.

Extensions

Terms for the 20-, 21-, 22- and 23-crossing prime alternating links (see the b-file) added Nov 03 2007 by Stuart Rankin, Ortho Flint and Bruce Fontaine
Trailing 0 in row for n=2 removed by N. J. A. Sloane, Nov 21 2007

A049344 Prime unoriented alternating links (not necessarily connected knots) with n crossings.

Original entry on oeis.org

0, 1, 1, 2, 3, 8, 14, 39, 96, 297, 915, 3308, 12417, 51347, 222595, 1016975, 4799520, 23301779, 115405815, 581071711, 2963793396, 15283327150, 79544488072, 417377448058
Offset: 1

Views

Author

N. J. A. Sloane, Feb 10 2001

Keywords

Crossrefs

Cf. A002864, A086771. Row sums of A059739.

Extensions

a(20)-a(24) from Bruce Fontaine's table (produced by him together with Stuart Rankin and Ortho Flint in 2007) added by Andrey Zabolotskiy, Jun 08 2022

A122495 Integers corresponding to rational knots in Conway's enumeration.

Original entry on oeis.org

1, 3, 22, 5, 32, 42, 312, 2112, 7, 52, 43, 322, 313, 2212, 21112, 62, 512, 44, 413, 4112, 332, 3212, 3113, 31112, 2312, 2222, 22112, 9, 72, 63, 54, 522, 513, 423, 4212, 4122, 41112, 342, 333, 3222, 3213, 31212, 31122, 311112, 2412, 2322, 23112, 22122, 21312
Offset: 1

Views

Author

Jonathan Vos Post, Sep 16 2006

Keywords

Comments

"Conway's motivation for studying tangles was to extend the [knot and link] catalogues.... here we shall concentrate on finding the first few rational links.
"The problem is reduced to listing sequences of integers and noting which sequences lead to isotopic links.
"The technique is so powerful that Conway claims to have verified the Tait-Little tables 'in an afternoon'.
"He then went on to list the 100-crossings knots and 10-crossing links.... A rational link (or its mirror image) has a regular continued fraction expansion in which all the integers are positive....
"We can discard all sequences that end in a 1 and that makes the regular sequence unique.... we do not need to keep both a sequence and its reverse.
"Applying these simple rules to the partitions of the first four integers, we see that we keep only the sequences shown in bold: 1, 2, 11, 3, 21, 12, 111, 4, 31, 22, 13, 211, 121, 112, 1111." [typographically, the bold subsequence is 1, 2, 3, 4, 22] "These sequences correspond to the trivial knot, the Hopf link, the trefoil, the (2,4) torus link and the figure 8 knot.
"Continuing in this fashion, we find that for knots and links with up to seven crossings, the sequences for rational knots are: 3, 22, 5, 32, 42, 312, 2112, 7, 52, 43, 322, 313, 2212, 21112 and the sequences for rational 2-component links are 2, 4, 212, 6, 33, 222, 412, 232, 3112.... we see that a sequence represents an amphicheiral knot or link only if the sequence is palindromic (equal to its reverse) and of even length (n even).
"This shows that the only amphicheiral knots in the list are the figure-8 knot (sequence 22) and the knot 6_3 (sequence 2112); all of the links are cheiral...." [Cromwell]
The ordering among the terms with the same sum of digits (i.e., number of crossings) is the inverse lexicographical. Each term is actually an ordered set of positive integers, concatenated; as long as all integers are 1-digit, it's not a problem, but a(97) requires "digit" 11, so at that point the sequence becomes not fully well-defined. An irregular array of these numbers would be well-defined. - Andrey Zabolotskiy, May 22 2017

Examples

			a(1) = 1 because 1 corresponds to the trivial knot.
a(2) = 3 because 3 corresponds to the trefoil.
a(3) = 22 because 22 corresponds to the figure-8 knot.
		

References

  • Peter R. Cromwell, Knots and Links, Cambridge University Press, 2004, pp. 209-211.

Crossrefs

Programs

  • Mathematica
    whereTangle[{n_}] := If[EvenQ[n], 1, 2];
    whereTangle[{rest__, n_}] := Switch[whereTangle[{rest}], 1, 3, 2, Switch[whereTangle[{n}], 1, 2, 2, 1, 3, 3], 3, whereTangle[{n}]];
    FromDigits /@ Prepend[Select[Flatten[Table[Reverse@SortBy[Flatten[Permutations /@ IntegerPartitions[n], 1], PadRight[#, n] &], {n, 10}], 1], OrderedQ[{Reverse[#], #}] && Last[#] != 1 && whereTangle[#] != 1 (*change to "==1" for rational 2-component links*) &], {1}]
    (* Andrey Zabolotskiy, May 22 2017 *)

Extensions

Sequence edited and more terms added by Andrey Zabolotskiy, May 22 2017

A047051 Prime alternating tangle types (of knots) with n crossings.

Original entry on oeis.org

1, 2, 4, 10, 29, 98, 372, 1538, 6755, 30996, 146982, 715120, 3552254, 17951322, 92045058, 477882876, 2508122859, 13289437362, 71010166670, 382291606570, 2072025828101, 11298920776704, 61954857579594, 341427364138880
Offset: 1

Views

Author

Keywords

Comments

G.f. is related to the classes of 2- and 3-connected planar maps with n edges. Further terms are known.

References

  • C. Sundberg and M. Thistlethwaite, The rate of growth of the number of prime alternating links and tangles, Pacif. J. Math., 182, No 2 (1998), 329-358.

Crossrefs

Programs

  • Mathematica
    max = 24; Clear[a, eq, s]; gf = Sum[a[k]*x^k, {k, 0, max}]; a[0] = 0; a[1] = 1; a[2] = 2; coes = CoefficientList[(x^4 - 2*x^3 + x^2)*gf^5 + (8*x^4 - 14*x^3 + 8*x^2 - 2*x)*gf^4 + (25*x^4 - 16*x^3 - 14*x^2 + 8*x + 1)*gf^3 + (38*x^4 + 15*x^3 - 30*x^2 - x + 2)*gf^2 + (28*x^4 + 36*x^3 - 5*x^2 - 12*x + 1)*gf + 8*x^4 + 17*x^3 + 8*x^2 - x, x]; eq[n_] := eq[n] = If[n == 1, Thread[Drop[coes, 3] == 0], eq[n-1] /. s[n-1] // First]; s[n_] := s[n] = (Print["n = ", n]; Solve[eq[n][[n]], a[n+2]]); sol = Table[s[n], {n, 1, max-2}] // Flatten; Table[a[n], {n, 1, max}] /. sol (* Jean-François Alcover, Apr 15 2014 *)

Extensions

More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), May 05 2007

A059741 Prime unoriented alternating links with n crossings and 2 components.

Original entry on oeis.org

0, 1, 0, 1, 1, 3, 6, 14, 42, 121, 384, 1408, 5100, 21854, 92234, 427079, 2005800, 9716848, 48184018, 241210386, 1228973463, 6301831944, 32663182521, 170407462900
Offset: 1

Views

Author

N. J. A. Sloane, Feb 10 2001

Keywords

Crossrefs

Column 2 of A059739. Cf. A002864.

Extensions

More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), May 05 2007
a(23)-a(24) corrected using Bruce Fontaine's table by Andrey Zabolotskiy, Jun 08 2022

A173637 Conway notation for rational 2-component links.

Original entry on oeis.org

2, 4, 212, 6, 33, 222, 412, 3112, 232, 8, 53, 422, 323, 3122, 242, 21212, 211112, 612, 5112, 432, 414, 4113, 3312, 32112, 3132, 31113, 252, 22212, 221112
Offset: 1

Views

Author

Jonathan Vos Post, Nov 23 2010

Keywords

Comments

The ordering of the list is based on increasing crossing numbers and inverse lexicographical order for the terms with the same crossing number.
This is to links what A122495 is to knots.
All these links are chiral.
Each term is actually an ordered set of positive integers, concatenated; as long as all integers are 1-digit, it's not a problem, but a(30) requires "digit" 10, so at that point the sequence becomes not fully well-defined. An irregular array of these numbers would be well-defined.
Number of the terms of this sequence with crossing number k plus number of the terms of A122495 with crossing number k equals A005418(k-2). - Andrey Zabolotskiy, May 23 2017

Examples

			a(1) = 2 because 2 is the Conway notation for the Hopf link.
a(2) = 4 because 4 is the Conway notation for the (2,4) torus link.
		

References

  • C. Cerf, Atlas of oriented knots and links, Topology Atlas 3 no.2 (1998).
  • Peter R. Cromwell, Knots and Links, Cambridge University Press, November 15, 2004, p.210.

Crossrefs

Extensions

Sequence edited and more terms added by Andrey Zabolotskiy, May 23 2017

A343358 Number of connected graphs with n vertices which are realizable (in the sense of realizability of Gauss diagrams).

Original entry on oeis.org

1, 1, 2, 3, 7, 18, 41, 123, 361, 1257, 4573
Offset: 3

Views

Author

Alexei Vernitski, Apr 12 2021

Keywords

Comments

Consider a closed planar curve which crosses itself n times. Build a graph in which crossings are vertices, and two crossings c, d are not connected [connected] if respectively it is [is not] possible to travel along the curve from c to c without passing through d. A graph which can be produced in this way is called realizable. A classical related concept is that of a Gauss diagram (of a closed planar curve); realizable graphs are exactly the circle graphs of realizable Gauss diagrams.
The entries are produced by our code, and the entry for n=11 is corroborated by Section 4 in Bishler et al. which lists 6 pairs of alternating mutant knots of size 11. The entries for n=12, 13 are similarly corroborated by Stoimenow's data.

References

  • L. Bishler et al. "Distinguishing mutant knots." Journal of Geometry and Physics 159 (2021): 103928.

Crossrefs

Cf. A002864, which starts with 1, 1, 2, 3, 7, 18, 41, 123, 367. This is because an alternating prime knot with 10 or fewer crossings is uniquely defined by the graph of the corresponding closed planar curve. Only starting from n=11 some alternating knots which share the same graph but are distinct knots (called "mutant knots") start appearing.
Cf. A264759, which starts with 1, 1, 2, 3, 10; there is a mismatch starting from size 7. Indeed, starting from n=7 there are some planar curves which share the same graph but have distinct Gauss diagrams.

A051763 Number of nonalternating prime knots with n crossings.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 3, 8, 42, 185, 888, 5110, 27436, 168030, 1008906, 6283414, 39866181, 253511073
Offset: 1

Views

Author

Keywords

References

  • See A002863 for many other references and links.

Crossrefs

Extensions

Name clarified and a(17)-a(19) added from Burton's data by Andrey Zabolotskiy, Nov 25 2021

A116584 Number of prime knots with <= n crossings.

Original entry on oeis.org

0, 0, 1, 2, 4, 7, 14, 35, 84, 249, 801, 2977, 12965, 59937, 313230, 1701935, 9755328, 58021794, 352152252
Offset: 1

Views

Author

Jonathan Vos Post, May 09 2006

Keywords

Crossrefs

Partial sums of A002863.

Extensions

a(17)-a(19) added from the data at A002863 by Amiram Eldar, Jul 22 2025
Showing 1-10 of 10 results.