English

Bivariate topological complexity: a framework for coordinated motion planning

Algebraic Topology 2026-01-23 v1

Abstract

We introduce a bivariate version of topological complexity, TC(f,g)\mathrm{TC}(f,g), associated with two continuous maps f ⁣:XZf\colon X\to Z and g ⁣:YZg\colon Y\to Z. This invariant measures the minimal number of continuous motion planning rules required to coordinate trajectories in XX and YY through a shared target space ZZ. It recovers Farber's classical topological complexity when f=g=idXf=g=\mathrm{id}_X and Pave\v{s}i\'c's map-based invariant when one of the maps is the identity. We develop a structural theory for TC(f,g)\mathrm{TC}(f,g), including symmetry, product inequalities, stability properties, and a collaboration principle showing that, when one of the maps is a fibration, the complexity of synchronization is controlled by the other. We also introduce a homotopy-invariant bivariate complexity TCH(f,g)\mathrm{TC}_H(f,g) of Scott type, defined via homotopic distance, and study its relationship with the strict invariant. Concrete examples reveal rigidity phenomena with no analogue in the classical case, including strict gaps between TC(f,g)\mathrm{TC}(f,g) and TCH(f,g)\mathrm{TC}_H(f,g) and situations where synchronization becomes impossible. Cohomological estimates provide computable obstructions in both the strict and homotopy-invariant settings.

Keywords

Cite

@article{arxiv.2601.16059,
  title  = {Bivariate topological complexity: a framework for coordinated motion planning},
  author = {Jose Manuel Garcia Calcines and Jose Antonio Vilches Alarcon},
  journal= {arXiv preprint arXiv:2601.16059},
  year   = {2026}
}

Comments

33 pages

R2 v1 2026-07-01T09:16:00.569Z