A008989 -id:A008989 - cp's OEIS frontend

A289655 Subset of A008989 containing one or more simple loops.

Original entry on oeis.org

0, 1, 2, 5, 18, 74, 371, 2178

Offset: 0

N. J. A. Sloane, Jul 17 2017

It appears (although it is not certain) that A268571(n) = A008989(n) - a(n).

Guy Valette, A Classification of Spherical Curves Based on Gauss Diagrams, Arnold Math. J. (2016) 2:383-405, DOI 10.1007/s40598-016-0049-3.

Cf. A008989, A268571.

A008986 Number of immersions of oriented circle into oriented sphere with n double points.

Original entry on oeis.org

1, 1, 3, 9, 37, 182, 1143, 7553, 54559, 412306, 3251240, 26478264, 221714164, 1900103364, 16613990484, 147816411921, 1335367515821

Offset: 0

N. J. A. Sloane

a(10) = 3251240 by sampling method (to be confirmed, cf. ref. arXiv:1507.03163). - Robert Coquereaux, Nov 23 2015

a(10) = 3251240 confirmed. - Brendan McKay, Mar 29 2024

V. I. Arnold, Topological Invariants of Plane Curves and Caustics, American Math. Soc., 1994, p. 18.

R. Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications 25, 1650047 (2016), DOI: http://dx.doi.org/10.1142/S0218216516500474
Guy Valette, A Classification of Spherical Curves Based on Gauss Diagrams, Arnold Math J. (2016) 2:383-405.

Cf. A008987, A008988, A008989. First line of triangle A260285.

Magma
```
/* For Magma program see A260285. */
```

a(6)-a(7) from Guy Valette, Feb 09 2004
a(8)-a(9) from Robert Coquereaux and Jean-Bernard Zuber, Jul 21 2015
a(10) from same source added by N. J. A. Sloane, Mar 03 2016
a(11)-a(16) from Brendan McKay, Mar 29 2024

A008987 Number of immersions of an unoriented circle into the oriented sphere with n double points.

Original entry on oeis.org

1, 1, 2, 6, 21, 99, 588, 3829, 27404, 206543, 1626638, 13242275, 110865868, 950078474, 8307074080, 73908443799, 667684486429

Offset: 0

N. J. A. Sloane

V. I. Arnold, Topological Invariants of Plane Curves and Caustics, American Math. Soc., 1994, p. 18.

R. Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications 25, 1650047 (2016), DOI: 10.1142/S0218216516500474.
Guy Valette, A Classification of Spherical Curves Based on Gauss Diagrams, Arnold Math J. (2016) 2:383-405.

Cf. A008986, A008988, A008989. First line of triangle A260848.

Magma
```
// see A260848
```

a(6)-a(7) from Guy Valette, Feb 09 2004
a(8)-a(9) from Robert Coquereaux and Jean-Bernard Zuber, Jul 21 2015
a(10) from same source added by N. J. A. Sloane, Mar 03 2016
a(11)-a(14) from Brendan McKay, Mar 11 2023
a(15)-a(16) from Brendan McKay, Mar 29 2024

A008988 Number of immersions of oriented circle into unoriented sphere with n double points.

Original entry on oeis.org

1, 1, 2, 6, 21, 97, 579, 3812, 27328, 206410, 1625916, 13241177, 110859326, 950069179, 8307012899, 73908363060, 667683905600

Offset: 0

N. J. A. Sloane

a(10) = 1625916 by sampling method (to be confirmed, cf. ref. arXiv:1507.03163). - Robert Coquereaux, Nov 23 2015

a(10) = 1625916 confirmed. - Brendan McKay, Mar 29 2024

V. I. Arnold, Topological Invariants of Plane Curves and Caustics, American Math. Soc., 1994, p. 18.
Guy Valette, A Classification of Spherical Curves Based on Gauss Diagrams, Arnold Math J. (2016) 2:383-405, DOI 10.1007/s40598-016-0049-3.

R. Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also DOI, J. Knot Theory Ramifications 25, 1650047 (2016).

Cf. A008986, A008987, A008989. First line of triangle A260885.

Magma
```
// see A260885
```

a(6)-a(7) from Guy Valette, Feb 09 2004
a(8)-a(9) from Robert Coquereaux and Jean-Bernard Zuber, Jul 21 2015
a(10) from same source added by N. J. A. Sloane, Mar 03 2016
a(11)-a(16) from Brendan McKay, Mar 29 2024

A008983 Number of immersions of the unoriented circle into the unoriented plane with n double points.

Original entry on oeis.org

1, 2, 5, 20, 82, 435, 2645, 18489, 141326, 1153052, 9819315, 86305315, 776868505

