A319721 -id:A319721 - cp's OEIS frontend

A319837 Numbers whose distinct prime indices are pairwise indivisible and whose own prime indices span an initial interval of positive integers.

1, 2, 3, 4, 7, 8, 9, 13, 15, 16, 19, 27, 32, 35, 37, 45, 49, 53, 61, 64, 69, 75, 81, 89, 91, 95, 113, 128, 131, 135, 141, 143, 145, 151, 161, 165, 169, 175, 207, 223, 225, 243, 245, 247, 251, 256, 265, 281, 299, 309, 311, 329, 343, 355, 359, 361, 375, 377, 385

Offset: 1

Gus Wiseman, Dec 16 2018

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset multisystem with MM-number 78 is {{},{1},{1,2}}. This sequence lists all MM-numbers of not necessarily strict antichains of multisets spanning an initial interval of positive integers.

			The sequence of multisystems whose MM-numbers belong to the sequence begins:
   1: {}
   2: {{}}
   3: {{1}}
   4: {{},{}}
   7: {{1,1}}
   8: {{},{},{}}
   9: {{1},{1}}
  13: {{1,2}}
  15: {{1},{2}}
  16: {{},{},{},{}}
  19: {{1,1,1}}
  27: {{1},{1},{1}}
  32: {{},{},{},{},{}}
  35: {{2},{1,1}}
  37: {{1,1,2}}
  45: {{1},{1},{2}}
  49: {{1,1},{1,1}}
  53: {{1,1,1,1}}
  61: {{1,2,2}}
  64: {{},{},{},{},{},{}}
  69: {{1},{2,2}}
  75: {{1},{2},{2}}
  81: {{1},{1},{1},{1}}
  89: {{1,1,1,2}}
  91: {{1,1},{1,2}}
  95: {{2},{1,1,1}}

