login
A120706
Permutation of natural numbers induced by the Catalan bijection gma120706 acting on the binary trees encoded by A014486/A063171.
10
0, 1, 3, 2, 6, 7, 8, 5, 4, 15, 14, 16, 18, 17, 19, 20, 22, 11, 12, 21, 13, 10, 9, 39, 40, 41, 38, 37, 43, 42, 47, 50, 49, 44, 45, 46, 48, 52, 51, 53, 55, 54, 60, 61, 62, 29, 28, 63, 30, 32, 31, 56, 57, 64, 33, 34, 59, 36, 25, 26, 58, 35, 27, 24, 23, 113, 112, 114, 116, 115
OFFSET
0,3
COMMENTS
See comments at A120705.
PROG
(Scheme function implementing this automorphism on list-structures:)
(define (gma120706! s) (cond ((pair? s) (gma074679! s) (gma120706! (cdr s)) (cond ((pair? (car s)) (gma120706! (caar s)) (gma120705! (cdar s)))))) s)
CROSSREFS
Inverse of A120705. Cf. A074679.
Number of cycles: A120707. Number of fixed-points: A019590. Max. cycle size: A120708. LCM of cycle sizes: A120709.
Sequence in context: A074690 A122332 A074685 * A122295 A127291 A122360
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jun 28 2006
STATUS
approved