0,3

E. Deutsch, A bijection on Dyck paths and its consequences, Discrete Math., 179 (1998), 253-256.

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

A. Karttunen, C-program which computes this sequence.

Index entries for signature-permutations of Catalan automorphisms

(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)

Inverse: A057503. Row 12 of A122286. A080237(n) = A057515(A057504(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

nonn

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

approved