A299200 -id:A299200 - cp's OEIS frontend

A300385 In the ranked poset of integer partitions ordered by refinement, number of maximal chains from the partition with Heinz number n to the local maximum.

0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 4, 1, 1, 1, 2, 1, 3, 1, 4, 1, 1, 1, 6, 1, 1, 1, 5, 1, 3, 1, 2, 2, 1, 1, 11, 1, 2, 1, 2, 1, 5, 1, 5, 1, 1, 1, 9, 1, 1, 2, 11, 1, 3, 1, 2, 1, 3, 1, 19, 1, 1, 2, 2, 1, 3, 1, 14, 2, 1, 1, 10, 1, 1, 1, 5, 1, 10, 1, 2, 1, 1, 1, 33, 1, 2, 2, 7, 1, 3, 1, 5, 3

Offset: 1

Gus Wiseman, Mar 04 2018

nonn

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

			The a(36) = 6 maximal chains are the rows:
(2211)<(222)<(42)<(6)
(2211)<(411)<(42)<(6)
(2211)<(411)<(51)<(6)
(2211)<(321)<(42)<(6)
(2211)<(321)<(51)<(6)
(2211)<(321)<(33)<(6)

Antti Karttunen, Table of n, a(n) for n = 1..12288
Antti Karttunen, Data supplement: n, a(n) computed for n = 1..100000
Index entries for sequences computed from indices in prime factorization
Index entries for sequences related to Heinz numbers

Cf. A000041, A001055, A001222, A002846, A056239, A112798, A213427, A215366, A265947, A296150, A299200, A299202, A299925, A300273, A300383, A300384.

