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