A073207 Permutation of natural numbers induced by the Catalan bijection gmA073207 acting on the parenthesizations as ordered by A014486.

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

Offset

0,3

Comments

Is there an equivalent Catalan bijection in A073200?

Links

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

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

Index entries for sequences that are permutations of the natural numbers

Prog

(Scheme function implementing this automorphism on list-structures:)
(define (gmA073207 s) (cond ((pair? s) (gmA072796! s) (gmA073207 (cdr s)) (gmA072797! s) (gmA073207 (cdr s)))) s)

Crossrefs

Inverse permutation: A073208. The car/cdr-flipped conjugate of A073196, i.e. A073207(n) = A057163(A073196(A057163(n))). Cf. also A073205-A073210.

The scheme functions gma072796! and gma072797! referred to below are given in A072796 and A072797.

Sequence in context: A073197 A084470 A026265 * A085165 A073205 A073195

Adjacent sequences: A073204 A073205 A073206 * A073208 A073209 A073210

Keyword

nonn

Author

Antti Karttunen, Jun 25 2002

Status

approved