Loading...
Please wait, while we are loading the content...
Similar Documents
Topological complexity of collision-free motion planning on surfaces
| Content Provider | arXiv |
|---|---|
| Author | Cohen, Daniel C. Farber, Michael |
| Date of Submission | 2009-01-07 |
| Abstract | The topological complexity TC(X) is a numerical homotopy invariant of a topological space X which is motivated by robotics and is similar in spirit to the classical Lusternik-Schnirelmann category of X. Given a mechanical system with configuration space X, the invariant TC(X) measures the complexity of all possible motion planning algorithms designed for the system. In this paper, we compute the topological complexity of the configuration space of n distinct ordered points on an orientable surface. Our main tool is a theorem of B. Totaro describing the cohomology of configuration spaces of algebraic varieties. |
| Related Links | https://arxiv.org/pdf/0901.0877.pdf |
| arXiv | 0901.0877 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Algebraic Topology Mathematics - Geometric Topology Mathematics Ljusternik-Schnirelman (Lyusternik-Shnirelman) category of a space Discriminantal varieties, configuration spaces Braid groups; Artin groups |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |