A079217 Triangle T(n,d) (listed row-wise: T(1,1)=1, T(2,1)=1, T(2,2)=1, T(3,1)=2, T(3,2)=0, T(3,3)=1, ...) giving the number of n-edge general plane trees with root degree d that are fixed by Catalan Automorphisms A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

1, 1, 1, 2, 0, 1, 3, 1, 0, 1, 5, 0, 0, 0, 1, 6, 2, 1, 0, 0, 1, 10, 0, 0, 0, 0, 0, 1, 11, 5, 0, 1, 0, 0, 0, 1, 18, 0, 2, 0, 0, 0, 0, 0, 1, 21, 11, 0, 0, 1, 0, 0, 0, 0, 1, 34, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 35, 26, 3, 2, 0, 1, 0, 0, 0, 0, 0, 1, 68, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 69, 66, 0, 0, 0, 0, 1, 0, 0

Offset

0,4

Links

Table of n, a(n) for n=0..99.

Index entries for sequences related to parenthesizing

Maple

[seq(A079217(n), n=0..119)]; A079217 := n -> PFixedByA057511(A003056(n)+1, 1, A002262(n)+1);

Crossrefs

The row sums equal to the left edge shifted left once = A057546 = first row of A079216 (the latter gives the Maple procedure PFixedByA057511).

Cf. A079218, A079219, A079220, A079221, A079222 and A003056 and A002262.

Sequence in context: A169803 A099557 A214576 * A079221 A168019 A026794

Adjacent sequences: A079214 A079215 A079216 * A079218 A079219 A079220

Keyword

nonn,tabl

Author

Antti Karttunen, Jan 03 2002

Status

approved