Discrete homotopic distance between Lipschitz maps

Authors

  • Elahe Hoseinzadeh
  • Hanieh Mirebrahimi
  • Hamid Torabi
  • Ameneh Babaee

DOI:

https://doi.org/10.7146/math.scand.a-156911

Abstract

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.

Published

2025-07-22

How to Cite

Hoseinzadeh, E., Mirebrahimi, H., Torabi, H., & Babaee, A. (2025). Discrete homotopic distance between Lipschitz maps. MATHEMATICA SCANDINAVICA, 131(2). https://doi.org/10.7146/math.scand.a-156911

Issue

Section

Articles