On the Sequential topological complexity of directed (parametrized) motion planning algorithms
Algebraic Topology
2026-08-11 v1
Abstract
We introduce sequential analogues of directed (parametrized) topological complexity, in the context of motion planning problems requiring a system to traverse a prescribed sequence of intermediate states while respecting directed dynamics and varying external parameters. We develop their basic theory, establish fundamental properties, and compute them for several classes of examples. Our computations show, in particular, that distinct directed structures on the same underlying space can have different values of this invariant.
Keywords
Cite
@article{arxiv.2608.10990,
title = {On the Sequential topological complexity of directed (parametrized) motion planning algorithms},
author = {Navnath Daundkar and Abhishek Sarkar and Ankur Sarkar},
journal= {arXiv preprint arXiv:2608.10990},
year = {2026}
}
Comments
23 pages. Comments are welcome