Cf. A003963, A006126, A055932, A056239, A112798, A285572, A290103, A293993, A302242, A304713, A316476, A318401, A319721, A320275, A320456.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
normQ[sys_]:=Or[Length[sys]==0,Union@@sys==Range[Max@@Max@@sys]];
stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Select[Range[200],And[normQ[primeMS/@primeMS[#]],stableQ[primeMS[#],Divisible]]&]

A322117 Number of non-isomorphic blobs (2-connected weak antichains) of multisets of weight n.

Original entry on oeis.org

1, 1, 3, 4, 8, 8, 21, 27, 79, 185, 554

Offset: 0

Gus Wiseman, Nov 26 2018

			Non-isomorphic representatives of the a(1) = 1 through a(6) = 21 blobs:
  (1)  (11)    (111)      (1111)        (11111)          (111111)
       (12)    (122)      (1122)        (11222)          (111222)
       (1)(1)  (123)      (1222)        (12222)          (112222)
               (1)(1)(1)  (1233)        (12233)          (112233)
                          (1234)        (12333)          (122222)
                          (11)(11)      (12344)          (122333)
                          (12)(12)      (12345)          (123333)
                          (1)(1)(1)(1)  (1)(1)(1)(1)(1)  (123344)
                                                         (123444)
                                                         (123455)
                                                         (123456)
                                                         (111)(111)
                                                         (112)(122)
                                                         (122)(122)
                                                         (123)(123)
                                                         (123)(233)
                                                         (134)(234)
                                                         (11)(11)(11)
                                                         (12)(12)(12)
                                                         (12)(13)(23)
                                                         (1)(1)(1)(1)(1)(1)

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

Cf. A002218, A007718, A013922, A275307, A286520, A293994, A304118, A304887, A319719, A319721, A322110, A322118.

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

Original entry on oeis.org

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

A320799 Number of non-isomorphic (not necessarily strict) antichains of multisets of weight n with no singletons or leaves (vertices that appear only once).

Original entry on oeis.org

1, 0, 1, 1, 5, 4, 22, 27, 107, 212, 689

Offset: 0

Gus Wiseman, Nov 02 2018

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(7) = 27 multiset partitions:
  {{11}}  {{111}}  {{1111}}    {{11111}}    {{111111}}      {{1111111}}
                   {{1122}}    {{11222}}    {{111222}}      {{1112222}}
                   {{11}{11}}  {{11}{122}}  {{112222}}      {{1122222}}
                   {{11}{22}}  {{11}{222}}  {{112233}}      {{1122333}}
                   {{12}{12}}               {{111}{111}}    {{111}{1222}}
                                            {{11}{1222}}    {{11}{12222}}
                                            {{111}{222}}    {{111}{2222}}
                                            {{112}{122}}    {{11}{12233}}
                                            {{11}{2222}}    {{111}{2233}}
                                            {{112}{222}}    {{112}{1222}}
                                            {{11}{2233}}    {{11}{22222}}
                                            {{112}{233}}    {{112}{2222}}
                                            {{122}{122}}    {{11}{22333}}
                                            {{123}{123}}    {{112}{2333}}
                                            {{11}{11}{11}}  {{113}{2233}}
                                            {{11}{12}{22}}  {{122}{1233}}
                                            {{11}{22}{22}}  {{222}{1122}}
                                            {{11}{22}{33}}  {{11}{11}{122}}
                                            {{11}{23}{23}}  {{11}{11}{222}}
                                            {{12}{12}{12}}  {{11}{12}{222}}
                                            {{12}{12}{22}}  {{11}{12}{233}}
                                            {{12}{13}{23}}  {{11}{22}{233}}
                                                            {{11}{22}{333}}
                                                            {{12}{12}{222}}
                                                            {{12}{12}{233}}
                                                            {{12}{12}{333}}
                                                            {{12}{13}{233}}

Cf. A006126, A096827, A285572, A293993, A293994, A302545, A318099, A319560, A319719, A319721.

Cf. A320797, A320798, A320804, A320811, A320812, A320813.

A322113 Number of non-isomorphic self-dual connected antichains of multisets of weight n.

Original entry on oeis.org

1, 1, 1, 1, 2, 2, 3, 5, 10, 18, 30

Offset: 0

Gus Wiseman, Nov 26 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 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(9) = 18 antichains:
  {{1}}  {{11}}  {{111}}  {{1111}}    {{11111}}    {{111111}}
                          {{12}{12}}  {{11}{122}}  {{112}{122}}
                                                   {{12}{13}{23}}
.
  {{1111111}}      {{11111111}}        {{111111111}}
  {{111}{1222}}    {{111}{11222}}      {{1111}{12222}}
  {{112}{1222}}    {{1112}{1222}}      {{1112}{11222}}
  {{11}{12}{233}}  {{112}{12222}}      {{1112}{12222}}
  {{12}{13}{233}}  {{1122}{1122}}      {{112}{122222}}
                   {{11}{122}{233}}    {{11}{11}{12233}}
                   {{12}{13}{2333}}    {{11}{122}{1233}}
                   {{13}{112}{233}}    {{112}{123}{233}}
                   {{13}{122}{233}}    {{113}{122}{233}}
                   {{12}{13}{24}{34}}  {{12}{111}{2333}}
                                       {{12}{13}{23333}}
                                       {{12}{133}{2233}}
                                       {{123}{123}{123}}
                                       {{13}{112}{2333}}
                                       {{22}{113}{2333}}
                                       {{12}{13}{14}{234}}
                                       {{12}{13}{22}{344}}
                                       {{12}{13}{24}{344}}

Cf. A006126, A007716, A007718, A286520, A293993, A293994, A304867, A316983, A318099, A319719, A319721, A322111, A322112.

A318401 Numbers whose prime indices are distinct and pairwise indivisible and whose own prime indices span an initial interval of positive integers.

Original entry on oeis.org

1, 2, 3, 7, 13, 15, 19, 35, 37, 53, 61, 69, 89, 91, 95, 113, 131, 141, 143, 145, 151, 161, 165, 223, 247, 251, 265, 281, 299, 309, 311, 329, 355, 359, 377, 385, 407, 427, 437, 463, 503, 591, 593, 611, 655, 659, 667, 671, 689, 703, 719, 721, 759, 791, 827, 851

Offset: 1

Gus Wiseman, Dec 16 2018

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset multisystem with MM-number 78 is {{},{1},{1,2}}. This sequence lists all MM-numbers of strict antichains of multisets spanning an initial interval of positive integers.

			The sequence of multisystems whose MM-numbers belong to the sequence begins:
   1: {}
   2: {{}}
   3: {{1}}
   7: {{1,1}}
  13: {{1,2}}
  15: {{1},{2}}
  19: {{1,1,1}}
  35: {{2},{1,1}}
  37: {{1,1,2}}
  53: {{1,1,1,1}}
  61: {{1,2,2}}
  69: {{1},{2,2}}
  89: {{1,1,1,2}}
  91: {{1,1},{1,2}}
  95: {{2},{1,1,1}}

Cf. A003963, A006126, A055932, A056239, A112798, A285572, A290103, A293993, A302242, A304713, A316476, A319496, A319721, A319837, A320275, A320456.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
normQ[sys_]:=Or[Length[sys]==0,Union@@sys==Range[Max@@Max@@sys]];
stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Select[Range[200],And[SquareFreeQ[#],normQ[primeMS/@primeMS[#]],stableQ[primeMS[#],Divisible]]&]

A321680 Number of non-isomorphic weight-n connected antichains (not necessarily strict) of multisets with multiset density -1.

Original entry on oeis.org

1, 1, 3, 4, 9, 14, 39, 80, 216, 538, 1460

Offset: 0

Gus Wiseman, Nov 16 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) = 14 multiset trees:
  {{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}}
                                   {{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,2,2}}
                                   {{1},{1},{1},{1}}  {{1,2},{2,2,2}}
                                                      {{1,2},{2,3,3}}
                                                      {{1,3},{2,3,3}}
                                                      {{1,4},{2,3,4}}
                                                      {{3,3},{1,2,3}}
                                                      {{1},{1},{1},{1},{1}}

Cf. A006126, A007718, A056156, A096827, A285572, A293993, A293994, A305052, A319719, A319721, A321194, A321585, A321681.

A321681 Number of non-isomorphic weight-n connected strict antichains of multisets with multiset density -1.

Original entry on oeis.org

1, 1, 2, 3, 7, 13, 35, 77, 205, 517, 1399

Offset: 0

Gus Wiseman, Nov 16 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) = 13 trees:
  {{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,2,3,3}}    {{1,2,2,3,3}}
                             {{1,2,3,4}}    {{1,2,3,3,3}}
                             {{1,2},{2,2}}  {{1,2,3,4,4}}
                             {{1,3},{2,3}}  {{1,2,3,4,5}}
                                            {{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}}
                                            {{3,3},{1,2,3}}

Cf. A006126, A007718, A056156, A096827, A285572, A293993, A293994, A305052, A319557, A319565, A319719, A319721, A321585, A321680.

A327018 Number of non-isomorphic set-systems of weight n whose dual is a weak antichain.

Original entry on oeis.org

1, 1, 2, 3, 6, 8, 17, 24, 51, 80, 180

Offset: 0

Gus Wiseman, Aug 15 2019

A set-system is a finite set of finite nonempty sets. The dual of a set-system has, for each vertex, one edge consisting of the indices (or positions) of the edges containing that vertex. For example, the dual of {{1,2},{2,3}} is {{1},{1,2},{2}}. A weak antichain is a multiset of sets, none of which is a proper subset of any other.

			Non-isomorphic representatives of the a(1) = 1 through a(6) = 17 multiset partitions:
  {1}  {12}    {123}      {1234}        {12345}          {123456}
       {1}{2}  {1}{23}    {1}{234}      {1}{2345}        {1}{23456}
               {1}{2}{3}  {12}{34}      {12}{345}        {12}{3456}
                          {1}{2}{12}    {1}{2}{345}      {123}{456}
                          {1}{2}{34}    {1}{23}{45}      {12}{13}{23}
                          {1}{2}{3}{4}  {1}{2}{3}{23}    {1}{23}{123}
                                        {1}{2}{3}{45}    {1}{2}{3456}
                                        {1}{2}{3}{4}{5}  {1}{23}{456}
                                                         {12}{34}{56}
                                                         {1}{2}{13}{23}
                                                         {1}{2}{3}{123}
                                                         {1}{2}{3}{456}
                                                         {1}{2}{34}{56}
                                                         {3}{4}{12}{34}
                                                         {1}{2}{3}{4}{34}
                                                         {1}{2}{3}{4}{56}
                                                         {1}{2}{3}{4}{5}{6}

Cf. A007716, A283877, A293993, A319643, A319721, A326966, A326968, A326970, A326972, A326973, A326974, A326975, A326978, A327017, A327019.

A319643 Number of non-isomorphic weight-n strict multiset partitions whose dual is an antichain of (not necessarily distinct) multisets.

Original entry on oeis.org

1, 1, 3, 6, 15, 29, 82, 179, 504, 1302, 3822

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 weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.
From Gus Wiseman, Aug 15 2019: (Start)
Also the number of non-isomorphic T_0 weak antichains of weight n. The T_0 condition means that the dual is strict (no repeated edges). A weak antichain is a multiset of multisets, none of which is a proper submultiset of any other. For example, non-isomorphic representatives of the a(0) = 1 through a(4) = 15 T_0 weak antichains are:
  {}  {{1}}  {{1,1}}    {{1,1,1}}      {{1,1,1,1}}
             {{1},{1}}  {{1,2,2}}      {{1,2,2,2}}
             {{1},{2}}  {{1},{2,2}}    {{1,1},{1,1}}
                        {{1},{1},{1}}  {{1,1},{2,2}}
                        {{1},{2},{2}}  {{1},{2,2,2}}
                        {{1},{2},{3}}  {{1,2},{2,2}}
                                       {{1},{2,3,3}}
                                       {{1,3},{2,3}}
                                       {{1},{1},{2,2}}
                                       {{1},{2},{3,3}}
                                       {{1},{1},{1},{1}}
                                       {{1},{1},{2},{2}}
                                       {{1},{2},{2},{2}}
                                       {{1},{2},{3},{3}}
                                       {{1},{2},{3},{4}}
(End)

			Non-isomorphic representatives of the a(1) = 1 through a(4) = 15 multiset partitions:
1: {{1}}
2: {{1,1}}
   {{1,2}}
   {{1},{2}}
3: {{1,1,1}}
   {{1,2,3}}
   {{1},{1,1}}
   {{1},{2,2}}
   {{1},{2,3}}
   {{1},{2},{3}}
4: {{1,1,1,1}}
   {{1,1,2,2}}
   {{1,2,3,4}}
   {{1},{1,1,1}}
   {{1},{1,2,2}}
   {{1},{2,2,2}}
   {{1},{2,3,4}}
   {{1,1},{2,2}}
   {{1,2},{3,3}}
   {{1,2},{3,4}}
   {{1},{2},{1,2}}
   {{1},{2},{2,2}}
   {{1},{2},{3,3}}
   {{1},{2},{3,4}}
   {{1},{2},{3},{4}}

Cf. A006126, A007716, A059201, A283877, A293606, A316980, A316983, A318099, A319558, A319616-A319646.

Cf. A245567, A293993, A319721, A326704, A326950, A326973, A326978.

cp's OEIS Frontend

A319837 Numbers whose distinct prime indices are pairwise indivisible and whose own prime indices span an initial interval of positive integers.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A322117 Number of non-isomorphic blobs (2-connected weak antichains) of multisets of weight n.

Views

Author

Keywords

Examples

Links

Crossrefs

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

A320799 Number of non-isomorphic (not necessarily strict) antichains of multisets of weight n with no singletons or leaves (vertices that appear only once).

Views

Author

Keywords

Comments

Examples

Crossrefs

A322113 Number of non-isomorphic self-dual connected antichains of multisets of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A318401 Numbers whose prime indices are distinct and pairwise indivisible and whose own prime indices span an initial interval of positive integers.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A321680 Number of non-isomorphic weight-n connected antichains (not necessarily strict) of multisets with multiset density -1.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321681 Number of non-isomorphic weight-n connected strict antichains of multisets with multiset density -1.

Views

Author

Keywords

Comments

Examples

Crossrefs

A327018 Number of non-isomorphic set-systems of weight n whose dual is a weak antichain.

Views

Author

Keywords

Comments

Examples

Crossrefs

A319643 Number of non-isomorphic weight-n strict multiset partitions whose dual is an antichain of (not necessarily distinct) multisets.

Views

Author

Keywords

Comments

Examples

Crossrefs