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