A079437 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A071661.

1, 1, 2, 3, 6, 16, 36, 83, 190, 448, 1056, 2514, 5872, 13806, 32424, 76609, 181434, 432062, 1032716

Offset

0,3

Comments

That is, number of orbits to which "Catalan bijections" A071661/A071662 partition each A000108(n) Catalan tree structures encoded in A014486[A014137(n-1)..A014138(n-1)].

Links

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

Antti Karttunen, C-program for counting the initial terms of this sequence

Crossrefs

Occurs in A073201 as row 13373289.

Cf. A079438, A079439, A057507, A079441.

Sequence in context: A030753 A003040 A126317 * A061220 A378076 A184322

Adjacent sequences: A079434 A079435 A079436 * A079438 A079439 A079440

Keyword

nonn,more

Author

Antti Karttunen, Jan 27 2003

Status

approved