login
A057504
Signature-permutation of the inverse of Deutsch's 1998 bijection on Dyck paths.
8
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, 43, 42, 48, 47, 49, 40, 39, 50, 41, 38, 37, 54, 53, 55, 52, 51, 57, 56, 58, 31, 30, 59, 32, 29, 28, 61, 60, 62, 34, 33, 63, 35, 26, 25, 64, 36, 27, 24, 23, 129, 128, 130, 127, 126
OFFSET
0,3
PROG
(Scheme implementation of this automorphism that acts on S-expressions, i.e., list-structures:)
(DESTRUCTIVE IMPLEMENTATION:) (define (*A057504! s) (cond ((pair? s) (*A057502! s) (*A057504! (cdr s)))) s)
CROSSREFS
Inverse: A057503. Row 12 of A122286.
A080237(n) = A057515(a(n)) holds for all n. See comment at A057503.
Sequence in context: A130954 A130395 A131171 * A074683 A131004 A082357
KEYWORD
nonn
AUTHOR
Antti Karttunen, Sep 03 2000.
EXTENSIONS
Equivalence with Deutsch's 1998 bijection realized Dec 15 2006 and entry edited accordingly by Antti Karttunen, Jan 16 2007
STATUS
approved