|
Search: id:A006058
|
|
|
| A006058 |
|
Number of connected labeled topologies with n points.
(Formerly M3030)
|
|
+0
2
|
|
| 1, 1, 3, 16, 145, 2111, 47624, 1626003, 82564031, 6146805142, 662718022355, 102336213875523, 22408881211102698, 6895949927379360277, 2958271314760111914191, 1756322140048351303019576
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
M. Erne', Struktur- und Anzahlformeln fuer Topologien auf Endlichen Mengen, Manuscripta Math., 11 (1974), 221-259.
|
|
LINKS
|
Herman Jamke (hermanjamke(AT)fastmail.fm), Mar 02 2008, Table of n, a(n) for n = 0..19
|
|
FORMULA
|
a(n) = Sum(k=0..n-1, C(n, k)*A000798(k) )if n>=1. E.g.f.: Z4(x) = A(x)*(exp(x)-1) + 1 where A(x) denotes the e.g.f. for A000798. - Herman Jamke (hermanjamke(AT)fastmail.fm), Mar 02 2008
|
|
CROSSREFS
|
Sequence in context: A062874 A062873 A109398 this_sequence A121588 A125281 A086371
Adjacent sequences: A006055 A006056 A006057 this_sequence A006059 A006060 A006061
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), Mar 02 2008
|
|
|
Search completed in 0.002 seconds
|