Offset: 0

N. J. A. Sloane

V. I. Arnold, Topological Invariants of Plane Curves and Caustics, American Math. Soc., 1994, p. 16.

S. R. Finch, Knots, links and tangles
S. R. Finch, Knots, links and tangles, Aug 08 2003. [Cached copy, with permission of the author]
S. M. Gusein-Zade and F. S. Duzhin, On the number of topological types of plane curves (Russian), Uspekhi Mat. Nauk 53 (1998), no. 3(321), 197-198. English translation: Russian Mathematical Surveys 53 (1998) 626-627. Related program and data.
Christoph Lamm, The enumeration of doubly symmetric diagrams for strongly positive amphicheiral knots, arXiv:2410.06601 [math.GT], 2024. See p. 14.

Cf. A008980, A008981, A008982, A008984, A008985, A054993.

Cf. A008989 (immersions into sphere), A118814 (tree-like immersions).

Additional comments from Sergei Duzhin, Nov 11 2000

a(11)-a(12) from Sean A. Irvine, Apr 19 2018

A264759 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is not oriented, the sphere is not oriented (UU case).

Original entry on oeis.org

0, 0, 1, 1, 2, 3, 10, 27, 101, 364, 1610, 7202, 34659, 170692, 864590, 4463287, 23415443, 124526110, 670224294, 3644907768, 20011145443, 110794212315, 618187581204

Offset: 1

Robert Coquereaux, Nov 23 2015

Irreducible means not made disconnected by removal of a vertex (no nugatory crossings).
Indecomposable (or prime) means not made disconnected by cutting two disjoint lines.
From Robert Coquereaux and Andrey Zabolotskiy, Nov 30 2021: (Start)
Equivalently, the number of projections of prime alternating knots with n crossings, or prime knot shadows.
This sequence up to n = 10 was known to Kirkman (1885) and confirmed by Little (1890). The terms up to n = 14 are given by Hoste et al. (1994) and independently found by J. Bétréma using his program.
A 1999 unpublished result by J. Hoste gives a(15) = 864127, a(16) = 4463287, a(17) = 23415443. J. Bétréma's program gives the same a(16) but different a(15) = 864590. (End)
Using plantri I find a(15) = 864590, agreeing with Bétréma. - Brendan McKay, Mar 13 2023

Brian Arnold, Michael Au, Christoper Candy, Kaan Erdener, James Fan, Richard Flynn, Robs John Muir, Danny Wu and Jim Hoste, Tabulating alternating knots through 14 crossings, Journal of Knot Theory and Its Ramifications, 3 (1994), 433-437. Gives the sequence up to n = 14.
J. Betrema, Tait Curves
Gunnar Brinkmann and Brendan McKay, plantri plane graph generator. To obtain this sequence use options -Guqc2m2d (which makes plane quartic graphs) and count those for which the straight-ahead Eulerian walk has a single component.
Robert Coquereaux and Jean-Bernard Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications (2016) Vol. 25, No. 8, 1650047. Gives the sequence up to n = 10. The immersions for n = 8, 9 are shown in Figs. 15-17.
Noboru Ito and Yusuke Takimura, The tabulation of prime knot projections with their mirror images up to eight double points, Topol. Proc. 53, 177-199 (2019). [The diagrams up to n = 8 are given in Table 4. Reference supplied by K. A. Perko, Jr., Jun 09 2019]
Abdullah Khan, Alexei Lisitsa, Viktor Lopatkin and Alexei Vernitski, Circle graphs (chord interlacement graphs) of Gauss diagrams: Descriptions of realizable Gauss diagrams, algorithms, enumeration, arXiv:2108.02873 [math.GT], 2021.
Abdullah Khan, Alexei Lisitsa, and Alexei Vernitski, Experimental Mathematics Approach to Gauss Diagrams Realizability, arXiv:2103.02102 [math.GT], 2021. Gives the sequence up to n = 13.
Abdullah Khan, Alexei Lisitsa, and Alexei Vernitski, Gauss-Lintel, an Algorithm Suite for Exploring Chord Diagrams, Intelligent Computer Mathematics, Int'l Conf. Intel. Comp. Math. (CICM 2021), 197-202.
T. P. Kirkman, The enumeration, description and construction of knots of fewer than ten crossings, Trans. Roy. Soc. Edinburgh 32 (1885), 281-309, doi:10.1017/S0080456800026788.
Alexei Lisitsa and Alexei Vernitski, Counting graphs induced by Gauss diagrams and families of mutant alternating knots, Examples Counterex. (2024) Vol. 6, Art. No. 100162.
C. N. Little, Alternate +/- knots of order eleven, Trans. Roy. Soc. Edinburgh 36 (1890), 253-255, doi:10.1017/S008045680003773X.
P. G. Tait, On knots, Trans. Roy. Soc. Edin. 28 (1876/77), 145-190.

