A085162 Permutation of natural numbers induced by Catalan Automorphism *A085162.

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

Offset

0,3

Links

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

A. Karttunen, Catalan Automorphisms

Index entries for signature-permutations induced by Catalan automorphisms

Prog

(Scheme implementation (destructive) of this automorphism on list-structures/S-expressions. That is, this is just a A057163-conjugate of A085161:)
(define (*A085162! s) (*A057163! (*A085161! (*A057163! s))))

Crossrefs

a(n) = A057163(A085161(A057163(n))). Cf. also A085165, A085166, A086431. Occurs in A073200.

Number of cycles: A007123. Number of fixed points: A001405 (in each range limited by A014137 and A014138).

Sequence in context: A270425 A332212 A085161 * A182178 A326316 A361444

Adjacent sequences: A085159 A085160 A085161 * A085163 A085164 A085165

Keyword

nonn

Author

Antti Karttunen, Jun 23 2003

Status

approved