A383706 -id:A383706 - cp's OEIS frontend

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

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]]=={}]&]

A384005 Number of ways to choose disjoint strict integer partitions, one of each conjugate prime index of n.

Original entry on oeis.org

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

Offset: 1

Gus Wiseman, May 22 2025

nonn

			The prime indices of 96 are {1,1,1,1,1,2}, conjugate (6,1), and we have choices (6,1) and (4,2,1), so a(96) = 2.
The prime indices of 108 are {1,1,2,2,2}, conjugate (5,3), and we have choices (5,3), (5,2,1), (4,3,1), so a(108) = 3.

Adding up over all integer partitions gives A279790, strict A279375.
For multiplicities instead of indices we have conjugate of A382525.
The conjugate version is A383706.
Positive positions are A384010, conjugate A382913, counted by A383708, odd case A383533.
Positions of 0 are A384011.
Without disjointness we have A384179, conjugate A357982, non-strict version A299200.
A000041 counts integer partitions, strict A000009.
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.
Cf. `A098859, A122111, A130091, A179009, A317141, A382771, A383707, A383710.

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

a(n) = A383706(A122111(n)).

A384319 Number of strict integer partitions of n with exactly two possible ways to choose disjoint strict partitions of each part.

Original entry on oeis.org

0, 0, 0, 1, 1, 0, 2, 3, 1, 0, 4, 4, 4, 2, 0, 6, 7, 8, 8, 3, 2, 9, 9, 14, 13, 6, 7, 3, 15, 13, 20

Offset: 0

Gus Wiseman, May 28 2025

			For y = (5,4,2) we have choices ((5),(4),(2)) and ((5),(3,1),(2)), so y is counted under a(11).
The a(3) = 1 through a(11) = 4 partitions:
  (3)  (4)  .  (4,2)  (4,3)  (6,2)  .  (5,3,2)  (5,4,2)
               (5,1)  (5,2)            (5,4,1)  (6,3,2)
                      (6,1)            (6,3,1)  (7,3,1)
                                       (7,2,1)  (8,2,1)

The case of a unique choice is A179009, ranks A383707.
Choices of this type for each prime index are counted by A383706.
The non-strict version for at least one choice is A383708, ranks A382913.
The non-strict version for no choices is A383710, ranks A382912.
The non-strict version for more than one choice is A384317, ranks A384321.
The version for at least one choice is A384322, counted by A384318.
The non-strict version is A384323, ranks A384347.
These partitions are ranked by A384390.
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.
Cf. A098859, A279375, A299200, A317142, A357982, A381454, A383533, A383711, A384320.

Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Length[pof[#]]==2&]],{n,0,30}]

A384347 Heinz numbers of integer partitions with exactly two possible ways to choose disjoint strict partitions of each part.

Original entry on oeis.org

5, 7, 21, 22, 25, 26, 33, 35, 39, 49, 102, 114, 130, 147, 154, 165, 170, 175, 190, 195, 231, 238, 242, 255, 275, 285

Offset: 1

Gus Wiseman, May 27 2025

Positions of 2 in A383706.

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 prime indices of 275 are {3,3,5}, with two ways to choose disjoint strict partitions of each part: ((3),(2,1),(5)) and ((2,1),(3),(5)). Hence 275 is in the sequence.
The terms together with their prime indices begin:
    5: {3}
    7: {4}
   21: {2,4}
   22: {1,5}
   25: {3,3}
   26: {1,6}
   33: {2,5}
   35: {3,4}
   39: {2,6}
   49: {4,4}
  102: {1,2,7}
  114: {1,2,8}
  130: {1,3,6}
  147: {2,4,4}
  154: {1,4,5}
  165: {2,3,5}

The case of no choices is A382912, counted by A383710, odd case A383711.
These are positions of 2 in A383706.
The case of no proper choices is A383707, counted by A179009.
The case of some proper choice is A384321, strict A384322, count A384317, strict A384318.
These partitions are counted by A384323, strict A384319.
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 prime indices, non-strict A299200.
Cf. A048767, A382525, A382771, A382857, A383533, A383708, A384320.

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],Length[pof[prix[#]]]==2&]

A386581 Number of normal multisets of size n with no permutation having all distinct run lengths.

Original entry on oeis.org

0, 0, 1, 1, 5, 11, 20, 51, 108, 229, 448, 953, 1940, 3951, 7986, 15972

Offset: 0

Gus Wiseman, Aug 12 2025

A multiset is normal iff it covers an initial interval of positive integers.

			The normal multiset m = {1,1,1,2,2,2} has permutation (1,2,2,2,1,1) with run lengths (1,3,2), so m is not counted under a(6).
The a(1) = 0 through a(6) = 20 multisets:
  .  (12)  (123)  (1122)  (11123)  (111123)
                  (1123)  (11223)  (111234)
                  (1223)  (11233)  (112233)
                  (1233)  (11234)  (112234)
                  (1234)  (12223)  (112334)
                          (12233)  (112344)
                          (12234)  (112345)
                          (12333)  (122223)
                          (12334)  (122234)
                          (12344)  (122334)
                          (12345)  (122344)
                                   (122345)
                                   (123333)
                                   (123334)
                                   (123344)
                                   (123345)
                                   (123444)
                                   (123445)
                                   (123455)
                                   (123456)

The complement for partitions appears to be A239455, ranks A351294 or A381432.
For integer partitions we appear to have A351293, ranks A351295 or A381433.
For weakly decreasing multiplicities we appear to have A383710, ranks A382912.
The complement is counted by A386580, see A383708.
A032020 counts normal multisets with distinct multiplicities.
A048767 is the Look-and-Say transform, fixed points A048768 (counted by A217605).
A098859 counts partitions with distinct multiplicities, compositions A242882.
Cf. A000009, A025065, A047966, A072233, A116540, A130091, A320347, A326083, A382771, A382913, A383706.

allnorm[n_]:=If[n<=0,{{}},Function[s,Array[Count[s,y_/;y<=#]+1&,n]]/@Subsets[Range[n-1]+1]];
nodrm[y_]:=Select[Permutations[y],UnsameQ@@Length/@Split[#]&];
Table[Length[Select[allnorm[n],nodrm[#]=={}&]],{n,0,7}]

A387110 Number of ways to choose a sequence of distinct integer partitions, one of each prime index of n.

Original entry on oeis.org

1, 1, 2, 0, 3, 2, 5, 0, 2, 3, 7, 0, 11, 5, 6, 0, 15, 2, 22, 0, 10, 7, 30, 0, 6, 11, 0, 0, 42, 6, 56, 0, 14, 15, 15, 0, 77, 22, 22, 0, 101, 10, 135, 0, 6, 30, 176, 0, 20, 6, 30, 0, 231, 0, 21, 0, 44, 42, 297, 0, 385, 56, 10, 0, 33, 14, 490, 0, 60, 15, 627, 0

Offset: 1

Gus Wiseman, Aug 18 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.

The axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

			The prime indices of 9 are (2,2), and there are a(9) = 2 choices:
  ((2),(1,1))
  ((1,1),(2))
The prime indices of 15 are (2,3), and there are a(15) = 5 choices:
  ((2),(3))
  ((2),(2,1))
  ((2),(1,1,1))
  ((1,1),(2,1))
  ((1,1),(1,1,1))

Positions of zeros are A276078 (choosable), complement A276079 (non-choosable).
Allowing repeated partitions gives A299200, A357977, A357982, A357978.
For multiset systems see A355529, A355744, A367771, set systems A367901-A367905.
For divisors see A355731, A355733, A355734, A355735, A355737, A355739, A355740.
For prime factors instead of partitions see A355741, A355742, A387136.
The disjoint case is A383706.
For initial intervals instead of partitions we have A387111.
The case of strict partitions is A387115.
The case of constant partitions is A387120.
Taking each prime factor (instead of index) gives A387133.
A000041 counts integer partitions, strict A000009.
A003963 multiplies together prime indices.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.
Cf. A008284, A063834, A261049, A296122, A299201, A335433, A335448, A355745, A387135.

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

A387111 Number of ways to choose a sequence of distinct positive integers, one in the initial interval of each prime index of n.

Original entry on oeis.org

1, 1, 2, 0, 3, 1, 4, 0, 2, 2, 5, 0, 6, 3, 4, 0, 7, 0, 8, 0, 6, 4, 9, 0, 6, 5, 0, 0, 10, 1, 11, 0, 8, 6, 9, 0, 12, 7, 10, 0, 13, 2, 14, 0, 2, 8, 15, 0, 12, 2, 12, 0, 16, 0, 12, 0, 14, 9, 17, 0, 18, 10, 4, 0, 15, 3, 19, 0, 16, 4, 20, 0, 21, 11, 4, 0, 16, 4, 22

Offset: 1

Gus Wiseman, Aug 18 2025

nonn

The initial interval of a nonnegative integer x is the set {1,...,x}.
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.
The axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

			The prime indices of 75 are (2,3,3), with initial intervals ({1,2},{1,2,3},{1,2,3}), with choices (1,2,3), (1,3,2), (2,1,3), (2,3,1), so a(75) = 4.

Allowing repeated partitions gives A003963.
For constant instead of distinct we have A055396.
For multiset systems see A355529, A355744, A367771, set systems A367901-A367905.
For divisors we have A355739, zeros A355740, strict case of A355731.
For prime factors we have A355741, prime powers A355742, weakly increasing A355745.
For integer partitions we have A387110.
Positions of nonzero terms are A387112 (choosable).
Positions of 0 are A387134 (non-choosable).
A001414 adds up distinct prime divisors, counted by A001221.
A061395 gives greatest prime index.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.
A324850 lists numbers divisible by the product of their prime indices.
Cf. A000720, A326841, A335433, A335448, A355733, A355737, A355747, A357980, A383706, A387120, A387133, A387135.

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

A384323 Number of integer partitions of n with exactly two possible ways to choose disjoint strict partitions of each part.

Original entry on oeis.org

0, 0, 0, 1, 1, 0, 3, 3, 2, 0, 6, 6, 6, 6, 4, 10, 10, 14, 16, 15, 16, 17, 20, 25, 27, 28, 37, 43, 31, 42, 44

Offset: 0

Gus Wiseman, May 30 2025

			For y = (4,3,3) we have two ways: ((4),(3),(2,1)) and ((4),(2,1),(3)), so y is counted under a(10).
The a(0) = 0 through a(15) = 10 partitions:
  .  .  .  3  4  .  33  43  44  .  433  533  543  544  554  5433
                    42  52  62     442  542  552  553  644  5442
                    51  61         532  551  633  652  662  5532
                                   541  632  732  661  833  5541
                                   631  731  741  733       6432
                                   721  821  831  832       6531
                                                            7431
                                                            7521
                                                            8421
                                                            9321

For just one choice we have A179009, ranked by A383707.
Twice-partitions of this type are counted by A279790.
For at least one choice we have A383708, odd case A383533.
For no choices we have A383710, odd case A383711.
For more than one choice we have A384317, ranked by A384321.
The strict version for at least one choice is A384318, ranked by A384322.
The strict version is A384319, ranked by A384390.
These partitions are ranked by A384347 = positions of 2 in A383706.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
A357982 counts choices of strict partitions of each prime index.
Cf. A098859, A299200, A317142, A381454, A382525, A382912, A382913, A384005.

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

A386580 Number of normal multisets of size n having a permutation with all distinct run lengths.

Original entry on oeis.org

1, 1, 1, 3, 3, 5, 12, 13, 20, 27, 64, 71, 108, 145, 206, 412

Offset: 0

Gus Wiseman, Aug 07 2025

A multiset is normal iff it covers an initial interval of positive integers.

Conjecture: Also the number of normal multisets of size n having a disjoint family of strict integer partitions, one of each multiplicity.

			The normal multiset m = {1,1,1,2,2,2} has permutation (1,2,2,2,1,1) with run lengths (1,3,2), so m is counted under a(6).
The a(n) multisets for n = 1..7:
  (1)  (11)  (111)  (1111)  (11111)  (111111)  (1111111)
             (112)  (1112)  (11112)  (111112)  (1111112)
             (122)  (1222)  (11122)  (111122)  (1111122)
                            (11222)  (111222)  (1111222)
                            (12222)  (111223)  (1111223)
                                     (111233)  (1111233)
                                     (112222)  (1112222)
                                     (112223)  (1122222)
                                     (112333)  (1122223)
                                     (122222)  (1123333)
                                     (122233)  (1222222)
                                     (122333)  (1222233)
                                               (1223333)

For integer partitions we appear to have A239455, ranks A351294 or A381432.
For weakly decreasing multiplicities we appear to have A383708.
The complement is counted by A386581, see A383710 (ranks A382912).
A000041 counts integer partitions, strict A000009.
A032020 counts normal multisets with distinct multiplicities, increasing A000009.
A098859 counts partitions with distinct multiplicities, compositions A242882.
Cf. A025065, A047966, A048767, A072233, A116540, A130091, A320347, A326083, A382771, A382913, A383706.

allnorm[n_]:=If[n<=0,{{}},Function[s,Array[Count[s,y_/;y<=#]+1&,n]]/@Subsets[Range[n-1]+1]];
nodrm[y_]:=Select[Permutations[y],UnsameQ@@Length/@Split[#]&];
Table[Length[Select[allnorm[n],nodrm[#]!={}&]],{n,0,5}]

A384349 Heinz numbers of integer partitions with no proper way to choose disjoint strict partitions of each part.

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, 44, 45, 48, 50, 52, 54, 56, 60, 63, 64, 66, 68, 70, 72, 75, 76, 78, 80, 81, 84, 88, 90, 92, 96, 98, 99, 100, 104, 105, 108, 110, 112, 116, 117, 120, 124, 125, 126, 128, 132, 135

Offset: 1

Gus Wiseman, Jun 03 2025

nonn

By "proper" we exclude the case of all singletons, which is disjoint when n is squarefree.

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 prime indices of 102 are {1,2,7}, which has proper disjoint choice ((1),(2),(3,4)), so 102 is not in the sequence.
The terms together with their prime indices begin:
     1: {}           27: {2,2,2}        63: {2,2,4}
     2: {1}          28: {1,1,4}        64: {1,1,1,1,1,1}
     3: {2}          30: {1,2,3}        66: {1,2,5}
     4: {1,1}        32: {1,1,1,1,1}    68: {1,1,7}
     6: {1,2}        36: {1,1,2,2}      70: {1,3,4}
     8: {1,1,1}      40: {1,1,1,3}      72: {1,1,1,2,2}
     9: {2,2}        42: {1,2,4}        75: {2,3,3}
    10: {1,3}        44: {1,1,5}        76: {1,1,8}
    12: {1,1,2}      45: {2,2,3}        78: {1,2,6}
    14: {1,4}        48: {1,1,1,1,2}    80: {1,1,1,1,3}
    15: {2,3}        50: {1,3,3}        81: {2,2,2,2}
    16: {1,1,1,1}    52: {1,1,6}        84: {1,1,2,4}
    18: {1,2,2}      54: {1,2,2,2}      88: {1,1,1,5}
    20: {1,1,3}      56: {1,1,1,4}      90: {1,2,2,3}
    24: {1,1,1,2}    60: {1,1,2,3}      92: {1,1,9}

The non-proper version appears to be A382912, counted by A383710.
The non-proper complement appears to be A382913, counted by A383708.
The complement is A384321, counted by A384317.
These partitions are counted by A384348.
These are the positions of 0 in A384389.
The case of a unique proper choice is A384390, counted by A384319.
A048767 is the Look-and-Say transform, fixed points A048768.
A056239 adds up prime indices, row sums of A112798.
A179009 counts maximally refined strict partitions, ranks A383707.
A279790 and A279375 count ways to choose disjoint strict partitions of prime indices.
Cf. A122111, A130091, A317142, A326080, A351294, A357982, A381454, A382525, A383706, A384320, A384322.

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[#]]]==0&]

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A384005 Number of ways to choose disjoint strict integer partitions, one of each conjugate prime index of n.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

Formula

A384319 Number of strict integer partitions of n with exactly two possible ways to choose disjoint strict partitions of each part.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A384347 Heinz numbers of integer partitions with exactly two possible ways to choose disjoint strict partitions of each part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A386581 Number of normal multisets of size n with no permutation having all distinct run lengths.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A387110 Number of ways to choose a sequence of distinct integer partitions, one of each prime index of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A387111 Number of ways to choose a sequence of distinct positive integers, one in the initial interval of each prime index of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A384323 Number of integer partitions of n with exactly two possible ways to choose disjoint strict partitions of each part.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A386580 Number of normal multisets of size n having a permutation with all distinct run lengths.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica