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

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

Offset

0,4

Comments

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.

A multiset is aperiodic if its multiplicities are relatively prime.

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

Links

Table of n, a(n) for n=0..10.

Example

Non-isomorphic representatives of the a(2) = 1 through a(5) = 21 multiset partitions:
  {{1,2}}  {{1,2,2}}  {{1,2,2,2}}    {{1,1,2,2,2}}
           {{1,2,3}}  {{1,2,3,3}}    {{1,2,2,2,2}}
                      {{1,2,3,4}}    {{1,2,2,3,3}}
                      {{1,2},{2,2}}  {{1,2,3,3,3}}
                      {{1,2},{3,3}}  {{1,2,3,4,4}}
                      {{1,2},{3,4}}  {{1,2,3,4,5}}
                      {{1,3},{2,3}}  {{1,1},{1,2,2}}
                                     {{1,1},{2,2,2}}
                                     {{1,1},{2,3,3}}
                                     {{1,1},{2,3,4}}
                                     {{1,2},{1,2,2}}
                                     {{1,2},{2,2,2}}
                                     {{1,2},{2,3,3}}
                                     {{1,2},{3,3,3}}
                                     {{1,2},{3,4,4}}
                                     {{1,2},{3,4,5}}
                                     {{1,3},{2,3,3}}
                                     {{1,4},{2,3,4}}
                                     {{2,2},{1,2,2}}
                                     {{2,3},{1,2,3}}
                                     {{3,3},{1,2,3}}

Crossrefs

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

Sequence in context: A374958 A018036 A007050 * A005666 A392848 A382988

Adjacent sequences: A320808 A320809 A320810 * A320812 A320813 A320814

Keyword

nonn,more

Author

Gus Wiseman, Nov 08 2018

Status

approved