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

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