English
Related papers

Related papers: On higher analogs of topological complexity

200 papers

We develop the properties of the $n$-th sequential topological complexity $TC_n$, a homotopy invariant introduced by the third author as an extension of Farber's topological model for studying the complexity of motion planning algorithms in…

Algebraic Topology · Mathematics 2014-11-11 Ibai Basabe , Jesus Gonzalez , Yuli B. Rudyak , Dai Tamaki

Farber and Rudyak introduced topological complexity $\mathbf{TC}(X)$ of motion planning and its higher analogs $\mathbf{TC}_n(X)$ to measure the complexity of assigning paths to point tuples. Motivated by motion planning where a robotic…

Algebraic Topology · Mathematics 2015-08-20 Yongheng Zhang

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

By a formula of Farber the topological complexity TC(X) of a (p-1)-connected, m-dimensional CW-complex X is bounded above by (2m+1)/p+1. There are also various lower estimates for TC(X) such as the nilpotency of the ring $H^*(X\times…

Algebraic Topology · Mathematics 2012-10-24 Aleksandra Franc , Petar Pavešić

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

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

Topological complexity for spaces was introduced by M. Farber as a minimal number of continuity domains for motion planning algorithms. It turns out that this notion can be extended to the case of not necessarily commutative C*-algebras.…

Operator Algebras · Mathematics 2017-04-03 Vladimir Manuilov

Topological complexity was first introduced in 2003 by Michael Farber as a homotopy invariant for a connected topological space X, denoted by TC(X). Although the invariant is defined in terms of elementary homotopy theory using well-known…

Algebraic Topology · Mathematics 2019-12-06 Yuya Miyata

Topological complexity $\TC{B}$ of a space $B$ is introduced by M. Farber to measure how much complex the space is, which is first considered on a configuration space of a motion planning of a robot arm. We also consider a stronger version…

Algebraic Topology · Mathematics 2012-02-28 Norio Iwase , Michihiro Sakai

Let X be a (not-necessarily homotopy-associative) H-space. We show that TC_{n+1}(X) = cat(X^n), for n >= 1, where TC_{n+1}(-) denotes the so-called higher topological complexity introduced by Rudyak, and cat(-) denotes the…

Algebraic Topology · Mathematics 2011-06-20 Gregory Lupton , Jérôme Scherer

We present a new approach to equivariant version of the topological complexity, called a symmetric topological complexity. It seems that the presented approach is more adequate for the analysis of an impact of symmetry on the the motion…

Algebraic Topology · Mathematics 2015-06-12 Wojciech Lubawski , Wacław Marzantowicz

The topological complexity TC(X) is a numerical homotopy invariant of a topological space X which is motivated by robotics and is similar in spirit to the classical Lusternik-Schnirelmann category of X. Given a mechanical system with…

Algebraic Topology · Mathematics 2011-04-04 Daniel C. Cohen , Michael Farber

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

Topological complexity is a numerical homotopy invariant that measures the instability of motion planning in a space. To study the topological complexity of non-simply connected spaces, Costa and Farber introduced a cohomology class whose…

Algebraic Topology · Mathematics 2026-03-11 Yuki Minowa

The topological complexity TC(X) is a homotopy invariant which reflects the complexity of the problem of constructing a motion planning algorithm in the space X, viewed as configuration space of a mechanical system. In this paper we…

Algebraic Topology · Mathematics 2008-06-26 Michael Farber , Mark Grant

We prove an upper bound of higher topological complexity $TC_n(X)$ using higher $\mathcal{D}$-topological complexity $TC_n^{\mathcal{D}}(X)$ of a space $X$. An intermediate invariant $\widetilde{TC}_n(X)$ is used in the proof. We interpret…

Algebraic Topology · Mathematics 2019-12-13 Amit Kumar Paul , Debasis Sen

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

In this paper, we associate to two given continuous maps $f,g: X\rightarrow Z$, on a path connected space $X$, the relative topological complexity $TC^{(f, g, Z)}(X):=TC_X(X\times _ZX)$ of their fiber space $X\times _ZX$. When $g=f$ we…

Algebraic Topology · Mathematics 2018-09-28 Youssef Rami , Younes Derfoufi

We define and develop a homotopy invariant notion for the topological complexity of a map $f:X \to Y$, denoted TC($f$), that interacts with TC($X$) and TC($Y$) in the same way cat($f$) interacts with cat($X$) and cat($Y$). Furthermore,…

Algebraic Topology · Mathematics 2020-11-24 Jamie Scott

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ć
‹ Prev 1 2 3 10 Next ›