A072644 Size of the parenthesizations obtained with the global ranking/unranking scheme A072634-A072637.

0, 1, 2, 2, 3, 3, 3, 4, 4, 3, 4, 3, 4, 5, 5, 5, 5, 4, 4, 5, 5, 4, 5, 5, 6, 6, 6, 6, 6, 6, 7, 6, 7, 4, 5, 4, 5, 6, 6, 6, 6, 4, 5, 5, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 8, 7, 8, 7, 7, 8, 8, 7, 8, 8, 9, 5, 4, 6, 5, 5, 4, 6, 5, 7, 6, 7, 6, 7, 6, 7, 6, 5, 6, 6, 7, 6, 6, 7, 7, 7, 8, 7, 8, 8, 8, 8, 8, 8, 7, 8, 7, 8, 7, 8, 7

Offset

0,3

Links

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

Sohrab Towfighi, Symbolic regression by random search, arXiv:1906.07848 [cs.NE], 2019.

Crossrefs

Cf. A072635 & A072637. A072644(n) = A029837(A014486(A072635(n))+1)/2 or = A029837(A014486(A072637(n))+1)/2 [A029837(n+1) gives the binary width of n].

Each value v occurs A000108(v) times. The maximum position for value v to occur is A072639(v). Permutations: A071673, A072643, A072645, A072660.

Sequence in context: A125842 A029865 A211190 * A179864 A070082 A085727

Adjacent sequences: A072641 A072642 A072643 * A072645 A072646 A072647

Keyword

nonn

Author

Antti Karttunen, Jun 02 2002

Status

approved