login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Self-inverse permutation of natural numbers induced by the composition of the Catalan bijections A072796 and A073269.
2

%I #10 Oct 17 2015 08:36:23

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

%T 49,50,31,32,30,28,29,40,39,43,52,54,55,34,33,41,57,35,58,23,24,59,25,

%U 26,27,61,36,62,37,38,63,42,44,47,64,51,53,56,60,129,130,132,133,134

%N Self-inverse permutation of natural numbers induced by the composition of the Catalan bijections A072796 and A073269.

%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#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

%F a(n) = A072796(A073269(n)) = A072796(A069770(A072796(n))).

%Y Occurs for first time in A073200 as row 15. This is a conjugate of A069770, so the fixed element and the cycle counts are same as for A069770: "Aerated Catalan numbers" and A007595.

%K nonn

%O 0,3

%A _Antti Karttunen_, Jun 25 2002