Geometric presentations of braid groups for particles on a graph
Byung Hee An, Tomasz Maciazek

TL;DR
This paper explores geometric presentations of braid groups for particles on graphs, revealing new relations and dependencies on graph connectivity, with implications for non-abelian quantum statistics on networks.
Contribution
It introduces a novel set of generators for graph braid groups and describes their relations, especially for star graphs, connecting graph connectivity to braid group structures.
Findings
Generators include particle exchanges and circular moves.
Relations differ from classical braiding, especially on star graphs.
Graph connectivity influences the structure of the braid groups.
Abstract
We study geometric presentations of braid groups for particles that are constrained to move on a graph, i.e. a network consisting of nodes and edges. Our proposed set of generators consists of exchanges of pairs of particles on junctions of the graph and of certain circular moves where one particle travels around a simple cycle of the graph. We point out that so defined generators often do not satisfy the braiding relation known from 2D physics. We accomplish a full description of relations between the generators for star graphs where we derive certain quasi-braiding relations. We also describe how graph braid groups depend on the (graph-theoretic) connectivity of the graph. This is done in terms of quotients of graph braid groups where one-particle moves are put to identity. In particular, we show that for -connected planar graphs such a quotient reconstructs the well-known planar…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
