cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A317078 Number of connected multiset partitions of strongly normal multisets of size n.

This page as a plain text file.
%I A317078 #5 Jul 20 2018 22:30:16
%S A317078 1,1,3,6,18,46,172,563,2347
%N A317078 Number of connected multiset partitions of strongly normal multisets of size n.
%C A317078 A multiset is strongly normal if it spans an initial interval of positive integers with weakly decreasing multiplicities.
%e A317078 The a(3) = 6 connected multiset partitions are (111), (1)(11), (1)(1)(1), (112), (1)(12), (123).
%t A317078 sps[{}]:={{}};sps[set:{i_,___}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,___}];
%t A317078 mps[set_]:=Union[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]]];
%t A317078 csm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]]>0]&]},If[c=={},s,csm[Union[Append[Delete[s,List/@c[[1]]],multijoin@@s[[c[[1]]]]]]]]];
%t A317078 strnorm[n_]:=Flatten[MapIndexed[Table[#2,{#1}]&,#]]&/@IntegerPartitions[n];
%t A317078 Length/@Table[Join@@Table[Select[mps[m],Length[csm[#]]==1&],{m,strnorm[n]}],{n,8}]
%Y A317078 Cf. A007716, A007718, A048143, A293994, A303837, A303838, A304716, A305078.
%Y A317078 Cf. A317074, A317076, A317077, A317080.
%K A317078 nonn,more
%O A317078 0,3
%A A317078 _Gus Wiseman_, Jul 20 2018