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

 

Logo

Please make a donation to keep the OEIS running. We are now in our 55th year. In the past year we added 12000 new sequences and reached 8000 citations (which often say "discovered thanks to the OEIS"). We need to raise money to hire someone to manage submissions, which would reduce the load on our editors and speed up editing.
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A074684 Permutation of natural numbers induced by Catalan Automorphism *A074684 acting on the parenthesizations encoded by A014486/A063171. 19
0, 1, 3, 2, 8, 7, 5, 4, 6, 22, 21, 18, 17, 20, 13, 12, 10, 9, 11, 15, 14, 19, 16, 64, 63, 59, 58, 62, 50, 49, 46, 45, 48, 55, 54, 61, 57, 36, 35, 32, 31, 34, 27, 26, 24, 23, 25, 29, 28, 33, 30, 41, 40, 38, 37, 39, 52, 51, 60, 56, 43, 42, 47, 44, 53, 196, 195, 190, 189, 194 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

This bijection maps between the "standard" ordering of binary trees as encoded by A014486 and "variant A quaternary encoding" as explained in the sequence A085184.

This is a rare example of a simply defined Catalan Automorphism where the cycle count sequence (A089411) is not monotone. (See A127296 for a much more complex example.)

LINKS

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

A. Karttunen, Catalan Automorphisms

Index entries for sequences that are permutations of the natural numbers

PROG

(Scheme function implementing this automorphism on list-structures/S-expressions:)

(define (*A074684! s) (cond ((pair? s) (*A074680! s) (*A074684! (car s)) (*A074684! (cdr s)))) s)

CROSSREFS

Row 17 of A122201. Inverse of A074683. a(n) = A057163(A074681(A057163(n))).

The number of cycles, maximum cycle sizes and LCM's of all cycle sizes in subpermutations limited by A014137 and A014138 are given by A089411, A086586 and A089412.

Sequence in context: A131162 A131172 A057503 * A131003 A082358 A130358

Adjacent sequences:  A074681 A074682 A074683 * A074685 A074686 A074687

KEYWORD

nonn

AUTHOR

Antti Karttunen, Sep 11 2002

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 December 14 05:36 EST 2019. Contains 329978 sequences. (Running on oeis4.)