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
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}
Partitions of this type appear to be counted by
A384317.
The strict (squarefree) case appears to be
A384322, counted by
A384318.
A279790 and
A279375 count ways to choose disjoint strict partitions of prime indices.
-
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]]!={}]&]
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
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)
These partitions are ranked by
A384321, positions of terms > 1 in
A383706.
A357982 counts choices of strict partitions of prime indices, non-strict
A299200.
-
pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
Table[Length[Select[IntegerPartitions[n],Length[pof[#]]>1&]],{n,0,30}]
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
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}
Partitions of this type are counted by
A384318.
A279790 and
A279375 count ways to choose disjoint strict partitions of prime indices.
-
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&]
A384318
Number of strict integer partitions of n that are not maximally refined.
Original entry on oeis.org
0, 0, 0, 1, 1, 1, 3, 4, 4, 5, 9, 10, 13, 15, 17, 26, 29, 36, 43, 49, 57, 74, 84, 101, 118, 136, 158, 181, 219, 248, 291
Offset: 0
For y = (5,4,2) we have 4 = 3+1 so y is counted under a(11).
On the other hand, no part of z = (6,4,1) is a subset-sum of the non-parts {2,3,5}, so z is not counted under a(11).
The a(3) = 1 through a(11) = 10 strict partitions:
(3) (4) (5) (6) (7) (8) (9) (10) (11)
(4,2) (4,3) (5,3) (5,4) (6,4) (6,5)
(5,1) (5,2) (6,2) (6,3) (7,3) (7,4)
(6,1) (7,1) (7,2) (8,2) (8,3)
(8,1) (9,1) (9,2)
(5,3,2) (10,1)
(5,4,1) (5,4,2)
(6,3,1) (6,3,2)
(7,2,1) (7,3,1)
(8,2,1)
The non-strict version for at least one choice is
A383708, for none
A383710.
These partitions are ranked by
A384322.
For subsets instead of partitions we have
A384350, complement
A326080.
Cf.
A048767,
A098859,
A179822,
A239455,
A279375,
A317142,
A351293,
A382525,
A383533,
A383711,
A384391.
-
nonsets[y_]:=If[Length[y]==0,{},Rest[Subsets[Complement[Range[Max@@y],y]]]];
Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Intersection[#,Total/@nonsets[#]]!={}&]],{n,0,30}]
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
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}
This is the case of a unique proper choice in
A384322.
These are positions of 1 in
A384389.
A357982 counts strict partitions of each prime index, non-strict
A299200.
-
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&]
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
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)
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 more than one choice is
A384317, ranks
A384321.
These partitions are ranked by
A384390.
-
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
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}
These are positions of 2 in
A383706.
A357982 counts strict partitions of prime indices, non-strict
A299200.
-
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&]
A384393
Heinz numbers of integer partitions with more than one proper way to choose disjoint strict partitions of each part.
Original entry on oeis.org
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
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}
These are positions of terms > 1 in
A384389.
Partitions of this type are counted by
A384395.
A279790 and
A279375 count ways to choose disjoint strict partitions of prime indices.
-
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&]
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
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 version for at least one proper choice is
A384318, ranked by
A384322.
These partitions are ranked by
A384349.
-
pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Table[Length[Select[IntegerPartitions[n],Length[pofprop[#]]==0&]],{n,0,15}]
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
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)
Twice-partitions of this type are counted by
A279790.
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.
These partitions are ranked by
A384393.
A357982 counts choices of strict partitions of each prime index, non-strict
A299200.
-
pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Table[Length[Select[IntegerPartitions[n],Length[pofprop[#]]>1&]],{n,0,15}]
Showing 1-10 of 10 results.
Comments