A089417 - OEIS

A089417

Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A082333/A082334.

1, 1, 1, 2, 7, 6, 10, 20, 37, 70, 130, 272, 480, 954, 1750, 3462, 6481, 12922, 24372, 48702, 92490

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

COMMENTS

The number of orbits to which the corresponding automorphism(s) partitions the set of A000108(n) binary trees with n internal nodes.

Is the non-monotone notch from a(4)=7 to a(5)=6 the only one?

LINKS

CROSSREFS

KEYWORD

nonn

AUTHOR

Antti Karttunen, Nov 29 2003, Proposed by Wouter Meeussen, Spring 2003.

STATUS

approved