A153834 Index sequence to A089840: position of A089840(n) when applied to the right hand side subtree.

0, 3, 23, 27, 29, 33, 35, 46, 50, 52, 56, 58, 3655, 3659, 3667, 3677, 3681, 3747, 3751, 3759, 3763, 3771, 277, 281, 283, 287, 289, 299, 301, 305, 307, 311, 313, 323, 325, 329, 331, 335, 337, 347, 349, 353, 355, 359, 361, 396, 400, 402, 406, 408, 418, 420

Offset

0,2

Comments

The comments at A123694 concerning counts of fixed points apply also here.

Links

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

A. Karttunen, C-program for computing the initial terms of this sequence

Example

When A089840(1) = A069770 (swap binary tree sides) is applied to the right subtree of a binary tree, we get A089850 = A089840(3), thus a(1)=3. When A089840(12) = A074679 is applied to the right subtree of a binary tree, we get A154121 = A089840(3655), thus a(12)=3655.

Crossrefs

a(n) < A123694(n) for all n > 0. Used to construct A153832 and A153833.

Sequence in context: A178177 A353003 A124076 * A323010 A153707 A232327

Adjacent sequences: A153831 A153832 A153833 * A153835 A153836 A153837

Keyword

nonn

Author

Antti Karttunen, Jan 07 2009

Status

approved