Discrete Morse theory and graph braid groups.
From MaRDI portal
Publication:2571377
Abstract: If Gamma is any finite graph, then the unlabelled configuration space of n points on Gamma, denoted UC^n(Gamma), is the space of n-element subsets of Gamma. The braid group of Gamma on n strands is the fundamental group of UC^n(Gamma). We apply a discrete version of Morse theory to these UC^n(Gamma), for any n and any Gamma, and provide a clear description of the critical cells in every case. As a result, we can calculate a presentation for the braid group of any tree, for any number of strands. We also give a simple proof of a theorem due to Ghrist: the space UC^n(Gamma) strong deformation retracts onto a CW complex of dimension at most k, where k is the number of vertices in Gamma of degree at least 3 (and k is thus independent of n).
Recommendations
Cites work
- scientific article; zbMATH DE number 3709228 (Why is no real title available?)
- scientific article; zbMATH DE number 3749892 (Why is no real title available?)
- scientific article; zbMATH DE number 67429 (Why is no real title available?)
- scientific article; zbMATH DE number 1744021 (Why is no real title available?)
- scientific article; zbMATH DE number 1385418 (Why is no real title available?)
- scientific article; zbMATH DE number 3411897 (Why is no real title available?)
- Configuration spaces of colored graphs.
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- Estimates for homological dimension of configuration spaces of graphs
- Euler characteristic of the configuration space of a complex
- Finding Topology in a Factory: Configuration Spaces
- Morse theory and finiteness properties of groups
- Morse theory for cell complexes
- On braid groups and right-angled Artin groups
- On theories with a combinatorial definition of 'equivalence'
- Safe Cooperative Robot Dynamics on Graphs
Cited in
(53)- An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs
- Farber's conjecture and beyond
- On braid groups and right-angled Artin groups
- \(n\)-particle quantum statistics on graphs
- Characteristics of graph braid groups
- Topological complexity of \(n\) points on a tree
- Orders of the canonical vector bundles over configuration spaces of finite graphs
- Graph of groups decompositions of graph braid groups
- Abrams's stable equivalence for graph braid groups
- Presentations of graph braid groups.
- Homology of tree braid groups.
- Stability phenomena in the homology of tree braid groups
- On the cohomology rings of tree braid groups.
- Quasi-isometry invariants of weakly special square complexes
- Energy-efficacy comparisons and multibody dynamics analyses of legged robots with different closed-loop mechanisms
- A model for random braiding in graph configuration spaces
- Computing braid groups of graphs with applications to robot motion planning
- DIAGRAM GROUPS, BRAID GROUPS, AND ORDERABILITY
- scientific article; zbMATH DE number 1744021 (Why is no real title available?)
- Cohomology ring of tree braid groups and exterior face rings
- Bounds for the higher topological complexity of configuration spaces of trees
- The homology of configuration spaces of trees with loops
- Geometric presentations of braid groups for particles on a graph
- Topological complexity of unordered configuration spaces of certain graphs
- Connectivity at infinity for state spaces of complete bipartite graphs
- Connectivity at infinity for braid groups on complete graphs.
- The conjugacy problem in subgroups of right-angled Artin groups
- An introduction to right-angled Artin groups.
- Negative curvature in graph braid groups
- Graph 4-braid groups and Massey products
- Configuration spaces for the working undergraduate
- Topology of configuration space of two particles on a graph. II.
- On rigidity and the isomorphism problem for tree braid groups.
- An application of the theory of FI-algebras to graph configuration spaces
- Functorial invariants of trees and their cones
- Asymptotic homology of graph braid groups
- Topology of configuration space of two particles on a graph. I.
- Edge stabilization in the homology of graph braid groups
- Discrete Morse theory for weighted simplicial complexes
- On the second homology of planar graph braid groups
- Embedding right-angled Artin groups into graph braid groups.
- Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees
- Graph braid groups and right-angled Artin groups.
- On the inverse braid monoid.
- On the structure of braid groups on complexes
- Non-abelian quantum statistics on graphs
- Homology groups for particles on one-connected graphs
- Linking combinatorial and classical dynamics: Conley index and Morse decompositions
- Topological finiteness properties of monoids. I: Foundations
- Subdivisional spaces and graph braid groups
- Deletion and contraction in configuration spaces of graphs
- Configuration spaces of graphs with certain permitted collisions
- Families of nested graphs with compatible symmetric-group actions
This page was built for publication: Discrete Morse theory and graph braid groups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571377)
