A318697 -id:A318697 - cp's OEIS frontend

A321229 Number of non-isomorphic connected weight-n multiset partitions with multiset density -1.

1, 1, 3, 6, 16, 37, 105, 279, 817, 2387, 7269

Offset: 0

Gus Wiseman, Oct 31 2018

The multiset density of a multiset partition is the sum of the numbers of distinct vertices in each part minus the number of parts minus the number of 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(1) = 1 through a(5) = 37 multiset partitions:
  {{1}}  {{1,1}}    {{1,1,1}}      {{1,1,1,1}}        {{1,1,1,1,1}}
         {{1,2}}    {{1,2,2}}      {{1,1,2,2}}        {{1,1,2,2,2}}
         {{1},{1}}  {{1,2,3}}      {{1,2,2,2}}        {{1,2,2,2,2}}
                    {{1},{1,1}}    {{1,2,3,3}}        {{1,2,2,3,3}}
                    {{2},{1,2}}    {{1,2,3,4}}        {{1,2,3,3,3}}
                    {{1},{1},{1}}  {{1},{1,1,1}}      {{1,2,3,4,4}}
                                   {{1,1},{1,1}}      {{1,2,3,4,5}}
                                   {{1},{1,2,2}}      {{1},{1,1,1,1}}
                                   {{1,2},{2,2}}      {{1,1},{1,1,1}}
                                   {{1,3},{2,3}}      {{1,1},{1,2,2}}
                                   {{2},{1,2,2}}      {{1},{1,2,2,2}}
                                   {{3},{1,2,3}}      {{1,2},{2,2,2}}
                                   {{1},{1},{1,1}}    {{1,2},{2,3,3}}
                                   {{1},{2},{1,2}}    {{1,3},{2,3,3}}
                                   {{2},{2},{1,2}}    {{1,4},{2,3,4}}
                                   {{1},{1},{1},{1}}  {{2},{1,1,2,2}}
                                                      {{2},{1,2,2,2}}
                                                      {{2},{1,2,3,3}}
                                                      {{2,2},{1,2,2}}
                                                      {{3},{1,2,3,3}}
                                                      {{3,3},{1,2,3}}
                                                      {{4},{1,2,3,4}}
                                                      {{1},{1},{1,1,1}}
                                                      {{1},{1,1},{1,1}}
                                                      {{1},{1},{1,2,2}}
                                                      {{1},{1,2},{2,2}}
                                                      {{1},{2},{1,2,2}}
                                                      {{2},{1,2},{2,2}}
                                                      {{2},{1,3},{2,3}}
                                                      {{2},{2},{1,2,2}}
                                                      {{2},{3},{1,2,3}}
                                                      {{3},{1,3},{2,3}}
                                                      {{3},{3},{1,2,3}}
                                                      {{1},{1},{1},{1,1}}
                                                      {{1},{2},{2},{1,2}}
                                                      {{2},{2},{2},{1,2}}
                                                      {{1},{1},{1},{1},{1}}

Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A318697, A321155, A321227, A321228, A321231.

A125702 Number of connected categories with n objects and 2n-1 morphisms.

Original entry on oeis.org

1, 1, 2, 3, 6, 10, 22, 42, 94, 203, 470, 1082, 2602, 6270, 15482, 38525, 97258, 247448, 635910, 1645411, 4289010, 11245670, 29656148, 78595028, 209273780, 559574414, 1502130920, 4046853091, 10939133170, 29661655793

Offset: 1

Franklin T. Adams-Watters and Christian G. Bower, Jan 05 2007

nonn

Also number of connected antitransitive relations on n objects (antitransitive meaning a R b and b R c implies not a R c); equivalently, number of free oriented bipartite trees, with all arrows going from one part to the other part.

Also the number of non-isomorphic multi-hypertrees of weight n - 1 with singletons allowed. A multi-hypertree with singletons allowed is a connected set multipartition (multiset of sets) with density -1, where the density of a set multipartition is the weight (sum of sizes of the parts) minus the number of parts minus the number of vertices. - Gus Wiseman, Oct 30 2018

			From _Gus Wiseman_, Oct 30 2018: (Start)
