41 158 
Home Page  

  • SciELO

  • Google
  • SciELO
  • Google


Revista de la Academia Colombiana de Ciencias Exactas, Físicas y Naturales

 ISSN 0370-3908

CUEVAS ROZO, Julian L.    SARRIA ZAPATA, Humberto. Computation of matrices and submodular functions values associated to finite topological spaces. []. , 41, 158, pp.127-136. ISSN 0370-3908.  https://doi.org/10.18257/raccefyn.409.

^a

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 , and rA , which define a topology, by using topogenous matrices.

^len^a

Las funciones submodulares han mostrado su importancia en el estudio y la caracterización múltiples propiedades de los espacios topológicos finitos, a partir de valores numéricos proporcionados por dichas funciones (Sarria, Roa & Varela, 2014). Sin embargo, el cálculo de éstos valores se ha realizado manualmente e incluso haciendo uso de diagramas de Hasse, lo que no es práctico. En este artículo, presentamos algunos algoritmos que nos permiten calcular cierta clase de funciones polimatroides, específicamente fU , fD , y rA , las cuales definen una topología, por medio del uso de matrices topogéneas.

^les

: .

        · | |     · |     · ( pdf )