Log in

Relative Topological Complexity and Configuration Spaces

  • Original Paper
  • Published:
Bulletin of the Iranian Mathematical Society Aims and scope Submit manuscript

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.\)

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. 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

    Article  MathSciNet  MATH  Google Scholar 

  2. Farber, M.: Topological complexity of motion planning. Discrete Comput. Geom. 29(2), 211–221 (2003). https://doi.org/10.1007/s00454-002-0760-9

    Article  MathSciNet  MATH  Google Scholar 

  3. Farber, M.: Instabilities of robot motion. Topol. Appl. 140(2–3), 245–266 (2004). https://doi.org/10.1016/j.topol.2003.07.011

    Article  MathSciNet  MATH  Google Scholar 

  4. Farber, M.: Invitation to Topological Robotics. European Mathematical Society, Zurich (2008)

    Book  MATH  Google Scholar 

  5. 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

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

  8. 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

  9. 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

    Article  MathSciNet  MATH  Google Scholar 

  10. Murillo, A., Wu, J.: Topological complexity of the work map. J. Topol. Anal. 13(01), 219–238 (2019). https://doi.org/10.1142/s179352532050003x

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

    Article  MathSciNet  MATH  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Scott, J.: On the topological complexity of maps (2020) (preprint). ar**v:2011.10646

  14. Short, R.: Relative topological complexity of a pair. Topol. Appl. 248, 7–23 (2018). https://doi.org/10.1016/j.topol.2018.07.015

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Steven Scheirer.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41980-022-00723-x

Keywords

Mathematics Subject Classification

Navigation