Discrete topological complexity

Abstract

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex and replacing the concept of homotopy by that of contiguous simplicial maps. We study the links of this new invariant with those of simplicial category and topological complexity.