A385887 The number k such that the k-th composition in standard order is the reversed sequence of lengths of maximal runs of binary indices of n.

0, 1, 1, 2, 1, 3, 2, 4, 1, 3, 3, 6, 2, 5, 4, 8, 1, 3, 3, 6, 3, 7, 6, 12, 2, 5, 5, 10, 4, 9, 8, 16, 1, 3, 3, 6, 3, 7, 6, 12, 3, 7, 7, 14, 6, 13, 12, 24, 2, 5, 5, 10, 5, 11, 10, 20, 4, 9, 9, 18, 8, 17, 16, 32, 1, 3, 3, 6, 3, 7, 6, 12, 3, 7, 7, 14, 6, 13, 12, 24

Offset

0,4

Comments

A binary index of n is any position of a 1 in its reversed binary expansion. The binary indices of n are row n of A048793.

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

Links

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

Gus Wiseman, Statistics, classes, and transformations of standard compositions

Example

The binary indices of 100 are {3,6,7}, with maximal runs ((3),(6,7)), with reversed lengths (2,1), which is the 5th composition in standard order, so a(100) = 5.

Mathematica

bpe[n_]:=Join@@Position[Reverse[IntegerDigits[n, 2]], 1];
stcinv[q_]:=Total[2^(Accumulate[Reverse[q]])]/2;
Table[stcinv[Reverse[Length/@Split[bpe[n], #2==#1+1&]]], {n, 0, 100}]

Crossrefs

Removing duplicates appears to give A232559, see also A348366, A358654, A385818.

Sorted positions of firsts appearances appear to be A247648+1.

The non-reverse version is A385889.

A245563 lists run-lengths of binary indices (ranks A246029), reverse A245562.

A384877 lists anti-run lengths of binary indices (ranks A385816), reverse A209859.

Cf. A000120, A029931, A044813, A048793, A069010, A384175, A385817, A385886.

Sequence in context: A336394 A336472 A385889 * A058933 A087470 A373215

Adjacent sequences: A385884 A385885 A385886 * A385888 A385889 A385890

Keyword

nonn

Author

Gus Wiseman, Jul 17 2025

Status

approved