On the cardinalities of finite topologies and the number of antichains in partially ordered sets
- authored by
- 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).
- Organisation(s)
-
Institute of Algebra, Number Theory and Discrete Mathematics
- Type
- Article
- Journal
- Discrete mathematics
- Volume
- 35
- Pages
- 119-133
- No. of pages
- 15
- ISSN
- 0012-365X
- Publication date
- 1981
- Publication status
- Published
- Peer reviewed
- Yes
- ASJC Scopus subject areas
- Theoretical Computer Science, Discrete Mathematics and Combinatorics
- Electronic version(s)
-
https://doi.org/10.1016/0012-365X(81)90202-8 (Access:
Open)
