cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

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

This page as a plain text file.
%I A082336 #8 Oct 15 2015 10:55:24
%S A082336 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,
%T A082336 59,58,61,57,55,50,49,54,48,46,45,23,24,25,26,27,28,29,30,31,32,33,34,
%U A082336 35,36,37,38,39,40,41,42,43,44,47,51,52,53,56,60,196,195,194,190,189
%N A082336 Permutation of natural numbers induced by the Catalan bijection gma082336 acting on the parenthesizations encoded by A014486/A063171.
%C A082336 This Catalan bijection rotates binary trees right, if possible, otherwise reflects them with the Catalan bijection A057163.
%H A082336 A. Karttunen, <a href="http://www.iki.fi/~kartturi/matikka/Nekomorphisms/gatomorf.htm">Gatomorphisms</a> (with the complete Scheme source)
%H A082336 <a href="/index/Per#IntegerPermutationCatAuto">Index entries for signature-permutations induced by Catalan automorphisms</a>
%o A082336 (Scheme functions implementing this automorphism on list-structures:)
%o A082336 (define (gma082336! s) (cond ((pair? s) (cond ((pair? (car s)) (robr! s)) (else (gma057163! s))))) s)
%o A082336 (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))
%o A082336 (define (swap! s) (let ((ex-car (car s))) (set-car! s (cdr s)) (set-cdr! s ex-car) s))
%Y A082336 Inverse of A082335. Cf. also A074679-A074680, A082349-A082350.
%Y A082336 Number of fixed-points: A019590. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).
%K A082336 nonn
%O A082336 0,3
%A A082336 _Antti Karttunen_, Apr 17 2003