A038775 a(n) is the number of cycles of the permutation that converts forest(n) of depth-first planar planted binary trees into breadth-first representation.

1, 2, 3, 6, 10, 12, 17, 26, 34, 50, 56, 68, 82, 94, 113

Offset: 1

Author

Wouter Meeussen, May 04 2000

Keywords

• nonn
• more

Comments

The first a(n) terms of A038774 add up to Catalan(n) = A000108(n).

Examples

			a(5)=10 since there are 10 cycles in this permutation of forest(5), with lengths 1, 1, 3, 4, 3, 2, 16, 8, 2, 2 summing up to 42=Catalan(5).
		

Links

• Sean A. Irvine, Java program (github)

Crossrefs

Cf. A000108, A038774.

Similarly generated sequences: A001683, A002995, A003239, A057507, A057513.

Extensions

a(13)-a(15) from Sean A. Irvine, May 22 2022