A130341 Row 3 of A122203.

0, 1, 2, 3, 5, 4, 6, 7, 8, 12, 13, 11, 10, 9, 15, 14, 16, 17, 18, 19, 20, 21, 22, 31, 32, 34, 35, 36, 30, 33, 29, 26, 27, 28, 25, 24, 23, 40, 41, 39, 38, 37, 43, 42, 44, 45, 46, 47, 48, 49, 50, 52, 51, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 87, 88, 90, 91, 92, 96, 97

Offset

0,3

Comments

The signature-permutation of the Catalan automorphism which is derived from the third non-recursive Catalan automorphism *A089850 with recursion schema SPINE (see A122203 for the definition). This automorphism is also produced when automorphism *A069767 is applied to the right-hand side subtree of the given binary tree, with the left side left intact.

Links

A. Karttunen, Table of n, a(n) for n = 0..2055

Index entries for signature-permutations of Catalan automorphisms

Crossrefs

Inverse: A130342. a(n) = A069767(A069770(n)). The number of cycles and the number of fixed points in range [A014137(n-1)..A014138(n-1)] of this permutation are given by A089404 and A073268. Cf. also A073286.

Sequence in context: A154449 A122304 A122303 * A130944 A122341 A130376

Adjacent sequences: A130338 A130339 A130340 * A130342 A130343 A130344

Keyword

nonn

Author

Antti Karttunen, Jun 05 2007

Status

approved