login
A164165
Number of binary strings of length n with equal numbers of 0001 and 1110 substrings
1
1, 2, 4, 8, 14, 24, 40, 68, 118, 212, 394, 752, 1460, 2860, 5616, 11016, 21554, 42060, 81910, 159352, 309990, 603464, 1176250, 2296184, 4489444, 8790452, 17233756, 33822464, 66435460, 130584824, 256821496, 505337672, 994772026, 1959055556
OFFSET
0,2
LINKS
Shalosh B. Ekhad and Doron Zeilberger, Automatic Solution of Richard Stanley's Amer. Math. Monthly Problem #11610 and ANY Problem of That Type, arXiv preprint arXiv:1112.6207, 2011. See subpages for rigorous derivations of g.f., recurrence, asymptotics for this sequence. [From N. J. A. Sloane, Apr 07 2012]
CROSSREFS
Sequence in context: A164173 A164162 A164402 * A164168 A182747 A164406
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved