A133983 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A133983

Number of nonisomorphic n-element self-dual posets (or partially ordered sets).

3

1, 2, 3, 8, 15, 50, 119, 493, 1521, 7924, 30783, 209818

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Posets whose Hasse diagram looks the same if it is turned upside down. - N. J. A. Sloane, Mar 22 2013

REFERENCES

R. P. Stanley, Enumerative Combinatorics I, 2nd. ed., p. 247.

LINKS

Table of n, a(n) for n=1..12.

PROG

(Sage) for n in range(1, 10): print(len([P for P in Posets(n) if P.is_selfdual()])) # Jori Mäntysalo, Oct 02 2014

CROSSREFS

Sequence in context: A006882 A080498 A148013 * A005162 A350654 A129108

Adjacent sequences: A133980 A133981 A133982 * A133984 A133985 A133986

KEYWORD

nonn,more

AUTHOR

Richard Stanley, Jan 08 2008

EXTENSIONS

a(9) from Jori Mäntysalo, Oct 02 2014

a(10-12) from Rico Zöllner and Konrad Handrich, Oct 22 2024

STATUS

approved