English
Related papers

Related papers: An upper bound for topological complexity

200 papers

In this paper, we examine the relations of two closely related concepts, the digital Lusternik-Schnirelmann category and the digital higher topological complexity, with each other in digital images. For some certain digital images, we…

Algebraic Topology · Mathematics 2021-03-02 Melih Is , Ismet Karaca

We study the Lusternik-Schnirelmann category and topological complexity of 1-dimensional spaces. We define both invariants as lengths of suitable closed filtrations, as opposed to a more common definition based on open covers. Our main…

Algebraic Topology · Mathematics 2025-10-28 Jeremy Brazas , Petar Pavesic

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

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

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

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

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 are trying to look over the Lusternik-Schnirelmann theory (L-S theory, for short) and the Topological Complexity (TC, for short) as a natural extension of the L-S theory. In particular, we focus on the impact of the ideas originated from…

Algebraic Topology · Mathematics 2022-08-17 Norio Iwase

We determine the Lusternik-Schnirelmann category of the projective product spaces introduced by D. Davis. We also obtained an upper bound for the topological complexity of these spaces, which improves the estimate given by J. Gonz\'alez, M.…

Algebraic Topology · Mathematics 2020-12-10 Seher Fişekci , Lucile Vandembroucq

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

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

Digital topological methods are often used on computing the topological complexity of digital images. We give new results on the relation between reducibility and digital contractibility in order to determine the topological complexity of a…

General Topology · Mathematics 2022-10-05 Melih İs , İsmet Karaca

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

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

This paper explores topological complexity in the finite equivariant setting. We first define and study an equivariant version of Tanaka's combinatorial complexity for finite topological spaces. We explore the relationships between this…

Algebraic Topology · Mathematics 2022-01-12 Rebecca Bell , Allison N. Eckert , Ryan M. Pesak , Avery Schweitzer

We define a new differential invariant a compact manifold by $V_{\mathcal M}(M)=\inf_g V_c(M,[g])$, where $V_c(M,[g])$ is the conformal volume of $M$ for the conformal class $[g]$, and prove that it is uniformly bounded above. The main…

Differential Geometry · Mathematics 2014-09-10 Pierre Jammes

By analogy with the invariant Q-category defined by Scheerer, Stanley and Tanr\'e, we introduce the notions of Q-sectional category and Q-topological complexity. We establish several properties of these invariants. We also obtain a formula…

Algebraic Topology · Mathematics 2017-01-23 Lucía Fernández Suárez , Lucile Vandembroucq

We develop the theory of the intertwining distributional versions of the LS-category and the sequential topological complexities of a space $X$, denoted by $\mathsf{icat}(X)$ and $\mathsf{iTC}_m(X)$, respectively. We prove that they satisfy…

Algebraic Topology · Mathematics 2026-01-23 Ekansh Jauhari

We introduce a notion of retraction between continuous maps of topological spaces and study the behavior of several numerical invariants under such retractions. These include (co)homological dimensions, the Lusternik-Schnirelmann category,…

Algebraic Topology · Mathematics 2025-09-09 Nursultan Kuanyshov