A316980 -id:A316980 - cp's OEIS frontend

A319752 Number of non-isomorphic intersecting multiset partitions of weight n.

1, 1, 3, 6, 16, 35, 94, 222, 584, 1488, 3977

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

Cf. A007716, A049311, A283877, A305854, A306006, A316980, A319616.

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

A319637 Number of non-isomorphic T_0-covers of n vertices by distinct sets.

Original entry on oeis.org

1, 1, 3, 29, 1885, 18658259

Offset: 0

Gus Wiseman, Sep 25 2018

The dual of a multiset partition has, for each vertex, one block consisting of the indices (or positions) of the blocks 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 (no repeated elements).

			Non-isomorphic representatives of the a(3) = 29 covers:
   {{1,3},{2,3}}
   {{1},{2},{3}}
   {{1},{3},{2,3}}
   {{2},{3},{1,2,3}}
   {{2},{1,3},{2,3}}
   {{3},{1,3},{2,3}}
   {{3},{2,3},{1,2,3}}
   {{1,2},{1,3},{2,3}}
   {{1},{2},{3},{2,3}}
   {{1,3},{2,3},{1,2,3}}
   {{1},{2},{3},{1,2,3}}
   {{1},{2},{1,3},{2,3}}
   {{2},{3},{1,3},{2,3}}
   {{1},{3},{2,3},{1,2,3}}
   {{2},{3},{2,3},{1,2,3}}
   {{3},{1,2},{1,3},{2,3}}
   {{2},{1,3},{2,3},{1,2,3}}
   {{3},{1,3},{2,3},{1,2,3}}
   {{1},{2},{3},{1,3},{2,3}}
   {{1,2},{1,3},{2,3},{1,2,3}}
   {{1},{2},{3},{2,3},{1,2,3}}
   {{2},{3},{1,2},{1,3},{2,3}}
   {{1},{2},{1,3},{2,3},{1,2,3}}
   {{2},{3},{1,3},{2,3},{1,2,3}}
   {{3},{1,2},{1,3},{2,3},{1,2,3}}
   {{1},{2},{3},{1,2},{1,3},{2,3}}
   {{1},{2},{3},{1,3},{2,3},{1,2,3}}
   {{2},{3},{1,2},{1,3},{2,3},{1,2,3}}
   {{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

Cf. A006126, A007716, A049311, A059201, A283877, A316980, A316983, A318099, A319558, A319559, A319616-A319646, A300913.

a(5) from Max Alekseyev, Jul 13 2022

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

Original entry on oeis.org

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.

A319765 Number of non-isomorphic intersecting multiset partitions of weight n whose dual is also an intersecting multiset partition.

Original entry on oeis.org

1, 1, 3, 6, 15, 31, 74, 156, 358, 792, 1821

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

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

Cf. A319752, A319766, A319767, A319768, A319769, A319773, A319774.

A318286 Number of strict multiset partitions of a multiset whose multiplicities are the prime indices of n.

Original entry on oeis.org

1, 1, 1, 2, 2, 3, 2, 5, 5, 5, 3, 9, 4, 7, 9, 15, 5, 18, 6, 16, 14, 10, 8, 31, 17, 14, 40, 25, 10, 34, 12, 52, 21, 19, 27, 70, 15, 25, 31, 59, 18, 57, 22, 38, 80, 33, 27, 120, 46, 67, 44, 56, 32, 172, 42, 100, 61, 43, 38, 141, 46, 55, 143, 203, 64, 91, 54, 80

Offset: 1

Gus Wiseman, Aug 23 2018

nonn

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

Cf. A001055, A007716, A045778, A181821, A305936, A316980, A317776.

Cf. A318283, A318284, A318285, A318287, A318360, A318361.

nrmptn[n_]:=Join@@MapIndexed[Table[#2[[1]],{#1}]&,If[n==1,{},Flatten[Cases[FactorInteger[n]//Reverse,{p_,k_}:>Table[PrimePi[p],{k}]]]]];
strfacs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[strfacs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
Table[Length[strfacs[Times@@Prime/@nrmptn[n]]],{n,60}]

permcount(v) = {my(m=1, s=0, k=0, t); for(i=1, #v, t=v[i]; k=if(i>1&&t==v[i-1], k+1, 1); m*=t*k; s+=t); s!/m}
sig(n)={my(f=factor(n)); concat(vector(#f~, i, vector(f[i, 2], j, primepi(f[i, 1]))))}
count(sig)={my(r=0, A=O(x*x^vecmax(sig))); for(n=1, vecsum(sig)+1, my(s=0); forpart(p=n, my(q=1/prod(i=1, #p, 1 - x^p[i] + A)); s+=prod(i=1, #sig, polcoef(q, sig[i]))*(-1)^#p*permcount(p)); r+=(-1)^n*s/n!); r/2}
a(n)={if(n==1, 1, count(sig(n)))} \\ Andrew Howroyd, Dec 18 2018

a(n) = A045778(A181821(n)).

a(prime(n)^k) = A219585(n, k). - Andrew Howroyd, Dec 17 2018

A319565 Number of non-isomorphic connected strict T_0 multiset partitions of weight n.

Original entry on oeis.org

1, 1, 1, 4, 8, 21, 62, 175, 553, 1775, 6007

Offset: 0

Gus Wiseman, Sep 23 2018

In a multiset partition, two vertices are equivalent if in every block the multiplicity of the first is equal to the multiplicity of the second. The T_0 condition means that there are no equivalent 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(4) = 8 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}}
   {{1},{2},{1,2}}

Cf. A007716, A007718, A049311, A056156, A059201, A283877, A316980.

Cf. A319557, A319558, A319559, A319560, A319564, A319566, A319567.

A320796 Regular triangle where T(n,k) is the number of non-isomorphic self-dual multiset partitions of weight n with k parts.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 5, 7, 3, 1, 1, 7, 14, 10, 3, 1, 1, 9, 23, 24, 11, 3, 1, 1, 12, 39, 53, 34, 12, 3, 1, 1, 14, 61, 102, 86, 39, 12, 3, 1, 1, 17, 90, 193, 201, 117, 42, 12, 3, 1, 1, 20, 129, 340, 434, 310, 136, 43, 12, 3, 1, 1, 24, 184, 584, 902, 778, 412, 149, 44, 12, 3, 1

Offset: 1

Gus Wiseman, Nov 02 2018

Also the number of nonnegative integer k X k symmetric matrices with sum of elements equal to n and no zero rows or columns, up to row and column permutations.
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.

			Triangle begins:
   1
   1   1
   1   2   1
   1   4   3   1
   1   5   7   3   1
   1   7  14  10   3   1
   1   9  23  24  11   3   1
   1  12  39  53  34  12   3   1
   1  14  61 102  86  39  12   3   1
   1  17  90 193 201 117  42  12   3   1
Non-isomorphic representatives of the multiset partitions for n = 1 through 5 (commas elided):
1: {{1}}
.
2: {{11}}  {{1}{2}}
.
3: {{111}}  {{1}{22}}  {{1}{2}{3}}
.           {{2}{12}}
.
4: {{1111}}  {{11}{22}}  {{1}{1}{23}}  {{1}{2}{3}{4}}
.            {{12}{12}}  {{1}{2}{33}}
.            {{1}{222}}  {{1}{3}{23}}
.            {{2}{122}}
.
5: {{11111}}  {{11}{122}}  {{1}{22}{33}}  {{1}{2}{2}{34}}  {{1}{2}{3}{4}{5}}
.             {{11}{222}}  {{1}{23}{23}}  {{1}{2}{3}{44}}
.             {{12}{122}}  {{1}{2}{333}}  {{1}{2}{4}{34}}
.             {{1}{2222}}  {{1}{3}{233}}
.             {{2}{1222}}  {{2}{12}{33}}
.                          {{2}{13}{23}}
.                          {{3}{3}{123}}

Andrew Howroyd, Table of n, a(n) for n = 1..1275 (rows 1..50)

Row sums are A316983.

Cf. A000219, A007716, A316980, A317533, A318805, A319560, A319616, A319721, A320797-A320813.

row(n)={vector(n, k, T(k,n) - T(k-1,n))} \\ T(n,k) defined in A318805. - Andrew Howroyd, Jan 16 2024

T(n,k) = A318805(k,n) - A318805(k-1,n). - Andrew Howroyd, Jan 16 2024

a(56) onwards from Andrew Howroyd, Jan 16 2024

A320797 Number of non-isomorphic self-dual multiset partitions of weight n with no singletons.

Original entry on oeis.org

1, 0, 1, 1, 3, 4, 9, 15, 33, 60, 121

Offset: 0

Gus Wiseman, Nov 02 2018

Also the number of nonnegative integer square symmetric matrices with sum of elements equal to n and no rows or columns summing to 0 or 1, up to row and column permutations.

			Non-isomorphic representatives of the a(2) = 1 through a(7) = 15 multiset partitions:
  {{11}}  {{111}}  {{1111}}    {{11111}}    {{111111}}      {{1111111}}
                   {{11}{22}}  {{11}{122}}  {{111}{222}}    {{111}{1222}}
                   {{12}{12}}  {{11}{222}}  {{112}{122}}    {{111}{2222}}
                               {{12}{122}}  {{11}{2222}}    {{112}{1222}}
                                            {{12}{1222}}    {{11}{22222}}
                                            {{22}{1122}}    {{12}{12222}}
                                            {{11}{22}{33}}  {{122}{1122}}
                                            {{11}{23}{23}}  {{22}{11222}}
                                            {{12}{13}{23}}  {{11}{12}{233}}
                                                            {{11}{22}{233}}
                                                            {{11}{22}{333}}
                                                            {{11}{23}{233}}
                                                            {{12}{12}{333}}
                                                            {{12}{13}{233}}
                                                            {{13}{23}{123}}
Inequivalent representatives of the a(6) = 9 symmetric matrices with no rows or columns summing to 1:
  [6]
.
  [3 0]  [2 1]  [4 0]  [3 1]  [2 2]
  [0 3]  [1 2]  [0 2]  [1 1]  [2 0]
.
  [2 0 0]  [2 0 0]  [1 1 0]
  [0 2 0]  [0 1 1]  [1 0 1]
  [0 0 2]  [0 1 1]  [0 1 1]

Cf. A000219, A007716, A302545, A316980, A316983, A319560, A319616, A319721.

Cf. A320796, A320798, A320799, A320804, A320811, A320812, A320813.

A330227 Number of non-isomorphic fully chiral multiset partitions of weight n.

Original entry on oeis.org

1, 1, 2, 7, 16, 49, 144, 447, 1417, 4707

Offset: 0

Gus Wiseman, Dec 08 2019

A multiset partition is fully chiral if every permutation of the vertices gives a different representative. 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(4) = 16 multiset partitions:
  {1}  {11}    {111}      {1111}
       {1}{1}  {122}      {1222}
               {1}{11}    {1}{111}
               {1}{22}    {11}{11}
               {2}{12}    {1}{122}
               {1}{1}{1}  {1}{222}
               {1}{2}{2}  {12}{22}
                          {1}{233}
                          {2}{122}
                          {1}{1}{11}
                          {1}{1}{22}
                          {1}{2}{22}
                          {1}{3}{23}
                          {2}{2}{12}
                          {1}{1}{1}{1}
                          {1}{2}{2}{2}

MM-numbers of these multiset partitions are the odd terms of A330236.
Non-isomorphic costrict (or T_0) multiset partitions are A316980.
Non-isomorphic achiral multiset partitions are A330223.
BII-numbers of fully chiral set-systems are A330226.
Fully chiral partitions are counted by A330228.
Fully chiral covering set-systems are A330229.
Fully chiral factorizations are A330235.
Cf. A000612, A001055, A007716, A055621, A283877, A317533, A322847, A330098, A330232.

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

Original entry on oeis.org

1, 1, 2, 6, 15, 40, 121, 353, 1107, 3550, 11818

Offset: 0

Gus Wiseman, Sep 23 2018

In a multiset partition, two vertices are equivalent if in every block the multiplicity of the first is equal to the multiplicity of the second. The T_0 condition means that there are no equivalent 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(4) = 15 multiset partitions:
1: {{1}}
2: {{1,1}}
   {{1},{2}}
3: {{1,1,1}}
   {{1,2,2}}
   {{1},{1,1}}
   {{1},{2,2}}
   {{2},{1,2}}
   {{1},{2},{3}}
4: {{1,1,1,1}}
   {{1,2,2,2}}
   {{1},{1,1,1}}
   {{1},{1,2,2}}
   {{1},{2,2,2}}
   {{1},{2,3,3}}
   {{2},{1,2,2}}
   {{1,1},{2,2}}
   {{1,2},{2,2}}
   {{1,3},{2,3}}
   {{1},{2},{1,2}}
   {{1},{2},{2,2}}
   {{1},{2},{3,3}}
   {{1},{3},{2,3}}
   {{1},{2},{3},{4}}

Cf. A007716, A007718, A049311, A053419, A056156, A059201, A283877, A316980.

Cf. A319557, A319558, A319559, A319564, A319565, A319566, A319567.

cp's OEIS Frontend

A319752 Number of non-isomorphic intersecting multiset partitions of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319637 Number of non-isomorphic T_0-covers of n vertices by distinct sets.

Views

Author

Keywords

Comments

Examples

Crossrefs

Extensions

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

Views

Author

Keywords

Comments

Examples

Crossrefs

A319765 Number of non-isomorphic intersecting multiset partitions of weight n whose dual is also an intersecting multiset partition.

Views

Author

Keywords

Comments

Examples

Crossrefs

A318286 Number of strict multiset partitions of a multiset whose multiplicities are the prime indices of n.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A319565 Number of non-isomorphic connected strict T_0 multiset partitions of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A320796 Regular triangle where T(n,k) is the number of non-isomorphic self-dual multiset partitions of weight n with k parts.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions

A320797 Number of non-isomorphic self-dual multiset partitions of weight n with no singletons.

Views

Author

Keywords

Comments

Examples

Crossrefs

A330227 Number of non-isomorphic fully chiral multiset partitions of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs

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

Views

Author

Keywords

Comments

Examples

Crossrefs