A382856 -id:A382856 - cp's OEIS frontend

A382526 Number of integer partitions of n with fewer ones than greatest multiplicity.

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

Gus Wiseman, Apr 05 2025

nonn

			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.
These partitions have ranks A382856, complement A360015.
The weak version (less than or equal to) is A381544, ranks A381439.
For equality we have A382303, ranks A360014.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length, strict A008289.
A047993 counts partitions with max part = length, ranks A106529.
A091602 counts partitions by the greatest multiplicity, rank statistic A051903.
A116598 counts ones in partitions, rank statistic A007814.
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.
Cf. A047966, A091605, A116861, A232697, A237984, A362608, A363724, A381079, A381437, A381438.

Table[Length[Select[IntegerPartitions[n],Count[#,1]

cp's OEIS Frontend

A382526 Number of integer partitions of n with fewer ones than greatest multiplicity.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica