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
MathSciNet review: 0253944
Full-text PDF Free Access

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] Garrett Birkhoff, Lattice Theory, American Mathematical Society, New York, 1940. MR 0001959
  • [2] S. D. Chatterji, The number of topologies on $ n$ points, Kent State University, NASA Technical Report, 1966.
  • [3] Louis Comtet, Recouvrements, bases de filtre et topologies d’un ensemble fini, C. R. Acad. Sci. Paris Sér. A-B 262 (1966), A1091–A1094 (French). MR 0201325
  • [4] J. W. Evans, F. Harary and M. S. Lynn, On the computer enumeration of finite topologies, Comm. ACM 10 (1967), 295-298.
  • [5] John L. Kelley, General topology, D. Van Nostrand Company, Inc., Toronto-New York-London, 1955. MR 0070144
  • [6] David A. Klarner, The number of graded partially ordered sets, J. Combinatorial Theory 6 (1969), 12–19. MR 0236035
  • [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 0201324
  • [9] Oystein Ore, Theory of graphs, American Mathematical Society Colloquium Publications, Vol. XXXVIII, American Mathematical Society, Providence, R.I., 1962. MR 0150753

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