A321283 -id:A321283 - cp's OEIS frontend

A320813 Number of non-isomorphic multiset partitions of an aperiodic multiset of weight n such that there are no singletons and all parts are themselves aperiodic multisets.

1, 0, 1, 2, 5, 13, 33, 104, 293, 938, 2892

Offset: 0

Gus Wiseman, Nov 08 2018

Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which (1) the row sums are all > 1, (2) the positive entries in each row are relatively prime, and (3) the column-sums are relatively prime.
A multiset is aperiodic if its multiplicities are relatively prime.
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(5) = 13 multiset partitions:
  {{1,2}}  {{1,2,2}}  {{1,2,2,2}}    {{1,1,2,2,2}}
           {{1,2,3}}  {{1,2,3,3}}    {{1,2,2,2,2}}
                      {{1,2,3,4}}    {{1,2,2,3,3}}
                      {{1,2},{3,4}}  {{1,2,3,3,3}}
                      {{1,3},{2,3}}  {{1,2,3,4,4}}
                                     {{1,2,3,4,5}}
                                     {{1,2},{1,2,2}}
                                     {{1,2},{2,3,3}}
                                     {{1,2},{3,4,4}}
                                     {{1,2},{3,4,5}}
                                     {{1,3},{2,3,3}}
                                     {{1,4},{2,3,4}}
                                     {{2,3},{1,2,3}}

This is the case of A320804 where the underlying multiset is aperiodic.

