A082339 - OEIS

A082339

Permutation of natural numbers induced by the Catalan bijection gma082339 acting on the parenthesizations encoded by A014486/A063171.

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

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

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 functions implementing this automorphism on list-structures:)

(define (gma082339! s) (cond ((pair? s) (gma072797! s) (gma082339! (cdr s)))) s)

CROSSREFS

Inverse of A082340. Occurs in A073200 as row 1796. Cf. also A072797, A082337-A082341.

Max. cycle size and LCMs of cycle sizes: A016116 (to be checked). (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

Sequence in context: A154440 A371959 A371960 * A082340 A082341 A130936

Adjacent sequences: A082336 A082337 A082338 * A082340 A082341 A082342

KEYWORD

nonn

AUTHOR

Antti Karttunen, Apr 17 2003

STATUS

approved