English
Related papers

Related papers: Proper topological complexity

200 papers

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Geometric Topology · Mathematics 2025-02-17 Alexandr Prishlyak

We define and study an equivariant version of Farber's topological complexity for spaces with a given compact group action. This is a special case of the equivariant sectional category of an equivariant map, also defined in this paper. The…

Algebraic Topology · Mathematics 2014-10-01 Hellen Colman , Mark Grant

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

The topological complexity ${\sf TC}(X)$ is a homotopy invariant of a topological space $X$, motivated by robotics, and providing a measure of the navigational complexity of $X$. The topological complexity of a connected sum of real…

Algebraic Topology · Mathematics 2019-08-27 Daniel C. Cohen , Lucile Vandembroucq

In this paper we analyze some relationships between the topological complexity of a space $X$ and the category of $C_{\Delta_X},$ the homotopy cofibre of the diagonal map $\Delta_X:X\rightarrow X\times X.$ We establish the equality of the…

Algebraic Topology · Mathematics 2012-02-23 J. Calcines , L. Vandembroucq

We introduce a version of Farber's topological complexity suitable for investigating mechanical systems whose configuration spaces exhibit symmetries. Our invariant has vastly different properties to the previous approaches of Colman-Grant,…

Algebraic Topology · Mathematics 2018-01-09 Zbigniew Błaszczyk , Marek Kaluba

The Topological complexity a la Farber $\text{TC}(-)$ is a homotopy invariant which have interesting applications in Robotics, specifically, in the robot motion planning problem. In this work we calculate the topological complexity of the…

Algebraic Topology · Mathematics 2019-11-12 Cesar A. Ipanaque Zapata

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

We study certain topological problems that are inspired by applications to autonomous robot manipulation. Consider a continuous map $f\colon X\to Y$, where $f$ can be a kinematic map from the configuration space $X$ to the working space $Y$…

Algebraic Topology · Mathematics 2019-12-04 Petar Pavešić

For a pointed topological space $X$, we use an inductive construction of a simplicial resolution of $X$ by wedges of spheres to construct a "higher homotopy structure" for $X$ (in terms of chain complexes of spaces). This structure is then…

Algebraic Topology · Mathematics 2021-11-10 David Blanc , Mark W. Johnson , James M. Turner

In this paper, we introduce the notion of transversal topological complexity (TTC) for a smooth manifold $X$ with respect to a submanifold of codimension 1 together with basic results about this numerical invariant. In addition, we present…

Algebraic Topology · Mathematics 2023-03-14 Cesar A. Ipanaque Zapata , Fernando R. Chu Rivera

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex by means of the concept of contiguous simplicial maps. We study the links of this new…

Algebraic Topology · Mathematics 2017-06-12 D. Fernández-Ternero , E. Macías-Virgós , E. Minuz , J. A. Vilches

For any classical field configuration or mechanical system with a finite number of degrees of freedom we introduce the concept of topological spectrum. It is based upon the assumption that for any classical configuration there exists a…

Mathematical Physics · Physics 2009-11-13 Francisco Nettel , Hernando Quevedo

In this paper, we deal with the robot motion planning problem in multi-valued function theory. We first enrich the multi-homotopy studies by introducing a multi-homotopy lifting property and a multi-fibration. Then we compute both a…

Algebraic Topology · Mathematics 2023-10-26 Melih İs

Topological complexity is a homotopy invariant that measures the minimal number of continuous rules required for motion planning in a space. In this work, we introduce persistent analogs of topological complexity and its cohomological lower…

Algebraic Topology · Mathematics 2025-08-19 Facundo Mémoli , Ling Zhou

We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information…

Optimization and Control · Mathematics 2007-05-23 Michael Farber , Mark Grant , Sergey Yuzvinsky

We compute the higher topological complexity of ordered configuration spaces of orientable surfaces, thus extending Cohen-Farber's description of the ordinary topological complexity of those spaces.

Algebraic Topology · Mathematics 2016-07-27 Jesús González , Bárbara Gutiérrez

Directed Algebraic Topology studies spaces equipped with a form of direction, to include models of non-reversible processes. In the present extension we also want to cover critical processes, indecomposable and unstoppable. The previous…

Algebraic Topology · Mathematics 2024-09-06 Marco Grandis

The Lusternik-Schnirelmann category cat and topological complexity TC are related homotopy invariants. The topological complexity TC has applications to the robot motion planning problem. We calculate the Lusternik-Schnirelmann category and…

Algebraic Topology · Mathematics 2019-11-12 Cesar A. Ipanaque Zapata

This paper presents a combinatorial analog of topological complexity for finite spaces. We demonstrate that this coincides with the genuine topological complexity of the original finite space, and constitutes an upper bound for the…

Combinatorics · Mathematics 2019-03-22 Kohei Tanaka