English

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