%I #15 Mar 30 2012 18:58:14
%S 1,2,2,2,2,3,3,4,4,4,4,4,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,8,8,8,
%T 8,8,8,8,8,8
%N Least power separator of the partitions of n.
%C The least power separator of the partitions of n is introduced here as the least positive integer m for which the sums x(1)^m + x(2)^m + ... + x(k)^m, as {x(1),x(2),...,x(k)} ranges through the partitions of n (as in A000041), are distinct.
%C In the following table, d(n,h)=[number of partitions x(1),x(2),...,x(k) of n]-[number of distinct sums x(1)^m + x(2)^m + ... + x(k)^m], so that a(n) is the least h for which d(n,h)=0.
%C n.....d(n,1)..d(n,2)..d(n,3)..d(n,4)..d(n,5)..d(n,6)
%C 1.....0.......0.......0.......0.......0.......0
%C 2.....1.......0.......0.......0.......0.......0
%C 3.....2.......0.......0.......0.......0.......0
%C 4.....4.......0.......0.......0.......0.......0
%C 5.....6.......0.......0.......0.......0.......0
%C 6.....10......2.......0.......0.......0.......0
%C 7.....14......2.......0.......0.......0.......0
%C 8.....21......4.......2.......0.......0.......0
%C 9.....29......9.......3.......0.......0.......0
%C 10....41......15......6.......0.......0.......0
%C 11....55......24......1.......0.......0.......0
%C 12....76......38......16......0.......0.......0
%C 13....100.....55......24......1.......0.......0
%C 14....134.....81......39......1.......0.......0
%C 15....175.....115.....61......2.......0.......0
%C 16....230.....159.....91......3.......4.......0
%C 17....296.....214.....130.....5.......7.......0
%C 18....384.....293.....186.....7.......12......0
%C 19....489.....384.....254.....12......20......0
%C 20....626.....509.....349.....16......33......0...1...0
%C 21....791.....662.....467.....27......48......0...1...0
%C 22....1001....857.....625.....40......79......0...2...0
%C For 0<n<20, it appears that for d(n,q)=0 for all q>m but not for 19<n<32. Only the first sixteen row sequences (excluding column 1) are monotonic.
%e The partitions of 6: {6},{5,1},{4,2},{4,1,1},{3,3},{3,2,1},{3,1,1,1},{2,2,2},{2,2,1,1},{2,1,1,1,1},{1,1,1,1,1,1}. The 11 sums x(1)+...x(k) all = 6. The 11 sums x(1)^2+...x(k)^2 are, respectively, 36,26,20,18,18,14,12,12,10,8,6, which are not distinct. The 11 sums x(1)^3+...x(k)^3 are, respectively, 216,126,72,66,54,36,30,24,18,12,6, and these are distinct, so that a(6)=3.
%t p[n_] := IntegerPartitions[n]
%t p[n_, k_] := p[n]^k
%t s[n_, k_] := Map[Plus @@ # &, p[n, k]]
%t d[n_, m_] := Length[p[n]] - Length[Union[s[n, m]]]
%t t = Table[d[n, m], {n, 1, 40}, {m, 1, 25}]
%t a[n_] := First[Position[t[[n]], 0]]
%t Flatten[Table[a[n], {n, 1, 40}]] (* A209082 *)
%Y Cf. A000041.
%K nonn
%O 1,2
%A _Clark Kimberling_, Mar 07 2012
|