A073284 Permutation of natural numbers induced by the Catalan bijection gma073284! acting on the parenthesizations encoded by A014486.

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

Offset

0,3

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 (gmA073284! s) (cond ((pair? s) (gmA073284! (car s)) (gmA072796! s) (gmA073284! (cdr s)))) s)

Crossrefs

Inverse permutation: A073285. Occurs for first time in A073200 as row 20.

The scheme function gma072796! referred to below given in A072796.

Sequence in context: A130919 A127286 A130946 * A057511 A121730 A275659

Adjacent sequences: A073281 A073282 A073283 * A073285 A073286 A073287

Keyword

nonn

Author

Antti Karttunen, Jun 25 2002

Status

approved