This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A082336 Permutation of natural numbers induced by the Catalan bijection gma082336 acting on the parenthesizations encoded by A014486/A063171. 7
 0, 1, 3, 2, 8, 7, 4, 5, 6, 22, 21, 20, 18, 17, 9, 10, 11, 12, 13, 14, 15, 16, 19, 64, 63, 62, 59, 58, 61, 57, 55, 50, 49, 54, 48, 46, 45, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 196, 195, 194, 190, 189 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,3 COMMENTS This Catalan bijection rotates binary trees right, if possible, otherwise reflects them with the Catalan bijection A057163. LINKS A. Karttunen, Gatomorphisms (with the complete Scheme source) PROG (Scheme functions implementing this automorphism on list-structures:) (define (gma082336! s) (cond ((pair? s) (cond ((pair? (car s)) (robr! s)) (else (gma057163! s))))) s) (define (robr! s) (let ((ex-cdr (cdr s))) (set-cdr! s (caar s)) (set-car! (car s) ex-cdr) (swap! (car 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 A082335. Cf. also A074679-A074680, A082349-A082350. 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: A131165 A131158 A082350 * A122333 A130356 A074682 Adjacent sequences:  A082333 A082334 A082335 * A082337 A082338 A082339 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 October 22 05:29 EDT 2019. Contains 328315 sequences. (Running on oeis4.)