Cf. A008986, A008987, A008988, A008989, A007756, A264760, A264761.

See the J. Betrema C program in the Tait Curves link.

a(15)-a(21) from Brendan McKay, Mar 12 2023
Comment on link to plantri modified by Brendan McKay, Mar 25 2024
a(22) and a(23) from Brendan McKay, Mar 30 2024

A260914 Triangle read by rows: T(n,g) = number of general immersions of a circle with n crossings in a surface of arbitrary genus g (the circle is not oriented, the surface is not oriented).

Original entry on oeis.org

1, 2, 1, 6, 5, 1, 19, 45, 22, 0, 76, 335, 427, 56, 0, 376, 3101, 7557, 3681, 0, 0, 2194, 29415, 124919, 139438, 17398, 0, 0, 14614, 295859, 1921246, 4098975, 1768704, 0, 0, 0, 106421, 3031458, 29479410, 102054037, 99304511, 11262088, 0, 0, 0

Offset: 1

Robert Coquereaux, Aug 04 2015

When transposed, displayed as an upper right triangle, the first line g = 0 of the table gives the number of immersions of a circle with n double points in a sphere (spherical curves) starting with n=1, the second line g = 1 gives immersions in a torus, etc.
Row g=0 is A008989 starting with n = 1.
For g > 0 the immersions are understood up to stable geotopy equivalence (the counted curves cannot be immersed in a surface of smaller genus). - Robert Coquereaux, Nov 23 2015

			The transposed triangle starts:
  1  2  6  19   76   376     2194     14614     106421
     1  5  45  335  3101    29415    295859    3031458
        1  22  427  7557   124919   1961246   29479410
            0   56  3681   139438   4098975  102054037
                 0    0     17398   1768704   99394511
                      0         0         0   11262088
                                0         0          0
                                          0          0
                                                     0

Robert Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications 25, 1650047 (2016), DOI: 10.1142/S0218216516500474

The sum over all genera g for a fixed number n of crossings is given by sequence A260912. Cf. A008989, A260285, A260848, A260885.

