cp's OEIS Frontend

A319160 Number of integer partitions of n whose multiplicities appear with relatively prime multiplicities.

%I A319160 #16 Jul 11 2023 15:56:15
%S A319160 1,2,2,4,5,7,11,16,22,31,45,58,83,108,142,188,250,315,417,528,674,861,
%T A319160 1094,1363,1724,2152,2670,3311,4105,5021,6193,7561,9216,11219,13614,
%U A319160 16419,19886,23920,28733,34438,41272,49184,58746,69823,82948,98380,116567
%N A319160 Number of integer partitions of n whose multiplicities appear with relatively prime multiplicities.
%C A319160 From _Gus Wiseman_, Jul 11 2023: (Start)
%C A319160 A partition is aperiodic (A000837) if its multiplicities are relatively prime. This sequence counts partitions whose multiplicities are aperiodic.
%C A319160 For example:
%C A319160 - The multiplicities of (5,3) are (1,1), with multiplicities (2), with common divisor 2, so it is not counted under a(8).
%C A319160 - The multiplicities of (3,2,2,1) are (2,1,1), with multiplicities (2,1), which are relatively prime, so it is counted under a(8).
%C A319160 - The multiplicities of (3,3,1,1) are (2,2), with multiplicities (2), with common divisor 2, so it is not counted under a(8).
%C A319160 - The multiplicities of (4,4,4,3,3,3,2,1) are (3,3,1,1), with multiplicities (2,2), which have common divisor 2, so it is not counted under a(24).
%C A319160 (End)
%e A319160 The a(8) = 16 partitions:
%e A319160   (8),
%e A319160   (44),
%e A319160   (332), (422), (611),
%e A319160   (2222), (3221), (4211), (5111),
%e A319160   (22211), (32111), (41111),
%e A319160   (221111), (311111),
%e A319160   (2111111),
%e A319160   (11111111).
%e A319160 Missing from this list are: (53), (62), (71), (431), (521), (3311).
%t A319160 Table[Length[Select[IntegerPartitions[n], GCD@@Length/@Split[Sort[Length/@Split[#]]]==1&]],{n,30}]
%Y A319160 These partitions have ranks A319161.
%Y A319160 For distinct instead of relatively prime multiplicities we have A325329.
%Y A319160 Cf. A000837, A001597, A007916, A047966, A071625, A098859, A100953, A181819, A182850, A182857, A305563, A319149, A319162, A319164.
%K A319160 nonn
%O A319160 1,2
%A A319160 _Gus Wiseman_, Sep 12 2018