A322138 -id:A322138 - cp's OEIS frontend

A322118 Number of non-isomorphic connected multiset partitions of weight n with no singletons that cannot be capped by a tree.

1, 1, 2, 3, 7, 11, 29, 55, 155, 386, 1171

Offset: 0

Gus Wiseman, Nov 26 2018

The density of a multiset partition is defined to be the sum of numbers of distinct elements in each part, minus the number of parts, minus the total number of distinct elements in the whole partition. A multiset partition is a tree if it has more than one part, is connected, and has density -1. A cap is a certain kind of non-transitive coarsening of a multiset partition. For example, the four caps of {{1,1},{1,2},{2,2}} are {{1,1},{1,2},{2,2}}, {{1,1},{1,2,2}}, {{1,1,2},{2,2}}, {{1,1,2,2}}. - Gus Wiseman, Feb 05 2021

			The multiset partition C = {{1,1},{1,2,3},{2,3,3}} is not a tree but has the cap {{1,1},{1,2,3,3}} which is a tree, so C is not counted under a(8).
Non-isomorphic representatives of the a(2) = 2 through a(6) = 29 multiset partitions:
  {{1,1}}  {{1,1,1}}  {{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,2,2}}
           {{1,2,3}}  {{1,2,2,2}}    {{1,2,2,2,2}}    {{1,1,2,2,2,2}}
                      {{1,2,3,3}}    {{1,2,2,3,3}}    {{1,1,2,2,3,3}}
                      {{1,2,3,4}}    {{1,2,3,3,3}}    {{1,2,2,2,2,2}}
                      {{1,1},{1,1}}  {{1,2,3,4,4}}    {{1,2,2,3,3,3}}
                      {{1,2},{1,2}}  {{1,2,3,4,5}}    {{1,2,3,3,3,3}}
                                     {{1,1},{1,1,1}}  {{1,2,3,3,4,4}}
                                     {{1,2},{1,2,2}}  {{1,2,3,4,4,4}}
                                     {{2,2},{1,2,2}}  {{1,2,3,4,5,5}}
                                     {{2,3},{1,2,3}}  {{1,2,3,4,5,6}}
                                                      {{1,1},{1,1,1,1}}
                                                      {{1,1,1},{1,1,1}}
                                                      {{1,1,2},{1,2,2}}
                                                      {{1,2},{1,1,2,2}}
                                                      {{1,2},{1,2,2,2}}
                                                      {{1,2},{1,2,3,3}}
                                                      {{1,2,2},{1,2,2}}
                                                      {{1,2,3},{1,2,3}}
                                                      {{1,2,3},{2,3,3}}
                                                      {{1,3,4},{2,3,4}}
                                                      {{2,2},{1,1,2,2}}
                                                      {{2,2},{1,2,2,2}}
                                                      {{2,3},{1,2,3,3}}
                                                      {{3,3},{1,2,3,3}}
                                                      {{3,4},{1,2,3,4}}
                                                      {{1,1},{1,1},{1,1}}
                                                      {{1,2},{1,2},{1,2}}
                                                      {{1,2},{1,3},{2,3}}

Gus Wiseman, Every Clutter Is a Tree of Blobs, The Mathematica Journal, Vol. 19, 2017.

Non-isomorphic tree multiset partitions are counted by A321229, or A321231 without singletons.
The version with singletons is A322110.
The weak-antichain case is counted by A322138, or A322117 with singletons.
Cf. A002218, A007718, A013922, A030019, A275307, A293994, A304118, A304382, A304887, A305079, A319719, A319721, A321194.

Definition corrected by Gus Wiseman, Feb 05 2021

A322139 Number of labeled 2-connected simple graphs with n edges (the vertices are {1,2,...,k} for some k).

Original entry on oeis.org

1, 1, 0, 1, 3, 18, 131, 1180, 12570, 154535, 2151439, 33431046, 573197723, 10743619285, 218447494812, 4787255999220, 112454930390211, 2818138438707516, 75031660452368001, 2114705500316025737, 62890323682634277951, 1967901134191778583146, 64623905086814216468839

Offset: 0

Gus Wiseman, Nov 27 2018

nonn

Andrew Howroyd, Table of n, a(n) for n = 0..100
Gus Wiseman, The a(6) = 131 labeled 2-connected graphs with 6 edges.

Cf. A002218, A013922, A123534, A275307, A291841, A304118, A304887, A322110, A322117, A322118, A322137, A322138.

seq(n)={Vec(1 + vecsum(Vec(serlaplace(log(x/serreverse(x*deriv(log(sum(k=0, n, (1 + y + O(y*y^n))^binomial(k, 2) * x^k / k!) + O(x*x^n)))))))))} \\ Andrew Howroyd, Nov 29 2018

a(n) = Sum_{i=3..n} A123534(i, n). - Andrew Howroyd, Nov 30 2018

Terms a(7) and beyond from Andrew Howroyd, Nov 29 2018

A322140 Number of labeled 2-connected multigraphs with n edges (the vertices are {1,2,...,k} for some k).

Original entry on oeis.org

1, 1, 1, 2, 7, 37, 262, 2312, 24338, 296928, 4112957, 63692909, 1089526922, 20389411551, 414146189901, 9070116944468, 212983762029683, 5336570227705763, 142083405456873290, 4004953714929148655, 119128974685786590410, 3728639072095285867881

Offset: 0

Gus Wiseman, Nov 27 2018

nonn

We consider a single edge to be 2-connected, so a(1) = 1.

Andrew Howroyd, Table of n, a(n) for n = 0..100
Gus Wiseman, The a(5) = 37 labeled 2-connected multigraphs with 5 edges.

Cf. A002218, A002905, A013922, A275307, A291841, A304118, A304887, A322110, A322117, A322118, A322137, A322138.

seq(n)={Vec(1 + vecsum(Vec(serlaplace(log(x/serreverse(x*deriv(log(sum(k=0, n, 1/(1 - y + O(y*y^n))^binomial(k, 2) * x^k / k!) + O(x*x^n)))))))))} \\ Andrew Howroyd, Nov 29 2018

Terms a(7) and beyond from Andrew Howroyd, Nov 29 2018

cp's OEIS Frontend

A322118 Number of non-isomorphic connected multiset partitions of weight n with no singletons that cannot be capped by a tree.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Extensions

A322139 Number of labeled 2-connected simple graphs with n edges (the vertices are {1,2,...,k} for some k).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

Extensions

A322140 Number of labeled 2-connected multigraphs with n edges (the vertices are {1,2,...,k} for some k).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Extensions