English

Motion planning in tori

Geometric Topology 2008-12-31 v3 Algebraic Topology

Abstract

Let X be a subcomplex of the standard CW-decomposition of the n-dimensional torus. We exhibit an explicit optimal motion planning algorithm for X. This construction is used to calculate the topological complexity of complements of general position arrangements and Eilenberg-Mac Lane spaces associated to right-angled Artin groups.

Keywords

Cite

@article{arxiv.math/0703069,
  title  = {Motion planning in tori},
  author = {Daniel C. Cohen and Goderdzi Pruidze},
  journal= {arXiv preprint arXiv:math/0703069},
  year   = {2008}
}

Comments

Results extended to arbitrary subcomplexes of tori. Results on products of even spheres added