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,3

Links

Table of n, a(n) for n=0..69.

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

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

Adjacent sequences: A057501 A057502 A057503 * A057505 A057506 A057507

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