Relative Topological Complexity and Configuration Spaces
Bryan Boehnke, Steven Scheirer, Shuhang Xue

TL;DR
This paper introduces a relative version of topological complexity for subspaces of a space, applies it to configuration spaces, and establishes bounds relating it to the topological complexity of the underlying space.
Contribution
It develops a relative topological complexity framework and derives bounds for configuration spaces, extending known results to new relative settings.
Findings
Bounded the relative topological complexity of configuration spaces by the topological complexity of the base space.
Established conditions under which the relative topological complexity is bounded below by the topological complexity of the base space.
Provided general results that extend classical topological complexity results to relative and configuration space contexts.
Abstract
Given a space , the topological complexity of , denoted by , can be viewed as the minimum number of "continuous rules" needed to describe how to move between any two points in . Given subspaces and of , there is a "relative" version of topological complexity, denoted by , in which one only considers paths starting at a point and ending at a point , but the path from to can pass through any point in . We discuss general results that provide relative analogues of well-known results concerning before focusing on the case in which we have , the configuration space of points in some space , and , the configuration space of points in , where denotes the interval . Our main result shows …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques · Advanced Topology and Set Theory · Computability, Logic, AI Algorithms
