A384322 -id:A384322 - cp's OEIS frontend

A384393 Heinz numbers of integer partitions with more than one proper way to choose disjoint strict partitions of each part.

11, 13, 17, 19, 23, 25, 29, 31, 34, 37, 38, 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, 103, 106, 107, 109, 111, 113, 115, 118, 119, 121, 122, 123, 127, 129, 131, 133, 134

Offset: 1

Gus Wiseman, Jun 02 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 275 are {3,3,5}, with a total of 2 proper choices: ((3),(2,1),(5)) and ((2,1),(3),(5)), so 275 is in the sequence.
The terms together with their prime indices begin:
    11: {5}      51: {2,7}      82: {1,13}
    13: {6}      53: {16}       83: {23}
    17: {7}      55: {3,5}      85: {3,7}
    19: {8}      57: {2,8}      86: {1,14}
    23: {9}      58: {1,10}     87: {2,10}
    25: {3,3}    59: {17}       89: {24}
    29: {10}     61: {18}       91: {4,6}
    31: {11}     62: {1,11}     93: {2,11}
    34: {1,7}    65: {3,6}      94: {1,15}
    37: {12}     67: {19}       95: {3,8}
    38: {1,8}    69: {2,9}      97: {25}
    41: {13}     71: {20}      101: {26}
    43: {14}     73: {21}      103: {27}
    46: {1,9}    74: {1,12}    106: {1,16}
    47: {15}     77: {4,5}     107: {28}
    49: {4,4}    79: {22}      109: {29}

Without "proper" we get A384321 (strict A384322), counted by A384317 (strict A384318).
The case of no choices is A384349, counted by A384348.
These are positions of terms > 1 in A384389.
The case of a unique proper choice is A384390, counted by A384319.
Partitions of this type are counted by A384395.
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. A382912, A383710, A382913, A383708, A383533.
Cf. A179009, A357982, A381454, A382525, A383706, A383707, A384320, A384323.

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&]

A384350 Number of subsets of {1..n} containing at least one element that is a sum of distinct non-elements.

Original entry on oeis.org

0, 0, 0, 1, 4, 13, 33, 81, 183, 402, 856, 1801, 3721, 7646, 15567, 31575

Offset: 0

Gus Wiseman, Jun 05 2025

Conjecture: Also the number of subsets of {1..n} such that it is possible in more than one way to choose a disjoint family of strict integer partitions, one of each element.

			For the set s = {1,5} we have 5 = 2+3, so s is counted under a(5).
The a(0) = 0 through a(5) = 13 subsets:
  .  .  .  {3}  {3}    {3}
                {4}    {4}
                {2,4}  {5}
                {3,4}  {1,5}
                       {2,4}
                       {2,5}
                       {3,4}
                       {3,5}
                       {4,5}
                       {1,4,5}
                       {2,3,5}
                       {2,4,5}
                       {3,4,5}

The complement is counted by A326080, allowing repeats A326083.
For strict partitions of n instead of subsets of {1..n} we have A384318, ranks A384322.
First differences are A384391.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A179009 counts maximally refined strict partitions, ranks A383707.
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.
A383706 counts ways to choose disjoint strict partitions of prime indices, non-disjoint A357982, non-strict A299200.
Cf. A279375, A279790, A317141, A317142, A383708, A383710, A384317, A384319, A384320, A384321.

