Loading [MathJax]/extensions/tex2jax.js

On the cardinalities of finite topologies and the number of antichains in partially ordered sets

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autorschaft

  • Marcel Erné

Details

OriginalspracheEnglisch
Seiten (von - bis)119-133
Seitenumfang15
FachzeitschriftDiscrete mathematics
Jahrgang35
Ausgabenummer1-3
PublikationsstatusVeröffentlicht - 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 Sachgebiete

Zitieren

On the cardinalities of finite topologies and the number of antichains in partially ordered sets. / Erné, Marcel.
in: Discrete mathematics, Jahrgang 35, Nr. 1-3, 1981, S. 119-133.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Download
@article{063068b17d3c4a4997b36f87a2702708,
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 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).",
author = "Marcel Ern{\'e}",
year = "1981",
doi = "10.1016/0012-365X(81)90202-8",
language = "English",
volume = "35",
pages = "119--133",
journal = "Discrete mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "1-3",

}

Download

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 -