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

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

Offset

0,3

Links

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

A. Karttunen, Gatomorphisms (With the complete Scheme source)

Index entries for signature-permutations induced by Catalan automorphisms

Prog

(Scheme function implementing this automorphism on list-structures:)
(define (gma085170! s) (map gma074683! s))

Crossrefs

Inverse: A085169 (see comments there). a(n) = A086434(A082853(n))+A082852(n). Cf. also A074683, A085159, A085160, A085175.

Number of cycles: A086585. Number of fixed points: A000045. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation).

Sequence in context: A273862 A345101 A127382 * A122282 A073288 A127380

Adjacent sequences: A085167 A085168 A085169 * A085171 A085172 A085173

Keyword

nonn

Author

Antti Karttunen, Jun 23 2003

Status

approved