Title | ||
---|---|---|
On the cardinalities of finite topologies and the number of antichains in partially ordered sets |
Abstract | ||
---|---|---|
We present some combinatorial identities concerning the number T\"0(n,j) of all T\"0 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 (T\"0) topologies on n points is shown to be 2^n^2^+^O^(^l^o^g^ ^n^). |
Year | DOI | Venue |
---|---|---|
1981 | 10.1016/0012-365X(81)90202-8 | Discrete Mathematics |
Keywords | Field | DocType |
partially ordered set | Discrete mathematics,Combinatorics,Cardinality,Network topology,Partially ordered set,Mathematics,Open set | Journal |
Volume | Issue | ISSN |
35 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
3 | 0.49 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marcel Erné | 1 | 29 | 10.77 |