Loop topological complexity (Q1653947)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Loop topological complexity
scientific article

    Statements

    Loop topological complexity (English)
    0 references
    0 references
    0 references
    7 August 2018
    0 references
    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)].
    0 references
    0 references
    motion planning algorithms
    0 references
    topological complexity
    0 references
    fibrations
    0 references
    local sections
    0 references

    Identifiers