A153247 Number of fleeing trees computed for Catalan bijection A123493.

0, 0, 1, 1, 2, 1, 0, 2, 1, 3, 2, 0, 2, 1, 3, 1, 3, 3, 2, 1, 0, 2, 1, 4, 3, 1, 3, 2, 3, 1, 3, 3, 2, 1, 0, 2, 1, 4, 3, 0, 2, 1, 2, 2, 4, 4, 3, 3, 1, 3, 2, 2, 2, 0, 3, 1, 2, 3, 3, 2, 1, 1, 0, 2, 1, 5, 4, 2, 4, 3, 4, 2, 4, 4, 3, 2, 1, 3, 2, 4, 3, 0, 2, 1, 2, 2, 4, 4, 3, 3, 1, 3, 2, 2, 2, 0, 3, 1, 2, 3, 3, 2

Offset

0,5

Comments

See comments at A153246. Essentially, A123493 does not extend uniquely to an automorphism of infinite binary tree, because its behavior is dependent on whether certain vertices of a finite binary tree are leaves (terminal nodes) or not. Similarly for bijections like A127387 and A127379.

Links

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

Prog

(MIT Scheme:) (define (A153247 n) (count-fleeing-trees n A123493))

Crossrefs

Cf. A153248.

Sequence in context: A153248 A221179 A341608 * A071432 A194508 A240808

Adjacent sequences: A153244 A153245 A153246 * A153248 A153249 A153250

Keyword

nonn

Author

Antti Karttunen, Dec 22 2008

Extensions

Edited by Charles R Greathouse IV, May 13 2010

Status

approved