Showing 1–6 of 6 results for author: Recio-Mitter, D

Two robots moving geodesically on a tree

Authors: Donald M. Davis, Michael Harrison, David Recio-Mitter

Abstract: We study the geodesic complexity of the ordered and unordered configuration spaces of graphs in both the $\ell_1$ and $\ell_2$ metrics. We determine the geodesic complexity of the ordered two-point $\varepsilon$-configuration space of any star graph in both the $\ell_1$ and $\ell_2$ metrics and of the unordered two-point configuration space of any tree in the $\ell_1$ metric, by finding explicit g… ▽ More We study the geodesic complexity of the ordered and unordered configuration spaces of graphs in both the $\ell_1$ and $\ell_2$ metrics. We determine the geodesic complexity of the ordered two-point $\varepsilon$-configuration space of any star graph in both the $\ell_1$ and $\ell_2$ metrics and of the unordered two-point configuration space of any tree in the $\ell_1$ metric, by finding explicit geodesics from any pair to any other pair, and arranging them into a minimal number of continuously-varying families. In each case the geodesic complexity matches the known value of the topological complexity. △ Less

Submitted 25 June, 2020; originally announced June 2020.

Comments: 20 pages, 17 figures

MSC Class: 53C22; 55R80; 55M30; 68T40

Journal ref: Algebr. Geom. Topol. 22 (2022) 785-814

Geodesic complexity of motion planning

Authors: David Recio-Mitter

Abstract: We introduce the geodesic complexity of a metric space, inspired by the topological complexity of a topological space. Both of them are numerical invariants, but, while the TC only depends on the homotopy type, the GC is an invariant under isometries. We show that in many cases they coincide but we also develop tools to distinguish the two in a range of examples. To this end, we study what we deno… ▽ More We introduce the geodesic complexity of a metric space, inspired by the topological complexity of a topological space. Both of them are numerical invariants, but, while the TC only depends on the homotopy type, the GC is an invariant under isometries. We show that in many cases they coincide but we also develop tools to distinguish the two in a range of examples. To this end, we study what we denote the total cut locus, which does not appear to have been explicitly considered in the literature. To the knowledge of the author, the GC is a new invariant of a metric space. Furthermore, just like the TC, the GC has potential applications to the field of robotics. △ Less

Submitted 12 January, 2021; v1 submitted 11 February, 2020; originally announced February 2020.

Comments: Minor changes; to appear in the Journal of Applied and Computational Topology

MSC Class: 53C22; 68T40; 55M30

The geodesic complexity of n-dimensional Klein bottles

Authors: Donald M. Davis, David Recio-Mitter

Abstract: The geodesic complexity of a metric space X is the smallest k for which there is a partition of X x X into ENRs E_0,...,E_k on each of which there is a continuous choice of minimal geodesic sigma(x_0,x_1) from x_0 to x_1. We prove that the geodesic complexity of an n-dimensional Klein bottle equals 2n. Its topological complexity remains unknown for n>2. The geodesic complexity of a metric space X is the smallest k for which there is a partition of X x X into ENRs E_0,...,E_k on each of which there is a continuous choice of minimal geodesic sigma(x_0,x_1) from x_0 to x_1. We prove that the geodesic complexity of an n-dimensional Klein bottle equals 2n. Its topological complexity remains unknown for n>2. △ Less

Submitted 16 December, 2019; originally announced December 2019.

MSC Class: 53N22; 55M30; 68T40

Topological complexity of configuration spaces of fully articulated graphs and banana graphs

Authors: Daniel Lütgehetmann, David Recio-Mitter

Abstract: In this paper we determine the topological complexity of configuration spaces of graphs which are not necessarily trees, which is a crucial assumption in previous results. We do this for two very different classes of graphs: fully articulated graphs and banana graphs. We also complete the computation in the case of trees to include configuration spaces with any number of points, extending a proof… ▽ More In this paper we determine the topological complexity of configuration spaces of graphs which are not necessarily trees, which is a crucial assumption in previous results. We do this for two very different classes of graphs: fully articulated graphs and banana graphs. We also complete the computation in the case of trees to include configuration spaces with any number of points, extending a proof of Farber. At the end we show that an unordered configuration space on a graph does not always have the same topological complexity as the corresponding ordered configuration space (not even when they are both connected). Surprisingly, in our counterexamples the topological complexity of the unordered configuration space is in fact smaller than for the ordered one. △ Less

Submitted 10 April, 2019; v1 submitted 2 June, 2018; originally announced June 2018.

Comments: 18 pages, 6 figures. Minor changes. To appear in DCG

Topological complexity of unordered configuration spaces of surfaces

Authors: Andrea Bianchi, David Recio-Mitter

Abstract: We determine the topological complexity of unordered configuration spaces on almost all punctured surfaces (both orientable and non-orientable). We also give improved bounds for the topological complexity of unordered configuration spaces on all aspherical closed surfaces, reducing it to three possible values. The main methods used in the proofs were developed in 2015 by Grant, Lupton and Oprea to… ▽ More We determine the topological complexity of unordered configuration spaces on almost all punctured surfaces (both orientable and non-orientable). We also give improved bounds for the topological complexity of unordered configuration spaces on all aspherical closed surfaces, reducing it to three possible values. The main methods used in the proofs were developed in 2015 by Grant, Lupton and Oprea to give bounds for the topological complexity of aspherical spaces. As such this paper is also part of the current effort to study the topological complexity of aspherical spaces and it presents many further examples where these methods strongly improve upon the lower bounds given by zero-divisor cup-length. △ Less

Submitted 13 December, 2018; v1 submitted 19 December, 2017; originally announced December 2017.

Comments: 20 pages, added more details and pictures for the motion planners. To appear in Alg. Geom. Top

MSC Class: 55M99; 55P20 (Primary); 55M30; 20J06; 68T40 (Secondary)

Journal ref: Algebr. Geom. Topol. 19 (2019) 1359-1384

Topological complexity of subgroups of Artin's braid groups

Authors: Mark Grant, David Recio-Mitter

Abstract: We consider the topological complexity of subgroups of Artin's braid group consisting of braids whose associated permutations lie in some specified subgroup of the symmetric group. We give upper and lower bounds for the topological complexity of such mixed braid groups. In particular we show that the topological complexity of any subgroup of the n-strand braid group which fixes any two strands is… ▽ More We consider the topological complexity of subgroups of Artin's braid group consisting of braids whose associated permutations lie in some specified subgroup of the symmetric group. We give upper and lower bounds for the topological complexity of such mixed braid groups. In particular we show that the topological complexity of any subgroup of the n-strand braid group which fixes any two strands is 2n-3, extending a result of Farber and Yuzvinsky in the pure braid case. In addition, we generalise our results to the setting of higher topological complexity. △ Less

Submitted 12 August, 2016; v1 submitted 17 July, 2016; originally announced July 2016.

Comments: v2: 12 pages, added Section 6 on higher topological complexity

MSC Class: 55M99; 55P20 (Primary); 55M30; 20J06; 68T40 (Secondary)