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

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000608 Number of connected partially ordered sets with n unlabeled elements.
(Formerly M2864 N1152)
11

%I M2864 N1152 #83 Sep 04 2022 16:49:31

%S 1,1,1,3,10,44,238,1650,14512,163341,2360719,43944974,1055019099,

%T 32664984238,1303143553205,66900392672168,4413439778321689

%N Number of connected partially ordered sets with n unlabeled elements.

%D K. K.-H. Butler and G. Markowsky, Enumeration of finite topologies, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 169-184.

%D E. N. Gilbert, A catalog of partially ordered systems, unpublished memorandum, Aug 08, 1961.

%D G. Melançon, personal communication.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Gunnar Brinkmann and Brendan D. McKay, <a href="http://users.cecs.anu.edu.au/~bdm/papers/topologies.pdf">Counting unlabeled topologies and transitive relations</a>.

%H G. Brinkmann and B. D. McKay, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL8/McKay/mckay170.html">Counting unlabeled topologies and transitive relations</a>, J. Integer Sequences, Volume 8, 2005.

%H G. Brinkmann and B. D. McKay, <a href="http://users.cecs.anu.edu.au/~bdm/papers/posets.pdf">Posets on up to 16 Points</a> [On Brendan McKay's home page]

%H G. Brinkmann and B. D. McKay, <a href="http://dx.doi.org/10.1023/A:1016543307592">Posets on up to 16 Points</a>, Order 19 (2) (2002) 147-179.

%H K. K.-H. Butler and G. Markowsky, <a href="http://www.laptop.maine.edu/Enumeration.pdf">Enumeration of finite topologies</a>, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 169-184.

%H K. K.-H. Butler and G. Markowsky, <a href="/A000798/a000798_1.pdf">Enumeration of finite topologies</a>, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 169-184. [Annotated scan of pages 180 and 183 only]

%H P. J. Cameron, <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL3/groups.html">Sequences realized by oligomorphic permutation groups</a>, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.

%H E. N. Gilbert, <a href="/A000798/a000798_9.pdf">A catalog of partially ordered systems</a>, unpublished memorandum, Aug 08, 1961. [Annotated scanned copy]

%H Henry Sharp, Jr., <a href="/A001930/a001930_1.pdf">Quasi-orderings and topologies on finite sets</a>, Proceedings of the American Mathematical Society 17.6 (1966): 1344-1349. [Annotated scanned copy]

%H N. J. A. Sloane, <a href="/A000112/a000112_2.pdf">List of sequences related to partial orders, circa 1972</a>

%H N. J. A. Sloane, <a href="/transforms.txt">Transforms</a>

%H Peter Steinbach, <a href="/A000664/a000664_10.pdf">Field Guide to Simple Graphs, Volume 4</a>, Part 10 (For Volumes 1, 2, 3, 4 of this book see A000088, A008406, A000055, A000664, respectively.)

%H N. L. White, <a href="/A000798/a000798_6.pdf">Two letters to N. J. A. Sloane, 1970, with hand-drawn enclosure</a>

%H Wikipedia, <a href="https://commons.wikimedia.org/wiki/File:Hasse4Conn.jpg">Illustration n=4</a>, <a href="https://commons.wikimedia.org/wiki/File:Hasse5Conn.jpg">Illustration n=5</a>, <a href="https://commons.wikimedia.org/wiki/File:Hasse6Conn.jpg">Illustration n=6"</a> (2021)

%H J. A. Wright, <a href="/A000798/a000798_3.pdf">There are 718 6-point topologies, quasiorderings and transgraphs</a>, Preprint, 1970. [Annotated scanned copy]

%H J. A. Wright, <a href="https://www.ams.org/journals/notices/197006/197006FullIssue.pdf">There are 718 6-point topologies, quasi-orderings and transgraphs</a>, Notices Amer. Math. Soc., 17 (1970), p. 646, Abstract #70T-A106.

%H J. A. Wright, <a href="/A000798/a000798_5.pdf">Two related abstracts, 1970 and 1972</a> [Annotated scanned copies]

%H J. A. Wright, <a href="/A000798/a000798_4.pdf">Letter to N. J. A. Sloane, Apr 06 1972, listing 18 sequences</a>

%H <a href="/index/Pos#posets">Index entries for sequences related to posets</a>

%t A000112 = Cases[Import["https://oeis.org/A000112/b000112.txt", "Table"], {_, _}][[All, 2]];

%t (* EulerInvTransform is defined in A022562 *)

%t {1} ~Join~ EulerInvTransform[Rest[A000112]] (* _Jean-François Alcover_, Dec 04 2019, updated Mar 17 2020 *)

%Y Inverse Euler transform of A000112.

%Y Cf. A263864 (multiset transform), A342500 (refined by rank).

%K hard,more,nonn,nice

%O 0,4

%A _N. J. A. Sloane_, _Simon Plouffe_, J. A. Wright

%E More terms from _Christian G. Bower_, who pointed out connection with A000112, Jan 21 1998 and Dec 12 2001

%E More terms from _Vladeta Jovovic_, Jan 04 2006; corrected Jan 15 2006

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 08:49 EDT 2024. Contains 371268 sequences. (Running on oeis4.)