Non-isomorphic representatives of the a(1) = 1 through a(6) = 10 multi-hypertrees of weight n - 1 with singletons allowed:
  {}  {{1}}  {{12}}    {{123}}      {{1234}}        {{12345}}
             {{1}{1}}  {{2}{12}}    {{13}{23}}      {{14}{234}}
                       {{1}{1}{1}}  {{3}{123}}      {{4}{1234}}
                                    {{1}{2}{12}}    {{2}{13}{23}}
                                    {{2}{2}{12}}    {{2}{3}{123}}
                                    {{1}{1}{1}{1}}  {{3}{13}{23}}
                                                    {{3}{3}{123}}
                                                    {{1}{2}{2}{12}}
                                                    {{2}{2}{2}{12}}
                                                    {{1}{1}{1}{1}{1}}
(End)

Andrew Howroyd, Table of n, a(n) for n = 1..500

Same as A122086 except for n = 1; see there for formulas. Cf. A125699.

Cf. A000081, A000272, A007716, A007717, A030019, A052888, A134954, A317631, A317632, A318697, A320921, A321155.

\\ TreeGf gives gf of A000081.
TreeGf(N)={my(A=vector(N, j, 1)); for (n=1, N-1, A[n+1] = 1/n * sum(k=1, n, sumdiv(k, d, d*A[d]) * A[n-k+1] ) ); x*Ser(A)}
seq(n)={Vec(2*TreeGf(n) - TreeGf(n)^2 - x)} \\ Andrew Howroyd, Nov 02 2019

a(n) = A122086(n) for n > 1.

G.f.: 2*f(x) - f(x)^2 - x where f(x) is the g.f. of A000081. - Andrew Howroyd, Nov 02 2019

A321228 Number of non-isomorphic hypertrees of weight n with singletons.

Original entry on oeis.org

1, 1, 1, 2, 4, 6, 13, 23, 49, 100, 220

Offset: 0

Gus Wiseman, Oct 31 2018

A hypertree with singletons is a connected set system (finite set of finite nonempty sets) with density -1, where the density of a set system is the sum of sizes of the parts (weight) minus the number of parts minus the number of vertices.

			Non-isomorphic representatives of the a(1) = 1 through a(7) = 23 hypertrees:
  {{1}}  {{1,2}}  {{1,2,3}}    {{1,2,3,4}}      {{1,2,3,4,5}}
                  {{2},{1,2}}  {{1,3},{2,3}}    {{1,4},{2,3,4}}
                               {{3},{1,2,3}}    {{4},{1,2,3,4}}
                               {{1},{2},{1,2}}  {{2},{1,3},{2,3}}
                                                {{2},{3},{1,2,3}}
                                                {{3},{1,3},{2,3}}
.
  {{1,2,3,4,5,6}}        {{1,2,3,4,5,6,7}}
  {{1,2,5},{3,4,5}}      {{1,2,6},{3,4,5,6}}
  {{1,5},{2,3,4,5}}      {{1,6},{2,3,4,5,6}}
  {{5},{1,2,3,4,5}}      {{6},{1,2,3,4,5,6}}
  {{1},{1,4},{2,3,4}}    {{1},{1,5},{2,3,4,5}}
  {{1,3},{2,4},{3,4}}    {{1,2},{2,5},{3,4,5}}
  {{1,4},{2,4},{3,4}}    {{1,4},{2,5},{3,4,5}}
  {{3},{1,4},{2,3,4}}    {{1,5},{2,5},{3,4,5}}
  {{3},{4},{1,2,3,4}}    {{4},{1,2,5},{3,4,5}}
  {{4},{1,4},{2,3,4}}    {{4},{1,5},{2,3,4,5}}
  {{1},{2},{1,3},{2,3}}  {{4},{5},{1,2,3,4,5}}
  {{1},{2},{3},{1,2,3}}  {{5},{1,2,5},{3,4,5}}
  {{2},{3},{1,3},{2,3}}  {{5},{1,5},{2,3,4,5}}
                         {{1},{3},{1,4},{2,3,4}}
                         {{1},{4},{1,4},{2,3,4}}
                         {{2},{1,3},{2,4},{3,4}}
                         {{2},{3},{1,4},{2,3,4}}
                         {{2},{3},{4},{1,2,3,4}}
                         {{3},{1,4},{2,4},{3,4}}
                         {{3},{4},{1,4},{2,3,4}}
                         {{4},{1,3},{2,4},{3,4}}
                         {{4},{1,4},{2,4},{3,4}}
                         {{1},{2},{3},{1,3},{2,3}}

Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A317672, A318697, A321155, A321227, A321229.

