Abstract
The topological complexity of a space X, denoted by \({{\,\mathrm{\mathrm {TC}}\,}}(X)\), can be viewed as the minimum number of “continuous rules” needed to describe how to move between any two points in X. Given subspaces \(Y_1\) and \(Y_2\) of X, there is a “relative” version of topological complexity, in which one only considers paths starting at a point \(y_1\in Y_1\) and ending at a point \(y_2\in Y_2,\) but the path from \(y_1\) to \(y_2\) can pass through any point in X. We discuss general results that provide relative analogues of well-known results concerning \({{\,\mathrm{\mathrm {TC}}\,}}(X)\) before focusing on configuration spaces. Our primary interest is the case in which configurations must start in some space \(Y_1\) and end in some space \(Y_2,\) but the configurations have an extra degree of motion which allows them to move “above” \(Y_1\cup Y_2\) throughout the intermediate stages. We show that in this case, the relative topological complexity is bounded above by \({{\,\mathrm{\mathrm {TC}}\,}}(Y^n)\) and with certain hypotheses is bounded below by \({{\,\mathrm{\mathrm {TC}}\,}}(Y),\) where \(Y=Y_1\cup Y_2.\)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs41980-022-00723-x/MediaObjects/41980_2022_723_Fig1_HTML.png)
Similar content being viewed by others
References
Cohen, D.C., Farber, M.: Topological complexity of collision-free motion planning on surfaces. Compos. Math. 147(2), 649–660 (2010). https://doi.org/10.1112/s0010437x10005038
Farber, M.: Topological complexity of motion planning. Discrete Comput. Geom. 29(2), 211–221 (2003). https://doi.org/10.1007/s00454-002-0760-9
Farber, M.: Instabilities of robot motion. Topol. Appl. 140(2–3), 245–266 (2004). https://doi.org/10.1016/j.topol.2003.07.011
Farber, M.: Invitation to Topological Robotics. European Mathematical Society, Zurich (2008)
Farber, M.: Configuration spaces and robot motion planning algorithms. Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore Combinatorial and Toric Homotopy, pp. 263–303 (2017). https://doi.org/10.1142/9789813226579_0005
Farber, M., Grant, M.: Topological complexity of configuration spaces. Proc. Am. Math. Soc. 137(05), 1841–1847 (2008). https://doi.org/10.1090/s0002-9939-08-09808-0
Farber, M., Yuzvinsky, S.: Topological robotics: subspace arrangements and collision free motion planning. Geometry, Topology, and Mathematical Physics, Amer. Math. Soc. Transl. Ser., vol. 2, pp. 145–156 (2004). https://doi.org/10.1090/trans2/212/07
García-Calcines, J.: A note on covers defining relative and sectional categories. Topol. Appl. 265 (2019). https://doi.org/10.1016/j.topol.2019.07.004
Lütgehetmann, D., Recio-Mitter, D.: Topological complexity of configuration spaces of fully articulated graphs and banana graphs. Discrete Comput. Geom. 65(3), 693–712 (2019). https://doi.org/10.1007/s00454-019-00105-x
Murillo, A., Wu, J.: Topological complexity of the work map. J. Topol. Anal. 13(01), 219–238 (2019). https://doi.org/10.1142/s179352532050003x
Scheirer, S.: Topological complexity of unordered configuration spaces of certain graphs. Topol. Appl. 285, 107382 (2020). https://doi.org/10.1016/j.topol.2020.107382
Schwarz, A.S.: The genus of a fiber space. Am. Math. Soc. Transl. Ser. 2, 151–155 (1965). https://doi.org/10.1090/trans2/048/08
Scott, J.: On the topological complexity of maps (2020) (preprint). ar**v:2011.10646
Short, R.: Relative topological complexity of a pair. Topol. Appl. 248, 7–23 (2018). https://doi.org/10.1016/j.topol.2018.07.015
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mohammad Reza Koushesh.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Boehnke, B., Scheirer, S. & Xue, S. Relative Topological Complexity and Configuration Spaces. Bull. Iran. Math. Soc. 48, 3823–3837 (2022). https://doi.org/10.1007/s41980-022-00723-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41980-022-00723-x