A120706 Permutation of natural numbers induced by the Catalan bijection gma120706 acting on the binary trees encoded by A014486/A063171.

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.

Links

Table of n, a(n) for n=0..69.

A. Karttunen, Gatomorphisms <I>(With the complete Scheme source)</I>

Index entries for signature-permutations induced by Catalan automorphisms

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

Adjacent sequences: A120703 A120704 A120705 * A120707 A120708 A120709

Keyword

nonn

Author

Antti Karttunen, Jun 28 2006

Status

approved