Abstract
In a number of papers (see, e.g., RZhMat, 1977, 11B586) there is given for the number To(n) of labeled topologies on n points satisfying the To separation axiom the formula
where the summation extends over all ordered sets (p1,...,Pk) of natural numbers such that p1+...+Pk=n. In the present paper there is found a relation for calculating, whenn⩾2, the sum of all terms in this formula for which p2=1 in terms of the values V(q1,...,qt) withq1+...+qt⩽n-2. This permits the determination (with the aid of a computer) of the new value To(12)=414 864 951 055 853 499
Similar content being viewed by others
Literature cited
Z. I. Borevich, “On the enumeration of finite topologies,” J. Sov. Math.,20, No. 6 (1982).
V. I. Rodionov, “A relation in finite topologies,”J. Sov. Math.,24, No. 4 (1984).
L. Comtet, “Recouvrements, bases de filtre et topologies d'un ensemble fini,” C. R. Acad. sci.,AB262, No. 20, A1091-A1094 (1966).
S. K. Das, “A machine representation of finite To topologies,” J. Asso. Comput. Mach.,24, No. 4, 676–692 (1977).
M. Erné, “On the cardinalities of finite topologies and the number of antichains in partially ordered sets,” Discrete Math.,35, 119–133 (1981).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 114, pp. 174–179, 1982.
Rights and permissions
About this article
Cite this article
Rodionov, V.I. Some recurrence relations in finite topologies. J Math Sci 27, 2963–2968 (1984). https://doi.org/10.1007/BF01410750
Issue Date:
DOI: https://doi.org/10.1007/BF01410750