Computation of matrices and submodular functions values associated to finite topological spaces
PDF

How to Cite

Cuevas Rozo, J. L., & Sarria Zapata, H. (2017). Computation of matrices and submodular functions values associated to finite topological spaces. Revista De La Academia Colombiana De Ciencias Exactas, Físicas Y Naturales, 41(158), 127–136. https://doi.org/10.18257/raccefyn.409

Downloads

Download data is not yet available.

Métricas Alternativas


Dimensions

Abstract

The submodular functions have shown their importance in the study and characterization of multiple properties of finite topological spaces, from numeric values provided by such functions (Sarria, Roa & Varela, 2014). However, the calculation of these values has been performed manually or even using Hasse diagrams, which is not practical. In this article, we present some algorithms that let us calculate some kind of polymatroid functions, specifically fU, fD, f and rA, which define a topology, by using topogenous matrices.

https://doi.org/10.18257/raccefyn.409
PDF

References

Abril J. A. (2015). Una aproximación a la noción de homotopía entre espacio topológicos finitos desde las funciones submodurales (Trabajo final de maestría). Universidad Nacional de Colombia. Facultad de Ciencias. Bogotá, Colombia.

Alexandroff P. (1937). Diskrete Raume. Mat. Sb. (N.S.)2, 501-518.

Cuevas Rozo J. L. (2016). Funciones submodulares y matrices en el estudio de los espacios topológicos finitos (Trabajo Final de Maestr´ıa). Universidad Nacional de Colombia. Facultad de Ciencias. Bogotá, Colombia.

Krishnamurthy V. (1966). On the number of topologies on a finite set. Amer. Math. Montly 73, 154-157.

Sarria, H., Roa L. & Varela R. (2014). Conexiones entre los espacios topol´ogicos finitos, las fd relaciones y las funciones submodulares. Boletíın de Matemáticas, 21(1),31-50.

Shiraki, M. (1968). On finite topological spaces. Rep. Fac. Sci. Kagoshima Univ., 1, 1-8.

Stong R. E. (1966). Finite topological spaces. Trans. Amer. Math. Soc., 123(2), 325–340.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Copyright (c) 2017 Journal of the Colombian Academy of Exact, Physical and Natural Sciences