OFFSET
0,3
COMMENTS
A hex tree is a rooted tree where each vertex has 0, 1, or 2 children and, when only one child is present, it is either a left child, or a middle child, or a right child (name due to an obvious bijection with certain tree-like polyhexes; see the Harary-Read reference).
LINKS
F. Harary and R. C. Read, The enumeration of tree-like polyhexes, Proc. Edinburgh Math. Soc. (2) 17 (1970), 1-13.
FORMULA
EXAMPLE
T(2,2)=1 because among the 10 hex trees with two edges only the tree V has 2 branches of length 1.
Triangle starts:
1;
0, 3;
9, 0, 1;
27, 6, 0, 3;
90, 18, 27, 0, 2;
297, 135, 81, 24, 0, 6;
MAPLE
C:=z->(1-sqrt(1-4*z))/2/z: G:=(1+3*t*z+9*z^2/(1-3*z))*C(z^2*(t+3*z/(1-3*z))^2): Gser:=simplify(series(G, z=0, 15)): for n from 0 to 10 do P[n]:=sort(coeff(Gser, z, n)) od: for n from 0 to 10 do seq(coeff(P[n], t, j), j=0..n) od; # yields sequence in triangular form
MATHEMATICA
n = 10; c[z_] = (1 - Sqrt[1 - 4*z])/2/z; g[t_, z_] = (1 + 3*t*z + 9*(z^2/(1 - 3*z)))* c[z^2*(t + 3*(z/(1 - 3*z)))^2]; Flatten[CoefficientList[#, t] & /@ CoefficientList[Series[g[t, z], {z, 0, n}], z]] (* Jean-François Alcover, Jul 22 2011, after Maple prog. *)
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Emeric Deutsch, Dec 25 2006
STATUS
approved