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 S-expressions/list-structures:)

(define (*A082356! s) (cond ((pair? s) (*A082352! s) (*A082356! (car s)) (*A082356! (cdr s)))) s)

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

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

Sequence in context: A122294 A130349 A130354 * A057117 A130941 A082360

Adjacent sequences: A082353 A082354 A082355 * A082357 A082358 A082359

nonn

Antti Karttunen, Apr 17 2003

approved