English
Related papers

Related papers: A new approach to the equivariant topological comp…

200 papers

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

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

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

Using the notion of contiguity of simplicial maps, we adapt Farber's topological complexity to the realm of simplicial complexes. We show that, for a finite simplicial complex $K$, our discretized concept recovers the topological complexity…

Algebraic Topology · Mathematics 2017-01-27 Jesús González

In this paper, we define and study an equivariant analogue of Cohen, Farber and Weinberger's parametrized topological complexity. We show that several results in the non-equivariant case can be extended to the equivariant case. For example,…

Algebraic Topology · Mathematics 2024-11-27 Navnath Daundkar

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 present upper and lower bounds for symmetrized topological complexity $TC^\Sigma(X)$ in the sense of Basabe-Gonz\'alez-Rudyak-Tamaki. The upper bound comes from equivariant obstruction theory, and the lower bounds from the cohomology of…

Algebraic Topology · Mathematics 2020-04-23 Mark Grant

Complexity one spaces are an important class of examples in symplectic geometry. Karshon and Tolman classify them in terms of combinatorial and topological data. In this paper, we compute the equivariant cohomology for any complexity one…

Symplectic Geometry · Mathematics 2019-10-10 Tara S. Holm , Liat Kessler

We observe a new equivariant relationship between topological Hochschild homology and cohomology. We also calculate the topological Hochschild homology of the topological Hochschild cohomology of a finite prime field, which can be viewed as…

Algebraic Topology · Mathematics 2025-04-10 Po Hu , Igor Kriz , Petr Somberg , Foling Zou

We first study the higher version of the relative topological complexity by using the homotopic distance. We also introduced the generalized version of the relative topological complexity of a topological pair on both the Schwarz genus and…

Algebraic Topology · Mathematics 2022-03-07 Melih İs , İsmet Karaca

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

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

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 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

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 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

Starting from Borel's description of the mod-2 cohomology of real flag manifolds, we give a minimal presentation of the cohomology ring for semi complete flag manifolds $F_{k,m}:=F(1,\ldots,1,m)$ where $1$ is repeated $k$ times. The…

Algebraic Topology · Mathematics 2015-11-19 Jesús González , Barbara Gutiérrez , Darwin Gutiérrez , Adriana Lara

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

In this paper we study a notion of topological complexity for the motion planning problem. The topological complexity is a number which measures discontinuity of the process of motion planning in the configuration space X. More precisely,…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber

Equivariant cohomology is suggested as an alternative algebraic framework for the definition of topological field theories constructed by E. Witten circa 1988. It also enlightens the classical Faddeev Popov gauge fixing procedure.

High Energy Physics - Theory · Physics 2007-05-23 Raymond Stora