A069776 - OEIS

A069776

Permutation of natural numbers induced by the automorphism gma069776! 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, 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

(list; graph; refs; listen; history; text; internal format)

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 (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

Adjacent sequences: A069773 A069774 A069775 * A069777 A069778 A069779

KEYWORD

nonn

AUTHOR

Antti Karttunen, Apr 16 2002

STATUS

approved