A combinatorial description of topological complexity for finite spaces

Abstract

This paper presents a discrete analog of topological complexity for finite spaces using purely combinatorial terms. We demonstrate that this coincides with the genuine topological complexity of the original finite space. Furthermore, we study the relationship with simplicial complexity for simplicial complexes by taking the barycentric subdivision into account.