A318434 Number of ways to split the integer partition with Heinz number n into consecutive subsequences with equal sums.

1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1

Offset

1,4

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

Links

Table of n, a(n) for n=1..87.

Example

The a(3072) = 5 constant-sum split partitions:
  (21111111111)
  (21111)(111111)
  (211)(1111)(1111)
  (21)(111)(111)(111)
  (2)(11)(11)(11)(11)(11)

Mathematica

comps[q_]:=Table[Table[Take[q, {Total[Take[c, i-1]]+1, Total[Take[c, i]]}], {i, Length[c]}], {c, Join@@Permutations/@IntegerPartitions[Length[q]]}];
Table[Length[Select[comps[If[n==1, {}, Flatten[Cases[FactorInteger[n], {p_, k_}:>Table[PrimePi[p], {k}]]]]], SameQ@@Total/@#&]], {n, 100}]

Crossrefs

Cf. A001970, A056239, A063834, A296150, A316223, A317545, A317546, A319002.

Cf. A316245, A317508, A317715, A318683, A318684, A319794.

Sequence in context: A255326 A085424 A088737 * A321455 A096309 A185102

Adjacent sequences: A318431 A318432 A318433 * A318435 A318436 A318437

Keyword

nonn

Author

Gus Wiseman, Sep 29 2018

Status

approved