Cf. A000740, A000837, A007716, A007916, A100953, A301700, A302545, A303386, A303546, A303707, A303708, A320797-A320813, A321283, A321390.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
mpm[n_]:=Join@@Table[Union[Sort[Sort /@ (#/.x_Integer:>s[[x]])]&/@sps[Range[n]]],{s,Flatten[MapIndexed[Table[#2,{#1}]&,#]]& /@ IntegerPartitions[n]}];
brute[m_]:=First[Sort[Table[Sort[Sort /@ (m/.Rule@@@Table[{i,p[[i]]},{i,Length[p]}])], {p,Permutations[Union@@m]}]]];
aperQ[m_]:=Length[m]==0||GCD@@Length/@Split[Sort[m]]==1;
Table[Length[Union[brute /@ Select[mpm[n],And[Min@@Length/@#>1,aperQ[Join@@#]&&And@@aperQ /@ #]&]]],{n,0,7}] (* Gus Wiseman, Jan 19 2024 *)

Definition corrected by Gus Wiseman, Jan 19 2024

A320810 Number of non-isomorphic multiset partitions of weight n whose part-sizes have a common divisor > 1.

Original entry on oeis.org

0, 2, 3, 12, 7, 84, 15, 410, 354, 3073, 56, 28300, 101, 210036, 126839, 2070047, 297, 25295952, 490, 269662769, 89071291, 3449056162, 1255, 51132696310, 400625539, 713071048480, 145126661415, 11351097702297, 4565, 199926713003444, 6842, 3460838122540969

Offset: 1

Gus Wiseman, Nov 15 2018

nonn

Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which the column sums are not relatively prime.
Also the number of non-isomorphic multiset partitions of weight n in which the multiset union of the parts is periodic, where a multiset is periodic if its multiplicities have a common divisor > 1.
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(5) = 7 multiset partitions whose part-sizes have a common divisor:
  {{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,1},{2,2}}  {{1,2,3,4,5}}
                      {{1,2},{1,2}}
                      {{1,2},{2,2}}
                      {{1,2},{3,3}}
                      {{1,2},{3,4}}
                      {{1,3},{2,3}}
Non-isomorphic representatives of the a(2) = 1 through a(5) = 7 multiset partitions with periodic multiset union:
  {{1,1}}    {{1,1,1}}      {{1,1,1,1}}        {{1,1,1,1,1}}
  {{1},{1}}  {{1},{1,1}}    {{1,1,2,2}}        {{1},{1,1,1,1}}
             {{1},{1},{1}}  {{1},{1,1,1}}      {{1,1},{1,1,1}}
                            {{1,1},{1,1}}      {{1},{1},{1,1,1}}
                            {{1},{1,2,2}}      {{1},{1,1},{1,1}}
                            {{1,1},{2,2}}      {{1},{1},{1},{1,1}}
                            {{1,2},{1,2}}      {{1},{1},{1},{1},{1}}
                            {{1},{1},{1,1}}
                            {{1},{1},{2,2}}
                            {{1},{2},{1,2}}
                            {{1},{1},{1},{1}}
                            {{1},{1},{2},{2}}

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

Cf. A007716, A018783, A047966, A120733, A303546, A303547, A305563, A319149, A319162, A319164, A319810.

\\ See links in A339645 for combinatorial species functions.
seq(n)={my(A=symGroupSeries(n));Vec(OgfSeries(sCartProd(sExp(A), -sum(d=2, n, moebius(d) * (-1 + sExp(O(x*x^n) + sum(i=1, n\d, polcoef(A,i*d)*x^(i*d)))) ))), -n)} \\ Andrew Howroyd, Jan 17 2023

a(n) = A007716(n) - A321283(n). - Andrew Howroyd, Jan 17 2023

Terms a(11) and beyond from Andrew Howroyd, Jan 17 2023

A320806 Number of non-isomorphic multiset partitions of weight n in which each of the parts and each part of the dual, as well as both the multiset union of the parts and the multiset union of the dual parts, is an aperiodic multiset.

Original entry on oeis.org

1, 1, 1, 4, 10, 39, 81, 343, 903, 3223, 9989

Offset: 0

Gus Wiseman, Nov 07 2018

Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which (1) the positive entries in each row and column are relatively prime and (2) the row sums and column sums are relatively prime.
The last condition (aperiodicity of the multiset union of the dual) is equivalent to the parts having relatively prime sizes.
A multiset is aperiodic if its multiplicities are relatively prime.
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(4) = 10 multiset partitions:
  {{1}}  {{1},{2}}  {{1},{2,3}}    {{1},{2,3,4}}
                    {{2},{1,2}}    {{2},{1,2,2}}
                    {{1},{2},{2}}  {{3},{1,2,3}}
                    {{1},{2},{3}}  {{1},{1},{2,3}}
                                   {{1},{2},{3,4}}
                                   {{1},{3},{2,3}}
                                   {{2},{2},{1,2}}
                                   {{1},{2},{2},{2}}
                                   {{1},{2},{3},{3}}
                                   {{1},{2},{3},{4}}

Cf. A000740, A000837, A007716, A007916, A100953, A301700, A303386, A303546, A303707, A303708, A316983, A320800-A320810, A321283.

A320811 Number of non-isomorphic multiset partitions with no singletons of aperiodic multisets of size n.

Original entry on oeis.org

1, 0, 1, 2, 7, 21, 57, 200, 575, 1898, 5893

Offset: 0

Gus Wiseman, Nov 08 2018

Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which (1) the row sums are all > 1 and (2) the column sums are relatively prime.
A multiset is aperiodic if its multiplicities are relatively prime.
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(5) = 21 multiset partitions:
  {{1,2}}  {{1,2,2}}  {{1,2,2,2}}    {{1,1,2,2,2}}
           {{1,2,3}}  {{1,2,3,3}}    {{1,2,2,2,2}}
                      {{1,2,3,4}}    {{1,2,2,3,3}}
                      {{1,2},{2,2}}  {{1,2,3,3,3}}
                      {{1,2},{3,3}}  {{1,2,3,4,4}}
                      {{1,2},{3,4}}  {{1,2,3,4,5}}
                      {{1,3},{2,3}}  {{1,1},{1,2,2}}
                                     {{1,1},{2,2,2}}
                                     {{1,1},{2,3,3}}
                                     {{1,1},{2,3,4}}
                                     {{1,2},{1,2,2}}
                                     {{1,2},{2,2,2}}
                                     {{1,2},{2,3,3}}
                                     {{1,2},{3,3,3}}
                                     {{1,2},{3,4,4}}
                                     {{1,2},{3,4,5}}
                                     {{1,3},{2,3,3}}
                                     {{1,4},{2,3,4}}
                                     {{2,2},{1,2,2}}
                                     {{2,3},{1,2,3}}
                                     {{3,3},{1,2,3}}

Cf. A000740, A000837, A007716, A007916, A100953, A301700, A302545, A303386, A303546, A303707, A303708, A320797-A320813, A321283, A321390.

A320809 Number of non-isomorphic multiset partitions of weight n in which each part and each part of the dual, as well as the multiset union of the parts, is an aperiodic multiset.

Original entry on oeis.org

1, 1, 2, 5, 13, 40, 99, 344, 985, 3302, 10583

Offset: 0

Gus Wiseman, Nov 07 2018

Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which (1) the positive entries in each row and column are relatively prime and (2) the column sums are relatively prime.
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 is aperiodic if its multiplicities are relatively prime.
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) = 13 multiset partitions:
  {{1}}  {{1,2}}    {{1,2,3}}      {{1,2,3,4}}
         {{1},{2}}  {{1},{2,3}}    {{1},{2,3,4}}
                    {{2},{1,2}}    {{1,2},{3,4}}
                    {{1},{2},{2}}  {{1,3},{2,3}}
                    {{1},{2},{3}}  {{2},{1,2,2}}
                                   {{3},{1,2,3}}
                                   {{1},{1},{2,3}}
                                   {{1},{2},{3,4}}
                                   {{1},{3},{2,3}}
                                   {{2},{2},{1,2}}
                                   {{1},{2},{2},{2}}
                                   {{1},{2},{3},{3}}
                                   {{1},{2},{3},{4}}

Cf. A000740, A000837, A007716, A007916, A100953, A301700, A303386, A303546, A303707, A303708, A316983, A320800-A320810, A321283.

A321411 Number of non-isomorphic self-dual multiset partitions of weight n with no singletons, with aperiodic parts whose sizes are relatively prime.

Original entry on oeis.org

1, 0, 0, 0, 0, 1, 0, 4, 6, 16, 25

Offset: 0

Gus Wiseman, Nov 16 2018

A multiset is aperiodic if its multiplicities are relatively prime.
Also the number of nonnegative integer symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, with relatively prime row sums (or column sums) and no row or column having a common divisor > 1 or summing 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(5) = 1 through a(9) = 16 multiset partitions:
  {{12}{122}}  {{112}{1222}}    {{112}{12222}}    {{1112}{11222}}
               {{12}{12222}}    {{122}{11222}}    {{1112}{12222}}
               {{12}{13}{233}}  {{12}{123}{233}}  {{12}{1222222}}
               {{13}{23}{123}}  {{13}{112}{233}}  {{12}{123}{2333}}
                                {{13}{122}{233}}  {{12}{13}{23333}}
                                {{23}{123}{123}}  {{12}{223}{1233}}
                                                  {{13}{112}{2333}}
                                                  {{13}{223}{1233}}
                                                  {{13}{23}{12333}}
                                                  {{23}{122}{1233}}
                                                  {{23}{123}{1233}}
                                                  {{12}{12}{34}{234}}
                                                  {{12}{12}{34}{344}}
                                                  {{12}{13}{14}{234}}
                                                  {{12}{13}{24}{344}}
                                                  {{12}{14}{34}{234}}

Cf. A000219, A007716, A120733, A138178, A302545, A316983, A319616.

Cf. A320796, A320797, A320803, A320806, A320809, A320813, A321283, A321408-A321413.

A321410 Number of non-isomorphic self-dual multiset partitions of weight n whose parts are aperiodic multisets whose sizes are relatively prime.

Original entry on oeis.org

1, 1, 1, 2, 4, 9, 15, 35, 69, 149, 301

Offset: 0

Gus Wiseman, Nov 16 2018

A multiset is aperiodic if its multiplicities are relatively prime.
Also the number of nonnegative integer symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, with relatively prime row sums (or column sums) and no row or column having a common divisor > 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(1) = 1 through a(6) = 15 multiset partitions:
  {1}  {1}{2}  {2}{12}    {2}{122}      {12}{122}        {2}{12222}
               {1}{2}{3}  {1}{1}{23}    {2}{1222}        {1}{23}{233}
                          {1}{3}{23}    {1}{23}{23}      {1}{3}{2333}
                          {1}{2}{3}{4}  {1}{3}{233}      {2}{13}{233}
                                        {2}{13}{23}      {3}{23}{123}
                                        {3}{3}{123}      {3}{3}{1233}
                                        {1}{2}{2}{34}    {1}{1}{1}{234}
                                        {1}{2}{4}{34}    {1}{2}{34}{34}
                                        {1}{2}{3}{4}{5}  {1}{2}{4}{344}
                                                         {1}{3}{24}{34}
                                                         {1}{4}{4}{234}
                                                         {2}{4}{12}{34}
                                                         {1}{2}{3}{3}{45}
                                                         {1}{2}{3}{5}{45}
                                                         {1}{2}{3}{4}{5}{6}

Cf. A000219, A007716, A120733, A138178, A316983, A319616.

Cf. A320796, A320803, A320806, A320809, A320813, A321283, A321408, A321409, A321411.

A320805 Number of non-isomorphic multiset partitions of weight n in which each part, as well as the multiset union of the parts, is an aperiodic multiset.

Original entry on oeis.org

1, 1, 2, 6, 16, 55, 139, 516, 1500, 5269, 17017

Offset: 0

Gus Wiseman, Nov 07 2018

Also the number of nonnegative integer matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which (1) the positive entries in each row are relatively prime and (2) the column sums are relatively prime.
A multiset is aperiodic if its multiplicities are relatively prime.
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}}  {{1,2}}    {{1,2,2}}      {{1,2,2,2}}
         {{1},{2}}  {{1,2,3}}      {{1,2,3,3}}
                    {{1},{2,3}}    {{1,2,3,4}}
                    {{2},{1,2}}    {{1},{2,3,3}}
                    {{1},{2},{2}}  {{1},{2,3,4}}
                    {{1},{2},{3}}  {{1,2},{3,4}}
                                   {{1,3},{2,3}}
                                   {{2},{1,2,2}}
                                   {{3},{1,2,3}}
                                   {{1},{1},{2,3}}
                                   {{1},{2},{3,4}}
                                   {{1},{3},{2,3}}
                                   {{2},{2},{1,2}}
                                   {{1},{2},{2},{2}}
                                   {{1},{2},{3},{3}}
                                   {{1},{2},{3},{4}}

Cf. A000740, A000837, A007716, A007916, A100953, A301700, A303386, A303546, A303707, A303708, A303710, A320800-A320810, A321283.

A321409 Number of non-isomorphic self-dual multiset partitions of weight n whose part sizes are relatively prime.

Original entry on oeis.org

1, 1, 1, 3, 6, 16, 27, 71, 135, 309, 621

Offset: 0

Gus Wiseman, Nov 16 2018

Also the number of nonnegative integer symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, with relatively prime row sums (or column sums).
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(5) = 16 multiset partitions:
  {{1}}  {{1}{2}}  {{1}{22}}    {{1}{222}}      {{11}{122}}
                   {{2}{12}}    {{2}{122}}      {{11}{222}}
                   {{1}{2}{3}}  {{1}{1}{23}}    {{12}{122}}
                                {{1}{2}{33}}    {{1}{2222}}
                                {{1}{3}{23}}    {{2}{1222}}
                                {{1}{2}{3}{4}}  {{1}{22}{33}}
                                                {{1}{23}{23}}
                                                {{1}{2}{333}}
                                                {{1}{3}{233}}
                                                {{2}{12}{33}}
                                                {{2}{13}{23}}
                                                {{3}{3}{123}}
                                                {{1}{2}{2}{34}}
                                                {{1}{2}{3}{44}}
                                                {{1}{2}{4}{34}}
                                                {{1}{2}{3}{4}{5}}

Cf. A000219, A007716, A120733, A138178, A316983, A319616.

Cf. A320796, A320797, A320800, A320805, A320806, A320809, A320811, A320813, A321283, A321410, A321411, A321413.

A321413 Number of non-isomorphic self-dual multiset partitions of weight n with no singletons and relatively prime part sizes.

Original entry on oeis.org

1, 0, 0, 0, 0, 3, 0, 14, 13, 50, 65

Offset: 0

Gus Wiseman, Nov 16 2018

Also the number of nonnegative integer symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, with relatively prime row sums (or column sums) and no row (or column) summing 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(5) = 3, a(7) = 14, and a(8) = 13 multiset partitions:
  {{11}{122}}  {{111}{1222}}    {{111}{11222}}
  {{11}{222}}  {{111}{2222}}    {{111}{22222}}
  {{12}{122}}  {{112}{1222}}    {{112}{12222}}
               {{11}{22222}}    {{122}{11222}}
               {{12}{12222}}    {{11}{122}{233}}
               {{122}{1122}}    {{11}{122}{333}}
               {{22}{11222}}    {{11}{222}{333}}
               {{11}{12}{233}}  {{11}{223}{233}}
               {{11}{22}{233}}  {{12}{122}{333}}
               {{11}{22}{333}}  {{12}{123}{233}}
               {{11}{23}{233}}  {{13}{112}{233}}
               {{12}{12}{333}}  {{13}{122}{233}}
               {{12}{13}{233}}  {{23}{123}{123}}
               {{13}{23}{123}}

Cf. A000219, A007716, A120733, A138178, A302545, A316983, A319616.

Cf. A320796, A320797, A320806, A320813, A321283, A321409, A321410, A321411.

cp's OEIS Frontend

A320813 Number of non-isomorphic multiset partitions of an aperiodic multiset of weight n such that there are no singletons and all parts are themselves aperiodic multisets.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A320810 Number of non-isomorphic multiset partitions of weight n whose part-sizes have a common divisor > 1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions

A320806 Number of non-isomorphic multiset partitions of weight n in which each of the parts and each part of the dual, as well as both the multiset union of the parts and the multiset union of the dual parts, is an aperiodic multiset.

Views

Author

Keywords

Comments

Examples

Crossrefs

A320811 Number of non-isomorphic multiset partitions with no singletons of aperiodic multisets of size n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A320809 Number of non-isomorphic multiset partitions of weight n in which each part and each part of the dual, as well as the multiset union of the parts, is an aperiodic multiset.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321411 Number of non-isomorphic self-dual multiset partitions of weight n with no singletons, with aperiodic parts whose sizes are relatively prime.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321410 Number of non-isomorphic self-dual multiset partitions of weight n whose parts are aperiodic multisets whose sizes are relatively prime.

Views

Author

Keywords

Comments

Examples

Crossrefs

A320805 Number of non-isomorphic multiset partitions of weight n in which each part, as well as the multiset union of the parts, is an aperiodic multiset.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321409 Number of non-isomorphic self-dual multiset partitions of weight n whose part sizes are relatively prime.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321413 Number of non-isomorphic self-dual multiset partitions of weight n with no singletons and relatively prime part sizes.

Views

Author

Keywords

Comments

Examples

Crossrefs