A327426 -id:A327426 - cp's OEIS frontend

A120338 Number of disconnected antichain covers of a labeled n-set.

0, 1, 4, 30, 546, 41334, 54502904, 19317020441804

Offset: 1

Greg Huber, Jun 22 2006

nonn

An antichain is a set of sets, none of which is a subset of any other. It is covering if there are no isolated vertices. - Gus Wiseman, Sep 26 2019

			a(3)=4: the four disconnected covers are {{1},{2,3}}, {{2},{1,3}}, {{3},{1,2}} and {{1},{2},{3}}.

Cf. A006126, A007153, A048143, A327355.
Column k = 0 of A327351, if we assume a(0) = 1.
Column k = 0 of A327357, if we assume a(0) = 1.
The non-covering version is A327354.
The unlabeled version is A327426.

csm[s_]:=With[{c=Select[Subsets[Range[Length[s]],{2}],Length[Intersection@@s[[#]]]>0&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
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]]]];
Table[Length[Select[stableSets[Subsets[Range[n]],SubsetQ],Union@@#==Range[n]&&Length[csm[#]]!=1&]],{n,4}] (* Gus Wiseman, Sep 26 2019 *)

A327355 Number of antichains of nonempty subsets of {1..n} that are either non-connected or non-covering (spanning edge-connectivity 0).

Original entry on oeis.org

1, 1, 4, 14, 83, 1232, 84625, 109147467, 38634257989625

Offset: 0

Gus Wiseman, Sep 10 2019

An antichain is a set of sets, none of which is a subset of any other. It is covering if there are no isolated vertices.

The spanning edge-connectivity of a set-system is the minimum number of edges that must be removed (without removing incident vertices) to obtain a set-system that is disconnected or covers fewer vertices.

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

Column k = 0 of A327352.
The covering case is A120338.
The unlabeled version is A327437.
The non-spanning edge-connectivity version is A327354.
Cf. A014466, A327071, A327148, A327353, A327426.

a(n) = A120338(n) + A014466(n) - A006126(n).

A327354 Number of disconnected or empty antichains of nonempty subsets of {1..n} (non-spanning edge-connectivity 0).

Original entry on oeis.org

1, 1, 2, 8, 53, 747, 45156, 54804920, 19317457655317

Offset: 0

Gus Wiseman, Sep 10 2019

An antichain is a set of sets, none of which is a subset of any other.

The non-spanning edge-connectivity of a set-system is the minimum number of edges that must be removed (along with any non-covered vertices) to obtain a disconnected or empty set-system.

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

Column k = 0 of A327353.
The covering case is A120338.
The unlabeled version is A327426.
The spanning edge-connectivity version is A327352.
Cf. A014466, A326787, A327071, A327148, A327236, A327355, A327357.

csm[s_]:=With[{c=Select[Subsets[Range[Length[s]],{2}],Length[Intersection@@s[[#]]]>0&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
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]]]];
Table[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],Length[csm[#]]!=1&]],{n,0,4}]

Equals the binomial transform of the exponential transform of A048143 minus A048143.

A327359 Triangle read by rows where T(n,k) is the number of unlabeled antichains of nonempty sets covering n vertices with vertex-connectivity exactly k.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 2, 1, 2, 0, 6, 4, 4, 6, 0, 23, 29, 37, 37, 54, 0

Offset: 0

Gus Wiseman, Sep 10 2019

An antichain is a set of sets, none of which is a subset of any other. It is covering if there are no isolated vertices.
The vertex-connectivity of a set-system is the minimum number of vertices that must be removed (along with any empty or duplicate edges) to obtain a non-connected set-system or singleton. Note that this means a single node has vertex-connectivity 0.
If empty edges are allowed, we have T(0,0) = 2.

			Triangle begins:
   1
   1  0
   1  1  0
   2  1  2  0
   6  4  4  6  0
  23 29 37 37 54  0
Row n = 4 counts the following antichains:
{1}{234}      {14}{234}        {134}{234}           {1234}
{12}{34}      {13}{24}{34}     {13}{14}{234}        {12}{134}{234}
{1}{2}{34}    {14}{24}{34}     {12}{13}{24}{34}     {124}{134}{234}
{1}{24}{34}   {14}{23}{24}{34} {13}{14}{23}{24}{34} {12}{13}{14}{234}
{1}{2}{3}{4}                                        {123}{124}{134}{234}
{1}{23}{24}{34}                                     {12}{13}{14}{23}{24}{34}

Row sums are A261005, or A006602 if empty edges are allowed.
Column k = 0 is A327426.
Column k = 1 is A327436.
Column k = n - 1 is A327425.
The labeled version is A327351.
Cf. A003465, A006126, A014466, A048143, A293993, A323818, A326704, A327125, A327334, A327336, A327350, A327358.

A327437 Number of unlabeled antichains of nonempty subsets of {1..n} that are either non-connected or non-covering (spanning edge-connectivity 0).

Original entry on oeis.org

1, 1, 3, 6, 15, 52, 410, 32697

Offset: 0

Gus Wiseman, Sep 11 2019

An antichain is a set of sets, none of which is a subset of any other. It is covering if there are no isolated vertices.

The spanning edge-connectivity of a set-system is the minimum number of edges that must be removed (without removing incident vertices) to obtain a set-system that is disconnected or covers fewer vertices.

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

Column k = 0 of A327438.
The labeled version is A327355.
The covering case is A327426.
Cf. A014466 A052446, A120338, A261005, A293606, A327201, A327236, A327352, A327353, A327354, A327438.

a(n > 0) = A306505(n) - A261006(n).

A327424 Number of unlabeled, non-connected or empty antichains of nonempty subsets of {1..n}.

Original entry on oeis.org

1, 1, 2, 4, 10, 33, 234, 16579

Offset: 0

Gus Wiseman, Sep 26 2019

An antichain is a set of nonempty sets, none of which is a subset of any other. A singleton is considered to be connected.

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

Partial sums of the positive-index terms of A327426.
The covering case is A327426.
The labeled version is A327354.
The labeled covering case is A120338.
Unlabeled antichains that are either not connected or not covering are A327437.
The case without empty antichains is A327808.
Cf. A014466, A293606, A326704, A327062, A327355.

A327436 Number of connected, unlabeled antichains of nonempty subsets of {1..n} covering n vertices with at least one cut-vertex (vertex-connectivity 1).

Original entry on oeis.org

0, 0, 1, 1, 4, 29

Offset: 0

Gus Wiseman, Sep 11 2019

nonn

			Non-isomorphic representatives of the a(2) = 1 through a(5) = 29 antichains:
  {12}  {12}{13}  {12}{134}         {12}{1345}
                  {12}{13}{14}      {123}{145}
                  {12}{13}{24}      {12}{13}{145}
                  {12}{13}{14}{23}  {12}{13}{245}
                                    {13}{24}{125}
                                    {13}{124}{125}
                                    {14}{123}{235}
                                    {12}{13}{14}{15}
                                    {12}{13}{14}{25}
                                    {12}{13}{24}{35}
                                    {12}{13}{14}{235}
                                    {12}{13}{23}{145}
                                    {12}{13}{45}{234}
                                    {12}{14}{23}{135}
                                    {12}{15}{134}{234}
                                    {15}{23}{124}{134}
                                    {15}{123}{124}{134}
                                    {15}{123}{124}{234}
                                    {12}{13}{14}{15}{23}
                                    {12}{13}{14}{23}{25}
                                    {12}{13}{14}{23}{45}
                                    {12}{13}{15}{24}{34}
                                    {12}{13}{14}{15}{234}
                                    {12}{13}{14}{25}{234}
                                    {12}{13}{14}{15}{23}{24}
                                    {12}{13}{14}{15}{23}{45}
                                    {12}{13}{14}{23}{24}{35}
                                    {15}{123}{124}{134}{234}
                                    {12}{13}{14}{15}{23}{24}{34}

Column k = 1 of A327359.
The labeled version is A327356.
Cf. A006602, A014466, A048143, A261005, A326704, A326786, A327112, A327114, A327426, A327334, A327336, A327350, A327351, A327358.

a(n > 2) = A261006(n) - A305028(n).

A327808 Number of unlabeled, disconnected, nonempty antichains of subsets of {1..n}.

Original entry on oeis.org

0, 0, 1, 3, 9, 32, 233, 16578

Offset: 0

Gus Wiseman, Sep 26 2019

An antichain is a set of nonempty sets, none of which is a subset of any other. A singleton is considered to be connected.

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

The labeled version is A327354 - 1.
The covering case is A327426.
Unlabeled antichains that are either not connected or not covering are A327437.
The version with empty antichains allowed is A327424.
Cf. A000372, A014466, A120338, A293606, A326704, A327062, A327355.

a(n) = A327424(n) - 1.

cp's OEIS Frontend

A120338 Number of disconnected antichain covers of a labeled n-set.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A327355 Number of antichains of nonempty subsets of {1..n} that are either non-connected or non-covering (spanning edge-connectivity 0).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A327354 Number of disconnected or empty antichains of nonempty subsets of {1..n} (non-spanning edge-connectivity 0).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A327359 Triangle read by rows where T(n,k) is the number of unlabeled antichains of nonempty sets covering n vertices with vertex-connectivity exactly k.

Views

Author

Keywords

Comments

Examples

Crossrefs

A327437 Number of unlabeled antichains of nonempty subsets of {1..n} that are either non-connected or non-covering (spanning edge-connectivity 0).

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A327424 Number of unlabeled, non-connected or empty antichains of nonempty subsets of {1..n}.

Views

Author

Keywords

Comments

Examples

Crossrefs

A327436 Number of connected, unlabeled antichains of nonempty subsets of {1..n} covering n vertices with at least one cut-vertex (vertex-connectivity 1).

Views

Author

Keywords

Examples

Crossrefs

Formula

A327808 Number of unlabeled, disconnected, nonempty antichains of subsets of {1..n}.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula