Computation of matrices and submodular functions values associated to nite topological spaces

Abstract

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, f y rA, las cuales definen una topología, por medio del uso de matrices topogéneas.