login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A008271 Number of performances of n fragments in Stockhausen problem. 2
0, 2, 114, 5844, 380900, 32817990, 3679720422, 524366318504, 92857556215944, 20037507147592650, 5180981746936701530, 1582222025035216228092, 563668692910591272692844, 231745357332413891454727694 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

G. C. Greubel, Table of n, a(n) for n = 1..230

R. C. Read, Combinatorial problems in theory of music, Discrete Math. 167 (1997), 543-551.

Ronald C. Read, Lily Yen, A note on the Stockhausen problem, J. Comb. Theory, Ser. A 76, No. 1 (1996), 1-10.

FORMULA

Recurrence: (n-2)*(3*n-7)*a(n) = (n-1)*n*(6*n^2 - 17*n + 16)*a(n-1) - (n-1)*n*(12*n^2 - 37*n + 29)*a(n-2) + 2*(n-2)*(n-1)*n*(3*n-4)*a(n-3). - Vaclav Kotesovec, Feb 18 2015

a(n) ~ sqrt(Pi) * 2^(n+1) * n^(2*n+3/2) / exp(2*n). - Vaclav Kotesovec, Feb 18 2015

MATHEMATICA

Table[n*Sum[Binomial[n-1, i]*(2*i)!*i*(2*i-1)/2^i, {i, 0, n-1}], {n, 1, 20}] (* Vaclav Kotesovec, Feb 18 2015 after R. C. Read *)

PROG

(PARI) for(n=1, 25, print1(n*sum(k=0, n-1, binomial(n-1, k)*(2*k)!*k*(2*k-1)/2^k), ", ")) \\ G. C. Greubel, Apr 11 2017

CROSSREFS

Sequence in context: A230471 A140986 A157068 * A209184 A065670 A105327

Adjacent sequences:  A008268 A008269 A008270 * A008272 A008273 A008274

KEYWORD

nonn

AUTHOR

Lily Yen

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 January 16 14:55 EST 2022. Contains 350376 sequences. (Running on oeis4.)