login
Triangle read by rows: T(n,k) is the number of Fibonacci binary words of length n and having k 1011's (n>=0, 0<=k<=floor((n-1)/3)). A Fibonacci binary word is a binary word having no 00 subword.
0

%I #5 Sep 03 2013 10:38:38

%S 1,2,3,5,7,1,9,4,11,10,13,20,1,15,35,5,17,56,16,19,84,40,1,21,120,86,

%T 6,23,165,166,23,25,220,296,68,1,27,286,496,171,7,29,364,791,382,31,

%U 31,455,1211,781,105,1,33,560,1792,1488,300,8,35,680,2576,2678,756,40,37

%N Triangle read by rows: T(n,k) is the number of Fibonacci binary words of length n and having k 1011's (n>=0, 0<=k<=floor((n-1)/3)). A Fibonacci binary word is a binary word having no 00 subword.

%C Row n has 1+floor((n-1)/3) terms. Row sums are the Fibonacci numbers (A000045). T(n,0)=A004280(n+1). Sum(k*T(n,k), k>=0)=A004798(n-3) (n>=4).

%F G.f.=G(t,z)=(1+z)(1+z^3-tz^3)/[1-z-z^2+z^3-tz^3].

%e T(7,2)=1 because we have 1011011.

%e Triangle starts:

%e 1;

%e 2;

%e 3;

%e 5;

%e 7,1;

%e 9,4;

%e 11,10;

%e 13,20,1;

%e 15,35,5;

%p G:=(1+z)*(1+z^3-t*z^3)/(1-z-z^2+z^3-t*z^3): Gser:=simplify(series(G,z=0,24)): for n from 0 to 21 do P[n]:=sort(coeff(Gser,z,n)) od: 1; for n from 1 to 21 do seq(coeff(P[n],t,j),j=0..floor((n-1)/3)) od; # yields sequence in triangular form

%Y Cf. A000045, A004280, A004798.

%K nonn,tabf

%O 0,2

%A _Emeric Deutsch_, May 13 2007