A085163 Permutation of natural numbers induced by the Catalan bijection gma085163 acting on symbolless S-expressions encoded by A014486/A063171.

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

Offset: 0

Author

Antti Karttunen, Jun 23 2003

Keywords

• nonn

Links

• A. Karttunen, Gatomorphisms (With the complete Scheme source)
• Index entries for signature-permutations induced by Catalan automorphisms

Crossrefs

Inverse: A085164. a(n) = A085161(A057508(n)). Occurs in A073200. Cf. also A085171, A085172. Scheme-function app-to-xrt given in A085203.

Number of fixed points 1, 1, 2, 2, 3, 4, 7, 11, 21, 36, 71, ... in range [A014137(n-1)..A014138(n-1)] of this permutation appears to be A051920 after the initial two ones.