login
A069776
Permutation of natural numbers induced by the automorphism gma069776! acting on the parenthesizations encoded by A014486.
7
0, 1, 2, 3, 4, 5, 7, 6, 8, 9, 10, 11, 12, 13, 17, 18, 16, 14, 15, 20, 21, 19, 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, 54, 55, 57, 58, 59, 53, 56, 51, 52, 61, 62, 63, 60, 64, 65, 66, 67, 68, 69, 70, 71
OFFSET
0,3
LINKS
A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)
PROG
(Scheme functions implementing this automorphism on list-structures:)
(define (gma069776! s) (cond ((pair? s) (gma069776! (car s)) (gma072797! s))) s)
CROSSREFS
Inverse of A069775. a(n) = A057163(A057510(A057163(n))) = A069770(A069774(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: A131169 A131170 A082338 * A122314 A130987 A082337
KEYWORD
nonn
AUTHOR
Antti Karttunen, Apr 16 2002
STATUS
approved