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

Signature-permutation of the inverse of Deutsch's 2000 bijection on ordered trees.
4

%I #12 May 19 2024 08:09:23

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

%T 51,52,62,53,54,37,38,55,39,41,40,63,56,57,42,43,58,44,45,23,24,46,25,

%U 27,26,59,47,48,28,29,50,33,36,34,49,30,35,31,32,196,191,192,177,178

%N Signature-permutation of the inverse of Deutsch's 2000 bijection on ordered trees.

%H Antti Karttunen, <a href="/A125982/b125982.txt">Table of n, a(n) for n = 0..2055</a>

%H Emeric Deutsch, <a href="https://doi.org/10.1006/jcta.1999.3027">A bijection on ordered trees and its consequences</a>, J. Comb. Theory, A, 90, 210-215, 2000.

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

%o (MIT Scheme implementation of this automorphism that acts on S-expressions, i.e. list-structures:) (define (*A125982 s) (cond ((null? s) s) (else (map *A125982 (cons (except-last-pair s) (car (last-pair s)))))))

%Y Inverse: A125981. A125984 gives the A057163-conjugate.

%K nonn

%O 0,3

%A _Antti Karttunen_, Jan 02 2007