A069889 Self-inverse permutation of natural numbers induced by the automorphism RotateHandshakes_et_DeepReverse! acting on the parenthesizations encoded by A014486.

0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 20, 18, 21, 22, 16, 19, 14, 9, 11, 15, 10, 12, 13, 45, 54, 48, 57, 61, 46, 55, 49, 58, 62, 50, 59, 63, 64, 44, 53, 47, 56, 60, 42, 51, 37, 23, 28, 39, 25, 30, 33, 43, 52, 38, 24, 29, 40, 26, 31, 34, 41, 27, 32, 35, 36, 129, 157, 138, 166, 180

Offset: 0

Author

Antti Karttunen, Apr 16 2002

Keywords

• nonn

Comments

This automorphism reflects non-crossing handshakes (the interpretation n of Stanley's exercise 19) over the diagonal that goes through corner at "11 o'clock".

Links

• A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)
• R. P. Stanley, Exercises on Catalan and Related Numbers
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Composition of A057501 and A057164, i.e. A069888(n) = A057164(A057501(n)). Cf. also A069888.