|
|
A209243
|
|
3^n times the expected value of the shortest run of 0's in a length n word on alphabet {0,1,2}.
|
|
1
|
|
|
0, 1, 6, 25, 88, 285, 882, 2661, 7916, 23381, 68850, 202621, 596768, 1760289, 5201854, 15401317, 45682536, 135728009, 403864570, 1203278513, 3589064828, 10715405153, 32017223498, 95730557865, 286392391568, 857187336029
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
REFERENCES
|
R. Sedgewick and P. Flajolet, Analysis of Algorithms, Addison and Wesley, 1996, Chapter 7
|
|
LINKS
|
|
|
FORMULA
|
O.g.f.: Sum_{k=1..n} x^k/((1 - 2x)*(1 - 3x + 2x^2 - 2x^(k+1)))
|
|
MATHEMATICA
|
nn=25; a=x^k/(1-x); CoefficientList[Series[Sum[(a+1)/(1-(2x a)/(1-2x))/(1-2x)-1/(1-2x), {k, 1, nn}], {x, 0, nn}], x]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|