login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 21 10:11 EDT 2024. Contains 376084 sequences. (Running on oeis4.)