Presentations of graph braid groups.
From MaRDI portal
Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Geometric group theory (20F65) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Fundamental group, presentations, free differential calculus (57M05) Topological methods in group theory (57M07) Relations of low-dimensional topology with graph theory (57M15)
Abstract: Let G be a graph. The (unlabeled) configuration space of n points on G is the space of all n-element subsets of G. The fundamental group of such a configuration space is called a graph braid group. We use a version of discrete Morse theory to compute presentations of all graph braid groups, for all finite connected graphs G and all natural numbers n.
Recommendations
Cites work
- Discrete Morse theory and graph braid groups.
- Embedding right-angled Artin groups into graph braid groups.
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- Instabilities of robot motion
- Isotopy invariants of topological spaces
- Morse theory for cell complexes
- On the cohomology rings of tree braid groups.
- The geometry and topology of reconfiguration
Cited in
(33)- Planar graphs and presentations of braid groups
- Stability phenomena in the homology of tree braid groups
- Characteristics of graph braid groups
- Non-abelian quantum statistics on graphs
- Geometric presentations of braid groups for particles on a graph
- Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees
- Topological complexity of unordered configuration spaces of certain graphs
- Subdivisional spaces and graph braid groups
- \(n\)-particle quantum statistics on graphs
- Discrete Morse theory and graph braid groups.
- Some examples related to the Brauer graph.
- scientific article; zbMATH DE number 6707297 (Why is no real title available?)
- Connectivity at infinity for braid groups on complete graphs.
- Analogues of the braid group whose graphs are stars
- Computing braid groups of graphs with applications to robot motion planning
- DIAGRAM GROUPS, BRAID GROUPS, AND ORDERABILITY
- Presentation of pure braid groups
- Abrams's stable equivalence for graph braid groups
- Configuration spaces for the working undergraduate
- Configuration spaces of graphs
- Novel quantum phases on graphs using abelian gauge theory
- About presentations of braid groups and their generalizations
- Explicit Presentations for Exceptional Braid Groups
- Negative curvature in graph braid groups
- Pure braid group presentations via longest elements
- Graph of groups decompositions of graph braid groups
- Heisenberg homology of ribbon graphs
- Farber's conjecture and beyond
- An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs
- An algorithmic discrete gradient field for non-colliding cell-like objects and the topology of pairs of points on skeleta of simplexes
- Positive presentations of the braid groups and the embedding problem.
- The algebraic structure of hyperbolic graph braid groups
- On the stabilization of the topological complexity of graph braid groups
This page was built for publication: Presentations of graph braid groups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2905097)
