Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 1/2023

26-11-2020 | Original Paper

Effective homological computations on finite topological spaces

Authors: Julián Cuevas-Rozo, Laureano Lambán, Ana Romero, Humberto Sarria

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 1/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The study of topological invariants of finite topological spaces is relevant because they can be used as models of a wide class of topological spaces, including regular CW-complexes. In this work, we present a new module for the Kenzo system that allows the computation of homology groups with generators of finite topological spaces in different situations. Our algorithms combine new constructive versions of well-known results about topological spaces with combinatorial methods used on finite spaces. In the particular case of h-regular spaces, effective and reasonably efficient methods are implemented and the technique of discrete vector fields is applied in order to improve the previous algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
Some technical details have been skipped.
 
Literature
1.
go back to reference Alexandroff, P.: Diskrete Räume. Mat. Sb. (N.S.) 2, 501–518 (1937) Alexandroff, P.: Diskrete Räume. Mat. Sb. (N.S.) 2, 501–518 (1937)
2.
go back to reference Barmak, J.A.: Algebraic topology of finite topological spaces and applications. Lecture Notes in Mathematics 2032, (2011) Barmak, J.A.: Algebraic topology of finite topological spaces and applications. Lecture Notes in Mathematics 2032, (2011)
5.
go back to reference Cuevas Rozo J.L.: Funciones submodulares y matrices en el estudio de los espacios topológicos finitos, Maestria Thesis, Universidad Nacional de Colombia, Bogotá (2016) Cuevas Rozo J.L.: Funciones submodulares y matrices en el estudio de los espacios topológicos finitos, Maestria Thesis, Universidad Nacional de Colombia, Bogotá (2016)
10.
go back to reference Jahn M.W., Bradley P.E., Al-Doori M., Breunig M.: Topologically consistent models for efficient big geo-spatio-temporal data distribution, ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences IV-4/W5 (2017) Jahn M.W., Bradley P.E., Al-Doori M., Breunig M.: Topologically consistent models for efficient big geo-spatio-temporal data distribution, ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences IV-4/W5 (2017)
11.
go back to reference Kovalevsky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Graphics Image Process. 46, 141–161 (1989)CrossRef Kovalevsky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Graphics Image Process. 46, 141–161 (1989)CrossRef
12.
go back to reference Liu G., Kitazawa M., Eguchi M., Fuwa Y., Nakamura, Y.: Dilation and reduction processing in finite topological spaces and its application to inspection of printed boards. Electron. Commun. Jpn. (Part III: Fundam. Electron. Sci.) 85(12), 89–100 (2002) Liu G., Kitazawa M., Eguchi M., Fuwa Y., Nakamura, Y.: Dilation and reduction processing in finite topological spaces and its application to inspection of printed boards. Electron. Commun. Jpn. (Part III: Fundam. Electron. Sci.) 85(12), 89–100 (2002)
13.
14.
go back to reference Minian, E.G.: Some remarks on Morse theory for posets, homological Morse theory and finite manifolds. Topol. Appl. 159(12), 2860–2869 (2012)MathSciNetCrossRefMATH Minian, E.G.: Some remarks on Morse theory for posets, homological Morse theory and finite manifolds. Topol. Appl. 159(12), 2860–2869 (2012)MathSciNetCrossRefMATH
15.
go back to reference Mischaikow, K., Nanda, V.: Morse theory for filtrations and efficient computation of persistent homology. Discrete Comput. Geom. 50(2), 330–353 (2013) Mischaikow, K., Nanda, V.: Morse theory for filtrations and efficient computation of persistent homology. Discrete Comput. Geom. 50(2), 330–353 (2013)
17.
go back to reference Renders, J.: Finite topological spaces in algebraic topology, Project of Master of Science in Mathematics, Ghent University (2019) Renders, J.: Finite topological spaces in algebraic topology, Project of Master of Science in Mathematics, Ghent University (2019)
21.
Metadata
Title
Effective homological computations on finite topological spaces
Authors
Julián Cuevas-Rozo
Laureano Lambán
Ana Romero
Humberto Sarria
Publication date
26-11-2020
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 1/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-020-00462-8

Other articles of this Issue 1/2023

Applicable Algebra in Engineering, Communication and Computing 1/2023 Go to the issue

Premium Partner