Configuration spaces of thick particles on a metric graph
type: Item
instance of: scholarly article
title: Configuration spaces of thick particles on a metric graph
zbMATH Open document ID: 1230.55010
author: Kenneth Deeley
published in: Algebraic \& Geometric Topology
publication date: 2011-06-23T00:00:00Z
review text: From the abstract: ``We study the topology of configuration spaces \(F_r(\Gamma,2)\) of two thick particles (robots) of radius \(r>0\) moving on a metric graph \(\Gamma\). As the size of robots increases, the topology of \(F_r(\Gamma,2)\) varies. Given \(\Gamma\) and \(r\), we provide an algorithm for computing the number of path-connected components of \(F_r(\Gamma,2)\). Using our main tool of \(\mathrm{PL}\) Morse-Bott theory, we show that there are finitely many critical values of \(r\) where the homotopy type of \(F_r(\Gamma,2)\) changes. We study the transition across a critical value \(R\in (a,b)\) by computing the ranks of the relative homology group of \((F_a(\Gamma,2), F_b(\Gamma,2))\).'' Some definitions: Let \(X\) be a space. The \(n\)th ordered configuration space \(F(X,n)\) is defined by setting \[ F(X,n)=\{(x_1,\ldots,x_n) \in X^n \;| \;x_i\not=x_j \text{ for } i\not=j\} \] with the subspace topology of the Cartesian product \(X^n\). In this article, the space \(X\) is a metric graph \(\Gamma\); the thick configuration space of radius \(r>0\) is defined by setting \[ F_r(\Gamma,2)=\{(x,y)\in\Gamma \;| \;d(x,y)\geq 2r\} \] with the subspace topology of \(F(\Gamma,2)\).
reviewed by: Jie Wu
Mathematics Subject Classification ID: 55R80
Mathematics Subject Classification ID: 57Q05
Mathematics Subject Classification ID: 57M15
zbMATH DE Number: 5911869
zbMATH Keywords: topology of configuration spaces
zbMATH Keywords: metric graph
zbMATH Keywords: PL topology
zbMATH Keywords: topological robotics
MaRDI profile type: Publication
full work available at URL: agt.2011.11.1861
OpenAlex ID: W1979367905
cites work: Finding Topology in a Factory: Configuration Spaces
cites work: Topology of configuration space of two particles on a graph. I.
cites work: Q3605793
cites work: Morse theory and finiteness properties of groups
cites work: Algorithmic foundations of robotics VI (WAFR 2004). Sixth international workshop on algorithmic foundations of robotics, Utrecht/Zeist, The Netherlands, July 11-13, 2004.
cites work: Invitation to topological robotics
cites work: Topology of configuration space of two particles on a graph. II.
cites work: Q4529469
cites work: Q5748191
cites work: Safe Cooperative Robot Dynamics on Graphs
cites work: Characteristics of graph braid groups
cites work: Estimates for homological dimension of configuration spaces of graphs
DOI: 10.2140/AGT.2011.11.1861
description: scientific article; zbMATH DE number 5911869