Characteristics of graph braid groups

DOI10.1007/s00454-012-9459-8zbMath1256.05100arXiv1101.2648OpenAlexW2145418196MaRDI QIDQ1930541

Hyo Won Park, Ki Hyoung Ko

Publication date: 11 January 2013

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

presentationconfiguration spacecommutatorsgraph representations\(n\)-braid group over a planar graphbraid group over finite graphsgraph-theoretic invariantspure 2-braid grouptorsion free homology

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Relations of low-dimensional topology with graph theory (57M15)

Related Items

Homology groups for particles on one-connected graphs ⋮ Connectivity at infinity for state spaces of complete bipartite graphs ⋮ The contraction category of graphs ⋮ Edge stabilization in the homology of graph braid groups ⋮ On the second homology of planar graph braid groups ⋮ Graph 4-braid groups and Massey products ⋮ The graph minor theorem in topological combinatorics ⋮ Farber's conjecture for planar graphs ⋮ Stability phenomena in the homology of tree braid groups ⋮ On the structure of braid groups on complexes ⋮ Non-abelian quantum statistics on graphs ⋮ Configuration spaces of thick particles on a metric graph ⋮ Geometric presentations of braid groups for particles on a graph ⋮ \(n\)-particle quantum statistics on graphs ⋮ An application of the theory of FI-algebras to graph configuration spaces ⋮ Quasi-isometry invariants of weakly special square complexes ⋮ Subdivisional spaces and graph braid groups ⋮ Functorial invariants of trees and their cones ⋮ Configuration spaces of graphs with certain permitted collisions ⋮ Negative curvature in graph braid groups ⋮ Asymptotic homology of graph braid groups

Cites Work

• Unnamed Item
• Unnamed Item
• Computing braid groups of graphs with applications to robot motion planning
• Abrams's stable equivalence for graph braid groups
• Topology of configuration space of two particles on a graph. II.
• Topology of configuration space of two particles on a graph. I.
• Morse theory for cell complexes
• On the cohomology rings of tree braid groups.
• Discrete Morse theory and graph braid groups.
• Presentations of graph braid groups
• A Combinatorial Decomposition Theory
• Finding Topology in a Factory: Configuration Spaces
• Graph braid groups and right-angled Artin groups