A316981 Number of non-isomorphic strict multiset partitions of weight n with no equivalent vertices.

1, 1, 2, 6, 15, 40, 121

Offset: 0

Author

Gus Wiseman, Jul 18 2018

Keywords

• nonn
• more

Comments

Also the number of nonnegative integer n X n matrices with sum of elements equal to n, under row and column permutations, with no equal rows and no equal columns.

In a multiset partition, two vertices are equivalent if in every block the multiplicity of the first is equal to the multiplicity of the second.

Examples

			Non-isomorphic representatives of the a(3) = 6 strict multiset partitions with no equivalent vertices (first column) and their duals (second column):
      (111) <-> (111)
      (122) <-> (1)(11)
    (1)(11) <-> (122)
    (1)(22) <-> (1)(22)
    (2)(12) <-> (2)(12)
  (1)(2)(3) <-> (1)(2)(3)
		

Crossrefs

Cf. A000009, A001055, A007716, A007717, A020555, A045778.

Cf. A316974, A316978, A316979, A316980, A316983.