cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 32 results. Next

A319646 Number of non-isomorphic weight-n chains of distinct multisets whose dual is also a chain of distinct multisets.

Original entry on oeis.org

1, 1, 1, 4, 4, 9, 17, 28, 41, 75, 122, 192, 314, 484, 771, 1216, 1861, 2848, 4395, 6610, 10037
Offset: 0

Views

Author

Gus Wiseman, Sep 25 2018

Keywords

Comments

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, Jan 17 2019: (Start)
Also the number of plane partitions of n with no repeated rows or columns. For example, the a(6) = 17 plane partitions are:
6 51 42 321
.
5 4 41 31 32 31 22 221 211
1 2 1 2 1 11 2 1 11
.
3 21 21 111
2 2 11 11
1 1 1 1
(End)

Examples

			Non-isomorphic representatives of the a(1) = 1 through a(5) = 9 chains:
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}}
   {{2},{1,2,2}}
5: {{1,1,1,1,1}}
   {{1,1,2,2,2}}
   {{1,2,2,2,2}}
   {{1},{1,1,1,1}}
   {{2},{1,1,2,2}}
   {{2},{1,2,2,2}}
   {{1,1},{1,1,1}}
   {{1,2},{1,2,2}}
   {{2,2},{1,2,2}}
		

Crossrefs

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
    ptnplane[n_]:=Union[Map[Reverse@*primeMS,Join@@Permutations/@facs[n],{2}]];
    Table[Sum[Length[Select[ptnplane[Times@@Prime/@y],And[UnsameQ@@#,UnsameQ@@Transpose[PadRight[#]],And@@GreaterEqual@@@#,And@@(GreaterEqual@@@Transpose[PadRight[#]])]&]],{y,IntegerPartitions[n]}],{n,10}] (* Gus Wiseman, Jan 18 2019 *)

Extensions

a(11)-a(17) from Gus Wiseman, Jan 18 2019
a(18)-a(21) from Robert Price, Jun 21 2021

A319721 Number of non-isomorphic antichains of multisets of weight n.

Original entry on oeis.org

1, 1, 4, 8, 24, 50, 148, 349, 1014, 2717, 8114
Offset: 0

Views

Author

Gus Wiseman, Sep 26 2018

Keywords

Comments

In an antichain, no part is a proper submultiset of any other. The weight of an antichain is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

Examples

			Non-isomorphic representatives of the a(1) = 1 through a(3) = 8 antichains:
1: {{1}}
2: {{1,1}}
   {{1,2}}
   {{1},{1}}
   {{1},{2}}
3: {{1,1,1}}
   {{1,2,2}}
   {{1,2,3}}
   {{1},{2,2}}
   {{1},{2,3}}
   {{1},{1},{1}}
   {{1},{2},{2}}
   {{1},{2},{3}}
		

Crossrefs

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

Views

Author

Gus Wiseman, Sep 25 2018

Keywords

Comments

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).

Examples

			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}}
		

Crossrefs

Extensions

a(5) from Max Alekseyev, Jul 13 2022

A319719 Number of non-isomorphic connected antichains of multisets of weight n.

Original entry on oeis.org

1, 1, 3, 4, 10, 14, 48, 95, 305, 822, 2615
Offset: 0

Views

Author

Gus Wiseman, Sep 26 2018

Keywords

Comments

In an antichain, no part is a proper submultiset of any other. The weight of an antichain is the sum of sizes of its parts. Weight is generally not the same as number of vertices. Connected antichains are also called clutters.

Examples

			Non-isomorphic representatives of the a(1) = 1 through a(4) = 10 connected antichains:
1: {{1}}
2: {{1,1}}
   {{1,2}}
   {{1},{1}}
3: {{1,1,1}}
   {{1,2,2}}
   {{1,2,3}}
   {{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,2},{1,2}}
   {{1,2},{2,2}}
   {{1,3},{2,3}}
   {{1},{1},{1},{1}}
		

Crossrefs

A319639 Number of antichain covers of n vertices by distinct sets whose dual is also an antichain of distinct sets.

Original entry on oeis.org

1, 1, 1, 2, 20, 2043
Offset: 0

Views

Author

Gus Wiseman, Sep 25 2018

Keywords

Comments

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}}.

