

A333632


Rotational period of the kth composition in standard order; a(0) = 0.


21



0, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 3, 2, 3, 3, 1, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 1, 1, 2, 2, 3, 1, 3, 3, 4, 2, 3, 1, 4, 3, 2, 4, 5, 2, 3, 3, 4, 3, 4, 2, 5, 3, 4, 4, 5, 4, 5, 5, 1, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,6


COMMENTS

A composition of n is a finite sequence of positive integers summing to n. The kth composition in standard order (graded reverselexicographic, 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..86.


FORMULA

a(n) = A000120(n)/A138904(n) = A302291(n)  A023416(n)/A138904(n).


EXAMPLE

The a(299) = 5 rotations:
(1,1,3,2,2)
(1,3,2,2,1)
(3,2,2,1,1)
(2,2,1,1,3)
(2,1,1,3,2)
The a(9933) = 4 rotations:
(1,2,1,3,1,2,1,3)
(1,3,1,2,1,3,1,2)
(2,1,3,1,2,1,3,1)
(3,1,2,1,3,1,2,1)


MATHEMATICA

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n, 2]], 1], 0]]//Reverse;
Table[Length[Union[Array[RotateRight[stc[n], #]&, DigitCount[n, 2, 1]]]], {n, 0, 100}]


CROSSREFS

Aperiodic compositions are counted by A000740.
Aperiodic binary words are counted by A027375.
The orderless period of prime indices is A052409.
Numbers whose binary expansion is periodic are A121016.
Periodic compositions are counted by A178472.
The version for binary expansion is A302291.
Numbers whose prime signature is aperiodic are A329139.
Compositions by number of distinct rotations are A333941.
All of the following pertain to compositions in standard order (A066099):
 Length is A000120.
 Necklaces are A065609.
 Sum is A070939.
 Equal runs are counted by A124767.
 Rotational symmetries are counted by A138904.
 Strict compositions are A233564.
 Constant compositions are A272919.
 Lyndon compositions are A275692.
 CoLyndon compositions are A326774.
 Aperiodic compositions are A328594.
 Rotational period is A333632 (this sequence).
 Conecklaces are A333764.
 Reversed necklaces are A333943.
Cf. A000031, A001037, A008965, A019536, A211100, A328595, A328596, A329312, A329313, A329326.
Sequence in context: A088427 A255350 A104482 * A209332 A020945 A231734
Adjacent sequences: A333629 A333630 A333631 * A333633 A333634 A333635


KEYWORD

nonn


AUTHOR

Gus Wiseman, Apr 12 2020


STATUS

approved