/* Example n := 6 */
n:=6;
n; // n: number of crossings
G:=Sym(2*n);
doubleG := Sym(4*n);
genH:={};
for j in [1..(n-1)] do v := G!(1,2*j+1)(2, 2*j+2); Include(~genH,v) ; end for;
H := PermutationGroup< 2*n |genH>; //  The H=S(n) subgroup of S(2n)
cardH:=#H;
cardH;
rho:=Identity(G); for j in [0..(n-1)] do v := G!(2*j+1, 2*j+2) ; rho := rho*v ; end for;
cycrho := PermutationGroup< 2*n |{rho}>; // The cyclic subgroup Z2 generated by rho (mirroring)
Hcycrho:=sub;  // The subgroup generated by H and cycrho
cardZp:= Factorial(2*n-1);
beta:=G!Append([2..2*n],1); // A typical circular permutation
Cbeta:=Centralizer(G,beta);
bool, rever := IsConjugate(G,beta,beta^(-1));
cycbeta := PermutationGroup< 2*n |{rever}>;
Cbetarev := sub;
psifct := function(per);
perinv:=per^(-1);
res:= [IsOdd(j) select (j+1)^per  else j-1 + 2*n : j in [1..2*n] ];
resbis := [IsOdd((j-2*n)^perinv) select  (j-2*n)^perinv +1 +2*n   else ((j-2*n)^perinv -1)^per : j in [2*n+1..4*n] ];
res cat:= resbis;
return doubleG!res;
end function;
numberofcycles := function(per);   ess :=   CycleStructure(per); return &+[ess[i,2]: i in [1..#ess]]; end function;
supernumberofcycles := function(per); return  numberofcycles(psifct(per)) ; end function;
// result given as a list genuslist (n+2-2g)^^multiplicity where g is the genus
// Case UU
dbl, dblsize := DoubleCosetRepresentatives(G,Hcycrho,Cbetarev); #dblsize;
genuslist := {* supernumberofcycles(beta^(dbl[j]^(-1))) : j in [1..#dblsize] *}; genuslist;
quit;
// Robert Coquereaux, Nov 23 2015

A264760 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is not oriented, the sphere is oriented (UO case).

Original entry on oeis.org

0, 0, 1, 1, 2, 4, 12, 41, 161, 658, 2993, 13974, 67945, 338644, 1720544, 8908579, 46775073, 248932094, 1340079951, 7289000415, 40019815872, 221582832331, 123635832467

Offset: 1

Robert Coquereaux, Nov 23 2015

Irreducible means not made disconnected by removal of a vertex (no nugatory crossings).

Indecomposable (or prime) means not made disconnected by cutting two disjoint lines.

J. Betrema, Tait Curves
R. Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications 25, 1650047 (2016), DOI: http://dx.doi.org/10.1142/S0218216516500474
Gunnar Brinkmann and Brendan McKay, plantri plane graph generator. To obtain this sequence use options -Guoqc2m2d (which makes plane quartic graphs) and count those for which the straight-ahead Eulerian walk has a single component.

Cf. A008986, A008987, A008988, A008989, A007756, A264759, A264761.

See the J. Betrema C program in the Tait Curves link.

a(14)-a(21) from Brendan McKay, Mar 12 2023
plantri link added by Brendan McKay, Mar 25 2024
a(22) and a(23) from Brendan McKay, Mar 30 2024

A264761 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is oriented, the sphere is oriented (OO case).

Original entry on oeis.org

0, 0, 1, 1, 2, 6, 17, 73, 290, 1274, 5844, 27750, 135192, 676263, 3437509, 17811771, 93531354, 497835030, 2680058068, 14577839412, 80039070868, 443164758244, 2472713506356

Offset: 1

Robert Coquereaux, Nov 23 2015

Irreducible means not made disconnected by removal of a vertex (no nugatory crossings).

Indecomposable (or prime) means not made disconnected by cutting two distinct lines.

J. Betrema, Tait Curves
R. Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications 25, 1650047 (2016), DOI: 10.1142/S0218216516500474.

Cf. A008986, A008987, A008988, A008989, A007756, A264759, A264760.

See the J. Betrema C program in the Tait Curves link.

a(15)-a(16) using J. Betrema's program added by Andrey Zabolotskiy, Aug 24 2023

a(17)-a(23) from Brendan McKay, Mar 30 2024

A007756 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is oriented, the sphere is not oriented (OU case).

Original entry on oeis.org

0, 0, 1, 1, 2, 3, 11, 38, 156, 638, 2973, 13882, 67868, 338147, 1720303, 8905996, 46774728, 248918004, 1340083514, 7288922610, 40019870539, 221582395052, 1236358849827

Offset: 1

Jean Betrema

Old name was "Prime Gaussian (i.e. only ordinary double points) curves with n crossings."
Irreducible means not made disconnected by removal of a vertex (no nugatory crossings).
Indecomposable (or prime) means not made disconnected by cutting two distinct lines.

J. Betrema, Tait Curves
R. Coquereaux and J.-B. Zuber, Maps, immersions and permutations, arXiv preprint arXiv:1507.03163 [math.CO], 2015-2016. Also J. Knot Theory Ramifications 25, 1650047 (2016), DOI: 10.1142/S0218216516500474
C. Ernst, C. Hart, T. Menezes and D. Price, A complete list of minimal diagrams of an oriented alternating knot, J. Knot Theory Ramifications 30, 2150063 (2021). See section 3.1.

Cf. A008986, A008987, A008988, A008989, A264759, A264760, A264761.

See the J. Betrema C program in the Tait Curves link.

Edited by Robert Coquereaux, Nov 23 2015
a(15)-a(16) from Sean A. Irvine, Jan 22 2018
a(17)-a(23) from Brendan McKay, Mar 30 2024

cp's OEIS Frontend

A289655 Subset of A008989 containing one or more simple loops.

Views

Author

Keywords

Comments

Links

Crossrefs

A008986 Number of immersions of oriented circle into oriented sphere with n double points.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Extensions

A008987 Number of immersions of an unoriented circle into the oriented sphere with n double points.

Views

Author

Keywords

References

Links

Crossrefs

Programs

Magma

Extensions

A008988 Number of immersions of oriented circle into unoriented sphere with n double points.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Extensions

A008983 Number of immersions of the unoriented circle into the unoriented plane with n double points.

Views

Author

Keywords

References

Links

Crossrefs

Extensions

A264759 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is not oriented, the sphere is not oriented (UU case).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

C

Extensions

A260914 Triangle read by rows: T(n,g) = number of general immersions of a circle with n crossings in a surface of arbitrary genus g (the circle is not oriented, the surface is not oriented).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

A264760 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is not oriented, the sphere is oriented (UO case).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

C

Extensions

A264761 Number of irreducible indecomposable spherical curves with n crossings (only ordinary double points), the circle is oriented, the sphere is oriented (OO case).

Views