A321253 Number of non-isomorphic strict connected weight-n multiset partitions with multiset density -1.

Original entry on oeis.org

0, 1, 2, 5, 12, 28, 78, 202, 578, 1650, 4904

Offset: 0

Gus Wiseman, Nov 01 2018

The multiset density of a multiset partition is the sum of the numbers of distinct vertices in each part minus the number of parts minus the number of 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(1) = 1 through a(5) = 28 multiset partitions:
  {{1}}  {{1,1}}  {{1,1,1}}    {{1,1,1,1}}      {{1,1,1,1,1}}
         {{1,2}}  {{1,2,2}}    {{1,1,2,2}}      {{1,1,2,2,2}}
                  {{1,2,3}}    {{1,2,2,2}}      {{1,2,2,2,2}}
                  {{1},{1,1}}  {{1,2,3,3}}      {{1,2,2,3,3}}
                  {{2},{1,2}}  {{1,2,3,4}}      {{1,2,3,3,3}}
                               {{1},{1,1,1}}    {{1,2,3,4,4}}
                               {{1},{1,2,2}}    {{1,2,3,4,5}}
                               {{1,2},{2,2}}    {{1},{1,1,1,1}}
                               {{1,3},{2,3}}    {{1,1},{1,1,1}}
                               {{2},{1,2,2}}    {{1,1},{1,2,2}}
                               {{3},{1,2,3}}    {{1},{1,2,2,2}}
                               {{1},{2},{1,2}}  {{1,2},{2,2,2}}
                                                {{1,2},{2,3,3}}
                                                {{1,3},{2,3,3}}
                                                {{1,4},{2,3,4}}
                                                {{2},{1,1,2,2}}
                                                {{2},{1,2,2,2}}
                                                {{2},{1,2,3,3}}
                                                {{2,2},{1,2,2}}
                                                {{3},{1,2,3,3}}
                                                {{3,3},{1,2,3}}
                                                {{4},{1,2,3,4}}
                                                {{1},{1,2},{2,2}}
                                                {{1},{2},{1,2,2}}
                                                {{2},{1,2},{2,2}}
                                                {{2},{1,3},{2,3}}
                                                {{2},{3},{1,2,3}}
                                                {{3},{1,3},{2,3}}

Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A318697, A321155, A321194, A321228, A321229, A321254.

A322111 Number of non-isomorphic self-dual connected multiset partitions of weight n with multiset density -1.

Original entry on oeis.org

1, 1, 1, 2, 2, 5, 5, 13, 13, 37, 37

Offset: 0

Gus Wiseman, Nov 26 2018

The multiset density of a multiset partition is the sum of the numbers of distinct vertices in each part minus the number of parts minus the number of vertices.
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}}. A multiset partition is self-dual if it is isomorphic to its dual. For example, {{1,1},{1,2,2},{2,3,3}} is self-dual, as it is isomorphic to its dual {{1,1,2},{2,2,3},{3,3}}.
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) = 13 multiset partitions:
  {{1}}                    {{1,1}}
.
  {{1,1,1}}                {{1,1,1,1}}
  {{2},{1,2}}              {{2},{1,2,2}}
.
  {{1,1,1,1,1}}            {{1,1,1,1,1,1}}
  {{1,1},{1,2,2}}          {{2},{1,2,2,2,2}}
  {{2},{1,2,2,2}}          {{2,2},{1,1,2,2}}
  {{2},{1,3},{2,3}}        {{2},{1,3},{2,3,3}}
  {{3},{3},{1,2,3}}        {{3},{3},{1,2,3,3}}
