This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A082349 Permutation of natural numbers induced by the Catalan bijection gma082349 acting on the parenthesizations encoded by A014486/A063171. 7
 0, 1, 3, 2, 6, 7, 8, 5, 4, 14, 15, 16, 17, 18, 19, 20, 21, 12, 13, 22, 11, 10, 9, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 31, 32, 59, 34, 35, 36, 60, 61, 62, 30, 33, 63, 29, 26, 27, 64, 28, 25, 24, 23, 107, 108, 109, 110, 111 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 COMMENTS This Catalan bijection rotates binary trees left, if possible, otherwise applies Catalan bijection A069767. LINKS A. Karttunen, Gatomorphisms (with the complete Scheme source) PROG (Scheme functions implementing this automorphism on list-structures:) (define (gma082349! s) (cond ((pair? s) (cond ((pair? (cdr s)) (robl! s)) (else (gma069767! s))))) s) (define (robl! s) (let ((ex-car (car s))) (set-car! s (cddr s)) (set-cdr! (cdr s) ex-car) (swap! (cdr s)) (swap! s) s)) (define (swap! s) (let ((ex-car (car s))) (set-car! s (cdr s)) (set-cdr! s ex-car) s)) CROSSREFS Inverse of A082350. Cf. also A074679-A074680, A082335-A082336. Number of cycles: A073193 (to be checked). Number of fixed-points: A019590. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right). Sequence in context: A130997 A123695 A123499 * A082335 A074690 A122332 Adjacent sequences:  A082346 A082347 A082348 * A082350 A082351 A082352 KEYWORD nonn AUTHOR Antti Karttunen, Apr 17 2003 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified January 22 05:11 EST 2019. Contains 319353 sequences. (Running on oeis4.)