chc[ptn_]:=If[Length[ptn]===1,1,Total[chc/@Union[ReplaceList[ptn,{a___,x_,b___,y_,c___}:>Sort[{x+y,a,b,c},Greater]]]]];
primeMS[n_]:=If[n===1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[chc[Reverse[primeMS[n]]],{n,100}]

A300385(n) = if(1==n,0,if(bigomega(n)<=2,1,my(f=factor(n), u = #f~, s = 0); for(i=1,u,for(j=i+(1==f[i,2]),u, s += A300385((n/(f[i,1]*f[j,1])*prime(primepi(f[i,1])+primepi(f[j,1])))))); (s))); \\ Antti Karttunen, Oct 06 2018

memoA300385 = Map();
A300385(n) = if(1==n,0,if(bigomega(n)<=2,1,if(mapisdefined(memoA300385,n),mapget(memoA300385,n),my(f=factor(n), u = #f~, s = 0); for(i=1,u,for(j=i+(1==f[i,2]),u, s += A300385(prime(primepi(f[i,1])+primepi(f[j,1]))*(n/(f[i,1]*f[j,1]))))); mapput(memoA300385,n,s); (s)))); \\ (A memoized implementation). - Antti Karttunen, Oct 07 2018

a(1) = 0; for n > 1, if A001222(n) <= 2 [when n is a prime or semiprime], a(n) = 1, otherwise, a(n) = Sum_{p|n} Sum_{q|n, q>=(p+[p^2 does not divide n])} a(prime(primepi(p)+primepi(q)) * (n/(p*q))), where p ranges over all distinct primes dividing n, and q also ranges over primes dividing n, but with condition that q > p if p is a unitary prime factor of n, otherwise q >= p. Here primepi = A000720. - Antti Karttunen, Oct 07 2018

More terms from Antti Karttunen, Oct 06 2018

A384321 Numbers whose distinct prime indices are not maximally refined.

Original entry on oeis.org

5, 7, 11, 13, 17, 19, 21, 22, 23, 25, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 49, 51, 53, 55, 57, 58, 59, 61, 62, 65, 67, 69, 71, 73, 74, 77, 79, 82, 83, 85, 86, 87, 89, 91, 93, 94, 95, 97, 101, 102, 103, 106, 107, 109, 111, 113, 114, 115, 118, 119

Offset: 1

Gus Wiseman, Jun 01 2025

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.
Given a partition, the following are equivalent:
1) The distinct parts are maximally refined.
2) Every strict partition of a part contains a part. In other words, if y is the set of parts and z is any strict partition of any element of y, then z must contain at least one element from y.
3) No part is a sum of distinct non-parts.

			The prime indices of 25 are {3,3}, which has refinements: ((3),(1,2)) and ((1,2),(3)), so 25 is in the sequence.
The prime indices of 102 are {1,2,7}, which has refinement ((1),(2),(3,4)), so 102 is in the sequence.
The terms together with their prime indices begin:
     5: {3}      39: {2,6}      73: {21}
     7: {4}      41: {13}       74: {1,12}
    11: {5}      43: {14}       77: {4,5}
    13: {6}      46: {1,9}      79: {22}
    17: {7}      47: {15}       82: {1,13}
    19: {8}      49: {4,4}      83: {23}
    21: {2,4}    51: {2,7}      85: {3,7}
    22: {1,5}    53: {16}       86: {1,14}
    23: {9}      55: {3,5}      87: {2,10}
    25: {3,3}    57: {2,8}      89: {24}
    26: {1,6}    58: {1,10}     91: {4,6}
    29: {10}     59: {17}       93: {2,11}
    31: {11}     61: {18}       94: {1,15}
    33: {2,5}    62: {1,11}     95: {3,8}
    34: {1,7}    65: {3,6}      97: {25}
    35: {3,4}    67: {19}      101: {26}
    37: {12}     69: {2,9}     102: {1,2,7}
    38: {1,8}    71: {20}      103: {27}

These appear to be positions of terms > 1 in A383706, non-disjoint A357982, non-strict A299200.
The strict complement is A383707, counted by A179009.
Partitions of this type appear to be counted by A384317.
The complement is A384320.
The strict (squarefree) case appears to be A384322, counted by A384318.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A279790 and A279375 count ways to choose disjoint strict partitions of prime indices.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
Cf. A098859, A122111, A130091, A317142, A326080, A381454, A382525, A384005, A384323, A384390.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
nonsets[y_]:=If[Length[y]==0,{},Rest[Subsets[Complement[Range[Max@@y],y]]]];
Select[Range[30],With[{y=Union[prix[#]]},UnsameQ@@y&&Intersection[y,Total/@nonsets[y]]!={}]&]

A299203 Number of enriched p-trees whose multiset of leaves is the integer partition with Heinz number n.

Original entry on oeis.org

0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 1, 1, 1, 5, 1, 3, 1, 3, 1, 1, 1, 11, 1, 1, 2, 3, 1, 5, 1, 12, 1, 1, 1, 15, 1, 1, 1, 11, 1, 4, 1, 3, 3, 1, 1, 38, 1, 3, 1, 3, 1, 9, 1, 9, 1, 1, 1, 21, 1, 1, 4, 34, 1, 4, 1, 3, 1, 5, 1, 54, 1, 1, 3, 3, 1, 4, 1, 33, 5, 1, 1, 23, 1, 1, 1, 9, 1, 20, 1, 3, 1, 1, 1, 117, 1, 3, 3, 12, 1, 4, 1, 9, 4, 1, 1, 57, 1, 4, 1, 34

Offset: 1

Gus Wiseman, Feb 05 2018

nonn

By convention, a(1) = 0.

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

			a(54) = 9: (((22)2)1), ((222)1), (((22)1)2), (((21)2)2), ((221)2), ((22)(21)), ((22)21), ((21)22), (2221).
a(40) = 11: ((31)(11)), (((31)1)1), ((3(11))1), ((311)1), (3((11)1)), (3(111)), (((11)1)3), ((111)3), ((31)11), (3(11)1), (3111).
a(36) = 15: ((22)(11)), ((2(11))2), (((11)2)2), (((21)1)2), ((211)2), (((22)1)1), (((21)2)1), ((221)1), ((21)(21)), (22(11)), (2(11)2), ((11)22), ((22)11), ((21)21), (2211).

Cf. A000041, A063834, A112798, A196545, A273873, A281145, A289501, A290261, A296150, A299200, A299201, A299202.

nn=120;
ptns=Table[If[n===1,{},Join@@Cases[FactorInteger[n]//Reverse,{p_,k_}:>Table[PrimePi[p],{k}]]],{n,nn}];
tris=Join@@Map[Tuples[IntegerPartitions/@#]&,ptns];
qci[y_]:=qci[y]=If[Length[y]===1,1,Sum[Times@@qci/@t,{t,Select[tris,And[Length[#]>1,Sort[Join@@#,Greater]===y]&]}]];
qci/@ptns

A061260 G.f.: Product_{k>=1} (1-y*x^k)^(-numbpart(k)), where numbpart(k) = number of partitions of k, cf. A000041.

Original entry on oeis.org

1, 2, 1, 3, 2, 1, 5, 6, 2, 1, 7, 11, 6, 2, 1, 11, 23, 15, 6, 2, 1, 15, 40, 32, 15, 6, 2, 1, 22, 73, 67, 37, 15, 6, 2, 1, 30, 120, 134, 79, 37, 15, 6, 2, 1, 42, 202, 255, 172, 85, 37, 15, 6, 2, 1, 56, 320, 470, 348, 187, 85, 37, 15, 6, 2, 1, 77, 511, 848, 697, 397, 194, 85, 37, 15, 6, 2, 1

Offset: 1

Vladeta Jovovic, Apr 23 2001

Multiset transformation of A000041. - R. J. Mathar, Apr 30 2017

Number of orderless twice-partitions of n of length k. A twice-partition of n is a choice of a partition of each part in a partition of n. The T(5,3) = 6 orderless twice-partitions: (3)(1)(1), (21)(1)(1), (111)(1)(1), (2)(2)(1), (2)(11)(1), (11)(11)(1). - Gus Wiseman, Mar 23 2018

			:  1;
:  2,   1;
:  3,   2,   1;
:  5,   6,   2,   1;
:  7,  11,   6,   2,  1;
: 11,  23,  15,   6,  2,  1;
: 15,  40,  32,  15,  6,  2,  1;
: 22,  73,  67,  37, 15,  6,  2, 1;
: 30, 120, 134,  79, 37, 15,  6, 2, 1;
: 42, 202, 255, 172, 85, 37, 15, 6, 2, 1;

Alois P. Heinz, Rows n = 1..141, flattened
Index entries for triangles generated by the Multiset Transformation

Row sums: A001970, first column: A000041.
T(2,n) gives A061261,
Cf. A063834, A119442, A273873, A285229, A289078, A289501, A299200, A299201.

b:= proc(n, i, p) option remember; `if`(p>n, 0, `if`(n=0, 1,
      `if`(min(i, p)<1, 0, add(b(n-i*j, i-1, p-j)*binomial(
       combinat[numbpart](i)+j-1, j), j=0..min(n/i, p)))))
    end:
T:= (n, k)-> b(n$2, k):
seq(seq(T(n, k), k=1..n), n=1..14);  # Alois P. Heinz, Apr 13 2017

b[n_, i_, p_] := b[n, i, p] = If[p > n, 0, If[n == 0, 1, If[Min[i, p] < 1, 0, Sum[b[n - i*j, i - 1, p - j]*Binomial[PartitionsP[i] + j - 1, j], {j, 0, Min[n/i, p]}]]]];
T[n_, k_] := b[n, n, k];
Table[T[n, k], {n, 1, 14}, {k, 1, n}] // Flatten (* Jean-François Alcover, May 17 2018, after Alois P. Heinz *)

A384317 Number of integer partitions of n with more than one possible way to choose disjoint strict partitions of each part.

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 4, 4, 5, 5, 12, 12, 16, 19, 22, 35, 38, 48, 58, 68, 79, 110, 121, 149, 175, 207, 242, 281, 352, 397, 473

Offset: 0

Gus Wiseman, May 28 2025

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.

			There are two possibilities for (4,3), namely ((4),(3)) and ((4),(2,1)), so (4,3) is counted under a(7).
The a(3) = 1 through a(11) = 12 partitions:
  (3)  (4)  (5)  (6)    (7)    (8)    (9)    (10)     (11)
                 (3,3)  (4,3)  (4,4)  (5,4)  (5,5)    (6,5)
                 (4,2)  (5,2)  (5,3)  (6,3)  (6,4)    (7,4)
                 (5,1)  (6,1)  (6,2)  (7,2)  (7,3)    (8,3)
                               (7,1)  (8,1)  (8,2)    (9,2)
                                             (9,1)    (10,1)
                                             (4,3,3)  (5,3,3)
                                             (4,4,2)  (5,4,2)
                                             (5,3,2)  (5,5,1)
                                             (5,4,1)  (6,3,2)
                                             (6,3,1)  (7,3,1)
                                             (7,2,1)  (8,2,1)

The case of a unique choice is A179009, ranks A383707.
The case of at least one choice is A383708, ranks A382913.
The case of no choices is A383710, ranks A382912.
The strict case is A384318, ranks A384322.
These partitions are ranked by A384321, positions of terms > 1 in A383706.
The case of a unique proper choice is A384323, ranks A384347, strict A384319.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
A357982 counts choices of strict partitions of prime indices, non-strict A299200.
Cf. A098859, A381454, A382525, A383533, A383711, A384320.

pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
Table[Length[Select[IntegerPartitions[n],Length[pof[#]]>1&]],{n,0,30}]

a(n) = A383708(n) - A179009(n).

A384322 Heinz numbers of strict integer partitions with more than one possible way to choose disjoint strict partitions of each part, i.e., strict partitions that can be properly refined.

Original entry on oeis.org

5, 7, 11, 13, 17, 19, 21, 22, 23, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 51, 53, 55, 57, 58, 59, 61, 62, 65, 67, 69, 71, 73, 74, 77, 79, 82, 83, 85, 86, 87, 89, 91, 93, 94, 95, 97, 101, 102, 103, 106, 107, 109, 111, 113, 114, 115, 118, 119, 122

Offset: 1

Gus Wiseman, Jun 01 2025

nonn

			The strict partition (7,2,1) with Heinz number 102 can be properly refined into (4,3,2,1), so 102 is in the sequence.
The terms together with their prime indices begin:
     5: {3}      46: {1,9}      85: {3,7}
     7: {4}      47: {15}       86: {1,14}
    11: {5}      51: {2,7}      87: {2,10}
    13: {6}      53: {16}       89: {24}
    17: {7}      55: {3,5}      91: {4,6}
    19: {8}      57: {2,8}      93: {2,11}
    21: {2,4}    58: {1,10}     94: {1,15}
    22: {1,5}    59: {17}       95: {3,8}
    23: {9}      61: {18}       97: {25}
    26: {1,6}    62: {1,11}    101: {26}
    29: {10}     65: {3,6}     102: {1,2,7}
    31: {11}     67: {19}      103: {27}
    33: {2,5}    69: {2,9}     106: {1,16}
    34: {1,7}    71: {20}      107: {28}
    35: {3,4}    73: {21}      109: {29}
    37: {12}     74: {1,12}    111: {2,12}
    38: {1,8}    77: {4,5}     113: {30}
    39: {2,6}    79: {22}      114: {1,2,8}
    41: {13}     82: {1,13}    115: {3,9}
    43: {14}     83: {23}      118: {1,17}

The non-strict version for no choices appears to be A382912, count A383710, odd A383711.
The non-strict version for > 0 choice appears to be A382913, count A383708, odd A383533.
These are the squarefree positions of terms > 1 in A383706, see A357982, A299200.
The case of a unique choice is A383707, counted by A179009.
Partitions of this type are counted by A384318.
This is the strict/squarefree case of A384321, counted by A384317.
The case of a unique proper choice is A384390, counted by A384319, non-strict A384323.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A279790 and A279375 count ways to choose disjoint strict partitions of prime indices.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
Cf. A098859, A122111, A130091, A317142, A381454, A382525, A384005, A384320, A384347.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
Select[Range[100],UnsameQ@@prix[#]&&Length[pof[prix[#]]]>1&]

A357977 Replace prime(k) with prime(A000041(k)) in the prime factorization of n.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 11, 8, 9, 10, 17, 12, 31, 22, 15, 16, 47, 18, 79, 20, 33, 34, 113, 24, 25, 62, 27, 44, 181, 30, 263, 32, 51, 94, 55, 36, 389, 158, 93, 40, 547, 66, 761, 68, 45, 226, 1049, 48, 121, 50, 141, 124, 1453, 54, 85, 88, 237, 362, 1951, 60, 2659, 526

Offset: 1

Gus Wiseman, Oct 23 2022

In the definition, taking A000041(k) instead of prime(A000041(k)) gives A299200.

			We have 35 = prime(3) * prime(4), so a(35) = prime(A000041(3)) * prime(A000041(4)) = prime(3) * prime(5) = 55.

Applying the same transformation again gives A357979.
The strict version is A357978.
Other multiplicative sequences: A003961, A357852, A064988, A064989, A357980.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.
Cf. A000041, A000720, A003964, A063834, A076610, A215366, A296150, A299201, A299202, A357975, A357983.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
mtf[f_][n_]:=Product[If[f[i]==0,1,Prime[f[i]]],{i,primeMS[n]}];
Array[mtf[PartitionsP],100]

a(n) = my(f=factor(n)); for (k=1, #f~, f[k,1] = prime(numbpart(primepi(f[k,1])))); factorback(f); \\ Michel Marcus, Oct 25 2022

A384320 Heinz numbers of integer partitions whose distinct parts are maximally refined.

Original entry on oeis.org

1, 2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 24, 27, 28, 30, 32, 36, 40, 42, 45, 48, 50, 54, 56, 60, 64, 66, 70, 72, 75, 78, 80, 81, 84, 90, 96, 98, 100, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 150, 156, 160, 162, 168, 180, 182, 192, 196

Offset: 1

Gus Wiseman, Jun 01 2025

nonn

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.
Given a partition, the following are equivalent:
1) The distinct parts are maximally refined.
2) Every strict partition of a part contains a part. In other words, if y is the set of parts and z is any strict partition of any element of y, then z must contain at least one element from y.
3) No part is a sum of distinct non-parts.

			The terms together with their prime indices begin:
    1: {}
    2: {1}
    3: {2}
    4: {1,1}
    6: {1,2}
    8: {1,1,1}
    9: {2,2}
   10: {1,3}
   12: {1,1,2}
   14: {1,4}
   15: {2,3}
   16: {1,1,1,1}
   18: {1,2,2}
   20: {1,1,3}
   24: {1,1,1,2}
   27: {2,2,2}
   28: {1,1,4}
   30: {1,2,3}
   32: {1,1,1,1,1}

The squarefree case is A383707, counted by A179009.
The complement appears to be A384321, strict case A384322, counted by A384318.
Partitions of this type are counted by A384392.
A048767 is the Look-and-Say transform, fixed points A048768.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
Cf. A383706, A357982 (non-disjoint), A299200 (non-strict).
Cf. A130091, A279375, A279790, A317142, A326080, A351294, A351295, A381454, A382525, A384390.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
nonsets[y_]:=If[Length[y]==0,{},Rest[Subsets[Complement[Range[Max@@y],y]]]];
Select[Range[20],With[{y=Union[prix[#]]},UnsameQ@@y&&Intersection[y,Total/@nonsets[y]]=={}]&]

A381452 Number of multisets that can be obtained by partitioning the prime indices of n into a set of multisets and taking their sums.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 3, 1, 2, 2, 2, 1, 3, 1, 3, 2, 2, 1, 4, 1, 2, 2, 3, 1, 5, 1, 3, 2, 2, 2, 4, 1, 2, 2, 5, 1, 5, 1, 3, 3, 2, 1, 5, 1, 3, 2, 3, 1, 5, 2, 5, 2, 2, 1, 7, 1, 2, 3, 4, 2, 5, 1, 3, 2, 5, 1, 6, 1, 2, 3, 3, 2, 5, 1, 6, 2, 2, 1, 8, 2, 2, 2

Offset: 1

Gus Wiseman, Mar 06 2025

nonn

First differs from A045778 at a(24) = 4, A045778(24) = 5.
Also the number of multisets that can be obtained by taking the sums of prime indices of each factor in a factorization of n into distinct factors > 1.
A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.
A multiset partition can be regarded as an arrow in the poset of integer partitions. For example, we have {{1},{1,2},{1,3},{1,2,3}}: {1,1,1,1,2,2,3,3} -> {1,3,4,6}, or (33221111) -> (6431) (depending on notation).
Sets of multisets are generally not transitive. For example, we have arrows: {{1},{2},{1,2}}: {1,1,2,2} -> {1,2,3} and {{1,2},{3}}: {1,2,3} -> {3,3}, but there is no set of multisets {1,1,2,2} -> {3,3}.

			The prime indices of 24 are {1,1,1,2}, with 5 partitions into a set of multisets:
  {{1,1,1,2}}
  {{1},{1,1,2}}
  {{2},{1,1,1}}
  {{1,1},{1,2}}
  {{1},{2},{1,1}}
with block-sums: {5}, {1,4}, {2,3}, {2,3}, {1,2,2}, of which 4 are distinct, so a(24) = 4.

Before taking sums we had A045778.
If each block is a set we have A381441, before sums A050326.
For distinct block-sums instead of blocks we have A381637, before sums A321469.
Other multiset partitions of prime indices:
- For multisets of constant multisets (A000688) see A381455 (upper), A381453 (lower).
- For multiset partitions (A001055) see A317141 (upper), A300383 (lower).
- For set multipartitions (A050320) see A381078 (upper), A381454 (lower).
- For sets of constant multisets (A050361) see A381715.
- For set systems with distinct sums (A381633) see A381634, zeros A293243.
- For sets of constant multisets with distinct sums (A381635) see A381716, A381636.
More on sets of multisets: A261049, A317776, A317775, A296118, A318286.
A000041 counts integer partitions, strict A000009.
A000040 lists the primes.
A003963 gives product of prime indices.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A122111 represents conjugation in terms of Heinz numbers.
A265947 counts refinement-ordered pairs of integer partitions.
Cf. A000720, A001222, A001970, A002846, A066328, A213385, A213427, A299200, A299202, A300385, A317142.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
mps[mset_]:=Union[Sort[Sort/@(#/.x_Integer:>mset[[x]])]&/@sps[Range[Length[mset]]]];
Table[Length[Union[Sort[Total/@#]&/@Select[mps[prix[n]],UnsameQ@@#&]]],{n,100}]

a(A002110(n)) = A066723(n).

A384390 Heinz numbers of integer partitions with a unique proper way to choose disjoint strict partitions of each part.

Original entry on oeis.org

5, 7, 21, 22, 26, 33, 35, 39, 102, 114, 130, 154, 165, 170, 190, 195, 231, 238, 255, 285

Offset: 1

Gus Wiseman, Jun 02 2025

nonn

By "proper" we exclude the case of all singletons, which is disjoint in the strict case.

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.

			The strict partition (7,2,1) with Heinz number 102 can only be properly refined as ((4,3),(2),(1)), so 102 is in the sequence. The other refinement ((7),(2),(1)) is not proper.
The terms together with their prime indices begin:
    5: {3}
    7: {4}
   21: {2,4}
   22: {1,5}
   26: {1,6}
   33: {2,5}
   35: {3,4}
   39: {2,6}
  102: {1,2,7}
  114: {1,2,8}
  130: {1,3,6}
  154: {1,4,5}
  165: {2,3,5}
  170: {1,3,7}
  190: {1,3,8}
  195: {2,3,6}
  231: {2,4,5}
  238: {1,4,7}
  255: {2,3,7}
  285: {2,3,8}

The non-proper version is A383707, counted by A179009.
Partitions of this type are counted by A384319, non-strict A384323 (ranks A384347).
This is the unique case of A384321, counted by A384317.
This is the case of a unique proper choice in A384322.
The complement is A384349 \/ A384393.
These are positions of 1 in A384389.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
A357982 counts strict partitions of each prime index, non-strict A299200.
Cf. A382912, counted by A383710, odd case A383711.
Cf. A382913, counted by A383708, odd case A383533.
Cf. A098859, A122111, A130091, A279375, A279790, A317142, A351201, A381454, A384005, A384320.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Select[Range[100],Length[pofprop[prix[#]]]==1&]

cp's OEIS Frontend

A300385 In the ranked poset of integer partitions ordered by refinement, number of maximal chains from the partition with Heinz number n to the local maximum.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Formula

Extensions

A384321 Numbers whose distinct prime indices are not maximally refined.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A299203 Number of enriched p-trees whose multiset of leaves is the integer partition with Heinz number n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A061260 G.f.: Product_{k>=1} (1-y*x^k)^(-numbpart(k)), where numbpart(k) = number of partitions of k, cf. A000041.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A384317 Number of integer partitions of n with more than one possible way to choose disjoint strict partitions of each part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A384322 Heinz numbers of strict integer partitions with more than one possible way to choose disjoint strict partitions of each part, i.e., strict partitions that can be properly refined.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A357977 Replace prime(k) with prime(A000041(k)) in the prime factorization of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

PARI

A384320 Heinz numbers of integer partitions whose distinct parts are maximally refined.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs