A057504 Signature-permutation of the inverse of Deutsch's 1998 bijection on Dyck paths.

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

Author

Antti Karttunen, Sep 03 2000

Keywords

• nonn

Links

• Emeric Deutsch, A bijection on Dyck paths and its consequences, Discrete Math., 179 (1998), 253-256.
• Antti Karttunen, C program which computes this sequence.
• Index entries for signature-permutations of Catalan automorphisms

Crossrefs

Inverse: A057503. Row 12 of A122286.

A080237(n) = A057515(a(n)) holds for all n. See comment at A057503.

Extensions

Equivalence with Deutsch's 1998 bijection realized Dec 15 2006 and entry edited accordingly by Antti Karttunen, Jan 16 2007