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.

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

This page as a plain text file.
%I A082350 #8 Oct 15 2015 10:55:24
%S A082350 0,1,3,2,8,7,4,5,6,22,21,20,17,18,9,10,11,12,13,14,15,16,19,64,63,62,
%T A082350 58,59,61,57,54,45,46,55,48,49,50,23,24,25,26,27,28,29,30,31,32,33,34,
%U A082350 35,36,37,38,39,40,41,42,43,44,47,51,52,53,56,60,196,195,194,189,190
%N A082350 Permutation of natural numbers induced by the Catalan bijection gma082350 acting on the parenthesizations encoded by A014486/A063171.
%C A082350 This Catalan bijection rotates binary trees right, if possible, otherwise applies Catalan bijection A069768.
%H A082350 A. Karttunen, <a href="http://www.iki.fi/~kartturi/matikka/Nekomorphisms/gatomorf.htm">Gatomorphisms</a> (with the complete Scheme source)
%H A082350 <a href="/index/Per#IntegerPermutationCatAuto">Index entries for signature-permutations induced by Catalan automorphisms</a>
%o A082350 (Scheme functions implementing this automorphism on list-structures:)
%o A082350 (define (gma082350! s) (cond ((pair? s) (cond ((pair? (car s)) (robr! s)) (else (gma069768! s))))) s)
%o A082350 (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 A082350 (define (swap! s) (let ((ex-car (car s))) (set-car! s (cdr s)) (set-cdr! s ex-car) s))
%Y A082350 Inverse of A082349. Cf. also A074679-A074680, A082335-A082336.
%Y A082350 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).
%K A082350 nonn
%O A082350 0,3
%A A082350 _Antti Karttunen_, Apr 17 2003