A321403 -id:A321403 - cp's OEIS frontend

A321405 Number of non-isomorphic self-dual set systems of weight n.

1, 1, 1, 2, 2, 3, 6, 9, 16, 28, 47

Offset: 0

Gus Wiseman, Nov 15 2018

Also the number of (0,1) symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which the rows are all different.
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.

			Non-isomorphic representatives of the a(1) = 1 through a(8) = 16 set systems:
  {{1}}  {{1}{2}}  {{2}{12}}    {{1}{3}{23}}    {{2}{13}{23}}
                   {{1}{2}{3}}  {{1}{2}{3}{4}}  {{1}{2}{4}{34}}
                                                {{1}{2}{3}{4}{5}}
.
  {{12}{13}{23}}        {{13}{23}{123}}          {{1}{13}{14}{234}}
  {{3}{23}{123}}        {{1}{23}{24}{34}}        {{12}{13}{24}{34}}
  {{1}{3}{24}{34}}      {{1}{4}{34}{234}}        {{1}{24}{34}{234}}
  {{2}{4}{12}{34}}      {{2}{13}{24}{34}}        {{2}{14}{34}{234}}
  {{1}{2}{3}{5}{45}}    {{3}{4}{14}{234}}        {{3}{4}{134}{234}}
  {{1}{2}{3}{4}{5}{6}}  {{1}{2}{4}{35}{45}}      {{4}{13}{14}{234}}
                        {{1}{3}{5}{23}{45}}      {{1}{2}{34}{35}{45}}
                        {{1}{2}{3}{4}{6}{56}}    {{1}{2}{5}{45}{345}}
                        {{1}{2}{3}{4}{5}{6}{7}}  {{1}{3}{24}{35}{45}}
                                                 {{1}{4}{5}{25}{345}}
                                                 {{2}{4}{12}{35}{45}}
                                                 {{4}{5}{13}{23}{45}}
                                                 {{1}{2}{3}{5}{46}{56}}
                                                 {{1}{2}{4}{6}{34}{56}}
                                                 {{1}{2}{3}{4}{5}{7}{67}}
                                                 {{1}{2}{3}{4}{5}{6}{7}{8}}

Cf. A000219, A007716, A045778, A049311, A135588, A138178, A283877, A316980, A316983, A319616.

Cf. A320796, A320797, A321401, A321403, A321406.

A321406 Number of non-isomorphic self-dual set systems of weight n with no singletons.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 1, 1, 1, 2, 4

Offset: 0

Gus Wiseman, Nov 15 2018

Also the number of 0-1 symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which the rows are all different and none sums to 1.
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.

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

Cf. A000219, A007716, A045778, A049311, A135588, A138178, A283877, A302545, A316980, A316983.

Cf. A320796, A320797, A321401, A321402, A321403, A321405.

A321404 Number of non-isomorphic self-dual set multipartitions (multisets of sets) of weight n with no singletons.

Original entry on oeis.org

1, 0, 0, 0, 1, 0, 1, 1, 3, 4, 6

Offset: 0

Gus Wiseman, Nov 15 2018

Also the number of 0-1 symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which no row sums to 1.
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.

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

Cf. A007716, A049311, A135588, A138178, A283877, A302545, A316983.

Cf. A320797, A320798, A320811, A320812, A321403, A321404, A321405, A321406.

cp's OEIS Frontend

A321405 Number of non-isomorphic self-dual set systems of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321406 Number of non-isomorphic self-dual set systems of weight n with no singletons.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321404 Number of non-isomorphic self-dual set multipartitions (multisets of sets) of weight n with no singletons.

Views

Author

Keywords

Comments

Examples

Crossrefs