nonsets[y_]:=If[Length[y]==0,{},Rest[Subsets[Complement[Range[Max@@y],y]]]];
Table[Length[Select[Subsets[Range[n]],Intersection[#,Total/@nonsets[#]]!={}&]],{n,0,10}]

A384348 Number of integer partitions of n with no proper way to choose disjoint strict partitions of each part.

Original entry on oeis.org

1, 1, 2, 2, 4, 6, 7, 11, 17, 25, 30, 44, 61, 82, 113, 141, 193, 249, 327, 422, 548, 682, 881, 1106, 1400, 1751

Offset: 0

Gus Wiseman, May 30 2025

nonn

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

			For the partition y = (5,4,2,1) we have the following proper ways to choose strict partitions of each part:
  ((5),(3,1),(2),(1))
  ((4,1),(4,2),(1))
  ((4,1),(3,1),(2),(1))
  ((3,2),(4),(2),(1))
  ((3,2),(3,1),(2),(1))
But none of this is disjoint, so y is counted under a(12).
The a(1) = 1 through a(8) = 17 partitions:
  (1)  (2)   (21)   (22)    (32)     (222)     (322)      (332)
       (11)  (111)  (31)    (41)     (321)     (331)      (422)
                    (211)   (221)    (411)     (421)      (431)
                    (1111)  (311)    (2211)    (511)      (521)
                            (2111)   (3111)    (2221)     (611)
                            (11111)  (21111)   (3211)     (2222)
                                     (111111)  (4111)     (3221)
                                               (22111)    (3311)
                                               (31111)    (4211)
                                               (211111)   (5111)
                                               (1111111)  (22211)
                                                          (32111)
                                                          (41111)
                                                          (221111)
                                                          (311111)
                                                          (2111111)
                                                          (11111111)

The strict case is A179009, ranked by A383707.
This is the proper version of A383710, odd case A383711.
This is the proper complement of A383708, odd case A383533.
The complement is counted by A384317, ranks A384321.
The strict version for at least one proper choice is A384318, ranked by A384322.
For just one proper choice we have A384319, ranked by A384390.
For two choices we have A384323, ranks A384347 = positions of 2 in A383706.
These partitions are ranked by A384349.
For more than one proper choice we have A384395, ranked by A384393.
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.
Cf. A098859, A279790, A299200, A317142, A357982, A381454, A382525, A382912, A382913, A384005.

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

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

Original entry on oeis.org

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

Offset: 1

Gus Wiseman, Jun 03 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.

By "proper" we exclude the case of all singletons.

			The prime indices of 216 are {1,1,1,2,2,2}, with conjugate partition (6,3), with proper choices ((6),(2,1)), ((5,1),(3)), and ((4,2),(3)), so a(216) = 3.

Conjugate prime indices are the rows of A122111.
The non-proper version is A384005, conjugate A383706.
This is the conjugate version of A384389 (firsts A384396).
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.
See also A382912, counted by A383710, odd case A383711.
See also A382913, counted by A383708, odd case A383533.
Cf. A279790, A357982, A381454, A382525, A384321, A384322, A384347, A384349, A384390, A384393.

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

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

Original entry on oeis.org

0, 0, 0, 0, 0, 1, 2, 1, 4, 5, 8, 8, 12, 17, 22, 29, 31, 40, 50, 65, 77, 101, 112, 135, 162, 201

Offset: 0

Gus Wiseman, May 30 2025

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

			For the partition (8,5,2) we have four choices:
  ((8),(4,1),(2))
  ((7,1),(5),(2))
  ((5,3),(4,1),(2))
  ((4,3,1),(5),(2))
Hence (8,5,2) is counted under a(15).
The a(5) = 1 through a(12) = 12 partitions:
  (5)  (6)    (7)  (8)    (9)    (10)     (11)     (12)
       (3,3)       (4,4)  (5,4)  (5,5)    (6,5)    (6,6)
                   (5,3)  (6,3)  (6,4)    (7,4)    (7,5)
                   (7,1)  (7,2)  (7,3)    (8,3)    (8,4)
                          (8,1)  (8,2)    (9,2)    (9,3)
                                 (9,1)    (10,1)   (10,2)
                                 (4,3,3)  (5,3,3)  (11,1)
                                 (4,4,2)  (5,5,1)  (5,5,2)
                                                   (6,3,3)
                                                   (6,4,2)
                                                   (6,5,1)
                                                   (9,2,1)

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 at least one proper choice we have A384317, ranked by A384321.
The strict version for at least one proper choice is A384318, ranked by A384322.
The strict version for just one proper choice is A384319, ranked by A384390.
For just one proper choice we have A384323, ranks A384347 = positions of 2 in A383706.
For no proper choices we have A384348, ranked by A384349.
These partitions are ranked by A384393.
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, non-strict A299200.
Cf. A098859, A279375, A317142, A381454, A382525, A382912, A382913, A384005.

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

A384396 Position of first appearance of n in A384389 (proper choices of disjoint strict partitions of each prime index).

Original entry on oeis.org

1, 5, 11, 13, 17, 19, 62, 23, 111, 29, 123, 31, 129, 217, 37, 141, 106, 41, 159, 391, 118, 43

Offset: 0

Gus Wiseman, Jun 03 2025

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.

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

Positions of first appearances in A384389.
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 partitions, ranks A351294
A351293 counts non-Look-and-Say partitions, ranks A351295.
Cf. A382912, A383710, A382913, A383708.
Cf. A179009, A279790, A357982, A381454, A382525, A383706, A384321, A384322, A384347, A384349, A384390, A384393.

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@@#&];
lv=Table[Length[pofprop[prix[n]]],{n,100}];
mnrm[s_]:=If[Min@@s==1,mnrm[DeleteCases[s-1,0]]+1,0];
Table[Position[lv,x][[1,1]],{x,0,mnrm[lv+1]-1}]

cp's OEIS Frontend

A384393 Heinz numbers of integer partitions with more than one proper way to choose disjoint strict partitions of each part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A384350 Number of subsets of {1..n} containing at least one element that is a sum of distinct non-elements.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A384348 Number of integer partitions of n with no proper way to choose disjoint strict partitions of each part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

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

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

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

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A384396 Position of first appearance of n in A384389 (proper choices of disjoint strict partitions of each prime index).

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica