Directed topological complexity of poset-stratified spaces
DOI:
https://doi.org/10.12775/TMNA.2025.003Keywords
directed topological complexity, directed motion planning, poset-stratified spaceAbstract
This paper studies directed motion planning algorithms on a CW complex, or more generally, a space decomposed by a poset. We demonstrate that a regular CW complex admits a global directed motion planning algorithm that is compatible with the face poset. Furthermore, as a non-regular case, we compute the directed topological complexity of the directed circle associated with the minimal cell decomposition.References
A. Borat and M. Grant, Directed topological complexity of spheres, J. Appl. Comput. Topol. 4 (2020), no. 1, 3–9.
D.C. Cohen, M. Farber and S. Weinberger, Topology of parametrised motion planning algorithms, SIAM J. Appl. Algebra Geometry 5 (2021), no. 2, 229–249.
D.C. Cohen, M. Farber and S. Weinberger, Parametrized topological complexity of collision-free motion planning in the plane, Ann. Math. Artif. Intell. 90 (2022), no. 10, 999–1015.
A. Dold, Lectures on Algebraic Topology, second edition, Grundlehren der Mathematischen Wissenschaften, vol. 200, Springer–Verlag, Berlin, New York, 1980, xi+377 pp.
M. Farber, Topological complexity of motion planning, Discrete Comput. Geom. 29 (2003), no. 2, 211–221.
M. Farber, Invitation to topological robotics, Zürich Lectures in Advanced Mathematics, European Mathematical Society (EMS), Zürich, 2008, x+133 pp.
M. Furuse, T. Mukouyama and D. Tamaki, Totally normal cellular stratified spaces and applications to the configuration space of graphs, Topol. Methods Nonlinear Anal. 45 (2015), no. 1, 169–214.
J.M. Garcı́a-Calcines, A note on covers defining relative and sectional categories, Topology Appl. 265 (2019), 106810.
E. Goubault, On directed homotopy equivalences and a notion of directed topological complexity, arXiv: 1709.05702v2.
E. Goubault, M. Farber and A. Sagnier, Directed topological complexity, J. Appl. Comput. Topol. 4 (2020), no. 1, 11–27.
M. Grandis, Directed homotopy theory I, Cah. Topol. Géom. Différ. Catég. 44 (2003), no. 4, 281–316.
A. Hatcher, Algebraic Topology, Cambridge University Press, Cambridge, 2002, xii+544 pp.
P. Pavešić, Topological complexity of a map, Homology Homotopy Appl. 21 (2019), no. 2, 107–130.
D. Tamaki, Cellular stratified spaces, Combinatorial and Toric Homotopy, Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap., vol. 35, World Sci. Publ., Hackensack, NJ, 2018, pp. 305–435,
K. Tanaka, Parametrized topological complexity of poset-stratified spaces, J. Appl. Comput. Topol. 6 (2022), no. 2, 221–246.
D. Tamaki and H.L. Tanaka, Stellar stratifications on classifying spaces, Algebraic Topology and Related Topics, Trends Math., Birkhäuser/Springer, Singapore, 2019, pp. 287-313.
S. Yokura, Decomposition spaces and poset-stratified spaces, Tbilisi Math. J. 13 (2020), no. 2, 101–127.
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Kohei Tanaka
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
Stats
Number of views and downloads: 0
Number of citations: 0
