Abstract
Every topology τ on the finite set X={x1,...,xN} has a minimal base Μ(τ); separation axioms and connectivity are simply characterized; further we obtain a recursive construction of finite topologies.
In the second section we give some formulae connecting A(N) (the number of topologies on X), Z(N) (the number of connected topologies on X) and associated numbers. The theory of representation matrices discussed in the third section leads to an easy description of many topological notions as closure operator, induced topology, connectivity; it also yields some more combinatorial formulae.
In the last part we improve the remainder term R(N)=Id A(N)−1/4(N)2=0(N3/2ld N) given by Kleitman and Rothschild to 0(N·ld2N). Then, among many other asymptotical results, we show that A(N) and Z(N) are asymptotically equal.
Similar content being viewed by others
Literatur
Applied combinatorial mathematics, edited by E.F. BECKENBACH, J.Wiley and Sons, Inc., New York-London-Sydney (1966).
N.G. De BRUIJN, Asymptotic Methods in Analysis, North-Holland Publishing Co., Amsterdam (1958).
L.COMTET, Recouvrements, bases de filtre et topologies d'un ensemble fini, C.R.Acad.Sci.Paris, Ser.A-B, 262 (1966) A1091-A1094.
J.W.EVANS, F.HARARY and M.S.LYNN, On the computer enumeration of finite topologies, Comm.ACM 10 (1967) 295–298.
D.KLEITMAN and B.ROTHSCHILD, The number of finite topologies, Proc.Amer.Math.Soc. 25/2 (1970) 276–282.
J.KNOPFMACHER, Note on finite topological spaces, Austral.Math.Soc. 9 (1969) 252–256.
A.SHAFAAT, On the number of topologies definable for a finite set, Austral.Math.Soc. 8 (1968) 194–198.
H.SHARP Jr., Quasi-orderings and topologies on finite sets, Proc.Amer.Math.Soc. 17 (1966) 1344–1349.
R.E.STONG, Finite topological spaces, Trans.Amer.Math. Soc. 123 (1966) 325–340.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Erné, M. Struktur- und anzahlformeln für topologien auf endlichen mengen. Manuscripta Math 11, 221–259 (1974). https://doi.org/10.1007/BF01173716
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01173716