A125982 Signature-permutation of the inverse of Deutsch's 2000 bijection on ordered trees.

0, 1, 3, 2, 8, 6, 7, 4, 5, 22, 19, 20, 14, 15, 21, 16, 17, 9, 10, 18, 11, 13, 12, 64, 60, 61, 51, 52, 62, 53, 54, 37, 38, 55, 39, 41, 40, 63, 56, 57, 42, 43, 58, 44, 45, 23, 24, 46, 25, 27, 26, 59, 47, 48, 28, 29, 50, 33, 36, 34, 49, 30, 35, 31, 32, 196, 191, 192, 177, 178

Offset

0,3

Links

Antti Karttunen, Table of n, a(n) for n = 0..2055

Emeric Deutsch, A bijection on ordered trees and its consequences, J. Comb. Theory, A, 90, 210-215, 2000.

Index entries for signature-permutations of Catalan automorphisms.

Prog

(MIT Scheme implementation of this automorphism that acts on S-expressions, i.e. list-structures:) (define (*A125982 s) (cond ((null? s) s) (else (map *A125982 (cons (except-last-pair s) (car (last-pair s)))))))

Crossrefs

Inverse: A125981. A125984 gives the A057163-conjugate.

Sequence in context: A130960 A130927 A057162 * A125983 A130364 A130995

Adjacent sequences: A125979 A125980 A125981 * A125983 A125984 A125985

Keyword

nonn

Author

Antti Karttunen, Jan 02 2007

Status

approved