login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

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 January 19 20:29 EST 2019. Contains 319310 sequences. (Running on oeis4.)