login
Permutation of natural numbers induced by the Catalan bijection gma089867 acting on the parenthesizations/binary trees encoded by A014486/A063171.
5

%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,35,36,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 gma089867 acting on the parenthesizations/binary trees encoded by A014486/A063171.

%C This Catalan bijection arises when we apply the Catalan bijection A085169 to the left subtree and keep the right subtree intact.

%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 (gma089867! s) (if (pair? s) (gma085169! (car s))) s)

%Y Inverse of A089868.

%Y Number of cycles: A089846. Number of fixed-points: A090826. 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