A383532 Heinz numbers of integer partitions with distinct multiplicities (Wilf) and distinct nonzero 0-appended differences (conjugate Wilf).

1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 20, 23, 25, 27, 28, 29, 31, 32, 37, 40, 41, 43, 44, 45, 47, 49, 50, 52, 53, 56, 59, 61, 64, 67, 68, 71, 73, 75, 76, 79, 80, 81, 83, 88, 89, 92, 97, 98, 99, 101, 103, 104, 107, 109, 112, 113, 116, 117, 121, 124, 125

Offset: 1

Author

Gus Wiseman, May 15 2025

Keywords

• nonn

Comments

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

An integer partition is Wilf iff its multiplicities are all different (ranked by A130091). It is conjugate Wilf iff its nonzero 0-appended differences are all different (ranked by A383512).

Examples

			The terms together with their prime indices begin:
    1: {}
    2: {1}
    3: {2}
    4: {1,1}
    5: {3}
    7: {4}
    8: {1,1,1}
    9: {2,2}
   11: {5}
   13: {6}
   16: {1,1,1,1}
   17: {7}
   19: {8}
   20: {1,1,3}
   23: {9}
   25: {3,3}
   27: {2,2,2}
   28: {1,1,4}
   29: {10}
   31: {11}
   32: {1,1,1,1,1}
		

Crossrefs

Partitions of this type are counted by A383507.

Negating both sides gives A383531, counted by A383530.

A048767 is the Look-and-Say transform, union A351294, complement A351295.

A055396 gives least prime index, greatest A061395.

A056239 adds up prime indices, row sums of A112798, counted by A001222.

A098859 counts Wilf partitions, ranks A130091, conjugate A383512.

A122111 represents conjugation in terms of Heinz numbers.

A325324 counts integer partitions with distinct 0-appended differences, ranks A325367.

A336866 counts non Wilf partitions, ranks A130092, conjugate A383513.

A383709 counts Wilf partitions with distinct 0-appended differences, ranks A383712.

Cf. A001223, A047966, A181819, A238745, A320348, A325325, A325349, A325366, A325368, A325388, A383506.

Programs

Mathematica

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n], {p_,k_}:>Table[PrimePi[p],{k}]]]];
paug[y_]:=-DeleteCases[Differences[Append[y,0]],0];
Select[Range[100], UnsameQ@@Last/@FactorInteger[#] && UnsameQ@@paug[Reverse[prix[#]]]&]

Formula

Equals A130091 /\ A383512.