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”).

Permutation of natural numbers induced by the automorphism gt-df->bf (switch from the Depth First to the Breadth First coding for the general trees/parenthesizations) acting on the parenthesizations encoded by A014486.
9

%I #8 Jul 18 2021 06:29:37

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

%T 26,27,28,33,30,31,32,29,34,35,36,37,39,51,56,52,42,53,44,45,46,43,48,

%U 49,50,38,60,47,54,61,40,57,58,59,41,55,62,63,64,65,66,67,68,69,70,75

%N Permutation of natural numbers induced by the automorphism gt-df->bf (switch from the Depth First to the Breadth First coding for the general trees/parenthesizations) acting on the parenthesizations encoded by A014486.

%C When restricted to the subset of plane binary trees, produces the automorphism A057118 and being "self-embeddable", this allows us also to construct the permutation A072620 (A072622). [See comment at A072088.]

%H A. Karttunen, <a href="http://www.iki.fi/~kartturi/matikka/Nekomorphisms/gatomorf.htm">Gatomorphisms</a> (Includes the complete Scheme program for computing this sequence)

%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

%Y Inverse permutation: A072088. Cf. also A014486, A057118, A072620.

%K nonn

%O 0,3

%A _Antti Karttunen_, Jun 25 2002