English

Linear motion planning with controlled collisions and pure planar braids

Algebraic Topology 2020-12-08 v2

Abstract

We compute the Lusternik-Schnirelmann category (LS-cat) and the higher topological complexity (TCsTC_s, s2s\geq2) of the "no-kk-equal" configuration space Confk(R,n)_k(\mathbb{R},n). This yields (with k=3k=3) the LS-cat and the higher topological complexity of Khovanov's group PPn_n of pure planar braids on nn strands, which is an R\mathbb{R}-analogue of Artin's classical pure braid group on nn strands. Our methods can be used to describe optimal motion planners for PPn_n provided nn is small.

Keywords

Cite

@article{arxiv.1902.06190,
  title  = {Linear motion planning with controlled collisions and pure planar braids},
  author = {Jesús González and José Luis León-Medina and Christopher Roque},
  journal= {arXiv preprint arXiv:1902.06190},
  year   = {2020}
}

Comments

24 pages. References and list of authors updated. Slight reorganization of sections to improve readability

R2 v1 2026-06-23T07:42:50.187Z