A073195 - OEIS

A073195

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

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

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

OFFSET

0,3

COMMENTS

Is there an equivalent Catalan bijection in A073200?

LINKS

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

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