login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A278992 Number of simple chord-labeled chord diagrams with n chords. 0
0, 1, 1, 21, 168, 1968, 26094, 398653, 6872377, 132050271, 2798695656, 64866063276, 1632224748984, 44316286165297, 1291392786926821, 40202651019430461, 1331640833909877144, 46762037794122159492, 1735328399106396110310, 67858430028772637693845 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

LINKS

Table of n, a(n) for n=1..20.

E. Krasko, A. Omelchenko, Enumeration of Chord Diagrams without Loops and Parallel Chords, arXiv preprint arXiv:1601.05073 [math.CO], 2016.

E. Krasko, A. Omelchenko, Enumeration of Chord Diagrams without Loops and Parallel Chords, The Electronic Journal of Combinatorics, 24(3) (2017), #P3.43.

FORMULA

E.g.f.: (1+sqrt(1-2*t))*(1-2*t)^(-1/2)*exp(-1-t+sqrt(1-2*t))-(2-t)*exp(-t).

a(n) ~ 2^(n+1/2) * n^n / exp(n+3/2). - Vaclav Kotesovec, Dec 07 2016

Conjecture D-finite with recurrence: +(-n+2)*a(n) +(2*n^2-8*n+7)*a(n-1) +(6*n^2-18*n+11)*a(n-2) +(n-1)*(6*n-11)*a(n-3) +2*(n-1)*(n-2)*a(n-4)=0. - R. J. Mathar, Jan 27 2020

MATHEMATICA

terms = 20;

CoefficientList[(Sqrt[1 - 2t]+1)(1/Sqrt[1 - 2t])*E^(Sqrt[1 - 2t] - t - 1) - (2-t)/E^t + O[t]^(terms+1), t]*Range[0, terms]! // Rest (* Jean-Fran├žois Alcover, Sep 14 2018 *)

CROSSREFS

Sequence in context: A266733 A107970 A105249 * A041848 A125358 A126516

Adjacent sequences:  A278989 A278990 A278991 * A278993 A278994 A278995

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Dec 07 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 25 22:18 EDT 2021. Contains 347664 sequences. (Running on oeis4.)