[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A354906 (Underlined text is an addition; strikethrough text is a deletion.)

Showing all changes.
A354906 Position of first appearance of n in A354579 = Number of distinct run-lengths of standard compositions.
(history; published version)
#7 by Michael De Vlieger at Fri Jun 24 17:19:49 EDT 2022
STATUS

proposed

approved

#6 by Gus Wiseman at Thu Jun 23 23:49:55 EDT 2022
STATUS

editing

proposed

#5 by Gus Wiseman at Thu Jun 23 23:49:14 EDT 2022
CROSSREFS

Cf. `. A003242, `, A029837, A071625, A124767, A182857, A238279/A333755, A325278, A333381, A333489, A333629.

#4 by Gus Wiseman at Thu Jun 23 21:32:03 EDT 2022
CROSSREFS

For run-sums instead of run-lengths we have A246534 (first appearancesfirsts in A353849).

For runs instead of run-lengths we have A351015, (firsts ofin A351014.).

`A003242 counts anti-run compositions, ranked by A333489.

`A353744 ranks compositions with equal run-lengths, counted by A329738.

Cf. `~. `A003242, `A029837, A071625, A124767, ~`A182850, ~`, A182857, `~, A238279, ~`A323014/A333755, A325278, A333381, `A333629, A333489, A333755, ~`A353832, `A353848, ~`A353851A333629.

#3 by Gus Wiseman at Thu Jun 23 14:43:30 EDT 2022
KEYWORD

nonn,changed,more

#2 by Gus Wiseman at Thu Jun 23 14:43:15 EDT 2022
NAME

allocatedPosition of first appearance of n in A354579 = Number of distinct run-lengths forof Gusstandard Wisemancompositions.

DATA

0, 1, 11, 119, 5615, 251871

OFFSET

0,3

COMMENTS

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.

EXAMPLE

The terms together with their corresponding compositions begin:

0: ()

1: (1)

11: (2,1,1)

119: (1,1,2,1,1,1)

5615: (2,2,1,1,1,2,1,1,1,1)

251871: (1,1,1,2,2,1,1,1,1,2,1,1,1,1,1)

MATHEMATICA

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n, 2]], 1], 0]]//Reverse;

pd=Table[Length[Union[Length/@Split[stc[n]]]], {n, 0, 10000}];

Table[Position[pd, n][[1, 1]]-1, {n, 0, Max@@pd}]

CROSSREFS

The standard compositions used here are A066099, run-sums A353847/A353932.

The version for partitions is A006939, for run-sums A002110.

For run-sums instead of run-lengths we have A246534 (first appearances in A353849).

For runs instead of run-lengths we have A351015, firsts of A351014.

These are the positions of first appearances in A354579.

`A003242 counts anti-run compositions, ranked by A333489.

A005811 counts runs in binary expansion.

A333627 ranks the run-lengths of standard compositions.

A351596 ranks compositions with distinct run-lengths, counted by A329739.

`A353744 ranks compositions with equal run-lengths, counted by A329738.

A353852 ranks compositions with distinct run-sums, counted by A353850.

A353853-A353859 are sequences pertaining to composition run-sum trajectory.

A353860 counts collapsible compositions.

Cf. `~A029837, A071625, A124767, ~`A182850, ~`A182857, `~A238279, ~`A323014, A325278, A333381, `A333629, A333755, ~`A353832, `A353848, ~`A353851.

KEYWORD

allocated

nonn

AUTHOR

Gus Wiseman, Jun 23 2022

STATUS

approved

editing

#1 by Gus Wiseman at Sat Jun 11 11:24:14 EDT 2022
NAME

allocated for Gus Wiseman

KEYWORD

allocated

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 30 11:38 EDT 2024. Contains 375543 sequences. (Running on oeis4.)