A073210 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A073210

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

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

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