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

1, 1, 1, 4, 7, 24, 48, 128, 259, 646, 1426, 3458, 7924, 19054, 44684, 107586, 255971, 617012, 1482096

Offset

0,4

Comments

I.e. number of orbits to which "Catalan bijections" A071663/A071664 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 176609070820803. Cf. A057507, A079437, A079442, A079443.

Sequence in context: A288763 A203230 A143608 * A129418 A372169 A073218

Adjacent sequences: A079438 A079439 A079440 * A079442 A079443 A079444

Keyword

nonn,more

Author

Antti Karttunen, Jan 27 2003

Status

approved