Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

The number of finite topologies


Authors: D. Kleitman and B. Rothschild
Journal: Proc. Amer. Math. Soc. 25 (1970), 276-282
MSC: Primary 06.20; Secondary 05.00
DOI: https://doi.org/10.1090/S0002-9939-1970-0253944-9
MathSciNet review: 0253944
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The logarithm (base 2) of the number of distinct topologies on a set of $ n$ elements is shown to be asymptotic to $ {n^2}/4$ as $ n$ goes to infinity.


References [Enhancements On Off] (What's this?)

  • [1] G. Birkhoff, Lattice theory, Amer. Math. Soc. Colloq. Publ., vol. 25, Amer. Math. Soc., Providence, R. I., 1940; 3rd ed., 1967. MR 1, 325; MR 37 #2638. MR 0001959 (1:325f)
  • [2] S. D. Chatterji, The number of topologies on $ n$ points, Kent State University, NASA Technical Report, 1966.
  • [3] L. Comtet, Recouvrements, bases de filtre et topologies d'un ensemble fini, C. R. Acad. Sci. Paris. Sér. A-B 262 (1966), A1091-A1094. MR 34 #1209. MR 0201325 (34:1209)
  • [4] J. W. Evans, F. Harary and M. S. Lynn, On the computer enumeration of finite topologies, Comm. ACM 10 (1967), 295-298.
  • [5] J. Kelley, General topology, Van Nostrand, Princeton, N. J., 1955. MR 16, 1136. MR 0070144 (16:1136c)
  • [6] D. Klarner, The number of graded partially ordered sets, J. Combinatorial Theory 6 (1969), 12-19. MR 38 #4333. MR 0236035 (38:4333)
  • [7] -, The number of classes of isomorphic graded partially ordered sets, (to appear).
  • [8] V. Krishnamurthy, On the number of topologies on a finite set, Amer. Math. Monthly 73 (1966), 154-157. MR 34 #1208. MR 0201324 (34:1208)
  • [9] O. Ore, Theory of graphs, Amer. Math. Soc. Colloq. Publ., vol. 38, Amer. Math. Soc., Providence, R. I., 1962. MR 27 #740. MR 0150753 (27:740)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 06.20, 05.00

Retrieve articles in all journals with MSC: 06.20, 05.00


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1970-0253944-9
Keywords: Partial order, finite set, asymptotic enumeration
Article copyright: © Copyright 1970 American Mathematical Society

American Mathematical Society