Topologies on a finite set are described by a nondecreasing sequence of nonnegative integers (vector of topologies). We study T0-topologies on the n-element set that induce topologies with k > 2n−1 on the (n − 1)-element set (these induced topologies are called close to the discrete topology). By k we denote the number of open sets in a topology. We obtain the form of the vector of T0-topologies with k ≥ 5 · 2n−4 described by Stanley and Kolli and find the values k 𝜖 [5 · 2n−4, 2n−1] for which the T0-topologies with k open sets do not exist. We describe all labeled T0-topologies and indicate their number for each k ≥ 13 · 2n−5. It is shown that there exist values k 𝜖 (2n−2, 5 · 2n−4) such that any T0-topology with k open sets cannot induce a topology close to the discrete topology on an (n − 1)-element subset.
Similar content being viewed by others
References
J.W. Evans, F. Harary, and M. S. Lynn, “On the computer enumeration of finite topologies,” Comm. ACM, 10, No. 5, 295–297 (1967).
M. Kolli, “Direct and elementary approach to enumerate topologies on a finite set,” J. Integer Seq., 10, 1–11 (2007).
M. Kolli, “On the cardinality of the T0-topologies on a finite set,” Int. J. Combin., 214, Article ID 798074 (2014).
V. Krishnamurthy, “On the enumeration of homeomorphism classes of finite topologies,” J. Austr. Math. Soc. Ser. A, 24, 320–338 (1977).
H. Sharp (Jr.), “Quasi-orderings and topologies on finite sets,” Proc. Amer. Math. Soc., 17, 1344–1349 (1966).
H. Sharp, Jr., “Cardinality of finite topologies,” J. Combin. Theory, 5, 82–86 (1968).
R. P. Stanley, “On the number of open sets of finite topologies,” J. Combin. Theory, 10, 74–79 (1971).
D. Stephen, “Topology on finite sets,” Amer. Math. Monthly, 75, 739–741 (1968).
N. P. Adamenko and I. G. Velichko, “Classification of topologies on finite sets using graphs,” Ukr. Mat. Zh., 60, No. 7, 992–996 (2008); English translation: Ukr. Math. J., 60, No. 7, 1164–1167 (2008).
Z. I. Borevich, “On the problem of enumeration of finite topologies,” Zap. Nauch. Sem. LOMI, 71, 47–65 (1977).
I. G. Velichko, P. G. Stegantseva, and N. P. Bashova, “Enumeration of topologies close to discrete on finite sets,” Izv. Vyssh. Uchebn. Zaved., Ser. Mat., No. 11, 23–31 (2015).
Online Encyclopedia of Integer-Valued Sequences; URL: https://oeis.org/?language = russian.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 73, No. 2, pp. 238–248, February, 2021. Ukrainian DOI: 10.37863/umzh.v73i2.6174.
Rights and permissions
About this article
Cite this article
Stegantseva, P.G., Skryabina, A. Topologies on the n-Element Set Consistent with Topologies Close to Discrete on an (n−1)-Element Set. Ukr Math J 73, 276–288 (2021). https://doi.org/10.1007/s11253-021-01921-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-021-01921-2