Abstract
The Inclusion-Exclusion formula and interval arithmetics are used to obtain interval estimations of cardinal numbers of certain basic sets in finite topological spaces satisfying Kolmogorov’s \(T_0\) separation axiom.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexandroff, P., Hopf, H.: Topologie I. Springer, Berlin (1935)
Attali, D., Edelsbrunner, H.: Inclusion-exclusion formulas from independent complexes. Discret. Comput. Geom. 37(1), 59–77 (2007)
Björklund, A., Husfeldt, T., Koivisto, M.: Set partitioning via inclusion-exclusion. SIAM J. Comput. 39, 546–563 (2009)
Boag, A., Gull, E., Cohen, G.: Inclusion-exclusion principle for many-body diagrammatics. Phys. Rev. B 98(11), 115152 (2018)
Dochviri, I., Peters, J.F.: Topological sorting of finitely near sets. Math. Comput. Sci. 10(2), 273–277 (2016)
Dohmen, K.: Inclusion-exclusion: which terms cancel? Arch. Math. 74(4), 314–316 (2000)
Dohmen, K.: An improvement of the inclusion-exclusion principle. Arch. Math. 72(4), 298–303 (1998)
Dohmen, K.: Improved inclusion-exclusion identities via closure operators. Discret. Math. Theor. Comput. Sci. 4(1), 61–66 (2000)
Dohmen, K.: Improved Bonferroni Inequalities Via Abstract Tubes. Springer, Berlin (2003)
Edelsbrunner, H., Ramos, E.A.: Inclusion-exclusion complexes for pseudo-disk collections. Discret. Comput. Geom. 17, 287–306 (1997)
Goaoc, X., Matous̆ek, J., Paták, P., Safernová, Z., Tancer, M.: Simplifying Inclusion - Exclusion Formulas. Comb. Probab. Comput. 24(2), 438–456 (2015)
Kahn, J., Linial, N., Samorodnitsky, A.: Inclusion-exclusion: exact and approximate. Combinatorica 16(4), 465–477 (1996)
Kratky, K.W.: The area of intersection of n equal circular disks. J. Phys. A 11(6), 1017–1024 (1978)
Linial, N., Nisan, N.: Approximate inclusion-exclusion. Combinatorica 10(4), 349–365 (1990)
Moore, R.E.: Interval Analysis. Prentice-Hall, N.J. (1966)
Naiman, D.Q., Wynn, H.P.: Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube like problems via Euler characteristics. Ann. Stat. 20(1), 43–76 (1992)
Peters, J.F., Kordzaya, K., Dochviri, I.: Computable proximity of \(l_1\) discs on the digital plane, CAMS. Commun. Adv. Math. Sci. 2(3), 213–218 (2019)
Acknowledgements
We would like to express our sincere gratitude to professor Klaus Dohmen, from the University of Applied Sciences in Mittweida, for sharing his rich experiences toward inclusion-exclusion principle and connecting important references. The first author also thanks Banavar V. Saroja, Anna Di Concilio and Tane Vergili for their many inspirational discussions and insights concerning topics related to those in this paper. We also thank the anonymous reviewers for their useful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Peters, J.F., Dochviri, I.J. (2023). Some Cardinal Estimations via the Inclusion-Exclusion Principle in Finite \(T_0\) Topological Spaces. In: Acharjee, S. (eds) Advances in Topology and Their Interdisciplinary Applications. Industrial and Applied Mathematics. Springer, Singapore. https://doi.org/10.1007/978-981-99-0151-7_5
Download citation
DOI: https://doi.org/10.1007/978-981-99-0151-7_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-0150-0
Online ISBN: 978-981-99-0151-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)