A069775 Permutation of natural numbers induced by the automorphism gma069775! acting on the parenthesizations encoded by A014486.

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

Offset

0,3

Links

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

A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)

Index entries for sequences that are permutations of the natural numbers

Prog

(Scheme functions implementing this automorphism on list-structures:)
(define (gma069775! s) (cond ((pair? s) (gma072797! s) (gma069775! (car s)))) s)

Crossrefs

Inverse of A069776. a(n) = A057163(A057509(A057163(n))) = A069773(A069770(n)). Cf. also A069787, A072797.

Number of cycles: A003239. Number of fixed points: A034731. Max. cycle size: A028310. LCM of cycle sizes: A003418. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

Sequence in context: A122314 A130987 A082337 * A122313 A130988 A069769

Adjacent sequences: A069772 A069773 A069774 * A069776 A069777 A069778

Keyword

nonn

Author

Antti Karttunen, Apr 16 2002

Status

approved