Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #4 May 02 2019 08:52:56
%S 1,1,2,2,4,5,7,11,16,22,31,44,55,77,96,127,158,208,251,329,400,501,
%T 610,766,915,1141,1368,1677,2005,2454,2913,3553,4219,5110,6053,7300,
%U 8644,10376,12238,14645,17216,20504,24047,28501,33336,39373,45871,53926,62745
%N Number of integer partitions of n whose multiplicities have multiplicities that cover an initial interval of positive integers.
%C Partitions whose parts cover an initial interval of positive integers are counted by A000009, with Heinz numbers A055932. Partitions whose multiplicities cover an initial interval of positive integers are counted by A317081, with Heinz numbers A317090. Partitions whose parts and multiplicities both cover an initial interval of positive integers are counted by A317088, with Heinz numbers A317089. Partitions whose multiplicities at every depth cover an initial interval of positive integers are counted by A317245, with Heinz numbers A317246.
%C The Heinz numbers of these partitions are given by A325370.
%e The a(0) = 1 through a(8) = 16 partitions:
%e () (1) (2) (3) (4) (5) (6) (7) (8)
%e (11) (111) (22) (221) (33) (322) (44)
%e (211) (311) (222) (331) (332)
%e (1111) (2111) (411) (511) (422)
%e (11111) (3111) (2221) (611)
%e (21111) (3211) (2222)
%e (111111) (4111) (3221)
%e (22111) (4211)
%e (31111) (5111)
%e (211111) (22211)
%e (1111111) (32111)
%e (41111)
%e (221111)
%e (311111)
%e (2111111)
%e (11111111)
%e For example, the partition (5,5,4,3,3,3,2,2) has multiplicities (2,1,3,2) with multiplicities (1,2,1) which cover the initial interval {1,2}, so (5,5,4,3,3,3,2,2) is counted under a(27).
%t normQ[m_]:=Or[m=={},Union[m]==Range[Max[m]]];
%t Table[Length[Select[IntegerPartitions[n],normQ[Length/@Split[Sort[Length/@Split[#]]]]&]],{n,0,30}]
%Y Cf. A000837, A055932, A317081, A317088, A317089, A317090, A317245, A320348, A325331, A325333, A325337, A325370.
%K nonn
%O 0,3
%A _Gus Wiseman_, May 01 2019