login
A073209
Permutation of natural numbers induced by the Catalan bijection gmA073209 acting on the parenthesizations as ordered by A014486.
3
0, 1, 2, 3, 4, 7, 5, 6, 8, 9, 10, 17, 16, 18, 11, 21, 12, 14, 20, 13, 15, 19, 22, 23, 24, 25, 26, 27, 45, 46, 44, 42, 49, 48, 43, 47, 50, 28, 29, 58, 56, 63, 30, 57, 31, 37, 38, 32, 54, 53, 62, 33, 59, 34, 39, 61, 35, 40, 51, 55, 36, 41, 52, 60, 64, 65, 66, 67, 68, 69, 70, 71
OFFSET
0,3
COMMENTS
Is there an equivalent Catalan bijection in A073200?
PROG
(Scheme function implementing this automorphism on list-structures:)
(define (gmA073209 s) (cond ((pair? s) (gmA072796! s) (gmA073209 (car s)) (gmA072797! s) (gmA073209 (car s)))) s)
CROSSREFS
Inverse permutation: A073210. The car/cdr-flipped conjugate of A073198, i.e. A073209(n) = A057163(A073198(A057163(n))). Cf. also A073205-A073208.
The scheme functions gma072796! and gma072797! referred to below are given in A072796 and A072797.
Sequence in context: A251716 A123498 A123502 * A073197 A084470 A026265
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jun 25 2002
STATUS
approved