Examples

			The a(1) = 1 through a(3) = 2 antichain covers:
1: {{1}}
2: {{1},{2}}
3: {{1},{2},{3}}
   {{1,2},{1,3},{2,3}}
		

Crossrefs

A321679 Number of non-isomorphic weight-n antichains (not necessarily strict) of sets.

Original entry on oeis.org

1, 1, 3, 5, 12, 19, 45, 75, 170, 314, 713
Offset: 0

Views

Author

Gus Wiseman, Nov 16 2018

Keywords

Comments

The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

Examples

			Non-isomorphic representatives of the a(1) = 1 through a(5) = 19 antichains:
  {{1}}  {{1,2}}    {{1,2,3}}      {{1,2,3,4}}        {{1,2,3,4,5}}
         {{1},{1}}  {{1},{2,3}}    {{1,2},{1,2}}      {{1},{2,3,4,5}}
         {{1},{2}}  {{1},{1},{1}}  {{1},{2,3,4}}      {{1,2},{3,4,5}}
                    {{1},{2},{2}}  {{1,2},{3,4}}      {{1,4},{2,3,4}}
                    {{1},{2},{3}}  {{1,3},{2,3}}      {{1},{1},{2,3,4}}
                                   {{1},{1},{2,3}}    {{1},{2,3},{2,3}}
                                   {{1},{2},{3,4}}    {{1},{2},{3,4,5}}
                                   {{1},{1},{1},{1}}  {{1},{2,3},{4,5}}
                                   {{1},{1},{2},{2}}  {{1},{2,4},{3,4}}
                                   {{1},{2},{2},{2}}  {{1},{1},{1},{2,3}}
                                   {{1},{2},{3},{3}}  {{1},{2},{2},{3,4}}
                                   {{1},{2},{3},{4}}  {{1},{2},{3},{4,5}}
                                                      {{1},{1},{1},{1},{1}}
                                                      {{1},{1},{2},{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}}
		

Crossrefs

A327062 Number of antichains of distinct sets covering a subset of {1..n} whose dual is a weak antichain.

Original entry on oeis.org

1, 2, 5, 16, 81, 2595
Offset: 0

Views

Author

Gus Wiseman, Aug 18 2019

Keywords

Comments

A set-system is a finite set of finite nonempty sets. Its elements are sometimes called edges. 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.

Examples

			The a(0) = 1 through a(3) = 16 antichains:
  {}  {}     {}         {}
      {{1}}  {{1}}      {{1}}
             {{2}}      {{2}}
             {{1,2}}    {{3}}
             {{1},{2}}  {{1,2}}
                        {{1,3}}
                        {{2,3}}
                        {{1},{2}}
                        {{1,2,3}}
                        {{1},{3}}
                        {{2},{3}}
                        {{1},{2,3}}
                        {{2},{1,3}}
                        {{3},{1,2}}
                        {{1},{2},{3}}
                        {{1,2},{1,3},{2,3}}
		

Crossrefs

Antichains are A000372.
The covering case is A319639.
The non-isomorphic multiset partition version is A319721.
The BII-numbers of these set-systems are the intersection of A326910 and A326853.
Set-systems whose dual is a weak antichain are A326968.
The unlabeled version is A327018.

Programs

  • Mathematica
    dual[eds_]:=Table[First/@Position[eds,x],{x,Union@@eds}];
    stableSets[u_,Q_]:=If[Length[u]==0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets[DeleteCases[u,r_/;r==w||Q[r,w]||Q[w,r]],Q]]]];
    stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
    Table[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],stableQ[dual[#],SubsetQ]&]],{n,0,3}]

A319629 Number of non-isomorphic connected weight-n antichains of distinct multisets whose dual is also an antichain of distinct multisets.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 7, 9, 29, 66, 189
Offset: 0

Views

Author

Gus Wiseman, Sep 25 2018

Keywords

Comments

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.

Examples

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

Crossrefs

Formula

Euler transform is A319644.

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

Views

Author

Gus Wiseman, Nov 02 2018

Keywords

Comments

The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

Examples

			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}}
		

Crossrefs

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

Views

Author

Gus Wiseman, Nov 26 2018

Keywords

Comments

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.

Examples

			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}}
		

Crossrefs

Showing 1-10 of 32 results. Next