Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 1809.09021

Topological complexity of a map

Petar Pavešić
View original source ↗Read source document ↗Export metadata ↓

Abstract

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$ of a robot arm or a similar mechanism. Then one can associate to $f$ a number $\mathrm{TC}(f)$, which is, roughly speaking, the minimal number of continuous rules that are necessary to construct a complete manipulation algorithm for the device. Examples show that $\mathrm{TC}(f)$ is very sensitive to small perturbations of $f$ and that its value depends heavily on the singularities of $f$. This fact considerably complicates the computations, so we focus here on estimates of $\mathrm{TC}(f)$ that can be expressed in terms of homotopy invariants of spaces $X$ and $Y$, or that are valid if $f$ satisfy some additional assumptions like, for example, being a fibration. Some of the main results are the derivation of a general upper bound for $\mathrm{TC}(f)$, invariance of $\mathrm{TC}(f)$ with respect to deformations of the domain and codomain, proof that $\mathrm{TC}(f)$ is a FHE-invariant, and the description of a cohomological lower bound for $\mathrm{TC}(f)$. Furthermore, if $f$ is a fibration we derive more precise estimates for $\mathrm{TC}(f)$ in terms of the Lusternik-Schnirelmann category and the topological complexity of $X$ and $Y$. We also obtain some results for the important special case of covering projections.

Explore related subjects

math.AT

Keep this discovery

BibTeXRIS

Petar Pavešić. 2018-09-24. Topological complexity of a map. https://arxiv.org/abs/1809.09021

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Homogeneous Milnor fibers and Kato--Matsumoto bounds via simplicial multiwedges

For every $n\geq 3$ and $s\geq 2$, we construct a homogeneous polynomial of degree $n(n+1)/2$ whose Milnor fiber is exactly $2s$-connected and whose rational cohomology contains a strictly defined nontrivial $n$-fold Massey product on classes of degree $2s+1$, implying that the Milnor fiber is non-formal, while attaining the Kato--Matsumoto connectivity bound. Our construction is based on the simplicial multiwedges of the nerve complexes of simple polytopes introduced by Limonchenko, combined with Suciu's realization of weighted homogeneous Milnor fibers. We thereby answer two problems posed by Suciu.

math.AT↗
arXiv2026

The homotopy types of directed path and trace spaces

We construct a saturated directed space with a Hausdorff $\Delta$-generated underlying space and two distinct points such that the trace space between them is homeomorphic to a square, whereas the directed path space has a nontrivial fundamental group. In particular, the canonical quotient map is not a weak homotopy equivalence. The same conclusion holds for regular directed paths modulo increasing homeomorphisms.

math.AT↗
arXiv2026

Moduli spaces of geometric functorial field theories

We develop tools to compute moduli spaces of geometric functorial field theories as mapping spaces of equivariant simplicial presheaves. Given a d-dimensional geometric structure F, presented as a presheaf on the site of smooth families of d-manifolds, we define its Cartesian realization, which is an O(d)-equivariant simplicial presheaf on the site of Cartesian spaces. We use Cartesian realizations to present the moduli space of functorial field theories with geometric structure F as a mapping space between O(d)-equivariant simplicial presheaves. In a companion paper, we use this result to compute the moduli space of smooth one-dimensional oriented Riemannian functorial field theories valued in an arbitrary smooth symmetric monoidal infinity-category.

math.AT↗