Skip to main content
Log in

Topologies on the n-Element Set Consistent with Topologies Close to Discrete on an (n−1)-Element Set

  • Published:
Ukrainian Mathematical Journal Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J.W. Evans, F. Harary, and M. S. Lynn, “On the computer enumeration of finite topologies,” Comm. ACM, 10, No. 5, 295–297 (1967).

    Article  Google Scholar 

  2. M. Kolli, “Direct and elementary approach to enumerate topologies on a finite set,” J. Integer Seq., 10, 1–11 (2007).

    MathSciNet  MATH  Google Scholar 

  3. M. Kolli, “On the cardinality of the T0-topologies on a finite set,” Int. J. Combin., 214, Article ID 798074 (2014).

    MathSciNet  MATH  Google Scholar 

  4. V. Krishnamurthy, “On the enumeration of homeomorphism classes of finite topologies,” J. Austr. Math. Soc. Ser. A, 24, 320–338 (1977).

    Article  MathSciNet  Google Scholar 

  5. H. Sharp (Jr.), “Quasi-orderings and topologies on finite sets,” Proc. Amer. Math. Soc., 17, 1344–1349 (1966).

  6. H. Sharp, Jr., “Cardinality of finite topologies,” J. Combin. Theory, 5, 82–86 (1968).

    Article  MathSciNet  Google Scholar 

  7. R. P. Stanley, “On the number of open sets of finite topologies,” J. Combin. Theory, 10, 74–79 (1971).

    Article  MathSciNet  Google Scholar 

  8. D. Stephen, “Topology on finite sets,” Amer. Math. Monthly, 75, 739–741 (1968).

    MathSciNet  MATH  Google Scholar 

  9. 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).

  10. Z. I. Borevich, “On the problem of enumeration of finite topologies,” Zap. Nauch. Sem. LOMI, 71, 47–65 (1977).

    MATH  Google Scholar 

  11. 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).

  12. Online Encyclopedia of Integer-Valued Sequences; URL: https://oeis.org/?language = russian.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. G. Stegantseva.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-021-01921-2

Navigation