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

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

Offset

0,3

Comments

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

Links

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

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 A057164 and A057501, i.e. A069888(n) = A057501(A057164(n)). Cf. also A069889.

Sequence in context: A086702 A156140 A324556 * A073281 A130922 A353170

Adjacent sequences: A069885 A069886 A069887 * A069889 A069890 A069891

Keyword

nonn

Author

Antti Karttunen, Apr 16 2002, suggested by Wouter Meeussen Dec 15 2001.

Status

approved