Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #9 Sep 21 2024 19:19:19
%S 2,1,2,1,1,1,2,3,2,2,2,1,2,1,2,1,2,1,1,1,3,2,1,1,1,2,1,2,1,1,1,2,1,1,
%T 1,2,3,2,1,1,2,1,2,1,2,1,2,1,1,1,1,1,1,2,1,1,1,2,1,2,1,1,1,1,1,1,1,2,
%U 3,2,2,1,1,2,1,2,1,2,1,1,1,2,3,2,1,1,1
%N Run-lengths of the sequence of first differences of squarefree numbers.
%e The sequence of squarefree numbers (A005117) is:
%e 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 30, ...
%e The sequence of first differences (A076259) of squarefree numbers is:
%e 1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 2, 2, 2, 1, 1, 3, 3, 1, 1, 2, 1, 1, 2, 1, ...
%e with runs:
%e (1,1),(2),(1,1),(3),(1),(2),(1,1),(2,2,2),(1,1),(3,3),(1,1),(2),(1,1), ...
%e with lengths A376306 (this sequence).
%t Length/@Split[Differences[Select[Range[100],SquareFreeQ]]]
%Y Run-lengths of first differences of A005117.
%Y Before taking run-lengths we had A076259, ones A375927.
%Y For prime instead of squarefree numbers we have A333254.
%Y For compression instead of run-lengths we have A376305.
%Y For run-sums instead of run-lengths we have A376307.
%Y For prime-powers instead of squarefree numbers we have A376309.
%Y For positions of first appearances instead of run-lengths we have A376311.
%Y A000040 lists the prime numbers, differences A001223.
%Y A000961 and A246655 list prime-powers, first differences A057820.
%Y A003242 counts compressed or anti-run compositions, ranks A333489.
%Y A005117 lists squarefree numbers, differences A076259.
%Y A013929 lists nonsquarefree numbers, differences A078147.
%Y A116861 counts partitions by compressed sum, by compressed length A116608.
%Y A274174 counts contiguous compositions, ranks A374249.
%Y Cf. A007674, A053797, A053806, A061398, A072284, A112925, A112926, A120992, A373198, A375707, A376312.
%K nonn
%O 1,1
%A _Gus Wiseman_, Sep 21 2024