OFFSET
0,6
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..649
FORMULA
G.f.: 1/(1 - z - tz^2 - tz^3 - t^2z^4).
EXAMPLE
T(5,2)=7 because in the triangulation of the convex pentagon ABCDEA with diagonals AD and AC we have seven 2-matchings: {AB,CD},{AB,DE},{BC,AD},{BC,DE},{BC,EA},{CD,EA} and {DE,AC}.
Triangle begins:
1;
1;
1, 1;
1, 3;
1, 5, 2;
1, 7, 7;
1, 9, 16, 3;
1, 11, 29, 15;
1, 13, 46, 43, 5;
...
MAPLE
G:=1/(1-z-t*z^2-t*z^3-t^2*z^4):Gserz:=simplify(series(G, z=0, 18)):P[0]:=1: for n from 1 to 16 do P[n]:=sort(coeff(Gserz, z^n)) od:for n from 0 to 16 do seq(coeff(t*P[n], t^k), k=1..1+floor(n/2)) od; # yields the sequence in triangular form
PROG
(PARI)
s(n) = 1/(1-x-y*x^2-y*x^3-y^2*x^4) + O(x^n);
my(gf=Pol(s(20))); for(n=0, poldegree(gf), my(p=polcoeff(gf, n)); for(k=0, poldegree(p), print1(polcoeff(p, k), ", ")); print) \\ Andrew Howroyd, Nov 04 2017
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Emeric Deutsch, Dec 25 2004
STATUS
approved