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

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

Offset

0,3

Comments

When restricted to the subset of plane binary trees, produces the automorphism A057118 and being "self-embeddable", this allows us also to construct the permutation A072620 (A072622). [See comment at A072088.]

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

Inverse permutation: A072088. Cf. also A014486, A057118, A072620.

Sequence in context: A377914 A347620 A078107 * A072088 A376774 A023768

Adjacent sequences: A072086 A072087 A072088 * A072090 A072091 A072092

Keyword

nonn

Author

Antti Karttunen, Jun 25 2002

Status

approved