A382303
Number of integer partitions of n with exactly as many ones as the next greatest multiplicity.
Original entry on oeis.org
0, 0, 0, 1, 1, 1, 3, 2, 4, 5, 8, 6, 15, 13, 19, 25, 33, 36, 54, 58, 80, 96, 122, 141, 188, 217, 274, 326, 408, 474, 600, 695, 859, 1012, 1233, 1440, 1763, 2050, 2475, 2899, 3476, 4045, 4850, 5630, 6695, 7797, 9216, 10689, 12628, 14611, 17162, 19875, 23253
Offset: 0
The a(3) = 1 through a(10) = 8 partitions:
(21) (31) (41) (51) (61) (71) (81) (91)
(321) (421) (431) (531) (541)
(2211) (521) (621) (631)
(3311) (32211) (721)
(222111) (4321)
(4411)
(33211)
(42211)
The Heinz numbers of these partitions are
A360014.
A091602 counts partitions by the greatest multiplicity, rank statistic
A051903.
A239964 counts partitions with max multiplicity = length, ranks
A212166.
A382302 counts partitions with max = max multiplicity = distinct length, ranks
A381543.
Cf.
A047966,
A051904,
A091605,
A116861,
A237984,
A239455,
A362608,
A363724,
A381079,
A381437,
A381438.
-
Table[Length[Select[IntegerPartitions[n],Count[#,1]==Max@@Length/@Split[DeleteCases[#,1]]&]],{n,0,30}]
A385216
Greatest Heinz number of a sparse submultiset of the prime indices of n, where a multiset is sparse iff 1 is not a first difference.
Original entry on oeis.org
1, 2, 3, 4, 5, 3, 7, 8, 9, 10, 11, 4, 13, 14, 5, 16, 17, 9, 19, 20, 21, 22, 23, 8, 25, 26, 27, 28, 29, 10, 31, 32, 33, 34, 7, 9, 37, 38, 39, 40, 41, 21, 43, 44, 9, 46, 47, 16, 49, 50, 51, 52, 53, 27, 55, 56, 57, 58, 59, 20, 61, 62, 63, 64, 65, 33, 67, 68, 69
Offset: 1
The prime indices of 12 are {1,1,2}, with sparse submultisets {{},{1},{2},{1,1}}, with Heinz numbers {1,2,3,4}, so a(12) = 4.
The prime indices of 36 are {1,1,2,2}, with sparse submultisets {{},{1},{2},{1,1},{2,2}}, with Heinz numbers {1,2,3,4,9}, so a(36) = 9.
The prime indices of 462 are {1,2,4,5}, with sparse submultisets {{},{1},{2},{4},{5},{1,4},{2,4},{1,5},{2,5}}, with Heinz numbers {1,2,3,7,11,14,21,22,33}, so a(462) = 33.
The union is
A319630 (Heinz numbers of sparse multisets), complement
A104210.
A000005 counts divisors (or submultisets of prime indices).
A212166 ranks partitions with max multiplicity = length, counted by
A239964.
A381542 ranks partitions with max part = max multiplicity, counted by
A240312.
-
prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Max@@Select[Divisors[n],FreeQ[Differences[prix[#]],1]&],{n,100}]
A382526
Number of integer partitions of n with fewer ones than greatest multiplicity.
Original entry on oeis.org
0, 0, 1, 1, 2, 3, 4, 6, 9, 12, 16, 24, 30, 41, 56, 72, 94, 124, 158, 205, 262, 331, 419, 531, 663, 829, 1033, 1281, 1581, 1954, 2393, 2936, 3584, 4366, 5300, 6433, 7764, 9374, 11277, 13548, 16225, 19425, 23166, 27623, 32842, 39004, 46212, 54719, 64610, 76251
Offset: 0
The a(2) = 1 through a(9) = 12 partitions:
(2) (3) (4) (5) (6) (7) (8) (9)
(22) (32) (33) (43) (44) (54)
(221) (42) (52) (53) (63)
(222) (322) (62) (72)
(331) (332) (333)
(2221) (422) (432)
(2222) (441)
(3221) (522)
(22211) (3222)
(3321)
(4221)
(22221)
The complement (greater than or equal to) is
A241131 except first, ranks
A360015.
The opposite version (greater than) is
A241131 shifted except first, ranks
A360013.
A091602 counts partitions by the greatest multiplicity, rank statistic
A051903.
A239964 counts partitions with max multiplicity = length, ranks
A212166.
A240312 counts partitions with max part = max multiplicity, ranks
A381542.
A382302 counts partitions with max = max multiplicity = distinct length, ranks
A381543.
A382856
Numbers whose prime indices do not have a mode of 1.
Original entry on oeis.org
1, 3, 5, 7, 9, 11, 13, 15, 17, 18, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 50, 51, 53, 54, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 90, 91, 93, 95, 97, 98, 99, 101, 103, 105, 107, 108, 109, 111, 113, 115
Offset: 1
The terms together with their prime indices begin:
1: {}
3: {2}
5: {3}
7: {4}
9: {2,2}
11: {5}
13: {6}
15: {2,3}
17: {7}
18: {1,2,2}
19: {8}
21: {2,4}
23: {9}
25: {3,3}
27: {2,2,2}
The case of non-unique mode is
A024556.
The complement is
A360015 except first.
Partitions of this type are are counted by
A382526 except first, complement
A241131.
A091602 counts partitions by the greatest multiplicity, rank statistic
A051903.
A240312 counts partitions with max part = max multiplicity, ranks
A381542.
Cf.
A000265,
A002865,
A106529,
A327473,
A327476,
A362605,
A363486,
A356862,
A360013,
A360014,
A381437.
-
prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],FreeQ[Commonest[prix[#]],1]&]
Comments