%I #14 Jan 14 2024 09:00:16
%S 0,1,3,2,7,6,8,5,4,17,16,18,15,14,20,19,21,12,11,22,13,10,9,45,44,46,
%T 43,42,48,47,49,40,39,50,41,38,37,54,53,55,52,51,57,56,58,31,30,59,32,
%U 29,28,61,60,62,34,33,63,35,26,25,64,36,27,24,23,129,128,130,127,126
%N Signature-permutation of the inverse of Deutsch's 1998 bijection on Dyck paths.
%H Emeric Deutsch, <a href="https://doi.org/10.1016/S0012-365X(97)00097-6">A bijection on Dyck paths and its consequences</a>, Discrete Math., 179 (1998), 253-256.
%H Antti Karttunen, <a href="/A089408/a089408.c.txt">C program which computes this sequence</a>.
%H <a href="/index/Per#IntegerPermutationCatAuto">Index entries for signature-permutations of Catalan automorphisms</a>
%o (Scheme implementation of this automorphism that acts on S-expressions, i.e., list-structures:)
%o (DESTRUCTIVE IMPLEMENTATION:) (define (*A057504! s) (cond ((pair? s) (*A057502! s) (*A057504! (cdr s)))) s)
%Y Inverse: A057503. Row 12 of A122286.
%Y A080237(n) = A057515(a(n)) holds for all n. See comment at A057503.
%K nonn
%O 0,3
%A _Antti Karttunen_, Sep 03 2000.
%E Equivalence with Deutsch's 1998 bijection realized Dec 15 2006 and entry edited accordingly by _Antti Karttunen_, Jan 16 2007
|