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.

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

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