A325757 - OEIS

%I #9 May 19 2019 06:18:15

%S 1,2,1,1,2,3,1,1,1,2,2,4,1,1,1,3,2,2,2,1,1,1,2,3,5,1,1,1,1,1,2,2,2,6,

%T 1,1,1,2,4,1,1,2,2,3,1,1,1,1,4,7,1,1,1,1,2,2,2,2,8,1,1,1,1,1,2,2,3,1,

%U 1,2,2,4,1,1,1,2,5,9,1,1,1,1,1,1,2,2,3

%N Irregular triangle read by rows giving the frequency span of n.

%C We define the frequency span of an integer partition to be the partition itself if it has no or only one block, and otherwise it is the multiset union of the partition and the frequency span of its multiplicities. For example, the frequency span of (3,2,2,1) is {1,2,2,3} U {1,1,2} U {1,2} U {1,1} U {2} = {1,1,1,1,1,1,2,2,2,2,2,3}. The frequency span of a positive integer is the frequency span of its prime indices (row n of A296150).

%e Triangle begins:

%e    1:

%e    2: 1

%e    3: 2

%e    4: 1 1 2

%e    5: 3

%e    6: 1 1 1 2 2

%e    7: 4

%e    8: 1 1 1 3

%e    9: 2 2 2

%e   10: 1 1 1 2 3

%e   11: 5

%e   12: 1 1 1 1 1 2 2 2

%e   13: 6

%e   14: 1 1 1 2 4

%e   15: 1 1 2 2 3

%e   16: 1 1 1 1 4

%e   17: 7

%e   18: 1 1 1 1 2 2 2 2

%e   19: 8

%e   20: 1 1 1 1 1 2 2 3

%e   21: 1 1 2 2 4

%e   22: 1 1 1 2 5

%e   23: 9

%e   24: 1 1 1 1 1 1 2 2 3

%e   25: 2 3 3

%e   26: 1 1 1 2 6

%e   27: 2 2 2 3

%e   28: 1 1 1 1 1 2 2 4

%t primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];

%t freqspan[ptn_]:=If[Length[ptn]<=1,ptn,Sort[Join[ptn,freqspan[Sort[Length/@Split[ptn]]]]]];

%t Table[freqspan[primeMS[n]],{n,15}]

%Y Row lengths are A325249.

%Y Run-lengths are A325758.

%Y Number of distinct terms in row n is A325759(n).

%Y Cf. A001221, A001222, A056239, A071625, A112798, A181819, A182857, A290822, A323014, A324843, A325277, A325755, A325760.

%K nonn,tabf

%O 1,2

%A _Gus Wiseman_, May 19 2019