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