|
%I #8 Oct 15 2015 10:55:25
%S 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,22,21,23,24,25,
%T 26,27,28,29,30,31,32,33,34,36,35,37,38,39,40,41,42,43,44,45,46,47,48,
%U 50,49,51,52,53,54,55,60,61,64,63,56,57,59,58,62,65,66,67,68,69
%N Permutation of natural numbers induced by the Catalan bijection gma089869 acting on the parenthesizations/binary trees encoded by A014486/A063171.
%C This Catalan bijection arises when we apply the Catalan bijection A085169 to each top-level subtree (sub-parenthesization).
%H A. Karttunen, <a href="/A089408/a089408.c.txt">C-program for computing this sequence</a>
%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 (gma089869! s) (for-each gma085169! s) s)
%Y Inverse of A089870.
%Y Number of cycles: A090827. Number of fixed-points: A000129. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).
%K nonn
%O 0,3
%A _Antti Karttunen_, Dec 20 2003
|
