OFFSET
0,7
COMMENTS
REFERENCES
E. Barcucci, S. Brunetti and F. Del Ristoro, Succession rules and deco polyominoes, Theoret. Informatics Appl., 34, 2000, 1-14.
E. Barcucci, A. Del Lungo and R. Pinzani, "Deco" polyominoes, permutations and random generation, Theoretical Computer Science, 159, 1996, 29-42.
FORMULA
The row generating polynomials P[n](t) are given by P[n](t)=Q[n](t,1), where Q[n](t,s) are defined by Q[n](t,s)=Q[n-1](s,t)+[floor(n/2)*t+floor((n-1)/2)*s]Q[n-1](t,s) for n>=2 and Q[0](t,s)=1, Q[1](t,s]=t.
EXAMPLE
T(2,0)=1, T(2,1)=0 and T(2,2)=1 because the deco polyominoes of height 2 are the vertical and horizontal dominoes, having 0 and 2 columns ending at an odd level, respectively.
Triangle starts:
1;
0,1;
1,0,1;
2,2,1,1;
4,8,7,3,2;
14,32,37,23,10,4;
MAPLE
Q[0]:=1: Q[1]:=t: for n from 2 to 10 do Q[n]:=expand(subs({t=s, s=t}, Q[n-1])+(t*floor(n/2)+s*floor((n-1)/2))*Q[n-1]) od: for n from 0 to 10 do P[n]:=sort(subs(s=1, Q[n])) od: for n from 0 to 10 do seq(coeff(P[n], t, j), j=0..n) od; # yields sequence in triangular form
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Emeric Deutsch, Aug 23 2006
STATUS
approved