cp's OEIS Frontend

A340600 Number of non-isomorphic balanced multiset partitions of weight n.

%I A340600 #13 Jan 15 2024 20:29:22
%S A340600 1,1,0,4,7,16,52,206,444,1624,5462,19188,62890,215367,765694,2854202,
%T A340600 10634247,39842786,150669765,581189458,2287298588,9157598354,
%U A340600 37109364812,151970862472,629048449881,2635589433705,11184718653563,48064965080106,208988724514022,918639253237646,4079974951494828
%N A340600 Number of non-isomorphic balanced multiset partitions of weight n.
%C A340600 We define a multiset partition to be balanced if it has exactly as many parts as the greatest size of a part.
%e A340600 Non-isomorphic representatives of the a(1) = 1 through a(5) = 16 multiset partitions (empty column indicated by dot):
%e A340600   {{1}}  .  {{1},{1,1}}  {{1,1},{1,1}}  {{1},{1},{1,1,1}}
%e A340600             {{1},{2,2}}  {{1,1},{2,2}}  {{1},{1},{1,2,2}}
%e A340600             {{1},{2,3}}  {{1,2},{1,2}}  {{1},{1},{2,2,2}}
%e A340600             {{2},{1,2}}  {{1,2},{2,2}}  {{1},{1},{2,3,3}}
%e A340600                          {{1,2},{3,3}}  {{1},{1},{2,3,4}}
%e A340600                          {{1,2},{3,4}}  {{1},{2},{1,2,2}}
%e A340600                          {{1,3},{2,3}}  {{1},{2},{2,2,2}}
%e A340600                                         {{1},{2},{2,3,3}}
%e A340600                                         {{1},{2},{3,3,3}}
%e A340600                                         {{1},{2},{3,4,4}}
%e A340600                                         {{1},{2},{3,4,5}}
%e A340600                                         {{1},{3},{2,3,3}}
%e A340600                                         {{1},{4},{2,3,4}}
%e A340600                                         {{2},{2},{1,2,2}}
%e A340600                                         {{2},{3},{1,2,3}}
%e A340600                                         {{3},{3},{1,2,3}}
%o A340600 (PARI) \\ See A340652 for G.
%o A340600 seq(n)={Vec(1 + sum(k=1,n,polcoef(G(n,n,k,y),k,y) - polcoef(G(n,n,k-1,y),k,y)))} \\ _Andrew Howroyd_, Jan 15 2024
%Y A340600 The version for partitions is A047993.
%Y A340600 The co-balanced version is A319616.
%Y A340600 The cross-balanced version is A340651.
%Y A340600 The twice-balanced version is A340652.
%Y A340600 The version for factorizations is A340653.
%Y A340600 A007716 counts non-isomorphic multiset partitions.
%Y A340600 A007718 counts non-isomorphic connected multiset partitions.
%Y A340600 A316980 counts non-isomorphic strict multiset partitions.
%Y A340600 Other balance-related sequences:
%Y A340600 - A098124 counts balanced compositions.
%Y A340600 - A106529 lists balanced numbers.
%Y A340600 - A340596 counts co-balanced factorizations.
%Y A340600 - A340597 lists numbers with an alt-balanced factorization.
%Y A340600 - A340598 counts balanced set partitions.
%Y A340600 - A340599 counts alt-balanced factorizations.
%Y A340600 Cf. A001055, A006141, A007717, A316983, A320663, A324522, A340654, A340655.
%K A340600 nonn
%O A340600 0,4
%A A340600 _Gus Wiseman_, Feb 05 2021
%E A340600 a(11) onwards from _Andrew Howroyd_, Jan 15 2024