A319775 -id:A319775 - cp's OEIS frontend

A319779 Number of intersecting multiset partitions of weight n whose dual is not an intersecting multiset partition.

1, 0, 0, 0, 1, 4, 20, 66, 226, 696, 2156

Offset: 0

Gus Wiseman, Sep 27 2018

The dual of a multiset partition has, for each vertex, one part consisting of the indices (or positions) of the parts containing that vertex, counted with multiplicity. For example, the dual of {{1,2},{2,2}} is {{1},{1,2,2}}.
The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.
A multiset partition is intersecting iff no two parts are disjoint. The dual of a multiset partition is intersecting iff every pair of distinct vertices appear together in some part.

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

Cf. A007716, A281116, A283877, A305854, A306006, A316980, A316983, A317757, A319616.

Cf. A319775, A319778, A319781, A319783.

A319781 Number of multiset partitions of integer partitions of n with empty intersection. Number of relatively prime factorizations of Heinz numbers of integer partitions of n.

Original entry on oeis.org

1, 0, 0, 1, 3, 9, 21, 48, 103, 214, 436, 863, 1689

Offset: 0

Gus Wiseman, Sep 27 2018

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

			The a(3) = 1 through a(5) = 9 multiset partitions:
3: {{1},{2}}
4: {{1},{3}}
   {{2},{1,1}}
   {{1},{1},{2}}
5: {{1},{4}}
   {{2},{3}}
   {{3},{1,1}}
   {{1},{2,2}}
   {{1},{1},{3}}
   {{1},{2},{2}}
   {{2},{1,1,1}}
   {{1},{2},{1,1}}
   {{1},{1},{1},{2}}

Cf. A007716, A049311, A281116, A283877, A316980, A317752, A317755, A317757, A318715.

Cf. A319775, A319779, A319778, A319783.

A319778 Number of non-isomorphic set systems of weight n with empty intersection whose dual is also a set system with empty intersection.

Original entry on oeis.org

1, 0, 1, 1, 2, 5, 13, 28, 72, 181, 483

Offset: 0

Gus Wiseman, Sep 27 2018

The dual of a multiset partition has, for each vertex, one part consisting of the indices (or positions) of the parts containing that vertex, counted with multiplicity. For example, the dual of {{1,2},{2,2}} is {{1},{1,2,2}}. The dual of a multiset partition has empty intersection iff no part contains all the vertices.

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

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

Cf. A007716, A049311, A281116, A283877, A316980, A317752, A317755, A317757.

Cf. A319775, A319779, A319781, A319783.

A319783 Number of set systems spanning n vertices with empty intersection whose dual is also a set system with empty intersection.

Original entry on oeis.org

1, 0, 0, 1, 203, 490572

Offset: 0

Gus Wiseman, Sep 27 2018

The dual of a multiset partition has, for each vertex, one part consisting of the indices (or positions) of the parts containing that vertex, counted with multiplicity. For example, the dual of {{1,2},{2,2}} is {{1},{1,2,2}}.

			The a(3) = 1 set system is {{1,2},{1,3},{2,3}}.

Cf. A007716, A049311, A281116, A283877, A316980, A317752, A317755, A317757.

Cf. A319775, A319778, A319779, A319781.

cp's OEIS Frontend

A319779 Number of intersecting multiset partitions of weight n whose dual is not an intersecting multiset partition.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319781 Number of multiset partitions of integer partitions of n with empty intersection. Number of relatively prime factorizations of Heinz numbers of integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319778 Number of non-isomorphic set systems of weight n with empty intersection whose dual is also a set system with empty intersection.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319783 Number of set systems spanning n vertices with empty intersection whose dual is also a set system with empty intersection.

Views

Author

Keywords

Comments

Examples

Crossrefs