login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of non-isomorphic multiset partitions with no singletons of aperiodic multisets of size n.
6

%I #7 Nov 09 2018 07:56:18

%S 1,0,1,2,7,21,57,200,575,1898,5893

%N Number of non-isomorphic multiset partitions with no singletons of aperiodic multisets of size n.

%C Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which (1) the row sums are all > 1 and (2) the column sums are relatively prime.

%C A multiset is aperiodic if its multiplicities are relatively prime.

%C The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

%e Non-isomorphic representatives of the a(2) = 1 through a(5) = 21 multiset partitions:

%e {{1,2}} {{1,2,2}} {{1,2,2,2}} {{1,1,2,2,2}}

%e {{1,2,3}} {{1,2,3,3}} {{1,2,2,2,2}}

%e {{1,2,3,4}} {{1,2,2,3,3}}

%e {{1,2},{2,2}} {{1,2,3,3,3}}

%e {{1,2},{3,3}} {{1,2,3,4,4}}

%e {{1,2},{3,4}} {{1,2,3,4,5}}

%e {{1,3},{2,3}} {{1,1},{1,2,2}}

%e {{1,1},{2,2,2}}

%e {{1,1},{2,3,3}}

%e {{1,1},{2,3,4}}

%e {{1,2},{1,2,2}}

%e {{1,2},{2,2,2}}

%e {{1,2},{2,3,3}}

%e {{1,2},{3,3,3}}

%e {{1,2},{3,4,4}}

%e {{1,2},{3,4,5}}

%e {{1,3},{2,3,3}}

%e {{1,4},{2,3,4}}

%e {{2,2},{1,2,2}}

%e {{2,3},{1,2,3}}

%e {{3,3},{1,2,3}}

%Y Cf. A000740, A000837, A007716, A007916, A100953, A301700, A302545, A303386, A303546, A303707, A303708, A320797-A320813, A321283, A321390.

%K nonn,more

%O 0,4

%A _Gus Wiseman_, Nov 08 2018