login
A375401
Number of integer partitions of n whose maximal anti-runs do not all have different maxima.
10
0, 0, 1, 1, 2, 3, 6, 7, 12, 16, 25, 33, 48, 63, 88, 116, 157, 204, 272, 349, 456, 581, 749, 946, 1205, 1511, 1904, 2371, 2960, 3661, 4538, 5577, 6862, 8389, 10257, 12472, 15164, 18348, 22192, 26731, 32177, 38593, 46254, 55256, 65952, 78500, 93340, 110706
OFFSET
0,5
COMMENTS
An anti-run is a sequence with no adjacent equal terms. The maxima of maximal anti-runs in a sequence are obtained by splitting it into maximal anti-run subsequences and taking the greatest term of each.
EXAMPLE
The partition y = (3,2,2,1) has maximal ant-runs ((3,2),(2,1)), with maxima (3,2), so y is not counted under a(8).
The a(2) = 1 through a(8) = 12 partitions:
(11) (111) (22) (221) (33) (331) (44)
(1111) (2111) (222) (2221) (332)
(11111) (2211) (4111) (2222)
(3111) (22111) (3311)
(21111) (31111) (5111)
(111111) (211111) (22211)
(1111111) (32111)
(41111)
(221111)
(311111)
(2111111)
(11111111)
MATHEMATICA
Table[Length[Select[IntegerPartitions[n], !UnsameQ@@Max/@Split[#, UnsameQ]&]], {n, 0, 30}]
CROSSREFS
For identical instead of distinct we have A239955, ranks A073492.
The complement is counted by A375133, ranks A375402.
The complement for minima instead of maxima is A375134, ranks A375398.
These partitions have Heinz numbers A375403.
For minima instead of maxima we have A375404, ranks A375399.
The reverse for identical instead of distinct is A375405, ranks A375397.
A000041 counts integer partitions, strict A000009.
A003242 counts anti-run compositions, ranks A333489.
A055887 counts sequences of partitions with total sum n.
A375128 lists minima of maximal anti-runs of prime indices, sums A374706.
Sequence in context: A240175 A238590 A144120 * A073712 A157200 A255940
KEYWORD
nonn
AUTHOR
Gus Wiseman, Aug 17 2024
STATUS
approved