login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A326972 Number of unlabeled set-systems on n vertices whose dual is a (strict) antichain, also called unlabeled T_1 set-systems. 15
1, 2, 4, 20, 1232 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

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}}. An antichain is a set of sets, none of which is a subset of any other.

LINKS

Table of n, a(n) for n=0..4.

EXAMPLE

Non-isomorphic representatives of the a(0) = 1 through a(3) = 20 set-systems:

  {}  {}     {}               {}

      {{1}}  {{1}}            {{1}}

             {{1},{2}}        {{1},{2}}

             {{1},{2},{1,2}}  {{1},{2},{3}}

                              {{1},{2},{1,2}}

                              {{1,2},{1,3},{2,3}}

                              {{1},{2},{3},{2,3}}

                              {{1},{2},{1,3},{2,3}}

                              {{1},{2},{3},{1,2,3}}

                              {{3},{1,2},{1,3},{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}}

                              {{1},{2},{3},{1,2},{1,3},{2,3}}

                              {{3},{1,2},{1,3},{2,3},{1,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

Unlabeled set-systems are A000612.

Unlabeled set-systems whose dual is strict are A326946.

The version with empty edges allowed is A326951.

The labeled version is A326965.

The version where the dual is not required to be strict is A326971.

The covering version is A326974 (first differences).

Cf. A059523, A319559, A319637, A326973, A326976, A326977, A326979.

Sequence in context: A325050 A325503 A087314 * A099179 A102049 A058522

Adjacent sequences:  A326969 A326970 A326971 * A326973 A326974 A326975

KEYWORD

nonn,more

AUTHOR

Gus Wiseman, Aug 11 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 6 12:08 EDT 2020. Contains 333273 sequences. (Running on oeis4.)