login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

REFERENCES

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

LINKS

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

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

KEYWORD

nonn

AUTHOR

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

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 26 09:37 EDT 2020. Contains 334620 sequences. (Running on oeis4.)