A057118 - OEIS

A057118

Permutation of natural numbers induced by the automorphism df->bf (switch from the Depth First to the Breadth First coding for the binary trees) acting on the planar binary trees encoded by A014486.

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

LINKS

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

A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)

Index entries for sequences that are permutations of the natural numbers

CROSSREFS

Restriction of the automorphism A072089 to the plane binary trees. Being self-embeddable, this allows us also to form the permutation A070041. Inverse permutation: A057117.

Sequence in context: A131153 A130993 A082355 * A122293 A130937 A130388

Adjacent sequences: A057115 A057116 A057117 * A057119 A057120 A057121

KEYWORD

nonn

AUTHOR

Antti Karttunen, Aug 11 2000

STATUS

approved