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

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

Offset: 0

Author

Gus Wiseman, Sep 26 2019

Keywords

• nonn
• more

Comments

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

Examples

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

Crossrefs

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.