A089846 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089867/A089868.

1, 1, 2, 5, 13, 35, 100, 296, 903, 2857, 9274, 30852, 104784, 362108, 1269324, 4502624, 16130539, 58271303, 212001890, 776027286, 2855731796

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