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

Offset: 0

Author

Antti Karttunen, Aug 11 2000

Keywords

• nonn

Links

• 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.