Robot motion planning, weights of cohomology classes, and cohomology operations
From MaRDI portal
Publication:3522336
DOI10.1090/S0002-9939-08-09529-4zbMATH Open1151.55004arXiv0706.2497OpenAlexW2963351649MaRDI QIDQ3522336FDOQ3522336
Authors: Mark Grant, Michael Farber 
Publication date: 1 September 2008
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Abstract: The complexity of algorithms solving the motion planning problem is measured by a homotopy invariant TC(X) of the configuration space X of the system. Previously known lower bounds for TC(X) use the structure of the cohomology algebra of X. In this paper we show how cohomology operations can be used to sharpen these lower bounds for TC(X). As an application of this technique we calculate explicitly the topological complexity of various lens spaces. The results of the paper were inspired by the work of E. Fadell and S. Husseini on weights of cohomology classes appearing in the classical lower bounds for the Lusternik - Schnirelmann category. In the appendix to this paper we give a very short proof of a generalized version of their result.
Full work available at URL: https://arxiv.org/abs/0706.2497
Recommendations
Artificial intelligence for robotics (68T40) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Classical topics in algebraic topology (55M99)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Topological complexity of motion planning
- Title not available (Why is that?)
- On category weight and its applications
- Instabilities of robot motion
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Topological robotics in lens spaces
- BP-theoretic instabilities to the motion planning problem in 4-torsion lens spaces
- Topology of robot motion planning
- Title not available (Why is that?)
Cited In (32)
- Different types of topological complexity based on higher homotopic distance
- Pseudo centre and its applications
- Q-topological complexity
- Existence results for closed Finsler geodesics via spherical complexities
- Digital topological complexity numbers
- On the topological complexity of manifolds with abelian fundamental group
- A lower bound for higher topological complexity of real projective space
- Geodesic complexity via fibered decompositions of cut loci
- Topological complexity and the homotopy cofibre of the diagonal map
- Higher topological complexity and its symmetrization
- Homotopic distance between maps
- Topological complexity of configuration spaces
- Spherical complexities with applications to closed geodesics
- Relative sectional category revisited
- A nonlinear Lazarev-Lieb theorem: \(L^2\)-orthogonality via motion planning
- Topological complexity of symplectic manifolds
- MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS
- Topological complexity of \(S^{3}/Q_{8}\) as fibrewise L-S category
- Lusternik-Schnirelmann theory to topological complexity from \(A_{\infty}\)-view point
- Computing with the \textsf{TC}-canonical class
- Motion planning in real projective spaces
- Group actions and higher topological complexity of lens spaces
- On LS-category and topological complexity of some fiber bundles and Dold manifolds
- Maps of degree one, LS category and higher topological complexities
- Symmetric topological complexity of projective and Lens spaces
- Topological complexity, fibrations and symmetry
- Biequivariant maps on spheres and topological complexity of lens spaces
- An upper bound for topological complexity
- Contiguity distance between simplicial maps
- On the topological complexity of aspherical spaces
- Topological complexity of classical configuration spaces and related objects
- The higher topological complexity in digital images
This page was built for publication: Robot motion planning, weights of cohomology classes, and cohomology operations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3522336)
