Details
Original language | English |
---|---|
Pages (from-to) | 119-133 |
Number of pages | 15 |
Journal | Discrete mathematics |
Volume | 35 |
Issue number | 1-3 |
Publication status | Published - 1981 |
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).
ASJC Scopus subject areas
- Mathematics(all)
- Theoretical Computer Science
- Mathematics(all)
- Discrete Mathematics and Combinatorics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Discrete mathematics, Vol. 35, No. 1-3, 1981, p. 119-133.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - On the cardinalities of finite topologies and the number of antichains in partially ordered sets
AU - Erné, Marcel
PY - 1981
Y1 - 1981
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=0011637494&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(81)90202-8
DO - 10.1016/0012-365X(81)90202-8
M3 - Article
AN - SCOPUS:0011637494
VL - 35
SP - 119
EP - 133
JO - Discrete mathematics
JF - Discrete mathematics
SN - 0012-365X
IS - 1-3
ER -