English
Related papers

Related papers: Distributional Topological Complexity and LS-categ…

200 papers

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

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

The higher topological complexity of a space $X$, $\text{TC}_r(X)$, $r=2,3,\ldots$, and the topological complexity of a map $f$, $\text{TC}(f)$, have been introduced by Rudyak and Pave\v{s}i\'{c}, respectively, as natural extensions of…

Algebraic Topology · Mathematics 2023-03-24 Cesar A. Ipanaque Zapata , Jesús González

In this paper, we study three relative LS categories of a map and study some of their properties. Then we introduce the `higher topological complexity' and `weak higher topological complexity' of a map. Each of them are homotopy invariants.…

Algebraic Topology · Mathematics 2021-12-03 Yuli B. Rudyak , Soumen Sarkar

In this paper, we investigate discrete topological complexity $TC(K)$ introduced for situations where the configuration space possesses a simplicial structure. %Simplicial complexes are well-known and commonly used in programming for…

Algebraic Topology · Mathematics 2025-08-12 Ameneh Babaee , Hanieh Mirebrahimi , Soheila Fahimi

We define a simpler notion of symmetric topological complexity more ad hoc to the motion planning problem which was the original motivation for the definition of topological complexity. This is a homotopy invariant that we call…

Algebraic Topology · Mathematics 2021-01-25 Enrique Torres-Giese

In this paper, we introduce relative LS category of a map and study some of its properties. Then we introduce `higher topological complexity' of a map, a homotopy invariant. We give a cohomological lower bound and compare it with previously…

Algebraic Topology · Mathematics 2020-12-15 Yuli B. Rudyak , Soumen Sarkar

The Lusternik-Schnirelmann category of a space was introduced to obtain a lower bound on the number of critical points of a $C^1$-function on a given manifold. Related to Lusternik-Schnirelmann category and motivated by topological…

Geometric Topology · Mathematics 2026-01-01 Stephan Mescher , Maximilian Stegemeyer

We define digital $m-$homotopic distance and its higher version. We also mention related notions such as $m-$category in the sense of Lusternik-Schnirelmann and $m-$complexity in topological robotics. Later, we examine the homotopy…

Algebraic Topology · Mathematics 2024-08-29 Melih İs , İsmet Karaca

We develop the theory of probabilistic variants of the one-category and diagonal topological complexity, which bound the classical LS-category and topological complexity from below. Unlike any other classical or probabilistic invariants,…

Algebraic Topology · Mathematics 2025-12-16 Ekansh Jauhari , John Oprea

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

The notion of effective topological complexity, introduced by B{\l}aszczyk and Kaluba, deals with using group actions in the configuration space in order to reduce the complexity of the motion planning algorithm. In this article we focus on…

Algebraic Topology · Mathematics 2024-03-14 Zbigniew Błaszczyk , Arturo Espinosa Baro , Antonio Viruel

We prove the equality $\dTC(\Gamma)=\TC(\Gamma)$ for distributional topological complexity of torsion free hyperbolic and of torsion free nilpotent groups. For the distributional topological complexity of lens spaces we prove the inequality…

Geometric Topology · Mathematics 2026-04-24 Alexander Dranishnikov

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 complexity of algorithms solving the motion planning problem is measured by a homotopy invariant TC(X) of the configuration space X of the system. Previously known lower bounds for TC(X) use the structure of the cohomology algebra of X.…

Algebraic Topology · Mathematics 2007-07-07 Michael Farber , Mark Grant

We introduce a bivariate version of topological complexity, $\mathrm{TC}(f,g)$, associated with two continuous maps $f\colon X\to Z$ and $g\colon Y\to Z$. This invariant measures the minimal number of continuous motion planning rules…

Algebraic Topology · Mathematics 2026-01-23 Jose Manuel Garcia Calcines , Jose Antonio Vilches Alarcon

For a pair of spaces $X$ and $Y$ such that $Y \subseteq X$, we define the relative topological complexity of the pair $(X,Y)$ as a new variant of relative topological complexity. Intuitively, this corresponds to counting the smallest number…

Algebraic Topology · Mathematics 2017-10-18 Robert Short

Let $X$ be a $G$-space. In this paper, we introduce the notion of sectional category with respect to $G$. As a result, we obtain $G$-homotopy invariants: the LS category with respect to $G$, the sequential topological complexity with…

Algebraic Topology · Mathematics 2025-05-14 Ramandeep Singh Arora , Navnath Daundkar , Soumen Sarkar

We show that both Lusternik-Schnirelmann category and topological complexity are particular cases of a more general notion, that we call homotopic distance between two maps. As a consequence, several properties of those invariants can be…

Algebraic Topology · Mathematics 2019-07-24 E. Macías-Virgós , D. Mosquera-Lois

In this paper we introduce the concepts of higher equivariant and invariant topological complexity; and study their properties. Then we compare them with equivariant LS-category. We give lower and upper bounds for these new invariants. We…

Algebraic Topology · Mathematics 2018-04-24 Marzieh Bayeh , Soumen Sarkar