A073281 Self-inverse permutation of natural numbers induced by the composition of the Catalan bijections A072796 and A073269.

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

Offset

0,3

Links

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

A. Karttunen, Gatomorphisms (with the complete Scheme source)

Index entries for sequences that are permutations of the natural numbers

Formula

a(n) = A072796(A073269(n)) = A072796(A069770(A072796(n))).

Crossrefs

Occurs for first time in A073200 as row 15. This is a conjugate of A069770, so the fixed element and the cycle counts are same as for A069770: "Aerated Catalan numbers" and A007595.

Sequence in context: A156140 A324556 A069888 * A130922 A353170 A263018

Adjacent sequences: A073278 A073279 A073280 * A073282 A073283 A073284

Keyword

nonn

Author

Antti Karttunen, Jun 25 2002

Status

approved