English
Related papers

Related papers: On the topological complexity of directed parametr…

200 papers

We use some detailed knowledge of the cohomology ring of real Grassmann manifolds $G_k(\mathbb{R}^n)$ to compute zero-divisor cup-length and estimate topological complexity of motion planning for $k$-linear subspaces in $\mathbb{R}^n$. In…

Algebraic Topology · Mathematics 2023-06-22 Petar Pavešić

In this paper, Lusternik-Schinrelmann and geometric category of finite spaces are considered. We define new numerical invariants of these spaces derived from the geometric category and present an algorithmic approach for its effective…

Algebraic Topology · Mathematics 2022-09-30 Manuel Cárdenas , Ramón Flores , Antonio Quintero , Maria Trinidad Villar-Liñán

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 define a new version of Topological Complexity (TC) of a space, denoted as $\text{dTC}$, which, we think, fits better for motion planning for some autonomous systems. Like Topological complexity, \text{dTC} is also a homotopy invariant.…

Geometric Topology · Mathematics 2024-09-09 Alexander Dranishnikov , Ekansh Jauhari

In arXiv:1711.10132 a new approximating invariant ${\mathsf{TC}}^{\mathcal{D}}$ for topological complexity was introduced called $\mathcal{D}$-topological complexity. In this paper, we explore more fully the properties of…

Algebraic Topology · Mathematics 2018-07-12 Michael Farber , Mark Grant , Gregory Lupton , John Oprea

We introduce and study the proper topological complexity of a given configuration space, a version of the classical invariant for which we require that the algorithm controlling the motion is able to avoid any possible choice of ``unsafe''…

Algebraic Topology · Mathematics 2025-01-27 Jose M. Garcia-Calcines , Aniceto Murillo

We introduce the topological complexity of the work map associated to a robot system. In broad terms, this measures the complexity of any algorithm controlling, not just the motion of the configuration space of the given system, but the…

Algebraic Topology · Mathematics 2019-01-30 Aniceto Murillo , Jie Wu

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

Let $X$ be a two-cell complex with attaching map $\alpha\colon S^q\to S^p$, and let $C_X$ be the cofiber of the diagonal inclusion $X\to X\times X$. It is shown that the topological complexity (${\rm TC}$) of $X$ agrees with the…

Algebraic Topology · Mathematics 2016-08-01 Jesús González , Mark Grant , Lucile Vandembroucq

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…

Dynamical Systems · Mathematics 2025-02-04 Alexandr Prishlyak

We introduce the digital projective product spaces based on Davis' projective product spaces. We determine an upper bound for the digital LS-category of the digital projective product spaces. In addition, we obtain an upper bound for the…

Algebraic Topology · Mathematics 2021-08-06 Seher Fişekci , İsmet Karaca

Seidel-Smith and Manolescu constructed knot homology theories using symplectic fibrations whose total spaces were certain varieties of matrices. These knot homology theories were associated to $SL(n) $ and tensor products of the standard…

Quantum Algebra · Mathematics 2009-03-09 Joel Kamnitzer

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 provide explicit motion planners for Euiclidean configuration spaces. This allows us to recover some known values of the topological complexity and the Lusternik-Schinirelman category of these spaces.

Algebraic Topology · Mathematics 2014-08-18 Hugo Mas-Ku , Enrique Torres-Giese

The simplicial LS-category of a finite abstract simplicial complex is a new invariant of the strong homotopy type, defined in purely combinatorial terms, that generalizes to arbitrary simplicial complexes the well known notion of arboricity…

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

We introduce and study the notion of \emph{equivariant homotopic distance} $D_G(f,g)$ between $G$-maps $f,g \colon X \to Y$. We show that the equivariant Lusternik-Schnirelmann category and the equivariant topological complexity are…

Algebraic Topology · Mathematics 2025-10-20 Navnath Daundkar , J. M. García-Calcines

Directed Algebraic Topology is beginning to emerge from various applications. The basic structure we shall use for such a theory, a 'd-space', is a topological space equipped with a family of 'directed paths', closed under some operations.…

Algebraic Topology · Mathematics 2007-05-23 Marco Grandis

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 systematically study the $m$-dimensional sectional category of a fibration, introduced by Schwarz, as an approximating invariant for the sectional category. We develop the basic theory of this invariant, establish its…

Algebraic Topology · Mathematics 2026-01-12 Ramandeep Singh Arora , Sutirtha Datta , Navnath Daundkar , Gopal Chandra Dutta