On the cardinalities of finite topologies and the number of antichains in partially ordered sets
- verfasst von
- Marcel Erné
- Abstract
We present some combinatorial identities concerning the number T0(n,j) of all T0 topologies on n points with j open sets (which is also the number of all posets with n elements and j antichains). The average cardinality of (T0) topologies on n points is shown to be 2 n 2+O(log n).
- Organisationseinheit(en)
-
Institut für Algebra, Zahlentheorie und Diskrete Mathematik
- Typ
- Artikel
- Journal
- Discrete mathematics
- Band
- 35
- Seiten
- 119-133
- Anzahl der Seiten
- 15
- ISSN
- 0012-365X
- Publikationsdatum
- 1981
- Publikationsstatus
- Veröffentlicht
- Peer-reviewed
- Ja
- ASJC Scopus Sachgebiete
- Theoretische Informatik, Diskrete Mathematik und Kombinatorik
- Elektronische Version(en)
-
https://doi.org/10.1016/0012-365X(81)90202-8 (Zugang:
Offen)
