A089844 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089865/A089866.

1, 1, 2, 4, 9, 23, 68, 205, 655, 2147, 7218, 24686, 85760, 301458, 1070820, 3836693, 13851191, 50333389, 183965474, 675825400, 2494114694

Offset: 0

Author

Antti Karttunen, Dec 20 2003

Keywords

• nonn

Comments

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

Links

• A. Karttunen, C-program for computing the initial terms of this sequence