OFFSET
1,7
COMMENTS
LINKS
E. Deutsch and L. Shapiro, A survey of the Fine numbers, Discrete Math., 241 (2001), 241-265.
FORMULA
G:=tz^2*CF[C-(1-t)/(1-tz)], where F=[1-sqrt(1-4z)]/[z(3-sqrt(1-4z)] and C=[1-sqrt(1-4z)]/(2z) is the Catalan function.
EXAMPLE
T(5,2)=5 because we have uu(dd)uududd, uu(dd)uuuddd,uuu(dd)uuddd,uuu(dd)ududd and uuuu(dd)uddd, where u=(1,1), d=(1,-1) (the first descents are shown between parentheses).
Triangle starts:
0;
0,1;
1,0,1;
3,2,0,1;
10,5,2,0,1;
33,16,5,2,0,1;
...
MAPLE
F:=(1-sqrt(1-4*z))/z/(3-sqrt(1-4*z)): C:=(1-sqrt(1-4*z))/2/z: G:=t*z^2*C*F*(C-(1-t)/(1-t*z)): Gser:=simplify(series(G, z=0, 15)): for n from 1 to 12 do P[n]:=sort(coeff(Gser, z^n)) od: for n from 1 to 12 do seq(coeff(P[n], t, j), j=1..n) od; # yields sequence in triangular form
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Emeric Deutsch, May 08 2006
STATUS
approved