0,3

This bijection maps between the "standard" ordering of binary trees as encoded by A014486 and "variant B quaternary encoding" as explained in the sequence A085184.

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

A. Karttunen, Catalan Automorphisms

Index entries for signature-permutations induced by Catalan automorphisms

(Scheme function implementing this automorphism on list-structures/S-expressions:)

(define (*A082355! s) (cond ((pair? s) (*A082355! (car s)) (*A082355! (cdr s)) (*A082351! s))) s)

Inverse of A082356. a(n) = A082357(A057163(n)). a(n) = A082363(A082853(n))+A082852(n). Cf. also A082351-A082352, A082357-A082358.

Differs from A057118 first time at n=42: a(42)=56, while A057118(42)=58.

Sequence in context: A131150 A131153 A130993 * A057118 A122293 A130937

Adjacent sequences: A082352 A082353 A082354 * A082356 A082357 A082358

nonn

Antti Karttunen, Apr 17 2003

approved