.
  {{1,1,1,1,1,1,1}}        {{1,1,1,1,1,1,1,1}}
  {{1,1,1},{1,2,2,2}}      {{1,1,1},{1,1,2,2,2}}
  {{2},{1,2,2,2,2,2}}      {{2},{1,2,2,2,2,2,2}}
  {{2,2},{1,1,2,2,2}}      {{2,2},{1,1,2,2,2,2}}
  {{1,1},{1,2},{2,3,3}}    {{1,1},{1,2,2},{2,3,3}}
  {{2},{1,3},{2,3,3,3}}    {{2},{1,3},{2,3,3,3,3}}
  {{2},{2,2},{1,2,3,3}}    {{2},{1,3,3},{2,2,3,3}}
  {{3},{1,2,2},{2,3,3}}    {{3},{3},{1,2,3,3,3,3}}
  {{3},{3},{1,2,3,3,3}}    {{3},{3,3},{1,2,2,3,3}}
  {{1},{1},{1,4},{2,3,4}}  {{2},{1,3},{2,4},{3,4,4}}
  {{2},{1,3},{2,4},{3,4}}  {{3},{3},{1,2,4},{3,4,4}}
  {{3},{4},{1,4},{2,3,4}}  {{3},{4},{1,4},{2,3,4,4}}
  {{4},{4},{4},{1,2,3,4}}  {{4},{4},{4},{1,2,3,4,4}}

Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A316983, A318697, A319616, A321155, A321255.

A321231 Number of non-isomorphic connected weight-n multiset partitions with no singletons and multiset density -1.

Original entry on oeis.org

1, 0, 2, 3, 8, 15, 42, 94, 256, 656, 1807

Offset: 0

Gus Wiseman, Oct 31 2018

The multiset density of a multiset partition is the sum of the numbers of distinct vertices in each part minus the number of parts minus the number of 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) = 2 through a(5) = 15 multiset partitions:
  {{1,1}}  {{1,1,1}}  {{1,1,1,1}}    {{1,1,1,1,1}}
  {{1,2}}  {{1,2,2}}  {{1,1,2,2}}    {{1,1,2,2,2}}
           {{1,2,3}}  {{1,2,2,2}}    {{1,2,2,2,2}}
                      {{1,2,3,3}}    {{1,2,2,3,3}}
                      {{1,2,3,4}}    {{1,2,3,3,3}}
                      {{1,1},{1,1}}  {{1,2,3,4,4}}
                      {{1,2},{2,2}}  {{1,2,3,4,5}}
                      {{1,3},{2,3}}  {{1,1},{1,1,1}}
                                     {{1,1},{1,2,2}}
                                     {{1,2},{2,2,2}}
                                     {{1,2},{2,3,3}}
                                     {{1,3},{2,3,3}}
                                     {{1,4},{2,3,4}}
                                     {{2,2},{1,2,2}}
                                     {{3,3},{1,2,3}}

Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A317672, A318697, A321155, A321228, A321229.

A321227 Number of connected multiset partitions with multiset density -1 of strongly normal multisets of size n.

Original entry on oeis.org

0, 1, 3, 6, 17, 43, 147, 458, 1729, 6445, 27011

Offset: 0

Gus Wiseman, Oct 31 2018

The multiset density of a multiset partition is the sum of the numbers of distinct vertices in each part minus the number of parts minus the number of vertices.

A multiset is normal if it spans an initial interval of positive integers, and strongly normal if in addition its multiplicities are weakly decreasing.

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

Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A318697, A321155, A321228, A321229, A321231.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
mps[set_]:=Union[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]]];
csm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]]>0]&]},If[c=={},s,csm[Union[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
mensity[c_]:=Total[(Length[Union[#]]-1&)/@c]-Length[Union@@c];
strnorm[n_]:=Flatten[MapIndexed[Table[#2,{#1}]&,#]]&/@IntegerPartitions[n];
Table[Sum[Length[Select[mps[m],And[mensity[#]==-1,Length[csm[#]]==1]&]],{m,strnorm[n]}],{n,0,8}]

cp's OEIS Frontend

A321229 Number of non-isomorphic connected weight-n multiset partitions with multiset density -1.

Views

Author

Keywords

Comments

Examples

Crossrefs

A125702 Number of connected categories with n objects and 2n-1 morphisms.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

A321228 Number of non-isomorphic hypertrees of weight n with singletons.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321253 Number of non-isomorphic strict connected weight-n multiset partitions with multiset density -1.

Views

Author

Keywords

Comments

Examples

Crossrefs

A322111 Number of non-isomorphic self-dual connected multiset partitions of weight n with multiset density -1.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321231 Number of non-isomorphic connected weight-n multiset partitions with no singletons and multiset density -1.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321227 Number of connected multiset partitions with multiset density -1 of strongly normal multisets of size n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica