A074681 - OEIS

A074681

Permutation of natural numbers induced by the Catalan bijection gmA074681! acting on the parenthesizations encoded by A014486/A063171.

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

(list; graph; refs; listen; history; text; internal format)

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

PROG

(Scheme function implementing this automorphism on list-structures:)

(define (gmA074681! s) (cond ((pair? s) (gmrobl! s) (gmA074681! (car s)) (gmA074681! (cdr s)))) s)

CROSSREFS

Inverse of A074682. a(n) = A057163(A074684(A057163(n))). Cf. A074685, A074687, A074689. Occurs in A073200 as row 5572432.