Discrete homotopic distance between Lipschitz maps
DOI:
https://doi.org/10.7146/math.scand.a-156911Abstract
In this paper, we investigate a discrete version of the homotopic distance between two $s$-Lipschitz maps for $s \geq 0$. This distance is defined by specifying a step length $r$, such that two maps are considered homotopic if $r$ is sufficiently large. In spaces with a significant number of holes, where no continuous homotopy exist and the homotopic distance equals infinite, the discrete homotopic distance provides a meaningful classification by effectively ignoring smaller holes. We show that the discrete homotopic distance $D_r$ generalizes key concepts such as the discrete Lusternik-Schnirelmann category $\textrm{cat}_r$ and the discrete topological complexity $\textrm{TC}_r$. Furthermore, we prove that $D_r$ is invariant under discrete homotopy relations. This approach offers a flexible framework for classifying $s$-Lipschitz maps, loops, and paths based on the choice of $r$.
References
Barcelo, H., Capraro, V., and White, J. A., Discrete homology theory for metric spaces, Bull. Lond. Math. Soc. 46 (2014), no. 5, 889–905. https://doi.org/10.1112/blms/bdu043
Borat, A., Digital homotopic distance between digital functions, Appl. Gen. Topol. 22 (2021), no. 1, 183–192. https://doi.org/10.4995/agt.2021.14542
Farber, M., Topological complexity of motion planning, Discrete Comput. Geom. 29 (2003), no. 2, 211–221. https://doi.org/10.1007/s00454-002-0760-9
Fernández-Ternero, D., Macías-Virgós, E., Minuz, E., and Antonio Vilches, J. A., Discrete topological complexity, Proc. Amer. Math. Soc. 146 (2018), no. 10, 4535–4548. https://doi.org/10.1090/proc/14122
Hassanzada, H., Torabi, H., Mirebrahimi, H., and Babaee, A., A discrete topological complexity of discrete motion planning, (2024) arXiv:2408.05858. https://doi.org/10.48550/arXiv.2408.05858
Macías-Virgós, E., and Mosquera-Lois, D., Homotopic distance between maps, Math. Proc. Cambridge Philos. Soc. 172 (2022), no. 1, 73–93. https://doi.org/10.1017/S0305004121000116
Pavesič, P., Topological complexity of a map, Homology Homotopy Appl. 21 (2019), no. 2, 107-130.
Vergili, T., and Borat, A., Topological spaces induced by homotopic distance, Journal of Linear and Topological Algebra 11 (2022), no. 2, 85–91.