login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Permutation of natural numbers induced by the Catalan bijection gma085170 acting on symbolless S-expressions encoded by A014486/A063171.
12

%I #8 Oct 15 2015 10:55:24

%S 0,1,2,3,4,5,6,8,7,9,10,11,13,12,14,15,19,21,20,16,22,18,17,23,24,25,

%T 27,26,28,29,33,35,34,30,36,32,31,37,38,39,41,40,51,52,56,58,57,53,59,

%U 55,54,42,43,60,62,61,47,64,49,48,44,63,50,46,45,65,66,67,69,68

%N Permutation of natural numbers induced by the Catalan bijection gma085170 acting on symbolless S-expressions encoded by A014486/A063171.

%H A. Karttunen, <a href="http://www.iki.fi/~kartturi/matikka/Nekomorphisms/gatomorf.htm">Gatomorphisms</a> (With the complete Scheme source)

%H <a href="/index/Per#IntegerPermutationCatAuto">Index entries for signature-permutations induced by Catalan automorphisms</a>

%o (Scheme function implementing this automorphism on list-structures:)

%o (define (gma085170! s) (map gma074683! s))

%Y Inverse: A085169 (see comments there). a(n) = A086434(A082853(n))+A082852(n). Cf. also A074683, A085159, A085160, A085175.

%Y Number of cycles: A086585. Number of fixed points: A000045. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation).

%K nonn

%O 0,3

%A _Antti Karttunen_, Jun 23 2003