A319779 -id:A319779 - cp's OEIS frontend

A319763 Number of non-isomorphic strict intersecting multiset partitions (sets of multisets) of weight n with empty intersection.

1, 0, 0, 0, 0, 0, 1, 2, 12, 46, 181

Offset: 0

Gus Wiseman, Sep 27 2018

A multiset partition is intersecting if no two parts are disjoint. 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(6) = 1 through a(8) = 12 multiset partitions:
6: {{1,2},{1,3},{2,3}}
7: {{1,2},{1,3},{2,3,3}}
   {{1,3},{1,4},{2,3,4}}
8: {{1,2},{1,3},{2,2,3,3}}
   {{1,2},{1,3},{2,3,3,3}}
   {{1,2},{1,3},{2,3,4,4}}
   {{1,2},{1,3,3},{2,3,3}}
   {{1,2},{1,3,4},{2,3,4}}
   {{1,3},{1,4},{2,3,4,4}}
   {{1,3},{1,1,2},{2,3,3}}
   {{1,3},{1,2,2},{2,3,3}}
   {{1,4},{1,5},{2,3,4,5}}
   {{2,3},{1,2,4},{3,4,4}}
   {{2,4},{1,2,3},{3,4,4}}
   {{2,4},{1,2,5},{3,4,5}}

Cf. A007716, A281116, A283877, A305854, A306006, A316980, A317757, A318715, A318717.

Cf. A319752, A319759, A319762, A319764, A319765, A319779, A319781.

A319764 Number of non-isomorphic intersecting set systems of weight n with empty intersection.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 1, 1, 3, 8, 18

Offset: 0

Gus Wiseman, Sep 27 2018

A set system is a finite set of finite nonempty sets. It is intersecting if no two parts are disjoint. The weight of a set system is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

			Non-isomorphic representatives of the a(6) = 1 through a(9) = 8 set systems:
6: {{1,2},{1,3},{2,3}}
7: {{1,3},{1,4},{2,3,4}}
8: {{1,2},{1,3,4},{2,3,4}}
   {{1,4},{1,5},{2,3,4,5}}
   {{2,4},{1,2,5},{3,4,5}}
9: {{1,3},{1,4,5},{2,3,4,5}}
   {{1,5},{1,6},{2,3,4,5,6}}
   {{2,5},{1,2,6},{3,4,5,6}}
   {{1,2,3},{2,4,5},{3,4,5}}
   {{1,3,5},{2,3,6},{4,5,6}}
   {{1,2},{1,3},{1,4},{2,3,4}}
   {{1,2},{1,3},{2,3},{1,2,3}}
   {{1,3},{1,4},{3,4},{2,3,4}}

Cf. A007716, A281116, A283877, A305854, A306006, A316980, A317752, A317755, A317757, A318715, A318717.

Cf. A319752, A319759, A319762, A319763, A319765, A319779, A319781.

A319775 Number of non-isomorphic multiset partitions of weight n with empty intersection and no part containing all the vertices.

Original entry on oeis.org

1, 0, 1, 4, 16, 52, 185, 625, 2226, 7840, 28405

Offset: 0

Gus Wiseman, Sep 27 2018

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(4) = 16 multiset partitions:
2: {{1},{2}}
3: {{1},{2,2}}
   {{1},{2,3}}
   {{1},{2},{2}}
   {{1},{2},{3}}
4: {{1},{2,2,2}}
   {{1},{2,3,3}}
   {{1},{2,3,4}}
   {{1,1},{2,2}}
   {{1,2},{3,3}}
   {{1,2},{3,4}}
   {{1},{1},{2,2}}
   {{1},{1},{2,3}}
   {{1},{2},{2,2}}
   {{1},{2},{3,3}}
   {{1},{2},{3,4}}
   {{1},{3},{2,3}}
   {{1},{1},{2},{2}}
   {{1},{2},{2},{2}}
   {{1},{2},{3},{3}}
   {{1},{2},{3},{4}}

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

Cf. A319778, A319779, A319781, A319783.

A319782 Number of non-isomorphic intersecting strict T_0 multiset partitions of weight n.

Original entry on oeis.org

1, 1, 1, 4, 7, 17, 42, 98, 248, 631, 1657

Offset: 0

Gus Wiseman, Sep 27 2018

A multiset partition is intersecting iff no two parts are disjoint. The weight of a multiset partition is the sum of sizes of its parts. 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 T_0 condition means the dual is strict.

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

Cf. A007716, A049311, A059201, A281116, A283877, A305843, A305854, A306006, A316980.

Cf. A319755, A319759, A319760, A319765, A319779, A319787, A319789.

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.

A319784 Number of non-isomorphic intersecting T_0 set systems of weight n.

Original entry on oeis.org

1, 1, 0, 1, 1, 1, 3, 5, 7, 14, 25

Offset: 0

Gus Wiseman, Sep 27 2018

A multiset partition is intersecting if no two parts are disjoint. The weight of a multiset partition is the sum of sizes of its parts. 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 T_0 condition means the dual is strict.

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

Cf. A007716, A049311, A283877, A305843, A305854, A306006, A316980, A317752.

Cf. A319755, A319759, A319760, A319765, A319779, A319787, A319782, A319789.

cp's OEIS Frontend

A319763 Number of non-isomorphic strict intersecting multiset partitions (sets of multisets) of weight n with empty intersection.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319764 Number of non-isomorphic intersecting set systems of weight n with empty intersection.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319775 Number of non-isomorphic multiset partitions of weight n with empty intersection and no part containing all the vertices.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319782 Number of non-isomorphic intersecting strict T_0 multiset partitions of weight n.

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

A319784 Number of non-isomorphic intersecting T_0 set systems of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs