Loop topological complexity
type: Item
instance of: scholarly article
title: Loop topological complexity
zbMATH Open document ID: 1397.55002
author: Younes Derfoufi
author: My Ismail Mamouni
published in: Bulletin of Computational Applied Mathematics
publication date: 2018-08-07T00:00:00Z
full work available at URL: http://drive.google.com/open
review text: In order to measure the complexity of motion planning algorithms on a configuration space \(X\) of a physical system \(\mathcal{S}\), \textit{M. Farber} introduced in [Discrete Comput. Geom. 29, No. 2, 211--221 (2003; Zbl 1038.68130)] a homotopy invariant TC(X) called the topological complexity of \(X\). In this paper, the authors use the bi-evaluation map \(ev^{LP} : LX\rightarrow X\times X\) given by \(ev^{LP}(\gamma)=(\gamma(0),\gamma (\frac{1}{2}))\) to introduce a {loop} variant denoted \(TC^{LP}(X)\) of \(TC(X)\). Here \(LX := \{\gamma : \mathbb{S}^1\rightarrow X\}\) stands for the space of free loops in \(X\). Indeed, \(TC(X)\) is defined in terms of local sections of the path fibration \(\pi : PX\rightarrow X\times X\) while \(TC^{LP}(X)\) is given by those of \(ev^{LP}\). The main result of the paper asserts that \(TC^{LP}(X)=TC(X)\). Moreover, the authors present, in Section 3, some applications of \(TC^{LP} (-)\) and its interactions with the symmetric and monoidal topological complexities \(TC^S (-)\) and \(TC^M (-)\) introduced respectively in [\textit{M. Farber} and \textit{M. Grant}, Contemp. Math. 438, 85--104 (2007; Zbl 1143.70013)] and in [\textit{N. Iwase} and \textit{M. Sakai}, Topology Appl. 157, No. 1, 10--21 (2010; Zbl 1192.55002)].
reviewed by: Youssef Rami
Mathematics Subject Classification ID: 55M30
Mathematics Subject Classification ID: 55M99
zbMATH DE Number: 6914252
zbMATH Keywords: motion planning algorithms
zbMATH Keywords: topological complexity
zbMATH Keywords: fibrations
zbMATH Keywords: local sections
MaRDI profile type: Publication
cites work: Topological complexity of motion planning
cites work: Spaces of topological complexity one
cites work: Topology and Robotics
cites work: Topological complexity is a fibrewise L-S category
cites work: Erratum to ``Topological complexity is a fibrewise L-S category'' [Topology Appl. 157, No 1, 10--21 (2010)]
description: scientific article; zbMATH DE number 6914252