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

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A188714 G.f.: (1+x+x^2+x^3)/(1-3*x-3*x^2-3*x^3). 3
 1, 4, 16, 64, 252, 996, 3936, 15552, 61452, 242820, 959472, 3791232, 14980572, 59193828, 233896896, 924213888, 3651913836, 14430073860, 57018604752, 225301777344, 890251367868, 3517715249892, 13899805185312, 54923315409216, 217022507533260, 857536884383364, 3388448121977520, 13389022541682432, 52905022644129948, 209047479923369700 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 COMMENTS G.f. for number of ways to spin a dreidel n times without having a run of length 4 of any of gimel, heh, nun or shin. More generally, fix an alphabet of size M and consider the number of words of length n which do not contain M consecutive equal letters. The present sequence is the case M = 4. For the cases M=2 through 5 see A040000, A121907, A188714, A188680. LINKS Vincenzo Librandi, Table of n, a(n) for n = 0..1000 J. Noonan and D. Zeilberger, The Goulden-Jackson cluster method: extensions, applications and implementations Index entries for linear recurrences with constant coefficients, signature (3, 3, 3). MAPLE # First download the Maple package DAVID_IAN from the Zeilberger web site read(DAVID_IAN); M:=4; lis1:={}; for i from 1 to M do lis1:={op(lis1), x[i]}; od: lis2:={}; for i from 1 to M do t1:=[]; for j from 1 to M do t1:=[op(t1), x[i]]; od: lis2:={op(lis2), t1}; od: GJs(lis1, lis2, x); MATHEMATICA CoefficientList[Series[(1+x+x^2+x^3)/(1-3x-3x^2-3x^3), {x, 0, 30}], x] (* Harvey P. Dale, Apr 16 2011 *) CROSSREFS Cf. A040000, A121907, A188680. Column 4 of A265624. Sequence in context: A307945 A269771 A228980 * A005755 A269651 A077821 Adjacent sequences: A188711 A188712 A188713 * A188715 A188716 A188717 KEYWORD nonn AUTHOR N. J. A. Sloane, Apr 08 2011 STATUS approved

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

Last modified March 31 11:51 EDT 2023. Contains 361648 sequences. (Running on oeis4.)