Higher topological complexity and its symmetrization

DOI10.2140/AGT.2014.14.223zbMATH Open1348.55005arXiv1009.1851OpenAlexW4230349964MaRDI QIDQ740534FDOQ740534

Authors: Ibai Basabe, Jesús González, Dai Tamaki, Yuli Rudyak 

Publication date: 3 September 2014

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

Abstract: We develop the properties of the $n$-th sequential topological complexity $T{C}_n$, a homotopy invariant introduced by the third author as an extension of Farber's topological model for studying the complexity of motion planning algorithms in robotics. We exhibit close connections of $T{C}_n(X)$ to the Lusternik-Schnirelmann category of cartesian powers of $X$, to the cup-length of the diagonal embedding $Xhookrightarrow{X}^n$, and to the ratio between homotopy dimension and connectivity of $X$. We fully compute the numerical value of $T{C}_n$ for products of spheres, closed 1-connected symplectic manifolds, and quaternionic projective spaces. Our study includes two symmetrized versions of $T{C}_n(X)$. The first one, unlike Farber-Grant's symmetric topological complexity, turns out to be a homotopy invariant of $X$; the second one is closely tied to the homotopical properties of the configuration space of cardinality-$n$ subsets of $X$. Special attention is given to the case of spheres.

Full work available at URL: https://arxiv.org/abs/1009.1851

Recommendations

• Symmetrized topological complexity
• On higher analogs of topological complexity
• Bidirectional sequential motion planning
• The higher topological complexity of configuration spaces of odd-dimensional spheres
• Simplicial and combinatorial versions of higher symmetric topological complexity

zbMATH Keywords

configuration spacesmotion planningtopological complexityLusternik-Schnirelmann categoryŠvarc genus

Mathematics Subject Classification ID

Discriminantal varieties and configuration spaces in algebraic topology (55R80) Lyusternik-Shnirel'man category of a space, topological complexity à la Farber, topological robotics (topological aspects) (55M30)

Cites Work

• Title not available (Why is that?)
• Topological complexity of motion planning
• Invitation to topological robotics
• Planning Algorithms
• Spaces With a Compact Lie Group of Transformations
• Title not available (Why is that?)
• Lectures on algebraic topology.
• Topological complexity is a fibrewise L-S category
• Robot motion planning with uncertainty in control and sensing
• Instabilities of robot motion
• The integral cohomology algebras of ordered configuration spaces of spheres
• Title not available (Why is that?)
• Topological complexity of \(H\)-spaces
• On higher analogs of topological complexity
• Estimating the higher symmetric topological complexity of spheres
• Higher topological complexity and its symmetrization
• Symmetric topological complexity of projective and Lens spaces
• Topology of robot motion planning
• Title not available (Why is that?)
• Robot motion planning, weights of cohomology classes, and cohomology operations
• Extension of G-maps and euclidean G-retracts
• Symmetric products, duality and homological dimension of configuration spaces
• Title not available (Why is that?)

Cited In (56)

• Different types of topological complexity based on higher homotopic distance
• Relative LS categories and higher topological complexities of maps
• Sequential collision-free optimal motion planning algorithms in punctured Euclidean spaces
• Certain topological methods for computing digital topological complexity
• Sequential motion planning of non-colliding particles in Euclidean spaces
• Pairwise disjoint maximal cliques in random graphs and sequential motion planning on random right angled Artin groups
• Higher analogues of discrete topological complexity
• Title not available (Why is that?)
• Higher dimensional simplicial complexity
• Bounds for the higher topological complexity of configuration spaces of trees
• Higher homotopic distance
• Sequential motion planning algorithms in real projective spaces: an approach to their immersion dimension
• Symmetric Bi-Skew Maps and Symmetrized Motion Planning in Projective Spaces
• Estimating the higher symmetric topological complexity of spheres
• Higher topological complexity of aspherical spaces
• Geodesic complexity via fibered decompositions of cut loci
• Parametrized topological complexity of poset-stratified spaces
• Higher topological complexity and its symmetrization
• Topological complexity of \(H\)-spaces
• Symmetric configuration spaces of linkages
• The higher topological complexity of complement of fiber type arrangement
• Bidirectional sequential motion planning
• The symmetrized topological complexity of the circle
• On the sequential topological complexity of group homomorphisms
• Right-angled Artin groups, polyhedral products and the -generating function
• Topological complexity of symplectic manifolds
• Symmetrized topological complexity
• Directed topological complexity of spheres
• Farber's conjecture for planar graphs
• A mapping theorem for topological complexity
• On higher analogs of topological complexity
• The topological complexity of pure graph braid groups is stably maximal
• Multitasking collision-free optimal motion planning algorithms in Euclidean spaces
• Higher Topological Complexity of Artin Type Groups
• Symmetric topological complexity for finite spaces and classifying spaces
• Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees
• Motion planning algorithms for configuration spaces
• Maps of degree one, LS category and higher topological complexities
• Spaces of topological complexity one
• Symmetric topological complexity of projective and Lens spaces
• Topological complexity, fibrations and symmetry
• Title not available (Why is that?)
• Topological complexity of subgroups of Artin's braid groups
• Equivariant topological complexity
• Convex equipartitions via equivariant obstruction theory
• Higher topological complexity of a map
• Simplicial and combinatorial versions of higher symmetric topological complexity
• Sequential parametrized motion planning and its complexity
• Topological complexity of collision-free multi-tasking motion planning on orientable surfaces
• Sequential parametrized topological complexity of sphere bundles
• Farber's conjecture and beyond
• Generalized topological complexity and its monoidal version
• Motion planning in real projective spaces
• Group actions and higher topological complexity of lens spaces
• An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs
• Cup products and the higher topological complexity of configuration spaces of the circle with two anchored points

This page was built for publication: Higher topological complexity and its symmetrization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q740534)