Discrete Morse theory and graph braid groups.
From MaRDI portal
Publication:2571377
DOI10.2140/AGT.2005.5.1075zbMATH Open1134.20050arXivmath/0410539OpenAlexW3103666347WikidataQ60306559 ScholiaQ60306559MaRDI QIDQ2571377FDOQ2571377
Authors: Daniel Farley, Lucas Sabalka 
Publication date: 1 November 2005
Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)
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).
Full work available at URL: https://arxiv.org/abs/math/0410539
Recommendations
General topology of complexes (57Q05) Braid groups; Artin groups (20F36) Geometric group theory (20F65) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Relations of low-dimensional topology with graph theory (57M15)
Cites Work
- Morse theory for cell complexes
- Title not available (Why is that?)
- On theories with a combinatorial definition of 'equivalence'
- Title not available (Why is that?)
- Morse theory and finiteness properties of groups
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Safe Cooperative Robot Dynamics on Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finding Topology in a Factory: Configuration Spaces
- On braid groups and right-angled Artin groups
- Configuration spaces of colored graphs.
- Estimates for homological dimension of configuration spaces of graphs
- Euler characteristic of the configuration space of a complex
Cited In (50)
- On the structure of braid groups on complexes
- Deletion and contraction in configuration spaces of graphs
- Presentations of graph braid groups.
- Negative curvature in graph braid groups
- Topology of configuration space of two particles on a graph. II.
- Bounds for the higher topological complexity of configuration spaces of trees
- Non-abelian quantum statistics on graphs
- Orders of the canonical vector bundles over configuration spaces of finite graphs
- Computing braid groups of graphs with applications to robot motion planning
- An application of the theory of FI-algebras to graph configuration spaces
- Subdivisional spaces and graph braid groups
- Configuration spaces of graphs with certain permitted collisions
- Families of nested graphs with compatible symmetric-group actions
- Topological complexity of \(n\) points on a tree
- Topological complexity of unordered configuration spaces of certain graphs
- Homology of tree braid groups.
- Characteristics of graph braid groups
- Geometric presentations of braid groups for particles on a graph
- Edge stabilization in the homology of graph braid groups
- The homology of configuration spaces of trees with loops
- On braid groups and right-angled Artin groups
- Connectivity at infinity for state spaces of complete bipartite graphs
- Embedding right-angled Artin groups into graph braid groups.
- Abrams's stable equivalence for graph braid groups
- Stability phenomena in the homology of tree braid groups
- An introduction to right-angled Artin groups.
- Graph 4-braid groups and Massey products
- On rigidity and the isomorphism problem for tree braid groups.
- Functorial invariants of trees and their cones
- Farber's conjecture and beyond
- An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs
- Title not available (Why is that?)
- Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees
- \(n\)-particle quantum statistics on graphs
- On the second homology of planar graph braid groups
- Discrete Morse theory for weighted simplicial complexes
- Graph of groups decompositions of graph braid groups
- Energy-efficacy comparisons and multibody dynamics analyses of legged robots with different closed-loop mechanisms
- Cohomology ring of tree braid groups and exterior face rings
- Graph braid groups and right-angled Artin groups.
- Linking combinatorial and classical dynamics: Conley index and Morse decompositions
- DIAGRAM GROUPS, BRAID GROUPS, AND ORDERABILITY
- Topology of configuration space of two particles on a graph. I.
- Quasi-isometry invariants of weakly special square complexes
- Topological finiteness properties of monoids. I: Foundations
- The conjugacy problem in subgroups of right-angled Artin groups
- On the cohomology rings of tree braid groups.
- On the inverse braid monoid.
- Homology groups for particles on one-connected graphs
- Asymptotic homology of graph braid groups
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)
