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

Author

Antti Karttunen, Jun 25 2002

Keywords

• nonn

Links

• A. Karttunen, Gatomorphisms (with the complete Scheme source)
• Index entries for sequences that are permutations of the natural numbers

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.

Formula

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