Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #10 Nov 11 2022 08:08:49
%S 0,1,2,3,4,6,7,8,9,10,12,14,15,18,19,24,25,26,28,30,31,32,36,38,39,40,
%T 42,50,51,56,57,58,60,62,63,64,72,73,74,76,78,79,96,100,102,103,104,
%U 106,114,115,120,121,122,124,126,127,128,129,130,136,146,147
%N By concatenating the standard compositions of each part of the a(n)-th standard composition, we get a weakly increasing sequence.
%C Note we shorten the language, "the k-th composition in standard order," to "the standard composition of k."
%C 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.
%H Gus Wiseman, <a href="https://docs.google.com/document/d/e/2PACX-1vTCPiJVFUXN8IqfLlCXkgP15yrGWeRhFS4ozST5oA4Bl2PYS-XTA3sGsAEXvwW-B0ealpD8qnoxFqN3/pub">Statistics, classes, and transformations of standard compositions</a>
%e The terms together with their standard compositions begin:
%e 0: ()
%e 1: (1)
%e 2: (2)
%e 3: (1,1)
%e 4: (3)
%e 6: (1,2)
%e 7: (1,1,1)
%e 8: (4)
%e 9: (3,1)
%e 10: (2,2)
%e 12: (1,3)
%e 14: (1,1,2)
%e 15: (1,1,1,1)
%e 18: (3,2)
%e 19: (3,1,1)
%e 24: (1,4)
%e 25: (1,3,1)
%e 26: (1,2,2)
%e For example, the 532,488-th composition is (6,10,4), with standard compositions ((1,2),(2,2),(3)), with weakly increasing concatenation (1,2,2,2,3), so 532,488 is in the sequence.
%t stc[n_]:=Differences[Prepend[Join @@ Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
%t Select[Range[0,100],OrderedQ[Join@@stc/@stc[#]]&]
%Y See link for sequences related to standard compositions.
%Y Standard compositions are listed by A066099.
%Y Indices of rows of A357135 (ranked by A357134) that are weakly increasing.
%Y Cf. A000120, A001511, A029931, A048896, A058891, A070939, A333766, A335404, A357137, A357186.
%K nonn
%O 1,3
%A _Gus Wiseman_, Nov 10 2022