Presentations of graph braid groups.

DOI10.1515/FORM.2011.086zbMATH Open1262.20041arXiv0907.2730OpenAlexW2950747951MaRDI QIDQ2905097FDOQ2905097

Authors: Lucas Sabalka, Daniel Farley 

Publication date: 24 August 2012

Published in: Forum Mathematicum (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0907.2730

Recommendations

• Discrete Morse theory and graph braid groups.
• Computing braid groups of graphs with applications to robot motion planning
• On the cohomology rings of tree braid groups.
• Planar graphs and presentations of braid groups
• Characteristics of graph braid groups

zbMATH Keywords

discrete Morse theoryconfiguration spacesfundamental groupspresentationsgraph braid groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Geometric group theory (20F65) Fundamental group, presentations, free differential calculus (57M05) Topological methods in group theory (57M07) 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
• Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
• Instabilities of robot motion
• The geometry and topology of reconfiguration
• On the cohomology rings of tree braid groups.
• Discrete Morse theory and graph braid groups.
• Embedding right-angled Artin groups into graph braid groups.
• Isotopy invariants of topological spaces

Cited In (29)

• Explicit Presentations for Exceptional Braid Groups
• About presentations of braid groups and their generalizations
• Negative curvature in graph braid groups
• Positive presentations of the braid groups and the embedding problem.
• Non-abelian quantum statistics on graphs
• Computing braid groups of graphs with applications to robot motion planning
• Configuration spaces of graphs
• Subdivisional spaces and graph braid groups
• Topological complexity of unordered configuration spaces of certain graphs
• Characteristics of graph braid groups
• Analogues of the braid group whose graphs are stars
• Geometric presentations of braid groups for particles on a graph
• Configuration spaces for the working undergraduate
• Heisenberg homology of ribbon graphs
• Abrams's stable equivalence for graph braid groups
• Novel quantum phases on graphs using abelian gauge theory
• Stability phenomena in the homology of tree braid groups
• Farber's conjecture and beyond
• Connectivity at infinity for braid groups on complete graphs.
• An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs
• Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees
• \(n\)-particle quantum statistics on graphs
• Presentation of pure braid groups
• Graph of groups decompositions of graph braid groups
• DIAGRAM GROUPS, BRAID GROUPS, AND ORDERABILITY
• Some examples related to the Brauer graph.
• Pure braid group presentations via longest elements
• Discrete Morse theory and graph braid groups.
• Title not available (Why is that?)

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)